Resistance extraction along the current flow

A novel algorithm for calculating the resistance of an arbitrarily shaped polygon within a VLSI mask layout analysis program is presented. In contrast to earlier approaches, no polygon decomposition is required. Instead, the current flow is determined by a routing algorithm. The resistance approximation is derived from the current flow. Experimental results have shown that this algorithm achieves more accurate results in comparatively little time. The average run time is small enough so that the algorithm can be used in a VLSI environment