최근 수정 시각 : 2023-08-18 19:05:48

보로노이 다이어그램

파일:보로노이 다이어그램.svg
1. 개요2. 그리는 방법

[clearfix]

1. 개요

Voronoi diagram

평면을 특정 까지의 거리가 가장 가까운 점의 집합으로 분할한 그림이다. 들로네 삼각분할과 쌍대관계이다.

2. 그리는 방법

1. 평면에 있는 점들 중 가장 가까운 점을 모두 연결한다.
2. 수직이등분선을 그어서 분할되는 것들이 보로노이 다이어그램이다. 들로네 삼각형들의 외심들을 이어도 된다.[1]
[1] 이러한 특징 때문에 중학교 2학년 수학 과목 교과서에서 활용되기도 한다.

분류