Whereas classic maps provide a fine abstract representation of our world, besides a simple and efficient way to navigate in that world, they are of little use when we are unable to determine where we are standing on the map. On the other hand, mobile devices are potential sources of relevant information, representing an immense help in several locating related tasks, such as navigating rapidly around an unfamiliar environment and exploring it interactively, through the use of appropriate 3D models. However, these 3D models typically require significant computational resources making it hard...