Abstract
In this paper, we propose a novel mesh repairing method for repairing voids from several meshes to ensure a desired topological correctness. The input to our method is several closed and manifold meshes without labels. The basic idea of the method is to search for and repair voids based on a multi-labeled mesh data structure and the idea of graph theory. We propose the judgment rules of voids between the input meshes and the method of void repairing based on the specified model priorities. It consists of three steps: (a) converting the input meshes into a multi-labeled mesh; (b) searching for quasi-voids using the breadth-first searching algorithm and determining true voids via the judgment rules of voids; (c) repairing voids by modifying mesh labels. The method can repair the voids accurately and only few invalid triangular facets are removed. In general, the method can repair meshes with one hundred thousand facets in approximately one second on very modest hardware. Moreover, it can be easily extended to process large-scale polygon models with millions of polygons. The experimental results of several data sets show the reliability and performance of the void repairing method based on the multi-labeled triangular mesh.
Highlights
Polygonal representations of three-dimensional geometry modeling are widely used in computer graphics and practical applications [1]
The mesh repairing involving single material is called as single-domain model repairing, the mesh repairing involving multiple materials is called as multi-domain model repairing
On the basis of the designed multi-labeled mesh, we propose the judgment rules of voids between the input meshes and the method of void repairing based on the specified model priorities
Summary
Polygonal representations of three-dimensional geometry modeling are widely used in computer graphics and practical applications [1]. Due to limitations of the modeling methods, the models with multiple meshes often cannot be directly utilized by applications that require manifold meshes (topologically correct, e.g., free of singular edges and intersections) without voids as input. In this paper, based on several polygonal meshes without labels, we consider studying the representation method of the multi-labeled mesh and the model repairing method according to specific rules. We mainly focus on the multi-domain model repair method used to deal with the voids between models caused by insufficient data sampling or modeling algorithm defects. We consider repairing the voids between several combined surface meshes, which is useful for the methods of meshing multiple domains
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
