위도/경도 점 배열에서 다각형의 바깥 경계를 결정하십시오.

Question

큰 lat/lng 점 배열이 있습니다. 20k 포인트까지 올릴 수 있습니다. 나는 KML을 사용하여 그 (것)들을 음모를 꾸미고있다. 내가하고 싶은 것은 outter 대부분의 점만 가져 와서 대신 다각형을 그리는 것입니다. kml에 폴리곤을 그리는 방법을 이미 알고 있습니다. 그룹의 바깥 쪽 점을 선택하는 방법을 알아야합니다.

아이디어가 있으십니까? 나는 폴리곤에 적어도 5 포인트를 갖고 싶지만 합계는 25 포인트를 넘지 않아야한다.

지금까지 < &> 로직을 사용하여 맨 위와 맨 아래의 대부분의 점 (기본적으로 사각형이 드러나는 부분)을 확인했습니다.

포인트가 중요한 경우에만 미국 & 캐나다로 표시됩니다.

도움 주셔서 감사합니다.

편집 : 나는 볼록 헐 알고리즘을 작동 시켰지 만, 내가 원하는 바로 그 것이 아니다. 나는 우편 번호를지도로 나타 내기 위해 노력하고있다. 우편 번호가 L 모양 인 경우 다각형은 L 모양이 아닌 삼각형 모양이됩니다. 어떤 아이디어?

Answer 1

Convex Hull algorithm을 사용해야합니다. 사용중인 소프트웨어 패키지가 없으면 구현하기가 너무 어렵지 않습니다.