计算机工程与应用2011，Vol.47Issue(24)：221-224,4.DOI:10.3778/j.issn.1002-8331.2011.24.062
一种新的矿井通风系统双线巷道自动生成算法
Novel mine ventilation double-line laneway automatic generation algorithm
摘要
Abstract
A novel mine ventilation double-line laneway automatic generation algorithm,which is named closed ring algorithm, is presented.lt 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 connection 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.lt provides a new and effective method for the mine ventilation double-line laneway graphic automatic generation in any complex conditions.关键词
矿井通风/双线巷道/闭环法/自动生成Key words
mine ventilation/double-line laneway/closed ring algorithm/automatic generation分类
矿山工程引用本文复制引用
黄俊歆,王李管,张力,陈建宏..一种新的矿井通风系统双线巷道自动生成算法[J].计算机工程与应用,2011,47(24):221-224,4.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.50774092) （the National Natural Science Foundation of China under Grant No.50774092）
湖南省科技厅重点项目(No.2008SK3077) （No.2008SK3077）
湖南省教育厅科研项目(No.10C0573). （No.10C0573）
