Disclosed herein are various techniques for improving global path optimization in a system that uses camera path for three-dimensional reconstruction. A subset of frames of data for the global path, the key frames, may be used to reduce the computational complexity of the optimization, while preserving full three-dimensional detail in the optimized model by relating other measurements to the optimized key frame path.