提出了一种新的矿井通风系统双线巷道自动生成算法——闭环法。该算法对已有的通风系统单线图进行求交、打断等操作,并建立节点—正向弧—反向弧网络拓扑结构图。采取逆时针搜索、最外层闭环优先提取策略,提取网络拓扑结构图中的所有闭环。对闭环进行右偏移操作,最终生成实交点处贯通、虚交点处下行巷道遮挡部分消隐的双线巷道图。闭环法已用于DI-MINE数字矿山系统的通风模块中,并在实际矿井通风工程中得到应用。应用表明:采用闭环法生成通风系统双线图,实现简单,结果正确,能准确反映矿井巷道间的空间层位关系。适用于任意复杂的矿井通风系统双线图的生成。为矿井通风双线巷道的自动生成提供了一种新的有效方法。
A novel mine ventilation double-line laneway automatic generation algorithm,which is named closed ring algorithm,is presented.It constructs the node—forward arc—reverse arc topology graphics according to the broken up curves generated by intersection points of multiple lines,makes correct judgment for space position of laneways and makes automatic hiding and elimination of disposal for the juncture and intersection of media lines,pickes up all closed rings though anticlockwise searching and outermost path tracing prior strategy,generates double-line laneway graphic after right-offset operation and con-nection of boundary path.The closed ring algorithm has been actualized in DIMINE digital mine system,and been applied in an actual mine ventilation engineering.The application shows that the closed ring algorithm can generate double-line laneway graphic and identify the spatial laneway layer relationship of laneways exactly and it can be actualized by a simple way,and adapted to all mine ventilation laneway graphics,calculation speed and accurate.It provides a new and effective method for the mine ventilation double-line laneway graphic automatic generation in any complex conditions.