Patent ID: 8352890
Filing Date: 2013-01-08
Classification: G06F

Abstract:
1. A non-transitory computer-readable storage medium for converting polygon data for a polygon in an integrated circuit layout from a sequence of points traversing a perimeter of the polygon into one or more sequences of quadrilaterals, the non-transitory computer-readable storage medium storing instructions which, when processed by one or more processors, causes: identifying one or more candidate start line segment sequences; selecting, from the one or more candidate start line segment sequences, a particular candidate start line segment sequence and an adjacent opposing pair of line segment sequences to form a first valid convex quadrilateral; matching sequences of opposing pairs of line segment sequences after a first opposing pair of line sequences, wherein the matched sequences of opposing pairs of line segment sequences form valid convex quadrilaterals; identifying a corrective action necessary to correct a non-convex or otherwise invalid quadrilateral; completing a sequence of quadrilaterals after performing the corrective action; and storing, in a memory, data that represents the sequence of quadrilaterals.