16 강을 선 스트링으로 나타내는 일부 다각형을 단순화하고 싶습니다. 다각형의 구멍을 생략 할 수 있다고 가정합니다. 누구나 단순히 그것을하는 방법에 대한 좋은 아이디어가 있습니까? postgis 또는 다른 오픈 소스 도구에서 직접 수행 할 수 있다면 좋을지 모르지만 간단한 알고리즘 설명으로 충분합니다. postgis algorithm simplify skeleton — 스타 추 소스
13 당신이 필요로하는 것을 "골격 알고리즘"이라고합니다. 이 기사를 살펴보십시오. Haunert, J.-H., Sester, M., 2008 년 6 월. 직선 골격을 기반으로 한 구역 붕괴 및 도로 중심선. GeoInformatica 12 (2), 169-191. URL http://dx.doi.org/10.1007/s10707-007-0028-x 이러한 알고리즘 중 일부는 CGAL 라이브러리 에서 개발되었습니다 . — 줄리앙 소스 Julien : 어떤 링크도 더 이상 작동하지 않습니다. 사람들이 논문을 찾아 볼 수 있도록 알고리즘 요약이나 최소한 공식적인 참조를 제공 할 수 있다고 생각하십니까? — whuber 예, 최신 기사에 대한 적절한 참조로 답변을 업데이트했습니다. — Julien 2 감사합니다! (하지만 다른 공의를 추가 할 수는 없습니다 – 나는 오직 하나만 주어야합니다. :-) — whuber
4 SFCGAL이 포함 된 PostGIS 2.2에서는 기준에 따라 ST_StraightSkeleton 또는 ST_ApproximateMedialAxis로이를 수행 할 수 있습니다 . — dbaston 소스
1 경고로서, 나는 이것을 전에 시도한 적이 없습니다. 성공 여부는 현재 보유하고있는 데이터의 품질에 달려 있습니다. 따라서 다각형을 삼각형 스트립으로 생각하십시오. 각 삼각형은 모서리와 복도의 반대쪽에있는 정점에 연결됩니다. 이제 복도의 각 모서리에 대해 정점을 오른쪽 중앙에 배치하십시오. 이 새로운 정점은 선 스트링의 요점입니다. 정확도를 높이기 위해 가장자리의 중간 지점을 선택하는 방법을 고려할 수 있습니다. — 존 브링 허스트 소스