이산 곡률과 Quick Shift를 이용한 메쉬 분할 알고리즘
김선정 · 한국정보기술학회논문지 · 2013
메쉬 분할(mesh segmentation) 또는 메쉬 영역화(mesh partitioning) 기술은 컴퓨터 그래픽스 및 응용 SW에서 자주 사용되는 기술 중 하나로, 텍스처 매핑, 형상 매칭, 모핑, 메쉬 압축 및 애니메이션 등과 같은 다양한 분야에서 활용되고 있다. 본 논문에서는 이산 곡률과 quick shift를 이용한 메쉬 분할 알고리즘을 제안한다. 메쉬 분할의 기준이 되는 이산 곡률은 CUDA(Compute Unified Device Architecture)를 사용하여 병렬로 계산됨으로써 빠르게 추정되고, 2차원 이미지 처리에서 사용되던 quick shift 방법을 3차원 메쉬에 응용함으로써 꼭지점들을 실시간으로 클러스터링 한다. 전체 과정 중 꼭지점마다 수행되는 주요 과정들이 GPU에서 병렬로 처리됨으로써, 기존의 CPU에서 실행되던 메쉬 분할 방법보다 수행 시간이 개선되었음을 결과로 제시한다.
Cited by 5 works.