0
지오 메트릭을 사용하는 것만으로 "꼭지점의 왼쪽 가장자리"를 아는 법을 알고 싶습니다.꼭지점의 바로 왼쪽 가장자리
여기에 image이 있습니다.
예를 들어 가장자리 e5가 정점 e4에 직접 남겨져 있음을 어떻게 알 수 있습니까? 또는 정점 v14로 바로 향하는 가장자리가 e9라고합니다.
A
답변
0
가장자리를 segment tree 구조로 유지할 수 있습니다 (Y 좌표로 정렬). 따라서 vertice에서 왼쪽 광선이 교차 할 가장자리 (빠른)를 찾고 가장 가까운 교차점을 선택할 수 있습니다.
+0
이것은 (광선을 사용하여) 내가 생각한 것입니다. 그러나 유일한 해결책은 '기하학적으로'입니까? 고맙습니다 – Priastou
이 폴리 라인이 어떻게 묘사되어 있습니까? 얼마나 많은 정점이 폴리 라인으로 구성 될 수 있습니까? 더 많은 정보를주세요. – MBo
다각형 쇼는 단순한 다각형입니다. 난 그냥 간단한 다각형의 정점에 직접 왼쪽 가장자리를 알고 싶다. 이미지에서 에지 e5가 정점 v4에 직접 남겨져 있다는 것을 '시각적으로'알 수 있습니다. '기하학적으로', 어떻게하는거야? 버텍스 v4 나 다른 것에서 광선을 사용해야합니까? 감사합니다 – Priastou