HYPOTHESES LINE MAPPING AND VERIFICATION FOR 3D MAPS

Disclosed are a device, apparatus, and method for performing line mapping. A three-dimensional (3D) map that includes at least a first and a second 3D line corresponding to an aspect of a real world environment may be obtained. One or more images of the aspect may also be obtained and hypotheses 3D lines may be determined. The hypothesis 3D lines may be verified with the one or more images and the 3D map may be updated. The determination and verification of the hypothesis 3D lines may include creating a plane in 3D space and using co-planarity or orthogonality assumptions.