To eliminate uncertainties in relative orientation, sometimes it becomes advantageous to include additional information on geometrical structures, which remain invariant under changes in camera calibration and viewing positions. Such structures may be lines, circles, etc. Combined with robust estimation of the orientation parameters, we can substantially reduce the effects of outliers.