Browse > Article
http://dx.doi.org/10.15701/kcgs.2020.26.3.39

Parametric Blending of Hole Patches Based on Shape Difference  

Park, Jung-Ho (Dept. of Multimedia Engineering, Dongguk University)
Park, Sanghun (Dept. of Multimedia, Dongguk University)
Yoon, Seung-Hyun (Dept. of Multimedia Engineering, Dongguk University)
Publication Information
Journal of the Korea Computer Graphics Society / v.26, no.3, 2020 , pp. 39-48 More about this Journal
Abstract
In this paper, we propose a new technique for filling holes in triangular mesh. First, arbitrary shaped holes are detected. Second, source and target hole patches are generated through triangulation, refinement, fairing, and smoothing. Finally, the shape difference between the two patches is analyzed and a patch with enhanced features is obtained through blending between patches. The effectiveness of the proposed technique is demonstrated by applying the hole filling technique to the triangular mesh model with various shaped holes.
Keywords
Mesh Hole Filling; Mesh Fairing; Shape Blending;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Liepa, "Filling holes in meshes," in Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 2003, pp. 200-205.
2 C.-Y. Chen, K.-Y. Cheng, and H. Liao, "A sharpness dependent approach to 3d polygon mesh hole filling," 2005.
3 C.-Y. Chen and K.-Y. Cheng, "A sharpness-dependent filter for recovering sharp features in repaired 3D mesh models," IEEE Transactions on visualization and computer graphics, vol. 14, no. 1, pp. 200-212, 2007.   DOI
4 C.-Y. Chen, K.-Y. Cheng, and H.-Y. M. Liao, "Fairing of polygon meshes via bayesian discriminant analysis," 2004.
5 C.-Y. Chen and K.-Y. Cheng, "A sharpness dependent filter for mesh smoothing," Computer Aided Geometric Design, vol. 22, no. 5, pp. 376-391, 2005.   DOI
6 X. Wang, X. Liu, L. Lu, B. Li, J. Cao, B. Yin, and X. Shi, "Automatic hole-filling of CAD models with feature-preserving," Computers & Graphics, vol. 36, no. 2, pp. 101-110, 2012.   DOI
7 W. Zhao, S. Gao, and H. Lin, "A robust hole-filling algorithm for triangular mesh," The Visual Computer, vol. 23, no. 12, pp. 987-997, 2007.   DOI
8 P. L. George and E. Seveno, "The advancing-front mesh generation method revisited," International Journal for Numerical Methods in Engineering, vol. 37, no. 21, pp. 3605-3619, 1994.   DOI
9 Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum, "Mesh editing with poisson-based gradient field manipulation," in ACM SIGGRAPH 2004 Papers, 2004, pp. 644-651.
10 J.-P. Pernot, G. Moraru, and P. Veron, "Filling holes in meshes using a mechanical model to simulate the curvature variation minimization," Computers & Graphics, vol. 30, no. 6, pp. 892-902, 2006.   DOI
11 M. Fortes, P. Gonzalez, A. Palomares, and M. Rodriguez, "Filling holes using a mesh of filled curves," Mathematics and Computers in Simulation, vol. 164, pp. 78-93, 2019.   DOI
12 X. J. Wu, M. Y. Wang, and B. Han, "An automatic hole-filling algorithm for polygon meshes," Computer-Aided Design and Applications, vol. 5, no. 6, pp. 889-899, 2008.   DOI
13 C. K. Chui and M.-J. Lai, "Filling polygonal holes using $C^1$ cubic triangular spline patches," Computer Aided Geometric Design, vol. 17, no. 4, pp. 297-307, 2000.   DOI
14 Z. Li, D. S. Meek, and D. J. Walton, "Polynomial blending in a mesh hole-filling application," Computer-Aided Design, vol. 42, no. 4, pp. 340-349, 2010.   DOI
15 L. Kettner, "Using generic programming for designing a data structure for polyhedral surfaces," Computational Geometry, vol. 13, no. 1, pp. 65-90, 1999.   DOI
16 J. Vorsatz, C. Rossl, and, and H.-P. Seidel, "Dynamic remeshing and applications," J. Comput. Inf. Sci. Eng., vol. 3, no. 4, pp. 338-344, 2003.   DOI
17 M. Botsch and L. Kobbelt, "A remeshing approach to multiresolution modeling," in Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 2004, pp. 185-192.
18 M. Desbrun, M. Meyer, P. Schroder, and A. H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," in Proceedings of the 26th annual conference on Computer graphics and interactive techniques, 1999, pp. 317-324.
19 M. Meyer, M. Desbrun, P. Schroder, and A. H. Barr, "Discrete differential-geometry operators for triangulated 2-manifolds," in Visualization and mathematics III. Springer, 2003, pp. 35-57.
20 H. P. Moreton and C. H. Sequin, "Functional optimization for fair surface design," ACM SIGGRAPH Computer Graphics, vol. 26, no. 2, pp. 167-176, 1992.   DOI
21 L. P. Kobbelt, T. Bareuther, and H.-P. Seidel, "Multiresolution shape deformations for meshes with dynamic vertex connectivity," in Computer Graphics Forum, vol. 19, no. 3. Wiley Online Library, 2000, pp. 249-260.
22 M. Botsch and L. Kobbelt, "An intuitive framework for real-time freeform modeling," ACM Transactions on Graphics (TOG), vol. 23, no. 3, pp. 630-634, 2004.   DOI
23 M. Wei, J. Wu, and M. Pang, "An integrated approach to filling holes in meshes," in 2010 International Conference on Artificial Intelligence and Computational Intelligence, vol. 3. IEEE, 2010, pp. 306-310.
24 M. Attene, "A lightweight approach to repairing digitized polygon meshes," The visual computer, vol. 26, no. 11, pp. 1393-1406, 2010.   DOI
25 R. Pfeifle and H.-P. Seidel, "Triangular B-splines for blending & filling of polygonal holes." in Graphics Interface, 1996, pp. 186-193.
26 J. Branch, F. Prieto, and P. Boulanger, "A hole-filling algorithm for triangular meshes using local radial basis function," in Proceedings of the 15th International Meshing Roundtable. Springer, 2006, pp. 411-431.
27 G. Barequet and M. Sharir, "Filling gaps in the boundary of a polyhedron," Computer Aided Geometric Design, vol. 12, no. 2, pp. 207-229, 1995.   DOI
28 M. Botsch, L. Kobbelt, M. Pauly, P. Alliez, and B. Levy, Polygon mesh processing. CRC press, 2010.