1 |
1
삭제
|
2 |
2
삭제
|
3 |
3
컴퓨터로 구현되는, 윗면 및 아랫면의 풋프린트가 동일한 3차원 객체의 위상 질의 처리 방법에 있어서,질의 객체와 주변 객체의 풋프린트 위상을 결정하는 단계;상기 질의 객체와 상기 주변 객체의 높이 위상을 결정하는 단계; 및 풋프린트 위상과 상기 높이 위상으로부터 상기 질의 객체와 상기 주변 객체의 위상을 결정하는 단계;를 포함하고,상기 높이 위상을 결정하는 단계는,상기 질의 객체 및 상기 주변 객체의 풋프린트 중 중복된 풋프린트내에 있는 포인트에 대응되는 상기 질의 객체 및 상기 주변 객체의 윗면 및 아랫면의 포인트에 대한 높이 위상인 포인트 높이 위상을 결정하는 단계; 및 상기 포인트 높이 위상으로부터 상기 높이 위상을 결정하는 단계;를 포함하고,상기 풋프린트 위상을 결정하는 단계, 상기 높이 위상을 결정하는 단계, 및 상기 질의 객체와 상기 주변 객체의 위상을 결정하는 단계는, 상기 컴퓨터 내의 프로세서를 이용하여 수행되는 것을 특징으로 하는 3차원 객체 위상 질의 처리 방법
|
4 |
4
제3항에 있어서,상기 질의 객체와 상기 주변 객체의 위상을 결정하는 단계는복수 개의 계층으로 구성되어 있으며, 상기 복수 개의 각 계층은 공존 가능성이 없는 위상 요소로 구성되어 있는 객체 위상 결정 다이어그램을 이용하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 방법
|
5 |
5
제 4항에 있어서,상기 풋프린트 위상에 대응되는 위상 요소를 상기 객체 위상 결정 다이어그램에서 선택하고 상기 높이 위상에 대응되는 위상 요소를 상기 객체 위상 결정 다이어그램에서 선택한 후, 선택된 위상 요소들과 공존가능한 가장 낮은 계층의 위상 요소를 상기 질의 객체와 상기 주변 객체의 위상으로 결정하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 방법
|
6 |
6
삭제
|
7 |
7
제 3항에 있어서,상기 높이 위상 결정 단계는,복수 개의 계층으로 구성되어 있으며, 상기 복수 개의 각 계층은 공존가능하지 않는 높이 위상 요소로 구성되어 있는 높이 위상 결정 다이어그램을 이용하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 방법
|
8 |
8
제 7항에 있어서,상기 포인트 높이 위상은 2개 이상이며, 상기 포인트 높이 위상의 하나에 대응되는 높이 위상 요소를 상기 높이 위상 결정 다이어그램에서 선택하고 상기 포인트 높이 위상의 다른 하나에 대응되는 높이 위상 요소를 상기 높이 위상 결정 다이어그램에서 선택한 후, 선택된 높이 위상 요소들과 공존가능한 가장 낮은 계층의 높이 위상 요소를 상기 높이 위상으로 결정하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 방법
|
9 |
9
제 3항 내지 제 5항, 제 7항 내지 제 8항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
윗면 및 아랫면의 풋프린트가 동일한 3차원 객체의 위상 질의를 처리하는 장치에 있어서,질의 객체와 주변 객체의 풋프린트 위상을 결정하는 제1 결정부;상기 질의 객체와 상기 주변 객체의 높이 위상을 결정하는 제2 결정부; 및 상기 풋프린트 위상과 상기 높이 위상으로부터 상기 질의 객체와 상기 주변 객체의 위상을 결정하는 제3 결정부;를 포함하고,상기 제2 결정부는,상기 질의 객체 및 상기 주변 객체의 풋프린트 중 중복된 풋프린트내에 있는 포인트에 대응되는 상기 질의 객체 및 상기 주변 객체의 윗면 및 아랫면의 포인트에 대한 높이 위상인 포인트 높이 위상을 결정하는 포인트 높이 위상 결정부; 및 상기 포인트 높이 위상으로부터 상기 높이 위상을 결정하는 높이 위상 결정부;를 포함하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 장치
|
13 |
13
제 12항에 있어서, 제3 결정부는, 복수 개의 계층으로 구성되어 있으며, 상기 복수 개의 각 계층은 공존 가능성이 없는 위상 요소로 구성되어 있는 객체 위상 결정 다이어그램을 이용하여 상기 질의 객체와 상기 주변 객체의 위상을 결정하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 장치
|
14 |
14
제 13항에 있어서,상기 풋프린트 위상에 대응되는 위상 요소를 상기 객체 위상 결정 다이어그램에서 선택하고 상기 높이 위상에 대응되는 위상 요소를 상기 객체 위상 결정 다이어그램에서 선택한 후, 선택된 위상 요소들과 공존가능한 가장 낮은 계층의 위상 요소를 상기 질의 객체와 상기 주변 객체의 위상으로 결정하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 장치
|
15 |
15
삭제
|
16 |
16
제 12항에 있어서,상기 높이 위상 결정부는, 복수 개의 계층으로 구성되어 있으며, 상기 복수 개의 각 계층은 공존가능하지 않는 높이 위상 요소로 구성되어 있는 높이 위상 결정 다이어그램을 이용하여 상기 높이 위상을 결정하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 장치
|
17 |
17
제 16항에 있어서,상기 포인트 높이 위상은 2개 이상이며,상기 높이 위상결정부는, 상기 포인트 높이 위상의 하나에 대응되는 높이 위상 요소를 상기 높이 위상 결정 다이어그램에서 선택하고 상기 포인트 높이 위상의 다른 하나에 대응되는 높이 위상 요소를 상기 높이 위상 결정 다이어그램에서 선택한 후, 선택된 높이 위상 요소들과 공존가능한 가장 낮은 계층의 높이 위상 요소를 상기 높이 위상으로 결정하는 것을 특징으로 하는 3차원 객체 위상 질의 처리 장치
|