《表2 算法效率测试：快速生成等值线的凹包算法》

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

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

《快速生成等值线的凹包算法》

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

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

s

经过测试，传统方法和本文所提方法在相同的环境（i5处理器，4GB内存，AutoCAD运行环境下）处理同样多的高程数据，其运行效率差异非常明显，见表2。从表中可以看出，处理10 000个高程点时，传统方法耗时约为29s，本文所提方法约为4.4s，其效率差约为6.5倍，而当数据量为20 000时，传统方法耗时约为68s，本文所提方法约为7.7s，其效率差约为9倍。对比表格中传统方法在数据量不同时，在进行等值线追踪生成时所耗费的时间成增长趋势，增加明显，当数据量增加1倍，不规则三角网生成时间增加1倍，而等值线生成时间却增加约1.7倍，随着数据量的增加其时间差会越来越大。同样对比传统方法和本文方法，当数据量成倍增加时，传统方法的耗时存在成倍增加的情况，而本文所提方法其耗时并没有成倍增加，这说明本文所提方法能够更好的适应大数据量情况下的等值线生成。需要说明的是，由于电脑性能和数据量以及其他环境因素的不同，所测试出的效果可能存在差异，该表只能反映两种算法在当前环境下的运行情况。