一种基于格网的快速等值线充填算法

本文提出一种基于格网的等值线跟踪，适用于任意边界分割的快速充填算法，实现充填的矢量化效果。根据边界线与非封闭等值线间的关系，建立等值线间的拓扑关系，并以树结构方式存储，以准确快速地实现边界线、非封闭等值线之间的封闭和封闭等值线间的嵌套。该算法已成功应用于海量多波束地形数据的成图，克服了常用多波束后处理成图软件栅格充填与等值线之间的失配。