체적 보존을 고려한 메쉬 간략화 알고리듬

초록

본 논문에서는 3D 모델의 체적 보존을 고려하는 메쉬 간략화 알고리듬을 제안하였다. 일반적으로 다른 대부분의 메쉬 간략화 알고리듬에서는 거리 기준을 사용한다. 거리는 기하학적인 오차를 측정하는 매우 효율적인 기준이기는 하지만 거리 기준만을 적용할 경우 원래 모델과 간략화된 모델 간에 체적 변화가 발생한다. 본 논문에서는 원래 모델의 간략화 과정 중에도 체적의 변화가 없는 메쉬 간략화 알고리듬을 제안한다. 본 알고리듬에서는 에지 하나를 줄이면서 체적의 변화가 일어나지 않는 정점 하나를 찾는 방식을 사용한다. 시뮬레이션을 통하여 제안하는 알고리듬이 비록 계산 시간은 좀 더 걸리지만 체적의 변화가 거의 없다는 장점을 가진 것을 확인하였다.

키워드