1 |
1
음함수 형태의 곡면을 포함하는 3차원 좌표공간을 구면 좌표계로 변환하여 표현하는 좌표 변환부;구면 좌표계로 표현된 상기 3차원 좌표공간을 사전에 설정된 최대레벨에 따라 반복적으로 분할하여 복수의 셀을 생성하되, 상위레벨의 셀들 중에서 상기 곡면이 포함된 셀을 선택적으로 분할하여 하위레벨의 셀을 생성하는 공간 분할부;상기 3차원 좌표공간의 분할에 의해 생성된 셀들 중에서 상기 곡면을 포함하는 셀들 각각에 대해 상기 곡면과 셀 모서리의 교차점 및 상기 교차점에서의 법선벡터를 기초로 상기 셀 내부에서 상기 곡면을 형상화하기 위한 정점의 위치를 결정하는 정점 결정부; 및상기 구면 좌표계에 의해 상기 3차원 좌표공간에서 정의된 상기 정점들의 위치정보를 직교 좌표계로 변환하여 상기 곡면을 형상화하는 곡면 형상화부;를 포함하는 것을 특징으로 하는 3차원 형상 표현장치
|
2 |
2
제 1항에 있어서,상기 공간 분할부는 상기 반복적인 분할에 의해 생성되는 복수의 셀이 레벨에 따라 계층적 구조를 형성하는 트리구조를 생성하며, 상기 트리구조의 각 노드에는 각각의 셀에 인접한 셀에 대응하는 노드정보가 포함되는 것을 특징으로 하는 3차원 형상 표현장치
|
3 |
3
제 1항 또는 제 2항에 있어서,상기 공간 분할부는 상기 구면 좌표계에 의해 표현된 상기 3차원 좌표공간의 중심으로부터 상기 곡면까지의 최단거리를 반지름으로 하는 내부 구면과 상기 3차원 좌표공간의 중심으로부터 상기 곡면까지의 최장거리를 반지름으로 하는 외부 구면 사이의 공간을 분할하는 것을 특징으로 하는 3차원 형상 표현장치
|
4 |
4
제 3항에 있어서,상기 3차원 좌표공간의 중심은 상기 곡면을 포함하는 최소 크기의 구의 중심에 의해 결정되는 것을 특징으로 하는 3차원 형상 표현장치
|
5 |
5
제 1항 또는 제 2항에 있어서,상기 공간 분할부는 상기 반복적인 분할이 완료된 후 상기 곡면을 포함하는 각각의 셀과 인접한 셀의 레벨이 동일하도록 상기 인접한 셀을 분할하는 것을 특징으로 하는 3차원 형상 표현장치
|
6 |
6
제 1항 또는 제 2항에 있어서,상기 곡면 형상화부는 상기 공간 분할부에 의해 생성된 복수의 셀 중에서 상기 곡면을 포함하는 셀 각각에 대한 정보 중에서 편각 정보를 원주율의 근사값에 의해 조정하고, 상기 3차원 좌표공간에서 상기 곡면을 포함하는 셀 사이의 연결이 단절된 영역에 가상 노드를 생성하여 상기 가상 노드에 인접한 두 개의 셀을 서로 연결하는 것을 특징으로 하는 3차원 형상 표현장치
|
7 |
7
제 6항에 있어서,상기 곡면 형상화부는 상기 연결이 단절된 영역을 중심으로 양쪽에 위치하는 두 개의 셀의 중심으로부터 상기 연결이 단절된 영역을 지나는 좌표축을 향하는 최소 크기의 벡터가 투사된 지점에 상기 가상 노드를 생성하는 것을 특징으로 하는 3차원 형상 표현장치
|
8 |
8
음함수 형태의 곡면을 포함하는 3차원 좌표공간을 구면 좌표계로 변환하여 표현하는 좌표 변환단계;구면 좌표계로 표현된 상기 3차원 좌표공간을 사전에 설정된 최대레벨에 따라 반복적으로 분할하여 복수의 셀을 생성하되, 상위레벨의 셀들 중에서 상기 곡면이 포함된 셀을 선택적으로 분할하여 하위레벨의 셀을 생성하는 공간 분할단계;상기 3차원 좌표공간의 분할에 의해 생성된 셀들 중에서 상기 곡면을 포함하는 셀들 각각에 대해 상기 곡면과 셀 모서리의 교차점 및 상기 교차점에서의 법선벡터를 기초로 상기 셀 내부에서 상기 곡면을 형상화하기 위한 정점의 위치를 결정하는 정점 결정단계; 및상기 구면 좌표계에 의해 상기 3차원 좌표공간에서 정의된 상기 정점들의 위치정보를 직교 좌표계로 변환하여 상기 곡면을 형상화하는 곡면 형상화단계;를 포함하는 것을 특징으로 하는 3차원 형상 표현방법
|
9 |
9
제 8항에 있어서,상기 공간 분할단계에서, 상기 반복적인 분할에 의해 생성되는 복수의 셀이 레벨에 따라 계층적 구조를 형성하는 트리구조를 생성하며, 상기 트리구조의 각 노드에는 각각의 셀에 인접한 셀에 대응하는 노드정보가 포함되는 것을 특징으로 하는 3차원 형상 표현방법
|
10 |
10
제 8항 또는 제 9항에 있어서,상기 공간 분할단계에서, 상기 구면 좌표계에 의해 표현된 상기 3차원 좌표공간의 중심으로부터 상기 곡면까지의 최단거리를 반지름으로 하는 내부 구면과 상기 3차원 좌표공간의 중심으로부터 상기 곡면까지의 최장거리를 반지름으로 하는 외부 구면 사이의 공간을 분할하는 것을 특징으로 하는 3차원 형상 표현방법
|
11 |
11
제 10항에 있어서,상기 3차원 좌표공간의 중심은 상기 곡면을 포함하는 최소 크기의 구의 중심에 의해 결정되는 것을 특징으로 하는 3차원 형상 표현방법
|
12 |
12
제 8항 또는 제 9항에 있어서,상기 공간 분할단계에서, 상기 반복적인 분할이 완료된 후 상기 곡면을 포함하는 각각의 셀과 인접한 셀의 레벨이 동일하도록 상기 인접한 셀을 분할하는 것을 특징으로 하는 3차원 형상 표현방법
|
13 |
13
제 8항 또는 제 9항에 있어서,상기 곡면 형상화단계에서, 상기 공간 분할부에 의해 생성된 복수의 셀 중에서 상기 곡면을 포함하는 셀 각각에 대한 정보 중에서 편각 정보를 원주율의 근사값에 의해 조정하고, 상기 3차원 좌표공간에서 상기 곡면을 포함하는 셀 사이의 연결이 단절된 영역에 가상 노드를 생성하여 상기 가상 노드에 인접한 두 개의 셀을 서로 연결하는 것을 특징으로 하는 3차원 형상 표현방법
|
14 |
14
제 13항에 있어서,상기 곡면 형상화단계에서, 상기 연결이 단절된 영역을 중심으로 양쪽에 위치하는 두 개의 셀의 중심으로부터 상기 연결이 단절된 영역을 지나는 좌표축을 향하는 최소 크기의 벡터가 투사된 지점에 상기 가상 노드를 생성하는 것을 특징으로 하는 3차원 형상 표현방법
|
15 |
15
제 8항 또는 제 9항에 기재된 3차원 형상 표현방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|