A location and mapping service is described that creates a global database of indoor navigation maps through crowd-sourcing and data fusion technologies. The navigation maps consist of a database of geo-referenced, uniquely described features in the multi-dimensional sensor space (e.g., including structural, RF, magnetic, image, acoustic, or other data) that are collected automatically as a tracked mobile device is moved through a building (e.g. a person with a mobile phone or a robot). The feature information can be used to create building models as one or more tracked devices traverse a building.