보로노이 다이어그램

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

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