适于自适应网格加密的数据结构和算法

摘要

在简述四叉树网格自动生成方法的步骤和特点的基础上，提出了一种适合局部网格加密的数据结构和算法。基于这种数据结构和算法，可以很容易地利用四叉树网格法对局部网格进行修正，并能保证粗细单元之间的有效过渡。这个特点在自适应ｈ－方案中是十分重要的。本文最后给出了三个性能测试例子，验证了该数据结构和算法的有效性。