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
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;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location :
Hefei
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.863249
