Study and Application on Auto-Generation of Drainage Pipe Network Given a Sink
Xiaoping Wu, Suhong Chen, Zhao Wenguang, Junhua Zhang · 2009
In drainage engineering design, particularly, in analysis, check and hydraulic calculation of drainage pipe network, recognition and acquisition of drainage pipe network is the first and foremost task (Li et al., 2007).To implement the auto-generation of drainage pipe network drawing, this paper applies the graph theory to model the composition and data structure of a drainage pipe network. An effective method is proposed to automatically generate the directed drainage pipe network given a sink. The Breadth-first Search algorithm, Incidence-edge calculation algorithm and Transpose-graph algorithm from Boost Graph Library (BGL) are applied to implement the algorithm for the proposed method. The method provides greater automation and more efficiency but requires less inputs in the process of obtaining the practical drainage pipe network than other commonly used software do. It also lays a foundation for drainage pipe network analysis and related to hydraulic calculations. The accuracy and efficiency of the method is verified by the engineering practices described in this paper.