지리 데이터의 일반화 / 단순화를 자동화하는 기존 솔루션?


25

나는 거기 에 제시된 지리 데이터의 일반화 / 단순화를 자동화하기 위해 기존 솔루션 (소프트웨어, 라이브러리, 방법 등)을 찾고 있다 .

지리적 데이터를 단순화하기 위해 몇 가지 도구를 알고 사용하고 있습니까?

나는 이미 이것들을 보았습니다.

일반화 및 다중 표현 웹 사이트에 대한 ICA위원회 는이 주제에 대한 거대한 정보 소스입니다. 많은 논문들이이 주제와 관련된 고급 방법과 사용 사례를 제시합니다.

매우 유명 더글라스 peucker 및 필터링 알고리즘 들은 기하학적 단순화를 위해 사용되는 대부분의 GIS 소프트웨어에 존재한다. 그러나 그 효과는 지오메트리 모양을 단순화하지 않고 지오메트리를 매우 뼈 / 각도로 만드는 것입니다. 예를 들어, 매끄럽고 각이 없어야하는 도로 나 강을 나타내는 선에는 그다지 적합하지 않습니다.


2
참조 blog.cleverelephant.ca/2010/11/removing-complexities.html 간단한 대안은 PostGIS와의 스무딩 가지고
ThomasG77

답변:


10

자동 일반화 알고리즘은 아직 완전한 솔루션은 아니지만 여전히 신중한지도 제작자가 싫어하는 결정을 내립니다. 자연 지구에는 기능을 일반화하는 방법, 다단계 수동 프로세스에 대한 배경 지식이 있습니다. Axpand는 스위스 지형 사무소 에서 소프트웨어를 지형도와 함께 사용할 때 자동 일반화 로 80 %의 성공률을 달성했다고 주장합니다 .

많은 자동화 솔루션에서 생성 된 '뼈'형상이 마음에 들지 않는다는 몇 가지 응답에서 언급 한 데이터의 어떤 측면을 유지하고 싶습니까? 결과의 위치 정확도에 관심이 있거나 미학에 더 관심이 있습니까? 솔루션이 어디에 있는지에 대한 이해를 돕습니다.


이 링크들에 감사드립니다. 뼈 형상의 문제가 아니라 슬라이드 23이 프레젠테이션의 29 설명 : fmeuc.com/archive/2009downloads/PDF/...
줄리앙에게

좋습니다. 정점 수보다 더 많은 결과의 미학에 관심이 있습니다. DP와 같은 일반화 알고리즘과는 다른 목표입니다. ArcGIS는 다른 옵션을 제공하는 Wang의 알고리즘 ( tinyurl.com/3yy5hye )을 기반으로 Simplify ( tinyurl.com/33387pp )를 구현했습니다 . GRASS 내에서 Chaiken과 Hermite는 필요에 따라 v.generalize를 통해 훌륭한 결과를 제공 할 수 있습니다.
sc

8

나는 대부분 Quantum에서 ftools 플러그인을 사용합니다. 또한 GRASS에서 v.generalize를 사용합니다. 수행하려는 작업에 따라 단순화, 스무딩 및 네트워크 일반화를위한 여러 가지 알고리즘 옵션을 제공한다는 이점이 있습니다.

http://grass.itc.it/gdp/html_grass64/v.generalize.html


1
이 링크에 감사드립니다. users.ox.ac.uk/~orie1848/tutorial.html 필터링 결과도 도로를 매우 골치 거리로 만들고 지형적 충돌을 방지하지는 않지만 좋은 자료입니다!
Julien

4

JTS 토폴로지 스위트 (너무 열심히 그 일에 대한 자신의 롤하지 비록) 더글러스 - Peucker 알고리즘의 구현이; Net 토폴로지 스위트 (JTS의 .net 포트)는 .Net 환경을 선호하는 경우 동일합니다. 마지막으로 NTS 함수는 SharpMap을 통해 액세스 할 수 있습니다 .


4

