基于逆生长三角网的等值线图自动填充算法

Contour filling algorithm based on inverse grown triangular mesh

现有的等值线图填充算法一般不能正确判断等值域填充等级,确定等值域填充顺序,因而造成填充失真;同时,边界扫描、快速搜索等常用算法不能实现矢量填充,在对等值线图进行编辑时无法实时更新.针对上述问题,本文提出并实现了基于逆生长三角网的物探等值线图自动填充算法,利用不规则三角网边界及内部网格边信息,自动获取等值域边界,排列填充顺序,判断填充等级;通过构建等值域对象,并与拓扑相关的等值线进行关联,实现对等值线图的矢量化填充效果.实例表明,该算法应用于物探等值线图的自动填充,保证了填充结果的正确性,实现了矢量化的充填效果.

Current contour map filling algorithms generally can not correctly judge the filling level of contour region and determine the filling sequence,causing filling distortion;meanwhile, common algorithms such as border-tracing algorithm,continuous region searching algorithm can not achieve real-time filling,so the filling region can not be updated when contour map is edited.To solve these problems,an automatic contour map filling algorithm for geophysical contour map is proposed and achieved in this paper.The information of boundary and inner edges of the irregular triangular mesh is used to obtain the border of the filling region,to arrange the filling order,and to calculate the filling level;real-time filling effect is achieved by constructing filling region object and associating them to the topology related contour lines.Example shows that this algorithm can ensure correctness of the filling result and achieve the real-time filling effect when applied to geophysical contour maps.