[로봇 네비게이션]-들로네 삼각분할(Delaunay triangulation) & 보로노이 다이어그램(Voronoi diagram)

 

https://darkpgmr.tistory.com/96

들로네 삼각분할과 보로노이 다이어그램은 서로 듀얼 이미지(dual image) 관계에 있으며 어느 하나를 알면 다른 하나도 곧바로 구할 수 있습니다.

그림출처: http://jonathanpuckey.com/projects/delaunay-raster/