文件名称：空间散乱点集Delaunay三角剖分的算法优化及实现
文件大小：4.78MB
文件格式：NH
更新时间：2012-12-30 10:17:01
Delaunay 三角剖分 空间散乱点 算法
本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后，针对增量 算法中的关键问题提出改进的方法，从降低算法的时间复杂度的角度出发，以点 定位搜索这一关键问题为切入点，提出新的改进搜索的方法，该算法利用四面体 三角面的法矢与该面的点到插入点之间形成的向量的夹角来确定定位方向，不需 额外的搜索数据结构，且对于每个搜索四面体只需三个面的法矢和夹角的计算， 减少了搜索过程中的计算量，且定位的路径较优，有效提高了算法的效率，使整 个Delaunay三角剖分算法的时间复杂度约为O(N‘·‘2)，接近线性时间。