다각형의 어떤 가장자리가 처리 된 정점 바로 위에 있는지 결정합니다. 가장자리를 위에서 아래로 정렬

Question

비행기 스윕 다각형 삼각 분할을하고 있습니다. 그리고 예를 들어 분할 꼭지점을 만날 때,이 꼭지점 바로 위에있는 다각형 가장자리의 도우미로 만들어야합니다. 또한 위에서 아래로 가장자리를 정렬 한 데이터 구조 (스윕 라인 상태)가 있어야합니다. 그것들을 정렬하려면 어떻게해야하며 처리 된 버텍스 바로 위에 어떤 폴리곤의 가장자리가 놓여 있는지 어떻게 결정합니까? 나는 C#에서 프로그램을하고있다.

Answer 1

한 가지 방법이 있습니다.

스윕 선과 다각형 모서리 사이의 교차점을 찾아 교차점의 X 좌표로 정렬 할 수 있습니다. 그렇게하면 현재 꼭지점 바로 위의 가장자리를 쉽게 찾을 수 있습니다.

더 효율적인 방법이 있는지 궁금한가요?