Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation

We present a fast, memory efficient algorithm that generates a manifold triangular mesh S passing through a set of unorganized points P R ³. Nothing is assumed about the geometry, topology or presence of boundaries in the data set except that P is sampled from a real manifold surface. The speed of our algorithm is derived from a projection-based approach we use to determine the incident faces on a point. We define our sampling criteria to sample the surface and guarantee a topologically correct mesh after surface reconstruction for such a sampled surface. We also present a new algorithm to find the normal at a vertex, when the surface is sampled according our given criteria. We also present results of our surface reconstruction using our algorithm on unorganized point clouds of various models.     

Efficient conservative visibility culling using theprioritized-layered projection algorithm

We propose a novel conservative visibility culling technique based on the Prioritized-Layered Projection (PLP) algorithm. PLP is a time-critical rendering technique that computes, for a given viewpoint, a partially correct image by rendering only a subset of the geometric primitives, those that PLP determines to be most likely visible. Our new algorithm builds on PLP and provides an efficient way of finding the remaining visible primitives. We do this by adding a second phase to PLP which uses image-space techniques for determining the visibility status of the remaining geometry. Another contribution of our work is to show how to efficiently implement such image-space visibility queries using currently available OpenGL hardware and extensions. We report on the implementation of our techniques on several graphics architectures, analyze their complexity, and discuss a possible hardware extension that has the potential to further increase performance     

VisComplete: automating suggestions for visualization pipelines

Building visualization and analysis pipelines is a large hurdle in the adoption of visualization and workflow systems by domain scientists. In this paper, we propose techniques to help users construct pipelines by consensus--automatically suggesting completions based on a database of previously created pipelines. In particular, we compute correspondences between existing pipeline subgraphs from the database, and use these to predict sets of likely pipeline additions to a given partial pipeline. By presenting these predictions in a carefully designed interface, users can create visualizations and other data products more efficiently because they can augment their normal work patterns with the suggested completions. We present an implementation of our technique in a publicly-available, open-source scientific workflow system and demonstrate efficiency gains in real-world situations.     

Diagnosis of lung nodule using Moran’s index and Geary’s coefficient in computerized tomography images

This paper analyzes the application of Moran’s index and Geary’s coefficient to the characterization of lung nodules as malignant or benign in computerized tomography images. The characterization method is based on a process that verifies which combination of measures, from the proposed measures, has been best able to discriminate between the benign and malignant nodules using stepwise discriminant analysis. Then, a linear discriminant analysis procedure was performed using the selected features to evaluate the ability of these in predicting the classification for each nodule. In order to verify this application we also describe tests that were carried out using a sample of 36 nodules: 29 benign and 7 malignant. A leave-one-out procedure was used to provide a less biased estimate of the linear discriminator’s performance. The two analyzed functions and its combinations have provided above 90% of accuracy and a value area under receiver operation characteristic (ROC) curve above 0.85, that indicates a promising potential to be used as nodules signature measures. The preliminary results of this approach are very encouraging in characterizing nodules using the two functions presented.

Querying and creating visualizations by analogy

While there have been advances in visualization systems, particularly in multi-view visualizations and visual exploration, the process of building visualizations remains a major bottleneck in data exploration. We show that provenance metadata collected during the creation of pipelines can be reused to suggest similar content in related visualizations and guide semi-automated changes. We introduce the idea of query-by-example in the context of an ensemble of visualizations, and the use of analogies as first-class operations in a system to guide scalable interactions. We describe an implementation of these techniques in VisTrails, a publicly-available, open-source system.     

Progressive volume rendering of large unstructured grids

We describe a new progressive technique that allows real-time rendering of extremely large tetrahedral meshes. Our approach uses a client-server architecture to incrementally stream portions of the mesh from a server to a client which refines the quality of the approximate rendering until it converges to a full quality rendering. The results of previous steps are re-used in each subsequent refinement, thus leading to an efficient rendering. Our novel approach keeps very little geometry on the client and works by refining a set of rendered images at each step. Our interactive representation of the dataset is efficient, light-weight, and high quality. We present a framework for the exploration of large datasets stored on a remote server with a thin client that is capable of rendering and managing full quality volume visualizations.     

Portugal's contribution to navigation and discovery of the New World

Even before the birth of Prince Henry the Navigator (1394) Portugal had displayed a maritime calling due to its 500-mile shore line and numerous natural bays. Inspired by the riches of India he saw during the Portuguese exploration along the coast of West Africa, Prince Henry set out methodically to collect information by bringing together Jews and Moors with geographical knowledge to found his School of Navigation. From 1415 until his death in 1460 he attracted to his school the foremost contemporary scholars in mathematics, astronomy, and cartography along with experts in knowledge of the compass, astrolabe, water currents, and the winds. This concentration of talent yielded the invention of the caravel, the most important navigational advancement of the time, crucial for long voyages across the high seas. Although the rest of Europe busied itself in political and religious wars, for 70 years (1415-1492) Portugal alone pursued the discovery of the Atlantic. "No nation in the 15th century exhibited so great a spirit of maritime enterprise as the Portuguese."     

The Added Value of Understanding Informal Social Networks in an Adaptive Capacity Assessment: Explorations of an Urban Water Management System in Indonesia

Social networks play an important role in environmental governance regimes, and they are a key to the adaptive capacity of systems that deal with complex, contextual and multi-faceted issues. Urban water systems are typical examples of complex systems facing many pressures, such as increased population, water quality deterioration, and climate change. This paper explores social networks of the key stakeholders engaged in urban water management, in Makassar City, Indonesia, in the context of exploring ways to improve management of an increasingly complex urban water system. Three social networks were explored; those constituted by formal and informal interactions and networks perceived by stakeholders to be “ideal”. Formal networks were identified through an examination of the legislative instruments and government agencies’ documents relating to water provision in Makassar, while the informal and “ideal” networks were investigated in collaboration with the stakeholders. The research found that the informal social network was more extensive than were the formally required networks, and the investigation of informal networks created a potentially more robust and adaptive water management system than would have occurred through inclusion of formal institutional arrangements. We suggest that in examination of the adaptive capacity of an urban water system, one also considers the informal arrangements and linkages, as this additional information about the system is necessary to enhance our understanding of potential adaptation of water management and improved urban water systems.     

Histology, histochemistry and stereology of the adipose fin of Prochilodus lineatus

The adipose fin is small, nonpared, and usually located medially between the dorsal and caudal fin. Its taxonomic occurrence is very restrict; thus, it represents an important trace for taxon distinction. As it does not play a known vital physiological roll and it is easily removed, it is commonly used in marking and recapture studies. The present study characterizes the adipose fin of Prochilodus lineatus, as it is poorly explored by the literature. The adipose fin consists basically of a loose connective core, covered by a stratified epithelium supported by collagen fibers. At the epithelium, pigmented cells and alarm substance cells are found. Despite the name, adipocytes or lipid droplets are not observed on the structure of the fin.