보로노이 다이어그램(Voronoi Diagram)

보로노이 다이어그램(Voronoi Diagram) 계산과 플로팅

이산 점 집합에 대한 보로노이 다이어그램은 점 주변 공간을 영향 영역으로 분해합니다. 이 분해는 영향 영역 내의 임의의 점이 그 영역을 생성한 점보다 다른 어떤 점보다 더 가깝다는 성질을 가집니다. 이러한 영향 영역을 보로노이(Voronoi) 영역이라고 하며, 이들이 모여 보로노이 다이어그램을 형성합니다. 보로노이 다이어그램은 N차원 기하학 구조이지만, 실제로는 대부분 2차원 공간과 3차원 공간에 사용됩니다.

보로노이 다이어그램의 위상은 다음 방법 중 하나를 사용하여 계산합니다.

  • 2차원 또는 3차원의 이산점인 경우 delaunayTriangulation 객체의 voronoiDiagram 함수를 사용할 수 있습니다. 이 방법은 더 견고하며 대규모 데이터 세트에서 더 나은 성능을 보여줍니다.

  • N차원의 이산점(N ≥ 2)의 경우 voronoin 함수를 사용할 수도 있습니다.

두 방법 모두 행렬 형식을 사용하여 보로노이 다이어그램의 위상을 나타냅니다. 이 데이터 구조체에 대한 자세한 내용은 삼각분할 항목을 참조하십시오.

함수

voronoiDiagram들로네 삼각분할의 보로노이 다이어그램
voronoinN차원 보로노이 다이어그램
voronoi보로노이 다이어그램(Voronoi Diagram)

도움말 항목

  • 2-D Voronoi Diagram

    Compute and plot the Voronoi diagram for a set of 2-D points.

  • 3-D Voronoi Diagram

    Compute the Voronoi diagram for a set of 3-D points, and plot a single region associated with one point.