《表1 某一地区高程数据对CPU运行时间进行测试Tab.1 CPU Running Time of the Elevation Data Tests in a Certain Area》

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

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

《上下扫描线的Delaunay三角剖分算法》

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

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

相对于时间复杂度，人们更关心是实际算法处理数据时CPU运行的时间效率[9]。为比较本文提出的算法，现选用常见的Lee Schachter的分治算法，Fortune扫描算法与Miicke的随机插入算法进行比较。而这3种算法在文献[15]的开发包中易于得到。由于该代码具有较好的稳定性与执行效率常用来与其他开发的Delaunay算法相比较。本文算法（表示为UdSweep）及以上实验算法所用开发语言、开发环境、操作系统与硬件（Intel （R）Core（TM）[email protected] 3.29GHz，2GB内存） 相同，以某一地区地理信息系统数据库中多组高程为离散点作为实验数据（图6），测试结果见表1。