leehwi的专栏

引自：http://blog.csdn.net/wypblog/article/details/7254407  1.Delaunay三角剖分&Voronoi图定义 2.计算Delaunay三角剖分的算法及分析 3.例子程序&代码 大话 点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。 尤其是Delaunay三

cited：http://blog.csdn.net/wypblog/article/details/7254430 1. 三角剖分与Delaunay剖分的定义      如何把一个散点集合剖分成不均匀的三角形网格，这就是散点集的三角剖分问题，散点集的三角剖分，对数值分析以及图形学来说，都是极为重要的一项预处理技术。该问题图示如下：    1.1.三角剖分定义     【定义】三

cited：http://blog.csdn.net/wypblog/article/details/7249309 【摘要】本文探讨了以平面散点集逐点插入的Delaunay三角化方法为基础，在三角化过程中采用一定策略，将其改进成为一种简单高效的方法。该方法能够适应各种边界，包括多岛、多连通域等复杂情况，能够生成贴体的三角网，网格能够保证符合Delaunay法则。 【关键词】Delauna