m-LOMA - a mobile 3D city map

m-LOMA, mobile LOcation-Aware Messaging Application, is designed to be a mobile portal to location-based information in cities. The user can perform textual searches to location-based content, navigate using 2D maps assisted by a GPS, and leave messages to the environment, or recognize the environment from a 3D map. The 3D map view is the key feature of the m-LOMA system. The m-LOMA client is capable of rendering photorealistic 3D city models with augmented location-based information in a smart phone without hardware rendering support at interactive frame rates. This paper presents the key challenges and solutions in creating this 3D map engine and a lightweight but photorealistic 3D city model.

[1]  Steven K. Feiner,et al.  A touring machine: Prototyping 3D mobile augmented reality systems for exploring the urban environment , 1997, Digest of Papers. First International Symposium on Wearable Computers.

[2]  Andreas Butz,et al.  The connected user interface: realizing a personal situated navigation service , 2004, IUI '04.

[3]  Jung Hong Chuang.  Level of Detail for 3D Graphics , 2002 .

[4]  Antti Oulasvirta,et al.  Understanding users’ strategies with mobile maps , 2005 .

[5]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[6]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[7]  Luca Chittaro,et al.  Location-aware visualization of VRML models in GPS-based mobile guides , 2005, Web3D '05.

[8]  Jesper Kjeldskov,et al.  Understanding and modelling built environments for mobile guide interface design , 2005, Behav. Inf. Technol..

[9]  Tomas Akenine-Möller,et al.  Real-time rendering , 1997 .

[10]  Giulio Jacucci,et al.  Computational support to record and re-experience visits , 2004, Personal and Ubiquitous Computing.

[11]  John M. Airey,et al.  Increasing update rates in the building walkthrough system with automatic model-space subdivision and potentially visible set calculations , 1990 .

[12]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[13]  Pavel Slavík,et al.  PDA based navigation system for a 3D environment , 2001, Comput. Graph..

[14]  Kevin Lynch,et al.  The Image of the City , 1960 .

[15]  Dieter Schmalstieg,et al.  Demand‐Driven Geometry Transmission for Distributed Virtual Environments , 1996, Comput. Graph. Forum.

[16]  Wouter Pasman,et al.  Comparing Simplification and Image-Based Techniques for 3D Client-Server Rendering Systems , 2003, IEEE Trans. Vis. Comput. Graph..

[17]  Shamus P. Smith,et al.  Evaluating design guidelines for reducing user disorientation in a desktop virtual environment , 2004, Virtual Reality.

[18]  Marja-Riitta Koivunen,et al.  Helsinki Arena 2000 - Augmenting a Real City to a Virtual One , 1999, Digital Cities.

[19]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[20]  Carlos Andújar,et al.  Integrating Occlusion Culling and Levels of Detail through Hardly‐Visible Sets , 2000, Comput. Graph. Forum.

[21]  Christian Kray,et al.  Presenting route instructions on mobile devices , 2003, IUI '03.

[22]  Keith Cheverst,et al.  Experiments with Multi-modal Interfaces in a Context-Aware City Guide , 2003, Mobile HCI.

[23]  Alan Chalmers,et al.  Alternate feature location for rapid navigation using a 3D map on a mobile device , 2004, MUM '04.

[24]  Antti Oulasvirta.  The fragmentation of attention in mobile interaction, and what to do with it , 2005, INTR.

[25]  Martin Reddy,et al.  TerraVision II: Visualizing Massive Terrain Databases in VRML , 1999, IEEE Computer Graphics and Applications.

[26]  Kari Pulli,et al.  Developing mobile 3D applications with OpenGL ES and M3G , 2005, SIGGRAPH Courses.

[27]  Ismo Rakkolainen,et al.  Towards Scalable User Interfaces in 3D City Information Systems , 2002, Mobile HCI.

[28]  Dieter Schmalstieg,et al.  A network architecture for remote rendering , 1998, Proceedings. 2nd International Workshop on Distributed Interactive Simulation and Real-Time Applications (Cat. No.98EX191).

[29]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[30]  Elke Michlmayr,et al.  Designing LoL@, a Mobile Tourist Guide for UMTS , 2002, Mobile HCI.

[31]  Edwin H. Blake,et al.  Exact From-Region Visibility Culling , 2002, Rendering Techniques.

[32]  A. James Stewart,et al.  Effective Compression Techniques for Precomputed Visibility , 1999, Rendering Techniques.

[33]  Budirijanto Purnomo,et al.  vLOD: high-fidelity walkthrough of large virtual environments , 2005, IEEE Transactions on Visualization and Computer Graphics.

[34]  Seth Teller,et al.  Visibility Computations in Densely Occluded Polyhedral Environments , 1992 .

[35]  Gaurav S. Sukhatme,et al.  Towards 3D mapping in large urban environments , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[36]  Keith Cheverst,et al.  A Survey of Map-based Mobile Guides , 2005 .

[37]  Christian Bouville,et al.  Efficient Compression of Visibility Sets , 2005, ISVC.

[38]  Keith Cheverst,et al.  Developing a context-aware electronic tourist guide: some issues and experiences , 2000, CHI.

[39]  Norman G. Vinson,et al.  Design guidelines for landmarks to support navigation in virtual environments , 1999, CHI '99.

[40]  Rudy Darken,et al.  A toolset for navigation in virtual environments , 1993, UIST '93.

[41]  Christian Freksa,et al.  Cognitive Requirements on Making and Interpreting Maps , 1997, COSIT.

[42]  Ismo Rakkolainen,et al.  A 3D City Info for mobile users , 2001, Comput. Graph..

[43]  Craig Gotsman,et al.  Output-senstitive rendering and communication in dynamic virtual environments , 1997, VRST '97.

[44]  Kadi Bouatouch,et al.  A VRML97-X3D extension for massive scenery management in virtual worlds , 2004, Web3D '04.