Method and system for creating improved routing polygon abstracts

摘要

Methods and systems for creating and implementing improved routing polygon abstracts that can be used to efficiently find areas to route through in electrical designs, where the routing polygon abstracts include at least a horizontal routing polygon abstract, a maximum horizontal routing polygon abstract, a vertical routing polygon abstract, and a maximum vertical routing polygon abstract, that are created through various steps including bloating, shrinking, merging, and extending the objects towards an outer boundary.

主权项

1. A computer-implemented method for using a processor to create routing polygon abstract data, comprising:
executing a modeling module that is stored at least partially in memory and functioning in conjunction with at least one computer processor, the modeling module configured to perform at least: identifying an outer boundary encompassing a plurality of objects in a design model data set of an electronic design; generating bloated areas at least by bloating object boundaries of the plurality of objects; identifying one or more blocked areas where no routing is permitted at least by shrinking one or more bloated boundary segments of the bloated boundaries to one or more corresponding boundary segments of the object boundaries; creating at least one merged area at least by merging at least first and second object boundaries of a first object and a second object of the plurality of objects towards each other; generating routing polygon abstract data based at least in part upon one or more identified blocked areas and the at least one merged area that has been created; and readying the electronic design for manufacturing at least by simplifying design data for the electronic design with the routing polygon abstract data that has been generated.