Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지
DOI QR코드

DOI QR Code

Parametric Blending of Hole Patches Based on Shape Difference

형상 차이 기반 홀 패치의 파라미트릭 블렌딩 기법

  • 박정호 (동국대학교 멀티미디어공학과) ;
  • 박상훈 (동국대학교 영상대학원 멀티미디어학과) ;
  • 윤승현 (동국대학교 멀티미디어공학과)
  • Received : 2020.06.19
  • Accepted : 2020.06.25
  • Published : 2020.07.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 삼각 메쉬의 홀을 채우는 새로운 기법을 제시한다. 첫번째, 임의 모양의 홀을 검출한다. 두번째, 삼각화(triangulation), 세분화(refinement), 공정화(fairing), 스무딩(smoothing) 과정을 통해 소스 및 타겟 홀 패치를 생성한다. 마지막으로, 두 패치 사이의 형상 차이를 분석하고 패치간 블렌딩을 통해 특징이 강조된 홀 패치를 얻는다. 다양한 모양의 홀을 갖는 삼각 메쉬 모델에 홀 채움 기법을 적용하여 모델을 복원함으로써 제안된 기법의 효과성을 입증한다.

Keywords

References

  1. 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.
  2. 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. https://doi.org/10.1016/0167-8396(94)00011-G
  3. M. Botsch, L. Kobbelt, M. Pauly, P. Alliez, and B. Levy, Polygon mesh processing. CRC press, 2010.
  4. R. Pfeifle and H.-P. Seidel, "Triangular B-splines for blending & filling of polygonal holes." in Graphics Interface, 1996, pp. 186-193.
  5. P. Liepa, "Filling holes in meshes," in Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 2003, pp. 200-205.
  6. C.-Y. Chen, K.-Y. Cheng, and H. Liao, "A sharpness dependent approach to 3d polygon mesh hole filling," 2005.
  7. 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. https://doi.org/10.1109/TVCG.2007.70625
  8. C.-Y. Chen, K.-Y. Cheng, and H.-Y. M. Liao, "Fairing of polygon meshes via bayesian discriminant analysis," 2004.
  9. 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. https://doi.org/10.1016/j.cagd.2005.04.003
  10. 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. https://doi.org/10.1016/j.cag.2011.12.007
  11. 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. https://doi.org/10.1007/s00371-007-0167-y
  12. 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. https://doi.org/10.1002/nme.1620372103
  13. 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.
  14. 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. https://doi.org/10.1016/j.cag.2006.08.020
  15. 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. https://doi.org/10.3722/cadaps.2008.889-899
  16. 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. https://doi.org/10.1016/S0167-8396(00)00005-4
  17. 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. https://doi.org/10.1016/j.cad.2009.12.006
  18. 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. https://doi.org/10.1016/j.matcom.2018.12.012
  19. L. Kettner, "Using generic programming for designing a data structure for polyhedral surfaces," Computational Geometry, vol. 13, no. 1, pp. 65-90, 1999. https://doi.org/10.1016/S0925-7721(99)00007-3
  20. 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. https://doi.org/10.1115/1.1631021
  21. 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.
  22. 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.
  23. 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. https://doi.org/10.1145/142920.134035
  24. 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.
  25. 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.
  26. 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. https://doi.org/10.1145/1015706.1015772
  27. 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.
  28. M. Attene, "A lightweight approach to repairing digitized polygon meshes," The visual computer, vol. 26, no. 11, pp. 1393-1406, 2010. https://doi.org/10.1007/s00371-010-0416-3