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 selfintersections. 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 holefilling 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 Bsplines 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 sharpnessdependent 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 12th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2004, WSCG 2004, PlzenBory, 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 holefilling of CAD models with featurepreserving. Comput. Graph. 2012, 36, 101–110. [Google Scholar] [CrossRef]
 Zhao, W.; Gao, S.; Lin, H. A robust holefilling algorithm for triangular mesh. In Proceedings of the 2007 10th IEEE International Conference on ComputerAided Design and Computer Graphics, Beijing, China, 15–18 October 2007; p. 22. [Google Scholar]
 George, P.L.; Seveno, E. The advancingfront 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 Poissonbased 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 holefilling 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 C^{1} 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 holefilling 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 freeform 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 differentialgeometry operators for triangulated 2manifolds. 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]
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 JH, Park S, Yoon SH. Parametric Blending of Hole Patches Based on Shape Difference. Symmetry. 2020; 12(11):1759. https://doi.org/10.3390/sym12111759
Chicago/Turabian StylePark, JungHo, Sanghun Park, and SeungHyun Yoon. 2020. "Parametric Blending of Hole Patches Based on Shape Difference" Symmetry 12, no. 11: 1759. https://doi.org/10.3390/sym12111759