一种基于对抗拓扑约束的矿井通风网络图绘制方法

本发明属于矿井通风领域，具体涉及一种基于对抗拓扑约束的矿井通风网络图绘制方法。包括：S100：根据图纸大小确定绘图边界；S200：初始化矿井通风的路径以及各个节点的坐标；S300：构建巷道拓扑约束、节点拓扑约束以及相交约束；S400：利用构建的约束，对节点坐标进行优化，到最优节点坐标；S500：根据最优节点坐标在图纸相应位置绘制节点；使用2条不相干路径作为绘图边界，根据椭圆方程进行左右半弧边界绘制；遍历所有非不相干路径中的巷道，查找始末节点，使用有向线段绘制连接始末节点。本发明可以实现通风网络节点坐标的优化计算，实现通风网络图的自动生成绘制。