《表4 TID算法与PatCC1原始算法增量三角剖分耗时》

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

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

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

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

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

PatCC1在更新三角剖分时采用了删除原有剖分并重新求解的方法，本文以该方法作为对照组，使用多次增量式插点方法进行了性能对比实验。结果如表4，TID算法相比PatCC1原始算法具有很明显的速度优势。可见若将TID算法用于PatCC1中，将会给其带来较大的性能提升。