Many applications in computer graphics require complex, highly detailed geometric models. Several issues such as rendering performance, transmission bandwidth and storage element are important for these models. Progressive mesh (PM) representation proposed by Hoppe is a nice scheme for those issues and quadric error metric is also nice criterion selecting the sequence of edge contractions for simplification of the model. But since they are all limited only to triangle meshes, we apply PM and QEM concepts to polygonal meshes.
Some consideration is needed in calculating quadric errors because polygonal face is not a plane. Using wedge concept, we calculate the quadric errors and benefit the good property that simplified model with any level well preserves the features of original model. During the simplification process, we can get the polygonal models with multiresolution and information for progressively recovering to finer models .
최근에는 컴퓨터 그래픽스에 관련된 여러 분야에서 복잡하고 세밀한 기하 모델을 다루는 일이 흔하며, 이러한 모델에 대해서 렌더링 효율, 전송 대역폭, 저장 요소 등이 주요 이슈가 된다. 이러한 이슈들을 해결하기 위해 복잡한 모델을 간략화 할 필요가 있고 Hoppe에 의해 제안된 Progressive Mesh(PM) 표현법은 간략화 된 여러 레벨의 모델을 표현할 수 있는 좋은 방법이 된다. 또 모델을 간략화 해 나감에 있어 quadric error metric은 모델을 변화시키는 순서에 대한 기준을 제공하는 좋은 방법이다. 그러나 이들 방법은 모두 삼각형 메쉬모델에 대해서 국한 되 있었으므로 이를 다각형 메쉬모델의 간략화에 적용해 보고자 한다. 다각형 모델에 대해서 quadric error를 계산할 때에는 다각형 면이 평면을 이루지 않으므로 이를 고려해 주어야 한다. 본 연구에서는 wedge 개념을 이용하여 원형 다각형 모델의 특성을 잘 보존하는 다양한 레벨의 간략화 된 다각형 모델을 얻어낸다. 간략화 수행 과정에서 지정된 레벨의 간략화 된 모델과, 이와 원형 모델 사이의 임의 레벨의 모델을 얻어 낼 수 있게 하는 복구 정보도 획득할 수 있다.
