자바 스크립트에서 GPS 포인트의 볼록한 외장을 찾는 방법

Question

GPS 클러스터 (서로 가까이있는 많은 GPS 포인트가 있음)를 가지고 있는데, 그 외곽 포인트 주위에 다각형을 만들어 장소로 식별하고 싶습니다. 한 가지 방법은 Convex Hull이고 Javascript에서 구현을 찾고 있습니다.

아이디어가 있으십니까?

Answer 1

옙. 태그에서 소스를 확인하십시오. 두 개의 별도 스크립트가 있습니다. 하나는 선체 알고리즘을 실행하고 다른 하나는 Google Maps API를 포함하고 있습니다.

예에서 Initiation() 함수는 click 이벤트에 대한 모든 리스너를 설정하고 임의의 점을 만드는 등 본문의 onload 이벤트에 의해 호출됩니다.

선체, chainHull_2D (P, n, H) 함수에 대한 알고리즘을 확인하십시오. 따라 가기까지 약간의 시간이 걸렸지 만 일단 이해하면 이해가 잘됩니다. 이 함수는 선체의 GLatLng 배열을 사용하여 H를 꺼냅니다. 그런 다음 GLatLng 배열을 사용하여 GPolygon을 만듭니다.

GPolygon은 Google지도를 구현하여 Map.addOverlay 함수를 사용하여 다각형을 표시합니다.

지도 API를 더 잘 이해하기 위해 this tutorial을 확인하십시오.

Answer 2

다음 데모는 외부 경계 또는 주어진 좌표 영역을 그리는 볼록 선체를 계산하는 방법을 보여줍니다. 이 데모는 자바 스크립트를

http://www.geocodezip.com/v3_map-markers_convexhull.asp

데모의 코드가 https://github.com/mgomes/ConvexHull

볼록 선체에 위치에 구현되어 아직 구글지도 API에서 제공되지 않은 개념이다.