cad/fastcap - The NetBSD Packages Collection

FastCap is a three-dimensional capacitance extraction program.

FastCap computes self and mutual capacitances between ideal
conductors of arbitrary shapes, orientations and sizes.
The conductors can be embedded in a dielectric region composed
of any number of constant-permittivity regions of any shape and
size.

The algorithm used in FastCap is an acceleration of the
boundary-element technique for solving the integral equation
associated with the multiple-conductor, multiple-dielectric
capacitance extraction problem.  The linear system resulting
from the boundary-element discretization is solved using a
generalized conjugate residual algorithm with a fast multipole
algorithm to efficiently compute the iterates.