| 1 |
1
물체의 형상 이미지를 이용해 대상 형상과 기준 형상간의 교차여부를 판단하는 교차판단 방법으로서,
상기 대상 형상의 표면을 복수의 정점을 구비하는 메쉬로 표현하는 제1단계;
상기 정점이 상기 기준 형상의 외부에 위치하는지 여부를 판단하는 제2단계;
상기 정점이 상기 기준 형상의 외부에 위치하는 것으로 판단되면, 상기 정점이 서로 연결되어 형성된 에지와 상기 기준 형상의 관계로부터 구해지는 각도(Φ)를 이용해 상기 에지와 상기 기준 형상의 교차 여부를 판단하는 제3단계를 포함하는 것을 특징으로 하는 교차판단 방법
|
| 2 |
2
제1항에 있어서,
상기 에지의 중간에 새로운 정점을 삽입하는 제4단계; 및
상기 새로 삽입된 정점이 상기 기준 형상의 외부에 위치하는지 여부를 판단하는 제5단계를 더 포함하는 것을 특징으로 하는 교차판단 방법
|
| 3 |
3
제2항에 있어서,
상기 제4단계 및 제5단계는, 상기 제3단계로부터 상기 기준 형상과 교차될 것으로 판단된 일부 에지에 대해서만 실시되는 것을 특징으로 하는 교차판단 방법
|
| 4 |
4
제1항 내지 제3항 중 어느 한 항에 있어서,
상기 기준 형상이 속한 공간을 이산화하여 복수의 셀로 구성하는 제6단계; 및
상기 셀 내부의 한점과 상기 기준 형상 표면의 관계를 통해 구해지는 거리 정보 및 각도 정보를 저장하는 제7단계를 더 포함하는 것을 특징으로 하는 교차판단 방법
|
| 5 |
5
제4항에 있어서,
상기 거리 정보는 상기 셀 내부의 한점으로부터 상기 기준 형상 표면에 이르는 최단거리를 나타내는 정보인 것을 특징으로 하는 교차판단 방법
|
| 6 |
6
제5항에 있어서,
상기 정점이 상기 기준 형상의 외부에 위치하는지 여부는 상기 정점이 속하는 셀의 거리 정보를 이용해 판단되는 것을 특징으로 하는 교차판단방법
|
| 7 |
7
제6항에 있어서,
상기 정점이 속하는 셀의 거리 정보는, 상기 정점과 상기 기준 형상 표면 사이의 최단 거리값으로 선형보간되어 상기 정점이 상기 기준 형상의 외부에 위치하는지 여부를 판단하는데 이용되는 것을 특징으로 하는 교차판단 방법
|
| 8 |
8
제4항에 있어서,
상기 각도 정보는 상기 셀 내부의 한점으로부터 상기 기준 형상 표면까지의 최단거리를 잇는 선분과, 상기 셀 내부의 한점을 지나면서 상기 기준 형상에 접하는 선분들이 이루는 각도들 중에서 최대각도를 나타내는 정보이고,
상기 각도(Φ)는 상기 에지를 형성하는 정점으로부터 상기 기준 형상 표면까지의 최단거리를 잇는 선분과 상기 에지가 이루는 각도인 것을 특징으로 하는 교차판단 방법
|
| 9 |
9
제8항에 있어서,
상기 에지가 상기 기준 형상과 교차하는지 여부는 상기 에지를 형성하는 정점이 속하는 셀의 각도 정보와, 상기 각도(Φ)를 비교하여 판단되는 것을 특징으로 하는 교차판단 방법
|
| 10 |
10
제9항에 있어서,
상기 에지를 형성하는 정점이 속하는 셀의 각도 정보는, 상기 에지를 형성하는 정점으로부터 상기 기준 형상 표면까지의 최단거리를 잇는 선분과, 상기 에지를 형성하는 정점을 지나면서 상기 기준 형상에 접하는 선분들이 이루는 각도들 중에서 최대각도로 선형보간되어 상기 에지가 상기 기준 형상과 교차하는지 여부를 판단하는데 이용되는 것을 특징으로 하는 교차판단 방법
|
