vertices

5열

3답변

가장 좋은 알고리즘은 꼭지점의 가장자리 (다각형)를 찾습니다.

커다란 정점 배열이 있습니다. 그 중 일부는 가장자리이고, 일부는 중복되어 있으며, 그 중 일부를 제거하려고합니다. 내가 생각할 수있는 가장 단순한 알고리즘은 다른 사람들이 만든 모양을 하나 하나 맞췄습니까? 그러나 매우 느린 알고리즘이어야합니다. 가장자리에서 하나를 선택하고 (예 : 원점에서 가장 멀리 떨어진 것)이 시작부터 가장 긴 경로를 계산하는 방법

algorithm polygon vertices edges convex-hull 2009-01-25

---