voronoi.py 스크립트 (Bill Simon의 Steve Fortune 코드 번역)를 구현하고 있습니다. QGIS 링크 에 따르면 기본적으로 내가 사용하는 코드와 동일하지만 무한대로 확장 할 수있는 다각형을 생성하는 방법은 두 가지가 다릅니다. QGIS의 경우, 일부 경계 사각형이 사이트 포인트 범위를 벗어나는 정도로 생성되는 것으로 가정합니다. 제 경우에는 관심 사이트 지점을 둘러싼 원으로 잘못된 사이트 지점을 생성합니다. 원점은 반경이 사이트 점의 범위 직경의 두 배입니다. 둘 사이의 결과는 첨부 된 그림, 왼쪽의 QGIS 구현 및 오른쪽의 구현에 표시됩니다. .
보다시피, QGIS 구현은 사이트 포인트가없는 이상한 다각형을 생성합니다 (두 구현에서 사이트 473을 예로 참조). 이것은 명백한 잘못이지만 구현이 올바른지 확실하지 않습니다. ArcMap 용 ArcInfo 라이센스에 액세스 할 수 없으므로 ArcMap이 기본적으로 생성하는 것을 비교할 수 없으며 테스트 할 누군가를 위해 사이트 포인트 모양 파일을 첨부하는 방법을 볼 수 없습니다. 따라서 누군가가 "무한 사각형"과 엣지 폴리곤을 강제하는 데 도움이되는 "무한 원"을 사용하는 것에 대한 의견이 있다면 감사하겠습니다. 다른 GIS 플랫폼에서 출력 테스트에 관심이있는 사람은 내가 사용한 사이트 포인트의 형태 파일을 제공 할 수 있습니다.
문제의 일부는 사이트 포인트 너머의 다각형이 겹치므로 채우기없이 기호화하면 별개의 다각형으로 나타납니다. 다음 그림은 사이트 473 및 415에 대한 다각형을 선택할 때 발생하는 상황을 보여줍니다. 따라서 원래의 질문은 남아 있지만 새로운 주름이 있습니다.
버그 (또는 "불완전 성")이며 0 %의 버퍼가 사용되면 QGIS가 올바른 결과입니다. 여전히 해결해야 할 것은 조밀 한 원형 "무한 점"패턴이 직사각형 "무한대 가장자리"와 동일한 결과를 얻을지 여부입니다.