| 1 |
1
3차원 메쉬 재구성 장치로서,
입력받은 메쉬 데이터에서 노말 또는 곡률을 포함하는 기하학적 요소를 계산하는 곡면기하부와,
상기 곡면기하부를 통해 계산된 곡률정보를 이용하여 상기 메쉬의 버텍스를 일반그룹, 모서리 그룹, 꼭지점 그룹으로 그룹핑하는 버텍스 그룹핑부와,
상기 버텍스 그룹핑부에서 그룹핑된 버텍스들에 대응되는 접평면을 찾아 해당 버텍스를 각 접평면에 프로젝션하여 상기 입력 메쉬의 모서리를 복원하는 프로젝션부
를 포함하는 3차원 메쉬 재구성 장치
|
| 2 |
2
제 1 항에 있어서,
상기 곡면기하부는,
상기 입력된 메쉬의 버텍스를 돌며 해당 버텍스와 에지로 연결된 주변 버텍스로부터 이들 버텍스를 지나는 인터폴레이션을 구하여 메쉬의 곡률을 계산하는 것을 특징으로 하는 3차원 메쉬 재구성 장치
|
| 3 |
3
제 1 항에 있어서,
상기 버텍스 그룹핑부는,
상기 일반그룹으로 분류된 버텍스를 검사하며, 상기 메쉬의 에지로 연결된 주변 버텍스가 모두 모서리 버텍스인 해당 버텍스를 모서리 그룹의 버텍스로 변경시키는 것을 특징으로 하는 3차원 메쉬 재구성 장치
|
| 4 |
4
제 1 항에 있어서,
상기 버텍스 그룹핑부는,
상기 일반그룹으로 분류된 버텍스를 검사하며, 상기 메쉬의 에지로 연결된 주변 버텍스 중 꼭지점 버텍스는 없으면서 모서리 버텍스가 하나라도 있는 해당 버텍스를 모서리 그룹의 버텍스로 변경시키는 것을 특징으로 하는 3차원 메쉬 재구성 장치
|
| 5 |
5
제 1 항에 있어서,
상기 버텍스 그룹핑부는,
상기 일반그룹으로 분류된 버텍스를 검사하며, 상기 메쉬의 에지로 연결된 주변 버텍스 중 모서리 버텍스는 없고 꼭지점 버텍스가 하나라도 있는 해당 버텍스를 꼭지점 그룹의 버텍스로 변경시키는 것을 특징으로 하는 3차원 메쉬 재구성 장치
|
| 6 |
6
제 1 항에 있어서,
상기 프로젝션부는,
상기 꼭지점 그룹의 모든 꼭지점에서 노말방향과 평행한 직선들의 교차점인 가상의 초점을 계산하고, 상기 꼭지점 그룹의 한 버텍스에 대해 이의 노말과 가까운 평면을 택해 초점에서 출발하여 버텍스를 통과하는 직선을 프로젝션시키며, 상기 모서리 그룹의 경계를 찾아 두 개의 경계 버텍스를 구한 후, 각각의 버텍스의 접평면을 찾아 각 버텍스에서 노말 방향으로 평면에 프로젝션을 통해 새로운 버텍스의 위치를 결정하여 모서리를 복원시키는 것을 특징으로 하는 3차원 메쉬 재구성 장치
|
| 7 |
7
3차원 메쉬 재구성 방법으로서,
(a)입력받은 메쉬 데이터에서 노말 또는 곡률을 포함하는 기하학적 요소를 계산하는 단계와,
(b)상기 계산된 곡률정보를 이용하여 상기 메쉬의 버텍스를 일반그룹, 모서리 그룹, 꼭지점 그룹으로 그룹핑하는 단계와,
(c)상기 그룹핑된 버텍스들에 대응되는 접평면을 찾아 해당 버텍스를 각 접평면에 프로젝션하여 상기 입력 메쉬의 모서리를 복원하는 단계
를 포함하는 3차원 메쉬 재구성 방법
|
| 8 |
8
제 7 항에 있어서,
상기 (c)단계는,
(c1)상기 꼭지점 그룹의 모든 꼭지점에서 노말방향과 평행한 직선들의 교차점인 가상의 초점을 계산하는 단계와,
(c2)상기 꼭지점 그룹의 한 버텍스에 대해 이의 노말과 가까운 평면을 택해 초점에서 출발하여 버텍스를 통과하는 직선을 프로젝션시키는 단계와,
(c3)상기 모서리 그룹의 경계를 찾아 두 개의 경계 버텍스를 구하는 단계와,
(c4)상기 경계 버텍스 각각의 접평면을 찾아 각 버텍스에서 노말 방향으로 평면에 프로젝션을 통해 모서리 복원을 위한 새로운 버텍스의 위치를 결정하는 단계
를 포함하는 것을 특징으로 하는 3차원 메쉬 재구성 방법
|
