《表5 TID算法增量式与非增量式三角剖分耗时》

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

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

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

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

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

增量插点功能的引入也会带来额外开销，其主要来源于索引矩阵的构建及新增点的定位。为探究该开销大小，本文分别统计了TID算法对相同网格采用不同插点方式（非增量式和多次增量式）时的耗时，实验结果见表5。表中序号n对应的增量单次耗时即为增量插入第n组新点并更新三角剖分所消耗的时间，非增量耗时即为将第0组到第n组的所有点一次性插入并进行三角剖分的耗时。假设当前增量耗时为Tinc，上一次非增量耗时T0，当前非增量耗时Tc，则额外开销占比。从结果中可以看出，增量功能并不会引入过多额外开销，其在较好情况下与非增量式的耗时基本相近，在较坏情况下额外开销仍低于10%。