보로노이 다이어그램

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

보로노이 다이어그램(Voronoi diagram)은 공간에 여러개의 점을 잡을때 공간을 가장 가까운 점에 따라 나눈 그림이다. 한 점에 가장 가까운 구역을 보로노이 세포라고 한다. 델로네 삼각분할과는 쌍대 관계이다.

게오르기 보로노이가 도입하였다.