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 91
- Downloads 0
Evaluation of Grain Yield, Quality and Nutrients Content in Four Rice (Oryza sativa L.) Genotypes
Aims: The main objective of the study is to combining the higher yield and micronutrient content along with good grain cooking quality in polished rice. Study Place and Duration of Study: The experiment was conducted in...
Development of Ergonomic Computer Workstation for Secondary School Children in Owo Metropolis
This study evaluated existing computer workstations, which includes computer workstation tables and chairs for computer users’, and developed new one for secondary school students in Owo metropolis. Questionnaire was dev...
Monte Carlo Simulation in the Assessment of Economic-financial Uncertainties of a Manufacturing Industry
For accurate decisions in capital investments assessments into industrial projects, it is recommended to consider the uncertainties intrinsic to the capital budget. In this way, our objective was to assess the economic a...
Adoption of Cloud Computing Services in Healthcare Sectors: Special Attention to Private Hospitals in Colombo District, Sri Lanka
Cloud computing is the most important part of information technology that provides solutions to improve healthcare sectors. This innovation helps organizations to enhance or redesign the services at less expensive charge...
Comparative Cost Effectiveness of Growth and Reproductive Performance of the Archatina archatina Fed Compounded Feed and Natural Feed Materials
This study evaluated the response of the giant African land Archatina archatina snails to three different diets, with regards feed intake, feed conversion, shell length and weight gain. A comparative cost analysis of gro...