Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools

摘要: Corner stitching is a technique for representing rectangular two-dimensional objects. It especially well suited interactive VLSI layout editing systems. The data structure has two important features: first, empty space represented explicitly; and second, areas are stitched together at their corners like patchwork quilt. This organization results in fast algorithms (linear or constant expected time) searching, creation, deletion, stretching, compaction. presented under simplified model of circuits, the storage requirements discussed. been implemented working editor. Initial measurements indicate that it requires about three times as much memory simplest possible representation.