通过测量数据库自动生成的图形,或源于数字化或Auto CAD处理的图形,都存在缺乏巷道网络完整拓扑空间关系的问题,为解决该问题提出了带有拓扑关系的巷道三维数据模型、数据结构及其数据自动处理算法。这些算法包括完整巷道弧段的拆分、数据模型、数据结构、结点的处理、根据向量法判断弧段间的位置关系等。该算法在东滩煤矿中进行了实施验证,结果表明:利用该技术可自动、快速生成巷道拓扑网络图,有助于巷道自动建模、巷道应急救援线路模拟、人员定位轨迹回放等实际应用。