| 摘要 |
<p>본 발명은 3차원 메쉬 데이터 간략화 방법 및 장치에 관한 것으로서, 3차원 메쉬 데이터가 입력되면 각 점에서 이산 곡률을 측정하는 과정과, 상기 각 점에서 측정된 이산 곡률을 포함하는 거리-곡률 오차(QEM:Quadric Error Metrics)척도 기반의 오차를 계산하는 과정과, 상기 계산된 각 점들의 오차값 중 곡률이 낮은것부터 오름차순으로 힙(Heap)에 정렬하는 과정과, 상기 계산된 오차중 최소오차를 선택하고 선택된 최소오차가 임계값보다 작은지 검사하여 크면 에지를 제거하는 과정과, 상기 에지를 제거한 이웃면의 오차를 재계산하고 힙을 재정렬하는 과정을 포함함으로써 상기 3차원 메쉬 데이터 모델의 특징부분이 먼저 간략화되는 것을 최소화할 수 있어 간략화된 모델의 외형과 형상의 정확성을 증가시킬 수 있다.</p> |
