| 1 |
1
반모서리(halfedge) 정보에 기초한 적어도 하나의 메쉬단위를 확인하는 과정과,상기 적어도 하나의 메쉬단위의 법선 벡터 정보를 기반으로, 상기 적어도 하나의 메쉬단위를 포함하는 적어도 하나의 클러스터를 설정하는 과정과,상기 적어도 하나의 클러스터에 대한 뒤집힘 오류를 검출하는 과정과,뒤집힘 오류가 검출된 상기 적어도 하나의 클러스터의 상기 적어도 하나의 메쉬단위를 보정하는 과정을 포함하고,상기 적어도 하나의 메쉬단위를 보정하는 과정은,오류가 존재하는 상기 적어도 하나의 클러스터에 상기 적어도 하나의 클러스터에 포함된 상기 적어도 하나의 메쉬단위를 구성하는 정점의 순서를 변경하여, 상기 오류가 존재하는 적어도 하나의 클러스터에 포함된 모든 메쉬단위의 뒤집힘을 정정하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 2 |
2
제1항에 있어서, 상기 적어도 하나의 클러스터를 설정하는 과정은,상기 적어도 하나의 메쉬단위에 대한 반모서리(halfedge) 정보를 기반으로, 상기 적어도 하나의 메쉬단위의 연결 여부를 확인하는 과정과,상기 적어도 하나의 메쉬단위의 연결 여부를 반영하여, 적어도 하나의 초기 클러스터를 생성하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 3 |
3
제2항에 있어서, 상기 적어도 하나의 클러스터를 설정하는 과정은,상기 적어도 하나의 초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위의 법선 벡터 정보를 기반으로, 상기 적어도 하나의 초기 클러스터를 병합 또는 구분하여 최종 클러스터를 구성하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 4 |
4
제2항에 있어서, 상기 적어도 하나의 클러스터를 설정하는 과정은,상기 적어도 하나의 초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위의 개수를 확인하는 과정과,상기 적어도 하나의 메쉬단위의 개수를 기준으로, 상기 적어도 하나의 초기 클러스터를 오름차순으로 정렬하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 5 |
5
제2항 또는 제4항에 있어서, 상기 적어도 하나의 클러스터를 설정하는 과정은,제1초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위에 대응되는 적어도 하나의 제1법선 벡터와, 상기 제1초기 클러스터와 다른 제2초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위에 대응되는 적어도 하나의 제2법선 벡터 사이의 각도를 확인하는 과정과,상기 적어도 하나의 제1법선 벡터와, 상기 적어도 하나의 제2법선 벡터 사이의 각도를 고려하여, 상기 제1 및 제2초기 클러스터를 병합하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 6 |
6
제5항에 있어서, 상기 제1 및 제2초기 클러스터를 병합하는 과정은,상기 적어도 하나의 제1법선 벡터와, 상기 적어도 하나의 제2법선 벡터 사이의 각도를 확인하는 과정과,상기 각도를 미리 정해진 기준값과 비교하여 상기 제2초기 클러스터를 상기 제1초기 클러스터에 병합하되, 상기 미리 정해진 기준값은 동일한 클러스터에 구비된 적어도 하나의 메쉬의 법선 벡터가 이루는 각의 최소값 또는 최대값을 사용하여 설정되는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 7 |
7
제3항에 있어서, 상기 적어도 하나의 클러스터를 설정하는 과정은,상기 적어도 하나의 최종 클러스터에 포함된 상기 적어도 하나의 메쉬단위의 개수를 확인하는 과정과,상기 적어도 하나의 메쉬단위의 개수를 기준으로, 상기 적어도 하나의 최종 클러스터를 오름차순으로 정렬하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 8 |
8
제7항에 있어서, 상기 적어도 하나의 클러스터에 대한 뒤집힘 오류를 검출하는 과정은,상기 적어도 하나의 최종 클러스터에 구비된 상기 적어도 하나의 메쉬단위의 법선 백터를 확인하는 과정과,상기 법선 벡터로부터 연장된 선과 다른 메쉬가 접하는 수를 확인하는 과정과,상기 확인된 수를 고려하여, 순차적으로 상기 적어도 하나의 최종 클러스터에 대한 뒤집힘 오류를 결정하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 9 |
9
제8항에 있어서, 상기 적어도 하나의 최종 클러스터에 구비된 상기 적어도 하나의 메쉬단위의 법선 백터를 확인하는 과정은,각각의 상기 최종 클러스터의 중앙 영역에 위치한 메쉬의 법선 백터를 확인하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 10 |
10
제8항에 있어서, 상기 적어도 하나의 최종 클러스터에 구비된 상기 적어도 하나의 메쉬단위의 법선 백터를 확인하는 과정은,각각의 상기 최종 클러스터에 구비된 상기 적어도 하나의 메쉬의 법선 벡터의 평균값을 확인하는 과정과,상기 적어도 하나의 메쉬의 법선 벡터의 평균값에 대응되는 메쉬의 법선 백터를 확인하는 과정을 포함하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 11 |
11
제8항에 있어서, 상기 확인된 수를 고려하여, 상기 적어도 하나의 최종 클러스터에 대한 뒤집힘 오류를 결정하는 과정은,상기 법선 벡터로부터 연장된 선과 다른 메쉬가 접하는 수가 0 또는 짝수임에 대응하여, 상기 적어도 하나의 최종 클러스터가 정상인 것으로 결정하고,상기 법선 벡터로부터 연장된 선과 다른 메쉬가 접하는 수가 홀수임에 대응하여, 상기 적어도 하나의 최종 클러스터에 뒤집힘 오류가 존재하는 것으로 결정하는 것을 특징으로 하는 메쉬 모델의 오류 검출 방법
|
| 12 |
12
반모서리(halfedge) 정보에 기초한 적어도 하나의 메쉬단위를 확인하는 메쉬확인부와,상기 적어도 하나의 메쉬단위의 법선 벡터 정보를 기반으로, 상기 적어도 하나의 메쉬단위를 포함하는 적어도 하나의 클러스터를 설정하는 클러스링 처리부와,상기 적어도 하나의 클러스터에 대한 뒤집힘 오류를 검출하는 오류 검출부와,뒤집힘 오류가 검출된 상기 적어도 하나의 클러스터의 상기 적어도 하나의 메쉬단위를 보정하는 오류 보정부를 포함하고,상기 오류 보정부는,오류가 존재하는 상기 적어도 하나의 클러스터에 상기 적어도 하나의 클러스터에 포함된 상기 적어도 하나의 메쉬단위를 구성하는 정점의 순서를 변경하여, 상기 오류가 존재하는 적어도 하나의 클러스터에 포함된 모든 메쉬단위의 뒤집힘을 정정하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 13 |
13
제12항에 있어서, 상기 클러스링 처리부는,상기 적어도 하나의 메쉬단위에 대한 반모서리(halfedge) 정보를 기반으로, 상기 적어도 하나의 메쉬단위의 연결 여부를 확인하고,상기 적어도 하나의 메쉬단위의 연결 여부를 반영하여, 적어도 하나의 초기 클러스터를 생성하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 14 |
14
제13항에 있어서, 상기 클러스링 처리부는,상기 적어도 하나의 초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위의 법선 벡터 정보를 기반으로, 상기 적어도 하나의 초기 클러스터를 병합 또는 구분하여 최종 클러스터를 구성하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 15 |
15
제13항에 있어서, 상기 클러스링 처리부는,상기 적어도 하나의 초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위의 개수를 확인하고,상기 적어도 하나의 메쉬단위의 개수를 기준으로, 상기 적어도 하나의 초기 클러스터를 오름차순으로 정렬하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 16 |
16
제13항 또는 제15항에 있어서, 상기 클러스링 처리부는,제1초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위에 대응되는 적어도 하나의 제1법선 벡터와, 상기 제1초기 클러스터와 다른 제2초기 클러스터에 포함된 상기 적어도 하나의 메쉬단위에 대응되는 적어도 하나의 제2법선 벡터 사이의 각도를 확인하고,상기 적어도 하나의 제1법선 벡터와, 상기 적어도 하나의 제2법선 벡터 사이의 각도를 고려하여, 상기 제1 및 제2초기 클러스터를 병합하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 17 |
17
제16항에 있어서, 상기 클러스링 처리부는,상기 적어도 하나의 제1법선 벡터와, 상기 적어도 하나의 제2법선 벡터 사이의 적어도 하나의 각도를 확인하고,상기 적어도 하나의 각도를 미리 정해진 기준값과 비교하여 상기 제2초기 클러스터를 상기 제1초기 클러스터에 병합하되, 상기 미리 정해진 기준값은 동일한 클러스터에 구비된 적어도 하나의 메쉬의 법선 벡터가 이루는 각의 최소값 또는 최대값을 사용하여 설정되는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 18 |
18
제14항에 있어서, 상기 클러스링 처리부는,상기 적어도 하나의 최종 클러스터에 포함된 상기 적어도 하나의 메쉬단위의 개수를 확인하고,상기 적어도 하나의 메쉬단위의 개수를 기준으로, 상기 적어도 하나의 최종 클러스터를 오름차순으로 정렬하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 19 |
19
제18항에 있어서, 상기 오류 검출부는,상기 적어도 하나의 최종 클러스터에 구비된 상기 적어도 하나의 메쉬단위의 법선 백터를 확인하고,상기 법선 벡터로부터 연장된 선과 다른 메쉬가 접하는 수를 확인하고,상기 확인된 수를 고려하여, 순차적으로 상기 적어도 하나의 최종 클러스터에 대한 뒤집힘 오류를 결정하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
| 20 |
20
제19항에 있어서, 상기 오류 검출부는,상기 법선 벡터로부터 연장된 선과 다른 메쉬가 접하는 수가 0 또는 짝수임에 대응하여, 상기 적어도 하나의 최종 클러스터가 정상인 것으로 결정하고,상기 법선 벡터로부터 연장된 선과 다른 메쉬가 접하는 수가 홀수임에 대응하여, 상기 적어도 하나의 최종 클러스터에 뒤집힘 오류가 존재하는 것으로 결정하는 것을 특징으로 하는 메쉬 모델의 오류 검출 장치
|
