一种交叉现实系统，其使多个设备中的任何一个都能够有效且准确地访问先前存储的地图并且渲染与这些地图相关联地指定的虚拟内容。该交叉现实系统可以包括基于云的定位服务，该定位服务响应来自设备的请求以相对于存储地图进行定位。该请求可以包括从设备周围的物理世界的图像中提取的一个或多个特征描述符集。这些特征可以相对于本地设备使用的坐标框架来成姿势。定位服务可以利用匹配的特征集来识别一个或多个存储地图。基于将来自设备的特征与匹配的特征集对齐所需的变换，定位服务可以计算将其本地坐标框架与存储地图的坐标框架相关联的变换并将该变换返回到设备。