보로노이 다이어그램

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
20개 점의 보로노이 다이어그램

보로노이 다이어그램(Voronoi diagram)은 평면을 특정 점까지의 거리가 가장 가까운 점의 집합으로 분할한 그림이다. 들로네 삼각분할쌍대관계이다. 게오르기 보로노이의 이름에서 따왔다.