Method and system for representing geometrical layout design data in electronic design systems

A system for representing geometrical layout design data having a plurality of polygons in electronic design systems, the system comprising:

• a. a sweep-line module, wherein the sweep-line module extracts 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. a dimension-data module, wherein the dimension-data module determines 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. a spatial-data module, wherein the spatial-data module extracts spatial data corresponding to each sized polygon, wherein extracting spatial data instantiates sized polygon to generate a plurality of instantiated polygons.

A system for performing geometrical operations on geometrical layout design data having a plurality of polygons in electronic design systems, the system comprising:

• a. a topological data library, wherein the topological data library stores topological characteristics data corresponding to the plurality of polygons, topological characteristics data is stored 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;
• and
• b. a set of pre-computed operations, wherein a pre-computed operation from the set of pre-computed operations is performed on the topological characteristics data, the result of the pre-computed operation is stored in the topological data library.