From planar surfaces based on lattices to freeform surfaces based on triangular meshes: an advanced extension of the areal motif method

Surfaces are shifting from traditional planar surfaces to freeform surfaces with significantly reduced volume and weight and highly improved performance. The areal motif method is used to analyse the topographical features on planar surfaces which are important to surface function. However the areal motif analysis cannot be directly applied to freeform surfaces, usually described by the triangular mesh data structure. To overcome this obstacle, a feasible strategy is proposed to extend the motif method. Morphological operations are employed to separate the “texture” and “form” surface. The watershed segmentation is then applied to the “texture” height surface in which the connection of each vertex is defined by the triangular mesh. The tiny motif due to the over-segmentation is combined by pruning the peaks and pits in the Pfaltz graph

Fast approximation of visibility dominance using topographic features as targets and the associated uncertainty

An approach to reduce visibility index computation time andmeasure the associated uncertainty in terrain visibility analysesis presented. It is demonstrated that the visibility indexcomputation time in mountainous terrain can be reduced substantially,without any significant information loss, if the lineof sight from each observer on the terrain is drawn only to thefundamental topographic features, i.e., peaks, pits, passes,ridges, and channels. However, the selected sampling of targetsresults in an underestimation of the visibility index ofeach observer. Two simple methods based on iterative comparisonsbetween the real visibility indices and the estimatedvisibility indices have been proposed for a preliminary assessmentof this uncertainty. The method has been demonstratedfor gridded digital elevation models

Techniques for augmenting the visualisation of dynamic raster surfaces

Despite their aesthetic appeal and condensed nature, dynamic raster surface representations such as a temporal series of a landform and an attribute series of a socio-economic attribute of an area, are often criticised for the lack of an effective information delivery and interactivity.In this work, we readdress some of the earlier raised reasons for these limitations -information-laden quality of surface datasets, lack of spatial and temporal continuity in the original data, and a limited scope for a real-time interactivity. We demonstrate with examples that the use of four techniques namely the re-expression of the surfaces as a framework of morphometric features, spatial generalisation, morphing, graphic lag and brushing can augment the visualisation of dynamic raster surfaces in temporal and attribute series

Intelligent sampling for the measurement of structured surfaces

Uniform sampling in metrology has known drawbacks such as coherent spectral aliasing and a lack of efficiency in terms of measuring time and data storage. The requirement for intelligent sampling strategies has been outlined over recent years, particularly where the measurement of structured surfaces is concerned. Most of the present research on intelligent sampling has focused on dimensional metrology using coordinate-measuring machines with little reported on the area of surface metrology. In the research reported here, potential intelligent sampling strategies for surface topography measurement of structured surfaces are investigated by using numerical simulation and experimental verification. The methods include the jittered uniform method, low-discrepancy pattern sampling and several adaptive methods which originate from computer graphics, coordinate metrology and previous research by the authors. By combining the use of advanced reconstruction methods and feature-based characterization techniques, the measurement performance of the sampling methods is studied using case studies. The advantages, stability and feasibility of these techniques for practical measurements are discussed

A new approach to numerical characterisation of wear particle surfaces in three-dimensions for wear study

In the wear and tear process of synovial joints, wear particles generated and released from articular cartilage within the joints have surface topography and mechanical property which can be used to reveal wear conditions. Three-dimensional (3D) particle images acquired using laser scanning confocal microscopy (LSCM) contain appropriate surface information for quantitatively characterizing the surface morphology and changes to seek a further understanding of the wear process and wear features. This paper presents a new attempt on the 3D numerical characterisation of wear particle surfaces using the field and feature parameter sets which are defined in ISO/FDIS 25178-2. Based on the innovative pattern recognition capability, the feature parameters are, for the first time, employed for quantitative analysis of wear debris surface textures. Through performing parameter classification, ANOVA analysis and correlation analysis, typical changing trends of the surface transformation of the wear particles along with the severity of wear conditions and osteoarthritis (OA) have been observed. Moreover, the feature parameters have shown a significant sensitivity with the wear particle surfaces texture evolution under OA development. A correlation analysis of the numerical analysis results of cartilage surface texture variations and that of their wear particles has been conducted in this study. Key surface descriptors have been determined. Further research is needed to verify the above outcomes using clinic samples

Computing contour trees in all dimensions

AbstractWe show that contour trees can be computed in all dimensions by a simple algorithm that merges two trees. Our algorithm extends, simplifies, and improves work of Tarasov and Vyalyi and of van Kreveld et al

Efficient, decentralized detection of qualitative spatial events in a dynamic scalar field

This paper describes an efficient, decentralized algorithm to monitor qualitative spatial events in a dynamic scalar field. The events of interest involve changes to the critical points (i.e., peak, pits and passes) and edges of the surface network derived from the field. Four fundamental types of event (appearance, disappearance, movement and switch) are defined. Our algorithm is designed to rely purely on qualitative information about the neighborhoods of nodes in the sensor network and does not require information about nodes' coordinate positions. Experimental investigations confirm that our algorithm is efficient, with O(n) overall communication complexity (where n is the number of nodes in the sensor network), an even load balance and low operational latency. The accuracy of event detection is comparable to established centralized algorithms for the identification of critical points of a surface network. Our algorithm is relevant to a broad range of environmental monitoring applications of sensor networks

Level set diagrams of polyhedral objects

International audienceShape descriptors and feature-based representations are of primary interests in the area of solid modeling. They allow us for easier storage, recognition and general treatments of objects. Axial structures such as skeletons are popular shape descriptors which have been widely studied. Most of the studies focus on a particular type of skeleton called the Medial Axis. Medial Axes can be extracted from discrete volumetric data as well as boundary-based representations. In the later case, however, no algorithm is known to perform well and accurately. We propose a new paradigm for constructing one dimensional axial structures associated with a polyhedral object. These structures, called the level set diagrams, are associated with scalar functions defined over the set of vertices of a polyhedron. We study in details the level set diagram associated with the shortest path distance to a source point. This particular association fits nicely into a theoretical framework and presents interesting properties for the purpose of shape description