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

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

Active search circle algorithm of isoline model based on balanced binary tree

A major problem ,which digital isoline model algorithm is faced with is to speed up calculation. With the increase of sampling point quantity, it takes much time to pick up sample points for a interpolation. This paper discusses about how to improve the traditional digitalisoline model algorithm with balanced binary tree , and design a new algorithm ,which gives a formalization description. Based on the new algorithm, corresponding program is given also and used in practice. The new algorithm is helpful to advance the velocity of constructing digital isoline model, particularly with the increase of point quantity , which is more efficient.