Delaunay三角化

点集的三角剖分(Triangulation),对数值分析(好比有限元分析)以及图形学来讲,都是极为重要的一项预处理技术。 尤为是Delaunay三角剖分,因为其独特性,关于点集的不少种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树,Gabriel图等。html Delaunay剖分所具有的优异特性:c++ 1.最接近:以最近的三点造成三角形,且各线段(三角形的边)皆不相交。
相关文章
相关标签/搜索