Patent · US Expired

Method and mechanism for identifying and tracking shape connectivity

US7665045B1 · kind B1 · utility

7Cited by
4References
29Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 15, 2005
Grant dateFeb 16, 2010
Priority date
Expiry dateApr 30, 2026

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/39
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and mechanism is disclosed for identifying and tracking nets in an electrical design. A hierarchical design does not have to be flattened to perform the operation of identifying and tracking nets. To identify sets of connected shapes, instead of having to unfold the entire design hierarchy, only the specific instances of shapes falling within the geometric bounds of shapes identified as being part of a net needs to be unfolded to perform the search. When composing the list of nets for a hierarchical design, the unfolded shapes at other hierarchical levels of the design can be derived based upon virtual terminal structures that implicitly references nets and objects at other levels.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.