선 스트링에 다각형을 단순화 하시겠습니까?


16

강을 선 스트링으로 나타내는 일부 다각형을 단순화하고 싶습니다. 다각형의 구멍을 생략 할 수 있다고 가정합니다. 누구나 단순히 그것을하는 방법에 대한 좋은 아이디어가 있습니까?

postgis 또는 다른 오픈 소스 도구에서 직접 수행 할 수 있다면 좋을지 모르지만 간단한 알고리즘 설명으로 충분합니다.

답변:


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로이를 수행 할 수 있습니다 .


2

JUMP 스켈레톤 라이저 플러그인은 openjump의 일부로 사용할 수 있습니다 http://www.openjump.org


1

경고로서, 나는 이것을 전에 시도한 적이 없습니다. 성공 여부는 현재 보유하고있는 데이터의 품질에 달려 있습니다.

따라서 다각형을 삼각형 스트립으로 생각하십시오. 각 삼각형은 모서리와 복도의 반대쪽에있는 정점에 연결됩니다. 이제 복도의 각 모서리에 대해 정점을 오른쪽 중앙에 배치하십시오. 이 새로운 정점은 선 스트링의 요점입니다. 정확도를 높이기 위해 가장자리의 중간 지점을 선택하는 방법을 고려할 수 있습니다.


0

다시 한 번 ET GeoWizards가 답이 될 것입니다. 다각형에서 중심선 작성 도구를 사용해보십시오 .

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.