Realize Automatic Routing in MD Model by Intelligent Discern Points Algorithm

WANG Hong-shen,LIAO Da-xiong,QIANG Hui-ying,ZHANG Qi
DOI: https://doi.org/10.3969/j.issn.1000-7180.2005.08.036
2005-01-01
Abstract:A automatic routing algorithm is presented in Manhattan-diagonal (MD) model with tracks in horizontal,verti-cal,and ±45 directions.First,the concept of generalized line segment is presented in MD model.Second,by means of artifi-cial intelligence theory,the way of deciding the position of detouring points is proposed.Finally,a set of point which is made up of detouring points and pins is formed.By using the points of the set as the vertices ,a weighted complete graph is formed.The question of routing is transformed into finding shortest-path problem in the weighted complete graph. Thereby,the optimization of routing is found. It is proved by experimentation that the algorithm performance is efficient.
What problem does this paper attempt to address?