大家好，小評來為大家解答以上的問題。即構，關于即構的介紹很多人還不知道，現在讓我們一起來看看吧！
1、Voronoi圖，又叫泰森多邊形或Dirichlet圖，它是由一組由連接兩鄰點直線的垂直平分線組成的連續多邊形組成。
2、N個在平面上有區別的點，按照最鄰近原則劃分平面；每個點與它的最近鄰區域相關聯。
3、Delaunay三角形是由與相鄰Voronoi多邊形共享一條邊的相關點連接而成的三角形。
4、Delaunay三角形的外接圓圓心是與三角形相關的Voronoi多邊形的一個頂點。
5、 Delaunay三角形是Voronoi圖的偶圖；。
本文到此結束，希望對大家有所幫助。