《表2 3种点定位算法运行效率对比Tab.2 Comparison of Operation Efficiency of Three Kinds of Algorithm for Point Loca

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《三维Delaunay三角剖分快速点定位算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为验证算法的正确性与可行性，在配置为3GB内存、处理器为AMD Athlon（tm）双核P320（2.10GHz）的笔记本电脑上采用C++语言编程实现了该算法，并将其运行效率与文献[8]、文献[10]中的点定位算法进行对比，为增强论证的严谨性，分别从点定位过程中平均搜索的四面体个数（即平均每插入一个点所需搜索的四面体个数）和算法的运行时间两方面进行了比较，对比结果如表1和表2所示。