본문 바로가기
KERD
논문KCI 등재

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

Parametric Blending of Hole Patches Based on Shape Difference

박상훈|윤승현|박정호
(사)한국컴퓨터그래픽스학회 (Korea Computer Graphics Society)|2020.07|한국컴퓨터그래픽스학회논문지 (Journal of the Korea Computer Graphics Society)|제26권 제3호|pp. 39-48|DOI 10.15701/kcgs.2020.26.3.39

1

조회

0

다운로드

2

인용

0

참고문헌

키워드

메쉬 홀 채움메쉬 페어링형상 블렌딩Mesh Hole FillingMesh FairingShape Blending

초록

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

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.

참고문헌 (28)

  1. J. Branch, "A hole-filling algorithm for triangular meshes using local radial basis function", Proceedings of the 15th International Meshing Roundtable, pp.411~431 (2006), Springer
  2. G. Barequet, "Filling gaps in the boundary of a polyhedron", Computer Aided Geometric Design, 12(2), pp.207~229 (1995)
  3. M. Botsch, "Polygon mesh processing" (2010), CRC press
  4. R. Pfeifle, "Triangular B-splines for blending & filling of polygonal holes", Graphics Interface, pp.186~193 (1996)
  5. P. Liepa, "Filling holes in meshes", Proceedings of the 2003 Eurographics, 2003, 200~205
  6. C.-Y. Chen, "A sharpness dependent approach to 3d polygon mesh hole filling" (2005)
  7. C. -Y. Chen, "A sharpness-dependent filter for recovering sharp features in repaired 3D mesh models", IEEE Transactions on visualization and computer graphics, 14(1), pp.200~212 (2007)
  8. C.-Y. Chen, "Fairing of polygon meshes via bayesian discriminant analysis" (2004)
  9. C. -Y. Chen, "A sharpness dependent filter for mesh smoothing", Computer Aided Geometric Design, 22(5), pp.376~391 (2005)
  10. X. Wang, "Automatic hole-filling of CAD models with feature-preserving", Computers & Graphics, 36(2), pp.101~110 (2012)
  11. W. Zhao, "A robust hole-filling algorithm for triangular mesh", The Visual Computer, 23(12), pp.987~997 (2007)
  12. P. L. George, "The advancing-front mesh gen-´eration method revisited", International Journal for Numerical Methods in Engineering, 37(21), pp.3605~3619 (1994)
  13. Y. Yu, "Mesh editing with poisson-based gradient field manipulation", ACM SIGGRAPH 2004 Papers, pp.644~651 (2004)
  14. J. -P. Pernot, "Filling holes in ´meshes using a mechanical model to simulate the curvature variation minimization", Computers & Graphics, 30(6), pp.892~902 (2006)
  15. X. J. Wu, "An automatic hole-filling algorithm for polygon meshes", Computer-Aided Design and Applications, 5(6), pp.889~899 (2008)
  16. C. K. Chui, "Filling polygonal holes using C1cubic triangular spline patches", Computer Aided Geometric Design, 17(4), pp.297~307 (2000)
  17. Z. Li, "Polynomial blending in a mesh hole-filling application", Computer-Aided Design, 42(4), pp.340~349 (2010)
  18. M. Fortes, "Filling holes using a mesh of filled curves", Mathematics and Computers in Simulation, 164, pp.78~93 (2019)
  19. L. Kettner, "Using generic programming for designing a data structure for polyhedral surfaces", Computational Geometry, 13(1), pp.65~90 (1999)
  20. J. Vorsatz, "Dynamic remeshing and applications", J. Comput. Inf. Sci. Eng., 3(4), pp.338~344 (2003)
  21. M. Botsch, "A remeshing approach to multiresolution modeling", Proceedings of the 2004 Eurographics, 2004, 185~192
  22. M. Meyer, "Visualization and mathematics III", pp.35~57 (2003), Springer
  23. H. P. Moreton, "Functional optimization for ´fair surface design", ACM SIGGRAPH Computer Graphics, 26(2), pp.167~176 (1992)
  24. M. Desbrun, "Im- ¨plicit fairing of irregular meshes using diffusion and curvature flow", Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp.317~324 (1999)
  25. L. P. Kobbelt, "Multiresolution shape deformations for meshes with dynamic vertex connectivity", Computer Graphics Forum, 19(3) (2000), Wiley Online Library
  26. M. Botsch, "An intuitive framework for realtime freeform modeling", ACM Transactions on Graphics(TOG), 23(3), pp.630~634 (2004)
  27. M. Wei, "An integrated approach to filling holes in meshes", 2010 International Conference on Artificial Intelligence and Computational Intelligence, 3, pp.306~310 (2010), IEEE
  28. M. Attene, "A lightweight approach to repairing digitized polygon meshes", The visual computer, 26(11), pp.1393~1406 (2010)

관련 논문AI추천

블렌드쉐입을 위한 다수 삼각 메쉬의 동시 단순화 기법김종용, 박상훈, 박정호, 송종훈, 윤승현(사)한국컴퓨터그래픽스학회 · 한국컴퓨터그래픽스학회논문지2019 · 제25권 제3호오브젝트 실루엣과 프리미티브 크기를 고려한 PN-삼각형 기반 변형된 테셀레이션 기법김영식(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2015 · 제28권 제3호3차원 형태 특징의 사전 학습을 이용한 기하 복원윤여진, 최수미, 황정민(사)한국컴퓨터그래픽스학회 · 한국컴퓨터그래픽스학회논문지2017 · 제23권 제1호전역 및 국부 기하 특성을 반영한 메쉬 분할박영진, 성동욱, 유관희, 임정훈, 하종성한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2007 · 제14권 제6호2차원 딜로니 삼각화를 이용한 3차원 메시 생성박종승, 윤종현, 최지훈(사)한국컴퓨터그래픽스학회 · 한국컴퓨터그래픽스학회논문지2007 · 제13권 제4호개선된 Shrink-wrapping 알고리즘을 이용한 비조직 3차원 데이터로부터의 표면 재구성구본기, 박은진, 최영규한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2007 · 제14권 제3호

이 간행물의 다른 논문 (14건)

깊이 기반 블렌딩 기술을 활용한 고스트 일러스트레이션 렌더링김동준, 신영길pp. 1-8가상 환경에서의 손동작을 사용한 물체 조작에 대한 시각적 피드백 시스템서웅, 임인성, 권상모pp. 9-19CLO 3D와 Vuforia를 활용한 증강현실 기반 디지털 패션 콘텐츠 제작이동연, 김진모, 강태석pp. 21-29Automatic Sagittal Plane Detection for the Identification of the Mandibular Canal신영길, 박현지, 김동준pp. 31-37한국어 동시조음 모델에 기반한 스피치 애니메이션 생성정선진, 노준용, 장민정pp. 49-59
원문 보기