Patent Document ID: 8136058
Application ID: 11912152
Patent Status: 1

Claim One:
1. A method of representing geometrical layout design data having a plurality of polygons in electronic design systems, the method comprising: a. extracting topological characteristics data corresponding to the plurality of polygons to form a plurality of virtual topological polygons, wherein each virtual topological polygon is represented by a Scan Order (SO), the SO comprising: a Vertical Scan Order (VSO) of at least one virtual topological polygon corresponding to the order of vertices of at least one corresponding polygon encountered by a sweep-line moving in a horizontal direction, wherein the sweep-line has a vertical orientation and a Horizontal Scan Order (HSO) of at least one virtual topological polygon corresponding to the order of vertices of at least one corresponding polygon encountered by a sweep-line moving in a vertical direction, wherein the sweep-line has a horizontal orientation; b. determining dimensional data corresponding to each virtual topological polygon to form a plurality of sized polygons, wherein a sized polygon corresponds to a virtual topological polygon; and c. extracting spatial data corresponding to each sized polygon, wherein extracting spatial data instantiates sized polygons to generate a plurality of instantiated polygons, wherein at least one of the steps of extracting topological characteristics, determining dimensional data, or extracting spatial data is implemented using a layout design system.