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:
May. 12, 1992
Filed:
Oct. 16, 1989
David C Chapman, Campbell, CA (US);
Herve G Duprez, Campbell, CA (US);
VLSI Technology, Inc., San Jose, CA (US);
Abstract
A method for labelling polygons of a geometric layout which includes the steps of scanning a geometric layout during a first scan line pass to detect objects which form a polygon, processing the scan line at each occurrence of an event to detect the objects which contact the scan line, assigning temporary numbers and root designators to the objects which contact the scan line in accordance with a sorting criterion, updating the temporary numbers assigned to the objects to keep the temporary number associated with the earliest root designator of each separately detected polygon, and renaming each object which forms a part of the same polygon with a common label. The step of updating includes the steps of numbering each object in a polygon with a temporary number assigned to a root object of the polygon, and storing, in a sorted order, the root objects which lose their status as root objects during the step of updating.