보로노이 다이어그램

덤프버전 :

분류



파일:보로노이 다이어그램.svg

1. 개요
2. 그리는 방법



1. 개요[편집]

Voronoi diagram

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


2. 그리는 방법[편집]

1. 평면에 있는 점들 중 가장 가까운 점을 모두 연결한다.
2. 수직이등분선을 그어서 분할되는 것들이 보로노이 다이어그램이다. 들로네 삼각형들의 외심들을 이어도 된다.[1]
파일:크리에이티브 커먼즈 라이선스__CC.png 이 문서의 내용 중 전체 또는 일부는 2023-11-30 20:30:20에 나무위키 보로노이 다이어그램 문서에서 가져왔습니다.

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

관련 문서