In order to realize 3D modeling and refinement of buildings in a digital 2D residential map using range images of the streets, we match range images of streets with the digital map. After pattern lines of the range images are determined using edge detection and depth analysis, they are matched with pattern lines of the digital map using a pattern matching algorithm based on dynamic programming....

In addition to the capability to navigate from a point of origin to a given goal and avoiding all static and dynamic obstacles, a mobile robot must posses another two competencies: map building and localization in order to be useful. A mobile robot acquires information of its environment via the process of map building. Map building for mobile robots are commonly divided into occupancy grid and...

Map generalization simplifies the details of map representation. Automatic generalization has been a hot research topic for decades, but there does not exist a set of universal rules or algorithms that explicitly defines how generalization should be performed. This paper presents a method to automatically generalize roads and buildings. With the proposed method, road generalization and building...

In this study, we compared navigation through a large, complex, public building a) without any map, b) with a printed map, or c) with a digital map. Participants looked for five different destinations while thinking aloud, filled out questionnaires, and answered open questions about the wayfinding task and about the building and the maps. A content analysis was used in order to identify key fac...