지오메트리 단순화 (일반화)

지오메트리를 단순화하는 데 권장되는 방법은 무엇입니까? 예를 들어, 프로젝션을 염두에두고 상태 지오메트리를 단순화하십시오.

왜곡없이 단순화 할 수있는 '등거리'투영으로 변환 한 다음 선택한 투영으로 다시 변환하는 것에 대해 들었습니다.

글렌 논이 언급했듯이,이를 수행하기위한 표준 알고리즘은 Douglas-Peucker 이며 PostGIS (즉, GEOS) via St_Simplify, ArcGIS via Generalize및 GRASS via와 같은 소프트웨어에서 사용되는 기본 알고리즘 v.generalize입니다. Wikipedia 기사는 또한 Python 구현과 연결되어 있습니다.

GRASS는 v.generalize 의 도움말 페이지에 설명 된대로 다양한 알고리즘을 지원합니다 .

투사 문제 에서이 경우 무시할 수있는 빨간색 청어가 생각합니다. 염두에 두어야 할 유일한 문제는 과도하게 단순화되는 것을 방지하기 위해 잠재적으로 라인을 치밀화하는 것입니다.

일련의 점에 의해 근사 된 곡선의 점 수를 줄이는 방법 인 Douglas-Peucker 알고리즘을 조사 할 수 있습니다. 참조 : http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

원래 지오메트리를 덮어 쓰거나 보조 저장소를 만들지 여부는 사용에 따라 다릅니다.

"단순화"라는 의미에서 포인트 수를 간단히 줄이면 Douglass peucker 필터와 같은 기본 필터링 알고리즘을 사용하십시오. 이를위한 유용한 링크 : http://mapshaper.org/

"단순화"란 더 단순한 모양을 얻는 것을 의미하는 경우 필터링 알고리즘이 항상 적합하지는 않습니다. 보다 고급화 된 일반화 알고리즘을 사용해야합니다. 이러한 알고리즘에 대한 일부 문서는 http://generalisation.icaci.org/ 에서 찾을 수 있으며 결과의 일부 예는 http://generalisation.icaci.org/index.php/results에서 확인할 수 있습니다. 이러한 상용 알고리즘 중 일부만이 일반적인 상용 GIS 소프트웨어에서 구현됩니다. 일부는 이것을 사용하여 액세스 할 수 있습니다 : http://webgen.geo.uzh.ch/

컴퓨터 처리 능력의 한계로 인해 지오메트리를 단순화하는 경우 다양한 레벨의 각 지오메트리에 대해 관련 알파 마스크를 사용하여 밉맵 을 생성하는 것이 좋습니다.

데이터 집합의 일종의 해상도를 고려해야하므로 이는 어려운 주제입니다. 기하 정점은 언제 다른 정점과 동일합니까? 흥미로운 테스트이지만 변환 및 재 변환에 대해 들어 본 적이 없습니다.

OGC에 따르면 간단한 형상은 자체 교차하지 않는 형상이며 다각형의 경우 외부 쉘 및 내부 쉘 및 그 이후에 올바른 방향의 형상입니다.