[发明专利]一种基于“浮岛”冒泡排序的自动等值线填充方法

摘要

本发明公开了一种基于“浮岛”冒泡排序的自动等值线填充方法，涉及地质勘探中的数据可视化处理领域，具体涉及到等值线的自动填充方法技术领域，解决现有技术中采用拓补关系进行等值线填充时，拓补关系较为复杂,要依赖于等值线的获取方法，不能单独实现需要，从而造成填充效率低的问题。本发明对等值线区域间的拓补关系进行抽象和简化，通过提出“浮岛”和“海面”的概念，运用类似于冒泡排序法的算法对等值区域的填充顺序进行排序，可以实现对大量具有复杂拓补关系的等值线进行快速自动填充。本发明用于等值线的快速填充。

主权项

1.一种基于“浮岛”冒泡排序的自动等值线填充方法，其特征在于，如下步骤：(1)获取等值线，输入待填充等值线的信息和等值线图的边界信息；(2)根据步骤(1)输入的信息，对所有等值线进行封闭处理，得到多个“浮岛”，即得到多个覆盖在背景区域上的多边形闭合区域；所述步骤(2)是根据等值线的起点(x_n0,y_n0)和终点的坐标信息，按照等值线与“海面”边界的相交情况，为等值线添加边界点，对所有等值线进行封闭处理；(3)分别计算出每个“浮岛”的上、下、左、右四条边界信息；(4)对所有“浮岛”按照绘制的先后顺序进行排序；(5)为“海面”及所有的“浮岛”各自分配一个要填充的颜色值，其中，“海面”是指背景区域；(6)使用OpenGL先对“海面”进行填充，然后对所有的“浮岛”按照排列好的顺序依次填充，得到填充后的等值线图。