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

摘要

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