Delaunay三角剖分算法.docx

[1] [1] Delaunay 三角剖分算法 点集的三角剖分Triangulation对数值分析比如有限元分析以及图形学来说都是 极为重要的一项预处理技术尤其是 Delaunay 三角剖分由于其独特性关于点集的很 多种几何图都和 Delaunay 三角剖分相关如 Voronoi 图EMST 树Gabriel 图等 Delaunay 三角剖分有最大化最小角最接近于规则化的的三角网和唯一性任意四点