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


Vol. 8,  No. 3, pp. 269-278, Sep.  2001
10.3745/KIPSTA.2001.8.3.269


PDF
  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


  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.