DocumentCode
2341458
Title
Design and implementation of automatic routing in simulation graphical software
Author
Yushen, Bi ; Jinyuan, Jia
Author_Institution
Dept. of Comput. Sci. & Technol., Fushun Petrol. Inst., Fushun, China
Volume
5
fYear
2000
fDate
2000
Firstpage
3741
Abstract
After reviewing and synthesizing all popular automatic routing algorithms, we present a new synthetic automatic routing algorithm, and improve the backtracking mechanism in DFS by employing grid management. This routing algorithm overcomes some defects of the existing routing algorithms, and has a rapid routing speed, strong detouring ability and global placement ability
Keywords
backtracking; computer graphics; digital simulation; flowcharting; ray tracing; DFS; automatic routing algorithms; backtracking; detouring; flowchart; global placement; grid management; ray tracing; Artificial intelligence; Cities and towns; Computational modeling; Computer science; Computer simulation; Flowcharts; Industrial training; Petroleum; Routing; Software algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location
Hefei
Print_ISBN
0-7803-5995-X
Type
conf
DOI
10.1109/WCICA.2000.863249
Filename
863249
Link To Document