Safe Software (http://www.safe.com)에서 FME 평가판을 다운로드하여 FME Workbench를 사용해보십시오. 대부분의 GIS 형식으로 사실상 작업 할 수있는 유연성을 제공하면서 지리적 데이터를 일반화하는 데 도움이되는 몇 가지 변압기가 있습니다. ~ SRG


이 문서 : downloads.safe.com/fme/brochures/transformers.pdf 는 FME에서 사용할 수있는 모든 "변압기"에 대해 설명합니다. 그들 중 다수는 데이터 단순화와 관련이 있습니다. 고마워요!
Julien

4

데이터 세트가 상대적으로 작거나 초점이 맞고 최종 제품이 맵인 경우 훨씬 더 단순화 된 일반화 도구가있는 Illustrator 또는 Inkscape와 같은 그리기 프로그램으로 내보내려고 시도 할 수 있습니다.

깊은 포켓이있는 경우 Avenza Map Publisher 는 ArcMap과 Illustrator 간의 양방향 브리지를 제공합니다.


답변 주셔서 감사합니다. Inkscape에는 "경로 단순화"라는 기능이 있습니다 ( tavmjong.free.fr/INKSCAPE/MANUAL/html/… 참조 ). 어떤 알고리즘이 사용되는지 모르겠습니다. 베 지어 곡선에 적용되는 평활 알고리즘 인 것 같습니다. 단순한 폴리 라인에는 영향을 미치지 않습니다. 지도 출판사 문서에서 ( 123 페이지 68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf 참조) 매우 유명한 Douglas-Peucker 필터를 단순화 절차로 만 찾았습니다.
Julien

내가 생각한 단순화 방법은 Mappublisher extra가 아닌 Illustrator의 일부입니다. 그들이 사용 하는 알고리즘 모르겠습니다 . 그것은 나를 위해 가장 효과가 좋은 대화식 방법이지만 작고 집중적 인 프로젝트에만 적합합니다.
matt wilkie 17:29에

4

SRG의 FME 권장 사항을 추적하기 위해 Natural Resources Canada는 일반화를 위해 FME를 사용하여 상당한 양의 작업을 수행했습니다. 그들은 2009 FME 사용자 컨퍼런스에서 발표했으며 여기에서 http://www.fmeuc.com/archive/fmeuc2009/index.php (토크 2입니다. 리소스 캐나다). 그들의 대화에 대한 PDF도 있으며 거기에 많은 예제와 저자의 마지막 링크가 있습니다.

이 대화 이후, 최신 FME에서 "sherbend"일반화 알고리즘의 구현을 포함하여 추가 작업이 수행되었습니다. 이는 확실히 볼만한 가치가 있습니다. 굽힘을 결합하거나 제거 할 수있는 단순화를 위해)

직접 시도하거나 자세한 내용을 알아 보려면 support@safe.com에 문의하십시오.

골짜기


답변 주셔서 감사합니다. 나는 또한이 논문이 당신이 metionned 캐나다 프로젝트와 관련된 것을 발견했다 : aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
julien

4

Postgis는 Douglas-Peucker를 기반으로 두 가지 단순화 기능을 가지고 있습니다. ST_Simplify-Douglas-Peuker 알고리즘을 사용하여 지정된 지오메트리의 "단순화 된"버전을 반환합니다. ST_SimplifyPreserveTopology는 동일하지만 토폴로지를 보존합니다.

이론적으로는 저를위한 참조는 http://www.spatialanalysisonline.com 입니다. 웹 버전을보고 "부드러운"을 검색하십시오. http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm 에서도 볼 수 있습니다 (개념에 대한 자세한 내용은 있지만 특히 mc 마스터 방법에 대해서는 흥미 롭습니다).


올바르게 이해하면 Postgis는 여러 셰이프 필드를 지원하므로 단일 피처는 정확한 셰이프 필드와 대규모 디스플레이를 위해 일반화 된 필드를 모두 가질 수 있습니다.
jvangeld

예, 그러나 대부분의 도구는 geometry / coographyns 테이블에 제공해야합니다. geometry / geography에 사용중인 열의 이름입니다. 문제는 동일한 테이블, 두 개 이상의 지오메트리 선언을 설정할 수 없다고 생각합니다. 어쩌면 i-proving.ca/space/Technologies/GeoServer와 같은 뷰를 사용할 수도 있습니다 . 나는 ... 그렇게하지 않도록 여러 형상의 열 경험이없는
ThomasG77

4

캐나다 국립 연구위원회의 루퍼트 브룩스 (Rupert Brooks)는 캐나다 국립 아틀라스 (National Atlas of Canada)를 위한 일반화를위한 오픈 소스 gis 툴을 가지고 있습니다. 그것들은 약간 더 오래되고, 1990 년대 후반과 2000 년대 초반이며, Perl과 C 유틸리티가 몇 개 있지만 ArcInfo 워크 스테이션을 기반으로합니다.

Brooks의 작업에 기반한 새로운 arcgis 툴박스를 본 것을 기억하지만 지금은 볼 수 없습니다. 아마도 잘못된 기억 일 것입니다. ;-) Brooks 출판물 목록은 찾아 볼 가치가 있지만 많은 사람들이 대학 도서관에 접속하지 않고는 온라인으로 액세스 할 수 없습니다. 어떤 경우 목록은 자동 일반화의 상태가 가장 좋은 상대적으로 현재의 개요 것으로 보인다 도서를 알려준 작도법 모델링 및 응용 프로그램 : 지리 정보의 일반화 로부터 (2007) 국제 작도법 협회 . (아직 읽지 않았습니다.)

내가 가장 좋아하는 Brooks의 인용문 : "GIS 옹호자, 컴퓨터 과학자 및 엔지니어는 거의 40 년 동안 자동화 된 일반화 기술을 생산하는 데 직전이라고 주장했다" (Cartouche # 39, 2000 년 가을) , 50 년 ;-)


좋아하는 Brooks의 인용문은 정말 좋은 예견입니다!
Julien

3

QuantumGIS 데스크탑 소프트웨어에는 데이터를 단순화하기위한 여러 도구가있는 fTools 플러그인이 있습니다.

http://www.qgis.org/

http://www.ftools.ca/plugins.html


1
이 답변에 감사드립니다. 나는 그것을 테스트했습니다,하지만 난 단지 더글라스의 peucker 필터 (한 번 더)는 알고리즘과 "단순화 형상"A "의 무게 중심에 다각형"발견
줄리앙

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