METHOD AND MECHANISM OF EXTRACTING AND IDENTIFYING POLYGONS WHEN DESIGNING INTEGRATED CIRCUITS

摘要

FIELD: information technology. ^ SUBSTANCE: clusters of elements are extracted and then processed separately. In some approaches, a set of polygons forms a cluster if for any two polygons from the set of polygons there exists a sequence of polygons from the set such that the distance between any sequential polygons is less than or equal to a given threshold number. Instead of analysing each and every polygon in the model, repetitive unique patterns are analysed once and are then replicated for all clusters having the same repetitive pattern. ^ EFFECT: less amount of data required for processing, improved approach to reconstruction of layout data and creation of a hierarchy for better and more efficient processing. ^ 33 cl, 9 dwg