비균등 공간 분할법에 의한 메쉬 간략화 방법에 있어서,

메쉬를 구성하고 있는 모든 정점들의 곡률을 계산하는 단계;

상기 계산된 정점들의 곡률을 이용하여 곡률이 큰 순서대로 정점들을 정렬하여 정점 가중치 리스트를 생성하는 단계;

상기 생성된 정점 가중치 리스트를 이용하여 공간을 분할하면서 곡률 트리를 생성하는 단계;

상기 생성된 곡률 트리에서 복수의 간략화 대상 셀을 탐색하고, 탐색된 간략화 셀 중 메쉬 형태에 영향을 덜 주는 간략화 후보 에지를 탐색하는 단계;

상기 탐색된 에지들을 순차적으로 에지 간략화하는 단계를 포함하는 비균등 공간 분할법에 의한 메쉬 간략화 방법

제1항에 있어서,

상기 간략화 후보 에지를 탐색하는 단계는,

컴팩트니스를 이용하여 간략화할 에지들의 순서를 결정하는 종횡비 테스트 단계;

상기 종횡비 테스트 단계 수행후, 에지가 바운더리에 존재하는지를 판단하여 에지가 바운더리에 존재하지 않을 경우 간략화 할 에지로 선정하는 바운더리 테스트 단계;

간략화 후에 논-매니폴드가 생성되는 지를 확인하여 논 매니폴드가 생성되지 않을 경우에만 간략화 수행 에지로 선정하는 매니폴드 테스트 단계;

에지 간략화 후에 생성된 표면의 오리엔테이션이 변하는지를 판단하여 변하지 않는 경우에만 간략화 할 후보 에지로 결정하는 오리엔테이션 테스트 단계;

에지 간략화 후 생성된 표면들 사이의 각을 계산하여 사용자가 정한 값을 벗어나지 않는 경우 간략화 할 후보 에지로 결정하는 표면 각도 테스트 단계를 포함하는 비균등 공간 분할법에 의한 메쉬 간략화 방법

제1항에 있어서,

상기 간략화 하는 단계에서 간략화는,

에지를 구성하는 복수의 정점을 서로 연결하여 간략화하는 에지 간략화 방법을 이용하는 비균등 공간 분할법에 의한 메쉬 간략화 방법

제1항에 있어서,

상기 곡률 트리는 하위 노드로 갈수록 곡률이 작은 정점들이 위치하는 비균등 공간 분할법에 의한 메쉬 간략화 방법

제1항에 있어서,

모든 정점들의 곡률을 계산하는 단계에서 곡률 계산은 Turk 곡률 계산 방법을 이용하는 비균등 공간 분할법에 의한 메쉬 간략화 방법

제5항에 있어서,

상기 Turk 곡률 계산 방법은,

상기 곡률 가중치 리스트의 가장 앞에 있는 정점을 대표 정점으로 하여 곡률 트리의 루트 노드로 만들고, 대표 정점의 위치를 기준으로 복수의 하위 노드를 생성하는 단계;

상기 정점 가중치 리스트의 두 번째 정점을 선택하여 그 정점이 이미 만들어진 루트 노드의 복수의 하위 노드들 중에서 어느 노드에 위치하는지를 확인하여 그 노드를 대표 정점으로 하여 하위 노드를 생성하는 단계; 및

상기 정점 가중치 리스트에 있는 나머지 모든 정점들에 대하여 상기한 단계를 반복하는 단계를 포함하는 비균등 공간 분할법에 의한 메쉬 간략화 방법

비균등 공간 분할법에 의한 메쉬 간략화 방법에 있어서,

메쉬를 구성하고 있는 모든 정점들의 곡률을 계산하는 단계;

비균등 공간 분할법에 의한 메쉬 간략화 방법에 있어서,

메쉬를 구성하고 있는 모든 정점들의 곡률을 계산하는 단계;

상기 계산된 정점들의 곡률을 이용하여 곡률이 큰 순서대로 정점들을 정렬하여 정점 가중치 리스트를 생성하는 단계;

상기 생성된 정점 가중치 리스트를 이용하여 공간을 분할하면서 곡률 트리를 생성하는 단계;