점 세트를 다각형 경계로 변환 하시겠습니까?

포인트 세트를 각각의 다각형 경계로 변환하려고합니다. 나는 이것이 Voronoi 다이어그램이나 Convex Hull과 같은 것이라고 생각하지만, 그렇지는 않습니다. 나는 그것에 대한 기술적 용어가 있다고 확신하지만 GIS의 초보자입니다.

다음 이미지로 가장 잘 설명되어 있습니다.

따라서 4 세트의 점 (각각 고유 한 색상으로 설정)이 주어지면 다각형 사이의 간격이 마진을 최대화하고 모든 다각형이 서로 만나도록 각 각 점 세트를 둘러싸는 4 개의 다각형은 무엇입니까?

다음은 3 점으로 된 간단한 예입니다.

• A, 43.656943, -79.393928, 파랑
• B, 43.66663, -79.402682, 녹색
• C, 43.656447, -79.408004, 녹색

이해하기 위해서는 다음 그림을 봐야합니다.

기본적으로 각 점에는 색상이 있으며 시작점에서 특정 거리의 버퍼를 확장합니다.

어려운 점은 다른 점 (그들의 경계)과 충돌 할 때와 그 경계를 계산할 위치입니다. 결과는 다각형 세트입니다 (각 색상 / 세트마다 하나씩).

포인트 레이어에서

Voronoi plogyons를 만들 수 있습니다

어떤 결과가

그런 다음 Delauney 삼각 분할 프로세스에서 마스크를 만듭니다.

그런 다음 보로 노이 다각형 레이어를 클립하십시오.

충분할까요?

Delauney 삼각 분할 마스크와 포인트 레이어의 버퍼를 결합 해 볼 수도 있습니다

대신 보로 노이 다각형을자를 때 사용하십시오

디졸브가있는 보로 노이 다각형이 첫 번째 부분을 제공합니다. 포인트부터 시작하여 각 세트에는 고유 한 식별자 (이 예에서는 'col')가 있어야합니다. 포인트 세트가있는 3 개의 col 값 :

벡터 | 지오메트리 도구 | 20 % 버퍼가있는 Voronoi 다각형은 '포인트 사이의 경계'를 제공합니다.

Vector | Geoprocessing tools | Dissolve에서 'col'을 디졸브 변수로 사용하면 각 점 세트 주위에 다각형을 병합 할 수 있습니다.

벡터 | 지오 프로세싱 도구 | 볼록 껍질은 점 주위에 볼록한 경계를 줄 수 있습니다.

그러나 첫 번째 예에서 오목 선체 (그리고 약간의 버퍼 거리?) 로 클립해야 할 것 같습니다 . 오목 선체는 찾을 수없는 기능입니다. PostGIS에는 기능이 있습니다.