Repair of Voids in Multi-Labeled Triangular Mesh
Source abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Computational Geometry and Mesh Generation · Computer Graphics and Visualization Techniques · 3D Shape Modeling and Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Resources and Safety Engineering, Central South University, Changsha 410083, China
Research Center of Digital Mine, Central South University, Changsha 410083, China
Changsha Digital Mine Co., Ltd., Changsha 410221, China
Funding
National Natural Science Foundation of China
References (34)
Show source-provided references
1. Polygon mesh repairing: An application perspective10.1145/2431211.2431214 ↗
2. Geological modelling from field data and geological knowledge: Part i. Modelling method coupling 3d potential-field interpolation and geological rules10.1016/j.pepi.2008.06.013 ↗
3. Three-dimensional modelling of geological surfaces using generalized interpolation with radial basis functions
4. Li, B., Zhong, D., and Wang, L. (2021). Repair of geological models based on multiple material marching cubes. Mathematics, 9.10.3390/math9182207 ↗
5. Marching cubes: A high resolution 3d surface construction algorithm10.1145/37402.37422 ↗
6. Removing zero-volume parts from cad models for layered manufacturing10.1109/38.469518 ↗
7. Filling gaps in the boundary of a polyhedron10.1016/0167-8396(94)00011-G ↗
8. A comparison of hole-filling methods in 3d10.1515/amcs-2016-0063 ↗
9. Fast surface reconstruction and hole filling using radial basis functions10.1007/s11075-004-3643-8 ↗
10. Implicit shape reconstruction of unorganized points using pde-based deformable 3d manifolds10.4208/nmtma.2010.m9009 ↗
11. Markov random field surface reconstruction10.1109/TVCG.2009.208 ↗
12. Xie, H., Mcdonnell, K.T., and Qin, H. (2004, January 10–15). Surface reconstruction of noisy and defective data sets. Proceedings of the Conference on Visualization ‘04, Austin, TX, USA.
13. Davis, J., Marschner, S.R., Garr, M., and Levoy, M. (2002, January 19–21). Filling holes in complex surfaces using volumetric diffusion. Proceedings of the First International Symposium on 3d Data Processing, Padua, Italy.
14. Robust repair of polygonal models10.1145/1015706.1015815 ↗
15. Simplification and repair of polygonal models using volumetric techniques10.1109/TVCG.2003.1196006 ↗
16. Bischoff, S., and Kobbelt, L. (2010). Structure Preserving Cad Model Repair, John Wiley & Sons, Ltd.
17. Chalmovianský, P., and Jüttler, B. (2013). Filling holes in point clouds. Mathematics of Surfaces, Proceedings of the 10th IMA International Conference, Leeds, UK, 15–17 September 2003, Springer.
18. Surface reconstruction from unorganized points10.1145/142920.134011 ↗
19. Wang, J., and Oliveira, M.M. (2003, January 12–15). A hole-filling strategy for reconstruction of smooth surfaces in range images. Proceedings of the Brazilian Symposium on Computer Graphics & Image Processing, Sao Carlos, Brazil.
20. Wu, X., and Chen, W. (July, January 29). A scattered point set hole-filling method based on boundary extension and convergence. Proceedings of the 11th World Congress on Intelligent Control and Automation, Shenyang, China.
21. Doria, D., and Radke, R.J. (2012, January 16–21). Filling large holes in lidar data by inpainting depth gradients. Proceedings of the IEEE Computer Society Conference on Computer Vision & Pattern Recognition Workshops, Providence, RI, USA.10.1109/CVPRW.2012.6238916 ↗
22. Filling holes on locally smooth surfaces reconstructed from point clouds-sciencedirect10.1016/j.imavis.2005.12.006 ↗
23. Pfeifle, R., and Seidel, H.P. (1996, January 22–24). Triangular b-splines for blending & filling of polygonal holes. Proceedings of the Graphics Interface 1996 Conference, Toronto, ON, Canada.
24. Branch, J.W., Prieto, F., and Boulanger, P. (2006, January 14–16). Automatic hole-filling of triangular meshes using local radial basis function. Proceedings of the International Symposium on 3d Data Processing, Chapel Hill, NC, USA.10.1109/3DPVT.2006.33 ↗
25. Liepa, P. (2003, January 23–25). Filling holes in meshes. Proceedings of the First Eurographics Symposium on Geometry Processing, Aachen, Germany.
26. A lightweight approach to repairing digitized polygon meshes10.1007/s00371-010-0416-3 ↗
27. Polynomial blending in a mesh hole-filling application10.1016/j.cad.2009.12.006 ↗
28. Automatic hole-filling of cad models with feature-preserving10.1016/j.cag.2011.12.007 ↗
29. Ngo HT, M., and Lee, W.S. (2011). Feature-first hole filling strategy for 3d meshes. International Conference on Computer Vision, Imaging and Computer Graphics, Proceedings of the International Joint Conference, VISIGRAPP 2011, Vilamoura, Portugal, 5–7 March 2011, Springer.
30. Kraevoy, V., and Sheffer, A. (2005). Template-based mesh completion. Eurographics Symposium on Geometry Processing, Citeseer.
31. Shape and appearance repair for incomplete point surfaces
32. Context-based coherent surface completion10.1145/2532548 ↗
33. Gao, Y., Yao, Y., and Jiang, Y. (2019, January 24–26). Multi-target 3d reconstruction from rgb-d data. Proceedings of the 2nd International Conference on Computer Science and Software Engineering, Xi’an, China.10.1145/3339363.3339395 ↗
34. Ramos, T.L.C., and Vargas, A.J.C. (2017, January 17–20). Repairing non-manifold boundaries of segmented simplicial meshes. Proceedings of the 2017 30th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), Niteroi, Brazil.