무한대로 다가오는 보로 노이 다각형?


18

voronoi.py 스크립트 (Bill Simon의 Steve Fortune 코드 번역)를 구현하고 있습니다. QGIS 링크 에 따르면 기본적으로 내가 사용하는 코드와 동일하지만 무한대로 확장 할 수있는 다각형을 생성하는 방법은 두 가지가 다릅니다. QGIS의 경우, 일부 경계 사각형이 사이트 포인트 범위를 벗어나는 정도로 생성되는 것으로 가정합니다. 제 경우에는 관심 사이트 지점을 둘러싼 원으로 잘못된 사이트 지점을 생성합니다. 원점은 반경이 사이트 점의 범위 직경의 두 배입니다. 둘 사이의 결과는 첨부 된 그림, 왼쪽의 QGIS 구현 및 오른쪽의 구현에 표시됩니다. 보로 노이 예제.

보다시피, QGIS 구현은 사이트 포인트가없는 이상한 다각형을 생성합니다 (두 구현에서 사이트 473을 예로 참조). 이것은 명백한 잘못이지만 구현이 올바른지 확실하지 않습니다. ArcMap 용 ArcInfo 라이센스에 액세스 할 수 없으므로 ArcMap이 기본적으로 생성하는 것을 비교할 수 없으며 테스트 할 누군가를 위해 사이트 포인트 모양 파일을 첨부하는 방법을 볼 수 없습니다. 따라서 누군가가 "무한 사각형"과 엣지 폴리곤을 강제하는 데 도움이되는 "무한 원"을 사용하는 것에 대한 의견이 있다면 감사하겠습니다. 다른 GIS 플랫폼에서 출력 테스트에 관심이있는 사람은 내가 사용한 사이트 포인트의 형태 파일을 제공 할 수 있습니다.


문제의 일부는 사이트 포인트 너머의 다각형이 겹치므로 채우기없이 기호화하면 별개의 다각형으로 나타납니다. 다음 그림은 사이트 473 및 415에 대한 다각형을 선택할 때 발생하는 상황을 보여줍니다. 따라서 원래의 질문은 남아 있지만 새로운 주름이 있습니다.


버그 (또는 "불완전 성")이며 0 %의 버퍼가 사용되면 QGIS가 올바른 결과입니다. 여전히 해결해야 할 것은 조밀 한 원형 "무한 점"패턴이 직사각형 "무한대 가장자리"와 동일한 결과를 얻을지 여부입니다.

여기에 이미지 설명을 입력하십시오


포인트 데이터를 사용해보고 싶습니다. 내 테스트에는 그러한 행동이 나타나지 않습니다.
underdark

zip 파일을 준비했습니다. Dan_Patterson@carleton.ca로 이메일을 보내 주시면 전달해 드릴 수 있습니다. QGIS에서 voronoi를 실행할 때 10 % 버퍼를 추가 한 것 같습니다.

어쩌면 업데이트 2 이후의 현재 질문이 무엇인지 재구성 할 수 있습니다.
underdark

훌륭한 일. 어떻게 든 코드를 커뮤니티와 공유하기를 바랍니다.
Michalis Avraam

이 질문에 대해 아래의 링크를 참조, 나는 ESRI 원래 스레드를 죽인 이후로 업데이트했다

답변:


10

구현이 최소한 ArcGIS와 비교되는 것을 확인할 수 있었지만 ArcInfo 라이센스가 필요합니다. 버퍼 거리가 사용되면 QGIS 구현에 오류가 있습니다. ArcView 라이센스가있는 ArcGIS를 사용하는 경우 Voronoi 및 / 또는 Delaunay의 도구 세트를 삼각 측량 도구 로 찾을 수 있습니다 .


QGIS Voronoi 코드에는 몇 가지 버그가있었습니다. QGIS 3.2.2에는 많은 수정 사항이 적용되었습니다. 그게 도움이된다면 흥미로울 것입니다.
Håvard Tveite
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.