Wall-stitching: yet another data-structuring technique for VLSI tools at both topological and geometric levels

A new data-structuring technique called wall-stitching is presented for rectangular floorplan representation. It leads to a simple and complete correspondence between the geometric position and topological relationship of rooms on the floorplan. Comparisons are made with corner-stitching, a well known data structuring technique. The algorithms are implemented for path search on a floorplan, and the related misalignment problem is investigated. The experimental results show that the wall-stitching technique helps to solve the misalignment problem in path search in most cases.< >