Several wire representations based on "corner stitching," a data-structuring technique developed by John Ousterhout [Oust84], are compared. Three classes of wire representation are defined: skeletal representations, which model a wire as a chain of connected line segments; purely physical representations, which model the space occupied by the material of a wire, and directed box representations, which attempt to combine the best features of the other two classes. WICRD, an experimental prototype interactive wire manipulation system based on a directed box representation, is described. Each class of wire representations has its pros and cons, but the directed box representations turned out to be more limited than expected in their ability to express the ways in which wires connect to other objects. Because of these limitations, the use of directed box representations for tile-based interactive IC layout tools is not recommended.
Title
A Comparison of Tile-Based Wire Representations for Interactive IC Layout Tools
Published
1984-04-01
Full Collection Name
Electrical Engineering & Computer Sciences Technical Reports
Other Identifiers
CSD-84-181
Type
Text
Extent
84 p
Archive
The Engineering Library
Usage Statement
Researchers may make free and open use of the UC Berkeley Library’s digitized public domain materials. However, some materials in our online collections may be protected by U.S. copyright law (Title 17, U.S.C.). Use or reproduction of materials protected by copyright beyond that allowed by fair use (Title 17, U.S.C. § 107) requires permission from the copyright owners. The use or reproduction of some materials may also be restricted by terms of University of California gift or purchase agreements, privacy and publicity rights, or trademark law. Responsibility for determining rights status and permissibility of any use or reproduction rests exclusively with the researcher. To learn more or make inquiries, please see our permissions policies (https://www.lib.berkeley.edu/about/permissions-policies).
