Described is a system for leveraging crowd sourced data for mapping and navigation within a spatial environment. The system may merge various map fragments received from multiple devices to create a global 3D point cloud map. The system may also provide the ability to identify real-world virtual landmarks in an environment and associate these virtual coordinates with locations within the 3D point cloud map. These virtual landmarks may then be used to reference and index objects detected within the environment. Accordingly, these virtual landmarks and objects may then be used for mapping and navigation. For example, the objects may be referenced by various devices in real time for re-localization, and the virtual landmarks maybe used by various devices to triangulate accurate positions. Accordingly, described is an efficient mechanism for leveraging crowd sourced data to improve navigation within a spatial environment.