Parametric Blending of Hole Patches Based on Shape Difference
Abstract
:1. Introduction
- Robustness: Our method is based on the remeshing followed by fairing technique, which guarantees the robust solutions to symmetric Laplacian system without self-intersections. Therefore, our method can robustly be used for filling holes with arbitrary sizes and shapes.
- Effectiveness: By analyzing the shape difference between the source and the target patches, salient features, such as convexity and concavity, can be exaggerated or reduced in the resulting patch.
- Controllability: Our system provides the user with a shape control parameter. The user can interactively modify the hole patch until the desired shape is obtained.
2. Related Work
3. Construction of Hole Patches
3.1. Triangulation of Hole Boundary
3.2. Incremental Remeshing
Algorithm 1 Incremental remeshing |
|
3.3. Source and Target Patches
4. Parametric Blending of Hole Patches
4.1. Shape Difference
4.2. Blending Hole Patches
5. Experimental Results
6. Conclusions and Future Work
Author Contributions
Funding
Conflicts of Interest
References
- Branch, J.; Prieto, F.; Boulanger, P. A hole-filling algorithm for triangular meshes using local radial basis function. In Proceedings of the 15th International Meshing Roundtable, Birmingham, AL, USA, 17–20 September 2006; Springer: Berlin/Heidelberg, Germany, 2006; pp. 411–431. [Google Scholar]
- Barequet, G.; Sharir, M. Filling gaps in the boundary of a polyhedron. Comput. Aided Geom. Des. 1995, 12, 20–229. [Google Scholar] [CrossRef]
- Botsch, M.; Kobbelt, L.; Pauly, M.; Alliez, P.; Lévy, B. Polygon Mesh Processing; CRC Press: Boca Raton, FL, USA, 2010. [Google Scholar]
- Liepa, P. Filling holes in meshes. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Aachen, Germany, June 2003; Eurographics Association: Goslar, Germany, 2003; pp. 200–205. [Google Scholar]
- Attene, M. A lightweight approach to repairing digitized polygon meshes. Vis. Comput. 2010, 26, 1393–1406. [Google Scholar] [CrossRef]
- Wei, M.; Wu, J.; Pang, M. An integrated approach to filling holes in meshes. In Proceedings of the 2010 International Conference on Artificial Intelligence and Computational Intelligence, Sanya, China, 23–24 October 2010; Volume 3, pp. 306–310. [Google Scholar]
- Pfeifle, R.; Seidel, H.P. Triangular B-splines for blending and filling of polygonal holes. In Proceedings of the Conference on Graphics Interface’96, Toronto, ON, Canada, 22–24 May 1996; Canadian Information Processing Society: Mississauga, ON, Canada, 1996; pp. 186–193. [Google Scholar]
- Chen, C.Y.; Cheng, K.Y.; Liao, H.M. A sharpness dependent approach to 3D polygon mesh hole filling. In EG Short Presentations; The Eurographics Association: Dublin, Ireland, 2005. [Google Scholar]
- Chen, C.; Cheng, K. A sharpness-dependent filter for recovering sharp features in repaired 3D mesh models. IEEE Trans. Vis. Comput. Graph. 2008, 14, 200–212. [Google Scholar] [CrossRef] [PubMed]
- Chen, C.; Cheng, K.; Liao, H.M. Fairing of polygon meshes via Bayesian discriminant analysis. In Proceedings of the 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2004, WSCG 2004, Plzen-Bory, Czech Republic, 2–6 February 2004; pp. 175–182. [Google Scholar]
- Chen, C.Y.; Cheng, K.Y. A sharpness dependent filter for mesh smoothing. Comput. Aided Geom. Des. 2005, 22, 376–391. [Google Scholar] [CrossRef]
- Wang, X.; Liu, X.; Lu, L.; Li, B.; Cao, J.; Yin, B.; Shi, X. Automatic hole-filling of CAD models with feature-preserving. Comput. Graph. 2012, 36, 101–110. [Google Scholar] [CrossRef]
- Zhao, W.; Gao, S.; Lin, H. A robust hole-filling algorithm for triangular mesh. In Proceedings of the 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics, Beijing, China, 15–18 October 2007; p. 22. [Google Scholar]
- George, P.L.; Seveno, E. The advancing-front mesh generation method revisited. Int. J. Numer. Methods Eng. 1994, 37, 3605–3619. [Google Scholar] [CrossRef]
- Yu, Y.; Zhou, K.; Xu, D.; Shi, X.; Bao, H.; Guo, B.; Shum, H.Y. Mesh editing with Poisson-based gradient field manipulation. In ACM SIGGRAPH 2004 Papers; SIGGRAPH ’04; Association for Computing Machinery: New York, NY, USA, 2004; pp. 644–651. [Google Scholar]
- Pernot, J.P.; Moraru, G.; Véron, P. Filling holes in meshes using a mechanical model to simulate the curvature variation minimization. Comput. Graph. 2006, 30, 892–902. [Google Scholar] [CrossRef] [Green Version]
- Wu, X.J.; Wang, M.Y.; Han, B. An automatic hole-filling algorithm for polygon meshes. Comput. Aided Des. Appl. 2008, 5, 889–899. [Google Scholar] [CrossRef]
- Chui, C.K.; Lai, M.J. Filling polygonal holes using C1 cubic triangular spline patches. Comput. Aided Geom. Des. 2000, 17, 297–307. [Google Scholar] [CrossRef]
- Li, Z.; Meek, D.; Walton, D. Polynomial blending in a mesh hole-filling application. Comput. Aided Des. 2010, 42, 340–349. [Google Scholar] [CrossRef]
- Fortes, M.; González, P.; Palomares, A.; Rodríguez, M. Filling holes using a mesh of filled curves. Math. Comput. Simul. 2019, 164, 78–93. [Google Scholar]
- Kettner, L. Using generic programming for designing a data structure for polyhedral surfaces. Comput. Geom. 1999, 13, 65–90. [Google Scholar] [CrossRef] [Green Version]
- Vorsatz, J.; Rossl, C.; Seidel, H.P. Dynamic remeshing and applications. J. Comput. Inf. Sci. Eng. 2003, 3, 338–344. [Google Scholar]
- Botsch, M.; Kobbelt, L. A remeshing approach to multiresolution modeling. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, New York, NY, USA, July 2004; pp. 185–192. [Google Scholar]
- Moreton, H.P.; Séquin, C.H. Functional optimization for fair surface design. ACM Siggraph Comput. Graph. 1992, 26, 167–176. [Google Scholar]
- Bloor, M.I.; Wilson, M.J. Using partial differential equations to generate free-form surfaces. Comput. Aided Des. 1990, 22, 202–212. [Google Scholar] [CrossRef]
- Pucciarelli, G. Stepwise regression: An application in earthquake localization. J. Environ. Sci. Eng. B 2018, 7, 103–110. [Google Scholar]
- Meyer, M.; Desbrun, M.; Schröder, P.; Barr, A.H. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and mathematics III; Springer: Berlin/Heidelberg, Germany, 2003; pp. 35–57. [Google Scholar]
- Desbrun, M.; Meyer, M.; Schröder, P.; Barr, A.H. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA, 8–13 August 1999; pp. 317–324. [Google Scholar]
Examples | #Verts. on Hole Boundary | #Verts. of Patch | Computation Time (in ms) | ||
---|---|---|---|---|---|
Preprocessing | Blending | ||||
Figure 9a | 206 | 1532 | 234 | 58 | <1 |
Figure 9b | 46 | 106 | 40 | 6 | <1 |
Figure 9c | 218 | 334 | 52 | 17 | <1 |
Figure 9d | 311 | 102 | 121 | 51 | <1 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Park, J.-H.; Park, S.; Yoon, S.-H. Parametric Blending of Hole Patches Based on Shape Difference. Symmetry 2020, 12, 1759. https://doi.org/10.3390/sym12111759
Park J-H, Park S, Yoon S-H. Parametric Blending of Hole Patches Based on Shape Difference. Symmetry. 2020; 12(11):1759. https://doi.org/10.3390/sym12111759
Chicago/Turabian StylePark, Jung-Ho, Sanghun Park, and Seung-Hyun Yoon. 2020. "Parametric Blending of Hole Patches Based on Shape Difference" Symmetry 12, no. 11: 1759. https://doi.org/10.3390/sym12111759
APA StylePark, J.-H., Park, S., & Yoon, S.-H. (2020). Parametric Blending of Hole Patches Based on Shape Difference. Symmetry, 12(11), 1759. https://doi.org/10.3390/sym12111759