Research On Mine Ventilation Network Pressure Energy Graph Drawing Algorithm

The mine ventilation network graph is an abstract representation of the underground ventilation system and is one of the important graphs for mine ventilation management.The pressure energy graph can reflect the distribution of resistance in each lane,and has reference value for issues such as equalizing pressure extinguishing and measuring ventilation design level.Combining the two,and use of computer to draw the ventilation network pressure energy graph automatically,will have important practical significance for ventilation management.The traditional drawing methods of mine ventilation network graph or pressure energy graph is based on the manual topological relations and related data,and then form the corresponding data file,the entire process is cumbersome and error-prone.Based on previous research results,the principle,algorithm,and data structure of the current computer automatic drawing ventilation network graph are mainly analyzed.According to the characteristics of ventilation pressure energy graph,the layered method is used as the main frame,and the longest path and pressure energy value are used to stratify.The tree-like structure is constructed on the layered graph to reduce the cross between branches;The algorithms,advantages and disadvantages of drawing ventilation networks pressure energy graph with different shapes are studied.The program is packaged into a drawing module in the Visual Studio platform using the C++ language,embedded in the Mine Ventilation Management Information System(MVIS),using the roadway topology data generated by MVIS,the preliminary automation of the ventilation network pressure energy graph is realized.Taking the Tang'an Mine as an example,apply the rendering algorithm.