Decoding Algorithm of Circular-Pipes Packing in Multi-Pipe Intersecting Structures

Abstract:

The port section intersecting lines of circular-pipes are complicated space curves in multi-pipe intersecting structures, which makes it is difficult to treat circular-pipes for packing pipe precisely by traditional algorithm. A new decoding algorithm is proposed by dividing and translating points of intersecting lines in pipes’ port sections and calculating the least surrounding boxes of them. Encoding and decoding method and evaluation mode of fitness function are given. And responding packing module based on this decoding algorithm is developed in AutoCAD. It demonstrates that using the decoding algorithm can improve the utilization rate of materials and make programming efficient and easy.

• Periodical: Advanced Materials Research (Volumes 945-949)
• Pages: 223-230
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.945-949.223
• Online since: June 2014
• Authors: Shi You Huang, Lei Xu, Zhen Zhen Ye
• Keywords: Decoding Algorithm, Multi-Pipe Intersection, Packing, Unfolded Plane Curves

References

[1] Zhixin Jia: Journal of Computer-Aided Design & Computer Graphics, 2004, 16(7), pp.890-895 (in Chinese).

[2] Jiamin Liu, Shengnan Zhang, Youqun Huang: Journal of Computer-Aided Design & Computer Graphics , 2000, 12( 7) , p.488～491( in Chinese).

[3] Zhixin Jia, Guofu Yin, Yang Luo: Journal of computer-Aided Design & Computer Graphics, 2002, 14 (5) , p.467~ 470( in Chinese).

[4] Song Yanan, Ronghua Xu, Yimin Yang, et al: Computer Engineering and Applications, 2009, 45( 34) , pp.17-20( in Chinese).

[5] Zhixin Jia, Guofu Yin, Xiaobing Hu, Bin Shu: Journal of Xi'an Jiao Tong University, 2000, 36(9), pp.967-970(in Chinese).

[6] Yongfu Lei, Jinghai Gong: Sichuan Building Science, 2007, 33 (6), pp.237-239(in Chinese).

[7] Qihua Wang, Guofu Yin, Lei Xu, Saisong He. Transactions of the China Welding Institution, 2011, 32(10) , pp.81-84(in Chinese).