Computational geometry: an introduction
Computational geometry: an introduction
A subjective review of compaction (tutorial session)
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Data Structures and Algorithms
Data Structures and Algorithms
Plowing: Interactive stretching and compaction in magic
DAC '84 Proceedings of the 21st Design Automation Conference
Compaction and circuit extraction in the magic ic layout system (computer-aided design, vlsi)
Compaction and circuit extraction in the magic ic layout system (computer-aided design, vlsi)
A gridless router for industrial design rules
DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Hi-index | 0.00 |
This paper describes a plowing procedure which moves and modifies cells and routing. The plow pushes aside all obstacles one by one, thus penetrating into the layout. The process leads to a compaction at the front side of the plow. The compaction is performed in accordance with the minimum spacing rules and with automatic jog insertion. Objects of the layout representation are cells, contacts, and wires. A wire is represented by a path of segments which lie in one of two layers, at angles of multiples of 45°. The generated blank space is used for adding new objects or resizing geometries.