基于BFS算法的地质剖面图封闭区域查找填充方法

摘要

本发明提供了一种基于BFS算法的地质剖面图封闭区域查找填充方法，属于地质剖面图绘制技术领域；本发明在传统BFS算法的基础上，采用多次路径搜索方法，查找根据勘察数据管理系统生成的初始地质剖面线组成的封闭区域，能够有效避免对于嵌套封闭区域的查找遗漏问题；本发明拓展了由地质剖面线组成的交点的邻接表数据结构，能够根据邻接表中记录的信息，自动查找封闭区域并填充对应纹理，对于地质剖面图的绘制更加方便、快捷、准确，能够大幅提高工程师绘制地质剖面的效率，并实现真正的基于数据的云端地质剖面图交付。