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

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

A Fast Algorithm of Color Fill between Contours Based on Grid Data

Based on contour tracing for grid data,a fast algorithm of color fill is proposed to cope with random boundaries surrounding data gaps and to realize the vector effect of color fill graph. From the relationship between boundary lines and unclosed contours,the topologic structure among contours can be built and stored in a tree structure.Such a topologic structure displays the linking and closing between boundary lines and unclosed contours,the nesting among closed polygon in the order of tree rings.It is successfully applied in mapping of huge volume of submarine topographic data observed by multibeam,and it overcomes the inconsistency between color blocks and contours produced by mapping software for multibeam postprocessing.