《表1 效率统计表：基于弱对偶的平面三角形格网离散线转化生成算法》

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

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

《基于弱对偶的平面三角形格网离散线转化生成算法》

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

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

全路径算法涉及的大量坐标按距离排序的过程十分耗时，而本文算法仅在确定最优方向向量时涉及少量三角函数运算，后续过程经降维处理仅涉及加减运算，计算量远小于全路径算法，因而效率更高。对比实验表明，全路径算法与本文算法效果相同，但计算效率（时间比）差异较大。如表1、图11所示（单元边长约为3 m），本文算法的计算效率平均约为全路径算法的9.32倍。