论文部分内容阅读
该文根据图论的理论,首先定义邻居回路集,然后证明了邻居回路集在一定条件下的唯一性,提出了两种解求邻居回路集的理论方法,最后,根据数据结构的理论,给出基于二叉树结构的邻居回路集的快速算法。快速算法可克服理论方法的不足之处,且其效率高于理论算法,快速算法节省的存贮量和计算时间随着邻居回路集基数的增大而迅速增大。根据快速算法的原理,作者编制了针对框架是矩形的边界图的邻居回路集解求程序,并用实例验证了算法和程序的正确性和有效性。作者已将该文的结果用于考虑地形特征的数字高程模型(DEM)的分区内插。(本刊录)