《表1 Juan和TID算法核心三角剖分耗时》

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

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

《面向并行的动态增量式Delaunay三角剖分算法》

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

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

实验结果如表1，表中Timeout代表实际执行时间超过1 h，OOM(out of memory）代表程序执行时耗尽系统内存。可以看出TID算法在每个网格下的计算效率均优于Juan软件，同时网格规模越大，TID算法的优势越明显。因此，TID算法所采用的分解定位法在运行速度和内存占用上均优于Delaunay树定位法。