들로네 삼각분할

위키백과, 우리 모두의 백과사전.
(델로네 삼각분할에서 넘어옴)
이동: 둘러보기, 검색

들로네 삼각분할(Delaunay triangulation)은 평면에 여러 점을 잡은 뒤 외접원의 내부에 다른 점이 없는 삼각형의 세변을 이은 것이다. 보로노이 다이어그램과는 쌍대 관계이다.