In the second part, we consider the more general perspective camera under unknown and possibly varying intrinsic parameters. Although algorithms which can deal with uncalibrated cameras may not yield 3-D shapes as easily as affine camera algorithms, they are known to have high accuracy. This high precision, however, is obtained in exchange for extremely long computation times. By analytical and empirical means, we determine the causes of this problem and suggest several strategies to greatly reduce computational costs.