The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 14, 1995
Filed:
Feb. 21, 1992
Michelle Y Kim, Scarsdale, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A floor planning technique is provided herein wherein an initial floor plan having a predefined area and a number of overlapping modules is used to produce a final floor plan having the same predefined area and no overlapping modules. In order to eliminate the overlaps, a two stage process is performed. The first stage includes minimizing the overlaps by performing a series of move and/or reshape operations on the overlapping modules. The amount an overlapping module is moved and/or reshaped is based upon a computed net repelling force. After the move and/or reshape operations no longer minimize overlaps, the second stage is performed. The second stage, referred to as fitting, fits each overlapping module into the predefined area by awarding the overlapping area to the module or protruding the overlapping module into available space surrounding the module. The space that a module extends into is determined by calculating attracting forces. Once the second stage is complete, the resulting floor plan is legal having no overlapping modules.