Patent Document ID: 20080231629
Application ID: 11912152
Patent Status: 0

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 at least one Scan Order (SO), an SO of at least one virtual topological polygon corresponds to the order of vertices of at least one corresponding polygon encountered by a sweep-line moving in a predefined direction, wherein the sweep-line has a predefined angular orientation; and 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.