Google지도에서 불규칙한 모양의 다각형에 대한 중심 (또는 레이블 포인트)을 찾아야합니다. 필자는 InfoWindows를 소포에 표시하고 있으며 InfoWindow를 표면에 고정시킬 수있는 장소가 필요합니다. 아래 이미지를 참조하십시오.
실제로 Google지도에만 필요한 것은 없으며이 지점을 자동으로 찾는 방법에 대한 아이디어 만 찾으면됩니다.
첫 번째 아이디어는 평균 위도와 경도를 취하고 다각형과 교차하는 점을 찾을 때까지 무작위로 배치하는 점을 찾아서 "거짓"중심을 찾는 것이 었습니다. 이미 포인트 인 다각형 코드가 있습니다. 이것은 나에게 "끔찍한"것처럼 보입니다.
ST_PointOnSurface (the_geom)와 같은 작업을 수행 할 수 없으므로 지오메트리를 출력하는 서버 측 코드에 액세스 할 수 없습니다.
답변:
빠르고 더러움 : "거짓"중심이 다각형에 없으면 해당 지점에 가장 가까운 정점을 사용하십시오.
이것을보고 싶을 수도 있습니다 : http://github.com/tparkin/Google-Maps-Point-in-Polygon
제시 한 사례와 일치해야하는 레이 캐스팅 알고리즘을 사용하는 것 같습니다.
여기에 대한 블로그 게시물이 있습니다. http://appdelegateinc.com/blog/2010/05/16/point-in-polygon-checking/
http://econym.org.uk/gmap 에서 인기있는 epoly 코드를 확장하여 문제를 해결했습니다 . 기본적으로 내가 한 일은 다음과 같습니다.
아래의 확장 된 epoly 코드 :
google.maps.Polygon.prototype.Centroid = function() {
var p = this;
var b = this.Bounds();
var c = new google.maps.LatLng((b.getSouthWest().lat()+b.getNorthEast().lat())/2,(b.getSouthWest().lng()+b.getNorthEast().lng())/2);
if (!p.Contains(c)){
var fc = c; //False Centroid
var percentages = [0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9]; //We'll check every 10% down each ray and see if we're inside our polygon
var rays = [
new google.maps.Polyline({path:[fc,new google.maps.LatLng(b.getNorthEast().lat(),fc.lng())]}),
new google.maps.Polyline({path:[fc,new google.maps.LatLng(fc.lat(),b.getNorthEast().lng())]}),
new google.maps.Polyline({path:[fc,new google.maps.LatLng(b.getSouthWest().lat(),fc.lng())]}),
new google.maps.Polyline({path:[fc,new google.maps.LatLng(fc.lat(),b.getSouthWest().lng())]}),
new google.maps.Polyline({path:[fc,b.getNorthEast()]}),
new google.maps.Polyline({path:[fc,new google.maps.LatLng(b.getSouthWest().lat(),b.getNorthEast().lng())]}),
new google.maps.Polyline({path:[fc,b.getSouthWest()]}),
new google.maps.Polyline({path:[fc,new google.maps.LatLng(b.getNorthEast().lat(),b.getSouthWest().lng())]})
];
var lp;
for (var i=0;i<percentages.length;i++){
var percent = percentages[i];
for (var j=0;j<rays.length;j++){
var ray = rays[j];
var tp = ray.GetPointAtDistance(percent*ray.Distance()); //Test Point i% down the ray
if (p.Contains(tp)){
lp = tp; //It worked, store it
break;
}
}
if (lp){
c = lp;
break;
}
}
}
return c;}
여전히 약간 해 키지 만 작동하는 것 같습니다.
이를 수행하는 또 다른 '더러운'알고리즘 :
지오메트리의 경계 상자를 (Xmax, Ymax, Xmin, Ymin)
( Xmin+rand*(Xmax-Xmin), Ymin+rand*(Ymax-Ymin) )
지오메트리 내에서 임의의 점이 발견 될 때까지 반복 합니다 ( Google-Maps-Point-in-Polygon 사용 )
최근에 내부 위치를 엄격하게 선호한다는 명확한 설명을 고려하여 중간 축 변환에서 다각형의 경계에 있지 않은 점을 선택할 수 있습니다. (MAT에 대한 코드가없는 경우 다각형을 음으로 버퍼링하여 근사 할 수 있습니다. 이진 또는 secant 검색은 MAT의 일부에 가까운 작은 내부 다각형을 빠르게 생성하므로 경계의 아무 지점이나 사용하십시오.)
수직 (위도) 위치에만 중심을 사용하지 않는 이유는 무엇입니까? 그런 다음 해당 위도에서 평균 경도 를 선택하여 레이블을 가로로 배치 할 수 있습니다 . (이를 위해 특정 위도에서 다각형 가장자리의 경도 값을 찾아야하므로 문제가 발생하지 않아야합니다).
또한 U 모양과 더 복잡한 모양에주의하십시오. :) 아마도 정보 창이 방향을 향하고 있기 때문에 가장 오른쪽 경도 쌍의 평균을 선택하십시오 (각 쌍은 다각형 조각에 해당합니다)?
이것으로 위치를 좀 더 제어 할 수 있습니다. 예를 들어 다각형을 더 많이 보이게하려면 정보 창을 세로로 66 또는 75 %로 배치하는 것이 좋습니다. (또는 그렇지 않을 수도 있습니다! 그러나 조정할 손잡이가 있습니다.)
이 문제도 해결하려고합니다. 폴리곤에 설명 할 내용으로 들어가는 교차 선을 가질 수 없다는 조건을 부과했습니다.
그래서 내 접근 방식은 삼각 측량을 사용합니다. 임의의 정점을 취하십시오 (극단의 N, E, W 또는 S에서 정점을 취하면 상황이 단순화 될 수 있습니다).
이 꼭짓점에서 한 꼭짓점에서 정점까지 선을 그립니다. 즉 꼭짓점이 정점 3 인 경우 꼭짓점 3 + 2를보십시오.
원래 정점에서이 정점까지 선을 만듭니다. 구성된 라인 인 경우 :
그런 다음 다각형 내에있는 삼각형을 구성했습니다. 성공적인 정점이 n + 2 인 경우 삼각형은 {n, n + 1, n + 2}이며 {v, v1, v2}라고합니다. 그렇지 않으면 다음 정점을 시도하고 모든 정점이 시도 될 때까지 계속하십시오.
삼각형을 찾으면 정점 v에서 v1과 v2의 중간 점까지 선을 가져와 그 중심을 찾으십시오. 해당 선의 중간 점이 삼각형 내부와 다각형 내부에 있어야합니다.
아직이 코드를 작성하지는 않았지만 교차 선이있는 다각형은 실제로 이것이 작동하지 않는 이국적인 조건을 유발할 것이라고 생각합니다. 이것이 다각형 유형이라면 다각형의 각 선분을 테스트하여 교차하지 않는지 확인해야합니다. 교차 된 선분을 건너 뛰면 효과가 있다고 생각합니다.
https://github.com/mapbox/polylabel 이 유용 할 수 있습니다 (javascript 및 C ++). C # 구현은 https://gist.github.com/dfaivre/acfef42cdbf411555956e9eba65dd30d 입니다.
원래 SO 질문 : https : //.com/a/38522611/79113