Technical Challenges in Mobile Real-Time 3D City Maps with Dynamic Content

While mobile 3D maps are not a new idea, implementations have been sparse. One reason is the serious lack of computing resources in the mobile environment, while another has been the lack of feasible programming interfaces. As the mobile 3D programming interfaces OpenGL ES 1 and JSR-184 2 have lately emerged, the remaining main obstacles are the limited resources. In this paper, we discuss the technical challenges in creating a mobile real-time 3D city map application with support for dynamic content, and present a set of feasible solutions.

[1]  Bruce F. Naylor.  Partitioning tree image representation and generation from 3D geometric models , 1992 .

[2]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[3]  Cláudio T. Silva,et al.  Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[4]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

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

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

[7]  Rudy Darken,et al.  Navigating large virtual spaces , 1996, Int. J. Hum. Comput. Interact..

[8]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[9]  Gavin S. P. Miller,et al.  Hierarchical Z-buffer visibility , 1993, SIGGRAPH.

[10]  Craig Gotsman,et al.  Dynamic Scene Occlusion Culling , 1998, IEEE Trans. Vis. Comput. Graph..

[11]  Dipl.-Ing,et al.  Real-time Rendering , 2022 .

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

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

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

[15]  Rory Stuart,et al.  Design of Virtual Environments , 2001 .

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

[19]  Rudy Darken.  Wayfinding in large-scale virtual worlds , 1995, CHI '95.

[20]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[21]  Michael Lewis,et al.  Attentive camera navigation in virtual environments , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[22]  Teija Vainio,et al.  Developing 3D information systems for mobile users: some usability issues , 2002, NordiCHI '02.