1 |
1
중첩 점 또는 중첩 선분을 갖는 다각형 데이터를 중첩 점 또는 중첩 선분이 제거된 새로운 다각형 데이터로 변환하는 방법에 있어서, (1) 다각형을 구성하는 각 선분들 사이의 교점을 찾은 단계; (2) 상기 교점을 이용하여 교점이 발생한 선분을 분리하는 단계; (3) 상기 분리된 선분의 시작점과 끝점 데이터를 비교하여 교점 또는 중첩 점이 아니면서 좌표가 같은 선분들을 연결하여 선분 리스트를 구성하는 단계; (4) 상기 선분 리스트들 가운데서 하나의 선분으로 구성된 선분 리스트 중 임의이 두 개(선분 리스트 A, 선분 리스트 B라 칭함)를 선택하여 선분 리스트 A의 시작점과 선분 리스트 B의 끝점, 선분 리스트 A의 끝점과 선분 리스트 B의 시작점 좌표가 각각 동일한 선분 리스트 쌍을 제거하는 단계; (5) 상기 선분 리스트들 가운데서 두 개의 선분으로 구성된 선분 리스트 중 시작점과 끝점의 좌표가 동일한 선분 리스트를 제거하는 단계; 및 (6) 상기 선분 리스트들 가운데서 제거되지 않은 선분 리스트를 서로 연결하여 새로운 다각형 데이터를 생성하는 단계 를 포함하는 다각형 데이터 변환 방법
|
2 |
2
제1항에 있어서, 단계 (6)에서 생성된 새로운 다각형에 대해 단계 (1)부터 단계 (6)까지를 추가의 새로운 다각형 데이터가 발생하지 않을 때까지 반복하는 단계를 더 포함하는 다각형 데이터 변환 방법
|
3 |
3
제1항에 있어서, 단계 (6) 상기 선분 리스트들 가운데서 제거되지 않은 선분 리스트를 서로 연결하여 새로운 다각형 데이터를 생성하는 단계는 (a) 상기 선분 리스트 가운데서 제거되지 않은 선분 리스트 중 시작점과 끝점의 좌표가 동일한 선분 리스트들을 다각형 데이터로 변환하고 선분 리스트를 제거하는 단계; (b) 상기 선분 리스트 가운데서 제거되지 않은 선분 리스트 중 임의의 두 개(선분 리스트 A, 선분 리스트 B)를 선택하고, 선분 리스트 A의 시작점과 선분 리스트 B의 끝점 또는 선분 리스트 A의 끝점과 선분 리스트 B의 시작점 좌표를 비교하는 단계; (c) 단계 (b)의 비교 결과 동일하지 않을 경우, 단계 (b)의 비교 결과가 동일한 경우가 발생할 때까지 반복하는 단계; (d) 단계 (b)의 비교 결과 동일한 경우, 선분 리스트 A와 선분 리스트 B를 새로운 하나의 선분 리스트로 병합하는 단계; (e) 상기 병합된 선분 리스트의 시작점과 끝점의 좌표가 동일하면 다각형 데이터로 변환하고 제거하는 단계; 및 (f) 상기 제거되지 않은 선분 리스트가 모두 제거 될 때까지 단계 (b)부터 단계 (e)까지 반복하는 단계 를 더 포함하는 다각형 데이터 변환 방법
|
4 |
3
제1항에 있어서, 단계 (6) 상기 선분 리스트들 가운데서 제거되지 않은 선분 리스트를 서로 연결하여 새로운 다각형 데이터를 생성하는 단계는 (a) 상기 선분 리스트 가운데서 제거되지 않은 선분 리스트 중 시작점과 끝점의 좌표가 동일한 선분 리스트들을 다각형 데이터로 변환하고 선분 리스트를 제거하는 단계; (b) 상기 선분 리스트 가운데서 제거되지 않은 선분 리스트 중 임의의 두 개(선분 리스트 A, 선분 리스트 B)를 선택하고, 선분 리스트 A의 시작점과 선분 리스트 B의 끝점 또는 선분 리스트 A의 끝점과 선분 리스트 B의 시작점 좌표를 비교하는 단계; (c) 단계 (b)의 비교 결과 동일하지 않을 경우, 단계 (b)의 비교 결과가 동일한 경우가 발생할 때까지 반복하는 단계; (d) 단계 (b)의 비교 결과 동일한 경우, 선분 리스트 A와 선분 리스트 B를 새로운 하나의 선분 리스트로 병합하는 단계; (e) 상기 병합된 선분 리스트의 시작점과 끝점의 좌표가 동일하면 다각형 데이터로 변환하고 제거하는 단계; 및 (f) 상기 제거되지 않은 선분 리스트가 모두 제거 될 때까지 단계 (b)부터 단계 (e)까지 반복하는 단계 를 더 포함하는 다각형 데이터 변환 방법
|