이곳은 개발을 위한 베타 사이트 입니다.
기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.

보로노이 다이어그램

덤프버전 :

분류


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



1. 개요[편집]

Voronoi diagram

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


2. 그리는 방법[편집]

1. 평면에 있는 점들 중 가장 가까운 점을 모두 연결한다.
2. 수직이등분선을 그어서 분할되는 것들이 보로노이 다이어그램이다. 들로네 삼각형들의 외심들을 이어도 된다.[1]

[1] 이러한 특징 때문에 중학교 2학년 수학 과목 교과서에서 활용되기도 한다.

관련 문서