| 1 |
1
객체에 대한 3차원 정보를 처리하는 방법에 있어서메쉬 모델 기반의 3차원 정보를 하프엣지(halfedge) 구조의 3차원 정보로 변환하는 과정과,상기 하프엣지 구조의 3차원 정보에 포함된 하프엣지의 연결정보에 기초하여, 상기 객체의 쉘 영역을 분할하는 과정과,상기 하프엣지 구조의 3차원 정보를 사용하여 상기 객체의 홀 영역을 확인하는 과정과,확인된 상기 객체의 홀 영역을 그룹화한 적어도 하나의 홀 그룹을 결정하는 과정과,상기 적어도 하나의 홀 그룹에 페이스(face) 정보를 적용하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 2 |
2
제1항에 있어서,상기 메쉬 모델 기반의 3차원 정보는,상기 3차원 메쉬 모델의 꼭지점을 지시하는 버택스(vertex) 정보와,상기 버택스 정보에 의해 형성되는 면을 지시하는 상기 페이스 정보를 포함하는 객체의 3차원 정보 처리 방법
|
| 3 |
3
제1항에 있어서,상기 객체의 쉘 영역을 분할하는 과정은,상기 하프엣지의 연결정보로부터, 상기 하프엣지의 연결 여부를 확인하는 과정과, 연결된 상기 하프엣지를 그룹핑하여 상기 객체의 쉘 영역으로 결정하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 4 |
4
제1항에 있어서,상기 객체의 홀 영역을 확인하는 과정은,상기 하프엣지를 대상으로 상기 하프엣지가 속한 상기 페이스의 존재 여부를 확인하는 과정과,상기 하프엣지가 속한 상기 페이스가 존재하지 않음에 대응하여, 상기 하프엣지에 대응되는 영역을 홀 영역으로 결정하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 5 |
5
제1항에 있어서,상기 홀 그룹을 결정하는 과정은,적어도 하나의 상기 홀 영역이 동일한 상기 쉘 영역에 포함되는지 여부를 확인하는 과정과,상기 적어도 하나의 홀 영역이 동일한 상기 쉘 영역에 포함되는지 여부에 기초하여, 상기 적어도 하나의 홀 영역을 서로 다른 홀 그룹으로 결정하거나, 상기 적어도 하나의 홀 영역을 동일한 상기 홀 그룹으로 결정하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 6 |
6
제5항에 있어서,상기 홀 그룹을 결정하는 과정은,상기 적어도 하나의 홀 영역이 동일한 상기 쉘 영역에 포함됨에 대응하여, 상기 적어도 하나의 홀 영역은 상기 서로 다른 홀 그룹으로 결정하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 7 |
7
제5항에 있어서,상기 홀 그룹을 결정하는 과정은,상기 적어도 하나의 홀 영역이 서로 다른 상기 쉘 영역에 포함됨에 대응하여, 적어도 하나의 상기 홀 영역의 직경 정보 및 상기 적어도 하나의 홀 영역 사이의 거리를 확인하는 과정과,상기 적어도 하나의 홀 영역의 직경 정보 및 상기 적어도 하나의 홀 영역 사이의 거리를 고려하여, 상기 적어도 하나의 홀 영역을 상기 홀 그룹으로 결정하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 8 |
8
제7항에 있어서,상기 홀 그룹을 결정하는 과정은,상기 적어도 하나의 홀 영역을 상기 홀 그룹으로 결정하는 과정은,상기 적어도 하나의 홀 영역의 직경 정보를 2배수한 값과, 상기 적어도 하나의 홀 영역 사이의 거리를 비교하는 과정과,상기 적어도 하나의 홀 영역의 직경 정보를 2배수한 값이, 상기 적어도 하나의 홀 영역 사이의 거리보다 상대적으로 더 큰값을 지시함에 대응하여, 상기 적어도 하나의 홀 영역을 상기 홀 그룹으로 결정하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 9 |
9
제7항에 있어서,상기 적어도 하나의 홀 영역의 직경 정보를 확인하는 과정은,상기 홀 영역에 대응되는 버택스를 확인하는 과정과,상기 홀 영역에 대응되는 버택스 중, 상대적으로 가장 먼 거리에 위치한 버택스 사이의 거리를 홀 영역의 직경 정보로서 결정하는 과정을 포함하는 객체의 3차원 정보 처리 방법
|
| 10 |
10
객체에 대한 3차원 정보를 처리하는 장치에 있어서메쉬 모델 기반의 3차원 정보를 하프엣지(halfedge) 구조의 3차원 정보로 변환하는 하프엣지 변환부와,상기 하프엣지 구조의 3차원 정보에 포함된 하프엣지의 연결정보에 기초하여, 상기 객체의 쉘 영역을 분할하는 쉘 영역 분할부와,상기 하프엣지 구조의 3차원 정보를 사용하여 상기 객체의 홀 영역을 확인하고, 확인된 상기 객체의 홀 영역을 그룹화한 적어도 하나의 홀 그룹을 결정하고, 상기 적어도 하나의 홀 그룹에 페이스(face) 정보를 적용하는 홀 그룹 처리부를 포함하는 객체의 3차원 정보 처리 장치
|
| 11 |
11
제10항에 있어서,상기 쉘 영역 분할부는,상기 하프엣지의 연결정보로부터, 상기 하프엣지의 연결 여부를 확인하고,연결된 상기 하프엣지를 그룹핑하여 상기 객체의 쉘 영역으로 결정하는 것을 특징으로 하는 객체의 3차원 정보 처리 장치
|
| 12 |
12
제10항에 있어서,상기 홀 그룹 처리부는,상기 하프엣지를 대상으로 상기 하프엣지가 속한 상기 페이스의 존재 여부를 확인하고,상기 하프엣지가 속한 상기 페이스가 존재하지 않음에 대응하여, 상기 하프엣지에 대응되는 영역을 홀 영역으로 결정하는 것을 특징으로 하는 객체의 3차원 정보 처리 장치
|
| 13 |
13
제10항에 있어서,상기 홀 그룹 처리부는,적어도 하나의 상기 홀 영역이 동일한 상기 쉘 영역에 포함되는지 여부를 확인하고,상기 적어도 하나의 홀 영역이 동일한 상기 쉘 영역에 포함되는지 여부에 기초하여, 상기 적어도 하나의 홀 영역을 서로 다른 홀 그룹으로 결정하거나, 상기 적어도 하나의 홀 영역을 동일한 상기 홀 그룹으로 결정하는 것을 특징으로 하는 객체의 3차원 정보 처리 장치
|
| 14 |
14
제13항에 있어서,상기 홀 그룹 처리부는,상기 적어도 하나의 홀 영역이 동일한 상기 쉘 영역에 포함됨에 대응하여, 상기 적어도 하나의 홀 영역은 상기 서로 다른 홀 그룹으로 결정하는 것을 특징으로 하는 객체의 3차원 정보 처리 장치
|
| 15 |
15
제13항에 있어서,상기 홀 그룹 처리부는,상기 적어도 하나의 홀 영역이 서로 다른 상기 쉘 영역에 포함됨에 대응하여, 적어도 하나의 상기 홀 영역의 직경 정보 및 상기 적어도 하나의 홀 영역 사이의 거리를 확인하고,상기 적어도 하나의 홀 영역의 직경 정보 및 상기 적어도 하나의 홀 영역 사이의 거리를 고려하여, 상기 적어도 하나의 홀 영역을 상기 홀 그룹으로 결정하는 것을 특징으로 하는 객체의 3차원 정보 처리 장치
|
| 16 |
16
제15항에 있어서,상기 홀 그룹 처리부는,상기 적어도 하나의 홀 영역의 직경 정보를 2배수한 값과, 상기 적어도 하나의 홀 영역 사이의 거리를 비교하고,상기 적어도 하나의 홀 영역의 직경 정보를 2배수한 값이, 상기 적어도 하나의 홀 영역 사이의 거리보다 상대적으로 더 큰값을 지시함에 대응하여, 상기 적어도 하나의 홀 영역을 상기 홀 그룹으로 결정하는 것을 특징으로 하는 객체의 3차원 정보 처리 장치
|
| 17 |
17
제15항에 있어서,상기 홀 그룹 처리부는,상기 홀 영역에 대응되는 버택스를 확인하고,상기 홀 영역에 대응되는 버택스 중, 상대적으로 가장 먼 거리에 위치한 버택스 사이의 거리를 홀 영역의 직경 정보로서 결정하는 것을 특징으로 하는 객체의 3차원 정보 처리 장치
|
