A floorplan is a partition of a rectangle into subrectangles, eachof which is associated with a module. Zero- wasted-area layouts areknown to exist when the height and width of modules are constrainedonly by the area, and several methods have been proposed for derivingsuch layouts. However, because these methods are global and indirect,they are inherently slow. We propose a new algorithm which simulatesthe air-pressure mechanics. It begins with a layout, which is notnecessarily fea- sible, and iterates the movement of one wall at atime to the force-balancing polition.
展开▼