1 |
1
복수의 프리미티브(primitive)로 구성된 기하도형을 포함하는 좌표공간에 대응하며, 단말노드에는 상기 좌표공간에서 상기 단말노드에 대응하는 좌표로부터 가장 근접한 한 개의 프리미티브 정보가 포함된 트리 형태의 자료구조를 생성하는 자료구조 생성부; 및상기 자료구조로부터 거리장 값을 계산하는 거리장 연산부;를 포함하며,상기 자료구조 생성부는 반복적 분할에 의해 상기 자료구조를 생성하되, 상기 트리의 단말노드를 분할할 경우에 생겨날 예상 하위노드를 가정하고, 상기 예상 하위노드에 대응하는 좌표인 기준지점으로부터 상기 단말노드에 포함된 프리미티브까지의 거리를 기초로 산출된 거리값과 상기 기준지점으로부터 상기 기하도형까지의 실제 거리값 간의 차가 사전에 설정된 임계값을 초과하면 상기 단말노드를 상기 예상 하위노드로 분할하는 것을 특징으로 하는 거리장 계산장치
|
2 |
2
제 1항에 있어서,상기 거리장 연산부는 상기 좌표공간에서 거리장 값을 계산하고자 하는 요구지점에 인접한 좌표들에 대응하는 단말노드들에 포함된 후보 프리미티브들의 정보를 상기 자료구조로부터 추출하고, 상기 요구지점으로부터 상기 각각의 후보 프리미티브까지의 거리 중 최단거리를 상기 요구지점에 대응하는 거리장 값으로 결정하는 것을 특징으로 하는 거리장 계산장치
|
3 |
3
제 1항 또는 제 2항에 있어서,상기 기하도형에서 서로 인접한 프리미티브 사이의 누락지점에 대응하는 법선벡터를 상기 누락지점으로부터 가장 가까운 프리미티브의 법선벡터로 대체하여 렌더링하는 렌더링부를 더 포함하는 것을 특징으로 하는 거리장 계산장치
|
4 |
4
삭제
|
5 |
5
제 1항에 있어서,상기 자료구조 생성부는 상기 기준지점으로 인하여 거리장에 영향을 받는 지역에 속하는 추가지점을 더 선택하고, 상기 기준지점 또는 상기 추가지점으로부터 상기 트리의 단말노드에 포함된 프리미티브까지의 거리를 기초로 산출된 거리값과 상기 기준지점 또는 추가지점으로부터 상기 기하도형까지의 실제 거리값 간의 차가 사전에 설정된 임계값을 초과하면 상기 단말노드를 상기 예상 하위노드로 분할하는 것을 특징으로 하는 거리장 계산장치
|
6 |
6
제 1항에 있어서,상기 자료구조 생성부는 반복적 분할에 의해 상기 자료구조를 생성하되, 상기 트리의 동일한 레벨에 속하는 단말노드들에 각각 대응되는 좌표들로 둘러싸인 영역 내에 위치하는 프리미티브들 중에서 상기 트리의 단말노드들에 저장되지 않은 프리미티브가 존재하면 상기 단말노드를 상기 예상 하위노드로 분할하는 것을 특징으로 하는 거리장 계산장치
|
7 |
7
복수의 프리미티브(primitive)로 구성된 기하도형을 포함하는 좌표공간에 대응하며, 단말노드에는 상기 좌표공간에서 상기 단말노드에 대응하는 좌표로부터 가장 근접한 한 개의 프리미티브 정보가 포함된 트리 형태의 자료구조를 생성하는 자료구조 생성단계; 및상기 자료구조로부터 거리장 값을 계산하는 거리장 연산단계;를 포함하며,상기 자료구조 생성단계에서, 반복적 분할에 의해 상기 자료구조를 생성하되, 상기 트리의 단말노드를 분할할 경우에 생겨날 예상 하위노드를 가정하고, 상기 예상 하위노드에 대응하는 좌표인 기준지점으로부터 상기 단말노드에 포함된 프리미티브까지의 거리를 기초로 산출된 거리값과 상기 기준지점으로부터 상기 기하도형까지의 실제 거리값 간의 차가 사전에 설정된 임계값을 초과하면 상기 단말노드를 상기 예상 하위노드로 분할하는 것을 특징으로 하는 거리장 계산방법
|
8 |
8
제 7항에 있어서,상기 거리장 연산단계에서, 상기 좌표공간에서 거리장 값을 계산하고자 하는 요구지점에 인접한 좌표들에 대응하는 단말노드들에 포함된 후보 프리미티브들의 정보를 상기 자료구조로부터 추출하고, 상기 요구지점으로부터 상기 각각의 후보 프리미티브까지의 거리 중 최단거리를 상기 요구지점에 대응하는 거리장 값으로 결정하는 것을 특징으로 하는 거리장 계산방법
|
9 |
9
제 7항 또는 제 8항에 있어서,상기 기하도형에서 서로 인접한 프리미티브 사이의 누락지점에 대응하는 법선벡터를 상기 누락지점으로부터 가장 가까운 프리미티브의 법선벡터로 대체하여 렌더링하는 렌더링단계를 더 포함하는 것을 특징으로 하는 거리장 계산방법
|
10 |
10
삭제
|
11 |
11
제 7항에 있어서,상기 자료구조 생성단계에서, 상기 기준지점으로 인하여 거리장에 영향을 받는 지역에 속하는 추가지점을 더 선택하고, 상기 기준지점 또는 상기 추가지점으로부터 상기 트리의 단말노드에 포함된 프리미티브까지의 거리를 기초로 산출된 거리값과 상기 기준지점 또는 추가지점으로부터 상기 기하도형까지의 실제 거리값 간의 차가 사전에 설정된 임계값을 초과하면 상기 단말노드를 상기 예상 하위노드로 분할하는 것을 특징으로 하는 거리장 계산방법
|
12 |
12
제 7항에 있어서,상기 자료구조 생성단계에서, 반복적 분할에 의해 상기 자료구조를 생성하되, 상기 트리의 동일한 레벨에 속하는 단말노드들에 각각 대응되는 좌표들로 둘러싸인 영역 내에 위치하는 프리미티브들 중에서 상기 트리의 단말노드들에 저장되지 않은 프리미티브가 존재하면 상기 단말노드를 상기 예상 하위노드로 분할하는 것을 특징으로 하는 거리장 계산방법
|
13 |
13
제 7항 또는 제 8항에 기재된 거리장 계산방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|