再论三维Douglas-Peucker 算法及其在DEM 综合中的应用
本文回顾从分析二维Douglas-Peucker 算法原理到提出三维Douglas-Peucker 算法的思路,并进一步研究此法在数字高程模型(DEM )全局自动化综合中的应用.相对于作者在已发表论文中所提出的一般性方法,本文在算法上有了进一步的改善或扩展:(1 )在计算点面距的过程中,动态地加入了权系数,即当前点的”孤独指数”,使点子的取舍更为合理;(2 )针对大量存在的规则格网式DEM 的海量数据,本文提出了提高自动综合效率的三个措施:第一个措施是指定统一的原点及初始锚矢量和初始漂浮矢量;第二个措施是取消对离散点排队,直接进行最优列序及最优行序的连续两次三维Douglas-Peucker 法的综合过程;第三个措施包含对离散点的排序,但对规则格网式DEM 进行有重叠的分块综合.结果表明,这些措施在保证综合效果的前提下,可以大大提高DEM 的综合速度,从而为海量DEM数据的全局动态式综合,提供了现实的可能性.
三维Douglas-Peucker算法 三维离散点综合 DEM综合 规则格网综合 数字高程模型 离散点排队
费立凡 何津
武汉大学资源与环境科学学院,武汉市洪山区珞喻路129号,430079
国内会议
武汉
中文
2006-10-30（万方平台首次上网日期，不代表论文的发表时间）