Novel mine ventilation double-line laneway automatic generation algorithm

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.