A study on the development of PCB automatic routing system using the mixing method of non-grid and grid


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 2, No. 4, pp. 592-602, Jul. 1995
10.3745/KIPSTE.1995.2.4.592,   PDF Download:

Abstract

Non-grid and grid method are used for modeling the routing region of the automatic routing system. In this study, we develop the automatic routing system by mixing the methods of non-grid and grid to improve the speed of routing. Grid method has a demerit which decreases the automatic routing speed because it is required a lot of memory by the limitation of the size of board and grid, although the electrical and physical elements are insufficient on the PCB, But non-grid is spent gurite less memory than grid method by using a shape-based patterns. Therefore, we used the methods of non-grid and grid altogether in this paper. In the former method, it is attributed to the improvement of speed, the latter one is applied only the connection of the failed routing in the former one, and it performs the complete automatic routing. This system was developed with C language under the Windows NT environment of IBM 486DX2-66 Computer.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. Y. Gyu and Y. C. Hee, "A study on the development of PCB automatic routing system using the mixing method of non-grid and grid," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 2, no. 4, pp. 592-602, 1995. DOI: 10.3745/KIPSTE.1995.2.4.592.

[ACM Style]
Choi Young Gyu and Yi Cheon Hee. 1995. A study on the development of PCB automatic routing system using the mixing method of non-grid and grid. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 2, 4, (1995), 592-602. DOI: 10.3745/KIPSTE.1995.2.4.592.