三维Delaunay三角剖分快速点定位算法研究

摘要

提高点定位的速度是提高Delaunay三角剖分运行效率的关键.本文对四面体定位算法进行了研究,结合有向查找定位的技术,建立合理的数据结构,通过对每个搜索四面体只需计算三个面的法向量,优化了基于法向定位的算法,从减少算法中运算量的角度提高运行效率.该算法定位路径唯一,效率更高,而且具有较好的效果.