Geometry and Topology-based Segmentation of 2-Manifold Triangular Meshes in R3
Journal Title: Current Journal of Applied Science and Technology - Year 2017, Vol 21, Issue 1
Abstract
This manuscript reports a geometrical and a topological methods to segment a closed triangular 2-manifold mesh M R3. The mesh M does not self-intersect) and has no border (i.e. watertight. Geometrical and topological segmentation methods require a Boundary Representation (BRep) fromM. Building the BRep forM uniforms the triangle orientations, and makes explicit triangle and edge - counter edge adjacency. In the context of Reverse Engineering, the sub-meshes produced by the segmentation are subsequently used to fit parametric surfaces, which are in turn trimmed by the sub-mesh boundaries (forming FACEs). A Full Parametric Boundary Representation requires a seamless set of FACEs, to build watertight SHELLs. The fitting of parametric surfaces to the triangular sub-meshes (i.e. sub-mesh parameterization) requires quasi-developable sub-meshes. As a result, our geometric segmentation places 2 neighboring triangles in the same sub-mesh if their dihedral angle is for a small (angle between their triangle normal vectors is a small angle). On the other hand, our topological segmentation heuristic classifies triangles in a common sub-mesh if the value of the First eigenfunction of the triangulation graph Laplacian in these triangles falls in the same bin of a histogram formed with the eigenfunction values. The segmentation will obviously depend on the histogram bin distribution. The data sets processed indicate that geometrical segmentation is more convenient for mechanical parts with analytical surfaces. Conversely, topological segmentation works better for organic or artistic shapes. Future work is needed on the tuning of both the dihedral threshold (for geometrical segmentation) and on the bin distributions of the eigenfunction (for topological segmentation).
Authors and Affiliations
Stella Orozco, Arno Formella, Carlos A. Cadavid, Oscar Ruiz - Salguero, Maria Osorno
Keywords
Related Articles
- EP ID EP318949
- DOI 10.9734/BJAST/2017/32827
- Views 82
- Downloads 0
Glued laminated Timber Produced with Tropical Brazilian Wood Species
Despite the wood versatility, its application is, sometimes, difficult because of its properties and performances under different work conditions are not completely known. The present work, developed in Laboratory of woo...
Profitability of Agroforestry System: The Case of Udham Singh Nagar District of Uttarakhand State, India
The paper has examined the profitability of the prevailing agroforestry system in Udham Singh Nagar district of Uttarakhand state. Two blocks of Udham Singh Nagar district was selected for study purpose. In which it was...
Effect of Metakaolin on the Strength Properties of Sisal Fibre Reinforced Concrete
This paper presents the results of the investigation into the effect of metakaolin on the strength properties of sisal fibre reinforced concrete. Plain control concrete and binary concrete mixes (containing 5, 10, 15, 20...
Characterization of Newly Introduced Exotic Plum Cultivars for Character Association and Genetic Improvement
Exotic plum cultivars have been introduced at Central Institute of Temperate Horticulture, Srinagar in order to broaden the spectrum of existing germplasm and recommendation of better cultivars for their commercial culti...
Development of a Forging Machine for Improved Blacksmithing in Nigeria
Aims: To perform an investigation in the production processes and methods of operation of the blacksmith forging machine in six blacksmith shops in Nigeria. Study Design: Qualitative study combined with a survey. Place...