이동 통신이나 인터넷 채널과 같이 전송용량이 제한적인 환경에서 3차원 물체에 그래픽의 사용이 빈번해 지면서 3차원 모델을 단순화시켜야할 필요성이 증대되고 있다. 삼각형으로 표현된 3차원 물체의 표면을 단순화시키는 경우, 3차원 공간에서의 꼭지점들 중에서 제일 가까운 점 두 개를 선택하여 반복적으로 데이터를 줄여가는 vertex contraction 방법이 많이 사용되고 있다. 이때 단순화 된 점의 위치를 결정하기 위하여 단순화시 발생하는 오차를 계산하여야 한다. 본 논문에서는 새로운 오차 계산법을 제시하여 원 모델과의 오차가 작게 단순화하는 방법을 제안하고, 이를 3차원 모델 데이터에 적용하여 실제 개선결과를 확인한다.
Simplification of 3D models is becoming necessary with popularity of 3D graphics over mobile or the internet channels with limited channel capacity. Surfaces of a 3D model are usually approximated by a series of triangular meshes, and vertex contraction method is employed widely to minimize the deviation from the original model. Determination of the best position after contraction depends on the calculation of simplification error. We propose a new measure for computing the error so that the simplified model represents the original faithfully. We demonstrate the improved results with real 3D models.
