基于平衡二叉树的动态搜索圆等值线模型算法

提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中,当采样点数量大时,对于一插值计算点,参加计算的采样点的确定非常费时。利用平衡二叉树对传统的数字等值线模型算法进行改进,设计了一种新的算法,给出了改进算法的形式化描述,根据新算法编制了相应的程序,并进行了实际应用。结果表明,其新的算法对提高建立数字等值线模型的计算速度效果显著,并随计算点数目的增加效果更加显著。

DEM中顾及方向的单点移面内插法

DEM是现代测量的重要成果形式之一 ,高程内插是 DEM必须面对的技术问题。研究了顾及方向的单点移面内插法 ,构建了更为合理的权函数式 ,提出了一种快速有效的利用动态搜索圆确定移面范围的方法。