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

关键词：点定位 法向 delaunay三角剖分 

单位：广东工业大学信息工程学院 广东广州510006