Patent ID: 8612918

Claim:
A method for extracting information for a circuit design, comprising: establishing a reflexive relationship between a plurality of design shapes corresponding to a plurality of circuit components in the circuit design; receiving a design change for at least one design shape of the plurality of design shapes; updating, by a processor, the circuit design based on the design change; identifying, as a result of the design change, a set of changed shapes, a set of affected shapes, and a set of involved shapes, wherein said identifying the set of changed shapes comprises identifying those of the plurality of design shapes that have changed based on the design change; wherein said identifying the set of affected shapes comprises finding an incremental halo based on the set of changed shapes and identifying those of the plurality of design shapes not in the set of changed shapes and intersecting the incremental halo; wherein said identifying the set of involved shapes comprises finding a union of halos based on the incremental halo and at least one halo based on the set of affected shapes and identifying at least one of the plurality of design shapes not in the set of changed and affected shapes, and intersecting the union of halos; extracting at least one of a capacitance, an inductance and a resistance for the updated circuit design from at least one of the set of changed shapes, the set of affected shapes and the set of involved shapes; and updating the plurality of circuit components in the circuit design based on at least one of the set of changed shapes and the set of affected shapes.