Computer Graphics & A Study on the PCB automatic routing by shape based method using the auction algorithm


The KIPS Transactions:PartA, Vol. 8, No. 3, pp. 269-278, Sep. 2001
10.3745/KIPSTA.2001.8.3.269,   PDF Download:

Abstract

Routing region modeling method of auto_routing systems are use the grid and the non-grid type. Though grid type has a few electrical and physical element on PCB, grid type has disadvantage which decrease the auto-routing speed due to constraint with board and grid size. Thus it increase the memory capacity. Non-grid type (Shape based type) use the region processing type, so it has 44.2% memory decrease effect than grid type in routing region. Thus, via number has 55% decrease effect, total routing time is increased 83.8% than conventional PCB system. In this paper we developed high speed PCB auto-routing system without memory waste by using shaped based type applicant with auction algorithm which reaching the destination from one-point with best speed and solving the path problem. Also, this system developed by Visual C in IBM Pentium computer Windows environment, and compatible with other PC.


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]
K. H. Woo and C. H. Yi, "Computer Graphics & A Study on the PCB automatic routing by shape based method using the auction algorithm," The KIPS Transactions:PartA, vol. 8, no. 3, pp. 269-278, 2001. DOI: 10.3745/KIPSTA.2001.8.3.269.

[ACM Style]
Kyong Hwan Woo and Cheon Hee Yi. 2001. Computer Graphics & A Study on the PCB automatic routing by shape based method using the auction algorithm. The KIPS Transactions:PartA, 8, 3, (2001), 269-278. DOI: 10.3745/KIPSTA.2001.8.3.269.