경계를 넘지 않는 보로 노이


9

영국 전역에 수십 점이 그려져 있습니다. 각 지점은 현지 사람들에게 서비스를 제공하는 시설을 나타냅니다. 각 시설의 집수 지역을 추정하기 위해 주변에 Voronoi 다각형을 만들고 영국 모양 파일을 사용하여 다각형을 영국 경계에 클리핑했습니다. 그런 다음 포인트 데이터의 속성에 따라 각 다각형을 채색했습니다.

지도에서 잘린 부분은 다음과 같습니다. (Wales and Devon / Cornwall) 여기에 이미지 설명을 입력하십시오

보로 노이가 영국의 자연 경계를 존중할 수있는 방법이 있습니까 (즉, 보로 노이 생성 중에 내 모양 파일로 제한)? 내지도의 흰색은 바다이며 일부 다각형은 브리스톨 해협을 건너고 있습니다. 집수 지역에는 타당하지 않습니다.

이것이 가능합니까, 아니면 대안이 있습니까? 나는 지금까지 QGIS를 사용했지만 모든 옵션, 코드 또는 GUI에 개방적입니다.

편집 : 몇 가지 질문이 있습니다 복잡화 여행 시간을 사용하여 보로 노이 다이어그램을 구축 메트릭거리를 운전 가까운에 따라 집수 지역을 만들기위한 기술 GIS 방법이 있습니까? 운전 시간부터 집수 지역 건설에 대해 이야기합니다. 이것이 가능하지 않은지 고려할 가능성이 있지만 경계를 존중하는 Voronoi 알고리즘이 더 간단합니다.

답변:


5

전문 용어는 최단 경로 보로 노이 다이어그램 , 제약 노이 공간 분할 , 순응 다듬기 또는 제한 다듬기 . CGAL을 사용 하면 제약 된 삼각 분할보로 노이 다이어그램 구성과 결합 할 수 있습니다 . 이산, 조합 및 계산 기하학에 관한 UPC 연구 그룹에서 " 보로 노이 다이어그램과 장애물 " 에 대한이 프레젠테이션을 읽을 수도 있습니다 .


거기에 읽을 거리가 많습니다! 그래서 가능해 보입니다. 감사합니다
anotherfred

그렇습니다 . 복잡한 계산 기하학 의 환상적인 세계입니다 .
huckfinn
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.