skip to main content
10.1145/1529282.1529318acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

A lightweight 3D visualization and navigation system on handheld devices

Published: 08 March 2009 Publication History

Abstract

This work presents a lightweight 3D visualization and navigation system we have proposed and implemented on handheld devices, using the Open Graphics Library for Embedded Systems (OpenGL ES API). The visibility algorithms view-frustum culling, backface culling (this one available in the OpenGL ES API), and a combination of view-frustum culling and backface culling, associated to different depth levels of Octrees (used to partition the 3D scene) were implemented and used to optimize the processing time required to render 3D graphics. The system was then tested using these combinations of algorithms and performance analyses were conducted for situations where the camera walks through an environment containing 6199 polygons. The results show that navigation at interactive rates of 10.07 and 30.61 frames per second can be obtained using the Pock-etPC iPaq hx2490b and the mobile phone Nokia n82, respectively.

References

[1]
T. Akenine-Möller and E. Haines. Real-Time Rendering. A. K. Peters, 2 nd edition, 2002.
[2]
R. G. Barbosa and M. A. F. Rodrigues. Supporting Guided Navigation in Mobile Virtual Environments. In Proceedings of the 13th Symposium on Virtual Reality Software and Technology (VRST'06), pages 220--226. ACM Press, 2006.
[3]
J. Bittner, V. Havran, and P. Slavík. Hierarchical Visibility Culling with Occlusion Trees. In Proceedings of Computer Graphics International 1998 (CGI'98), pages 207--219, 1998.
[4]
F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal. Pattern-Oriented Software Architecture, Volume 1: A System of Patterns. John Wiley & Sons, August 1996.
[5]
C.-F. Chang and S.-H. Ger. Enhancing 3D Graphics on Mobile Devices by Image-based Rendering. In Proceedings of the 3rd IEEE Pacific Rim Conference on Multimedia (PCM'02), pages 1105--1111, London, UK, 2002. Springer-Verlag.
[6]
D. Cohen-Or, Y. Chrysanthou, C. T. Silva, and F. Durand. A Survey of Visibility for Walkthrough Applications. IEEE Transactions on Visualization and Computer Graphics, 9(3): 412--431, 2002.
[7]
D. Cohen-Or, E. Rich, U. Lerner, and V. Shenkar. A Real-time Photo-realistic Visual Flythrough. IEEE Transactions on Visualization and Computer Graphics, 2: 255--264, 1996.
[8]
S. R. Coorg and S. J. Teller. Temporally Coherent Conservative Visibility. In Symposium on Computational Geometry, pages 78--87, 1996.
[9]
F. Duguet and G. Drettakis. Flexible Point-based Rendering on Mobile Devices. IEEE Computer Graphics and Applications, 24(4), July-August 2004.
[10]
M. Hachet, F. Decle, and P. Guitton. Z-Goto for Efficient Navigation in 3D Environments from Discrete Inputs. In Proceedings of the 13th Symposium on Virtual Reality Software and Technology (VRST'06), pages 236--239, New York, NY, USA, 2006. ACM Press.
[11]
T. Hudson, D. Manocha, J. Cohen, M. C. Lin, K. E. H. III, and H. Zhang. Accelerated Occlusion Culling Using Shadow Frusta. In Proceedings of ACM Symposium on Computational Geometry, pages 1--10, 1997.
[12]
J. Hwang, J. Jung, and G. J. Kim. Hand-held Virtual Reality: a Feasibility Study. In Proceedings of the 13th Symposium on Virtual Reality Software and Technology (VRST'06), pages 356--363. ACM Press, 2006.
[13]
J. Lluch, R. Gaitán, E. Camahort, and R. Vivó. Interactive Three-dimensional Rendering on Mobile Computer Devices. In Proceedings of the 18th ACM SIGCHI International Conference on Advances in Computer Entertainment Technology (ACE'05), pages 254--257. ACM Press, 2005.
[14]
A. Nurminen. m-LOMA - A Mobile 3D City Map. In In Proceedings of the 11th International Conference on 3D Web Technology (Web3D'06), pages 7--18. ACM Press, 2006.
[15]
K. Pulli. APIs for Mobile Graphics. SPIE Electronic Imaging 2006 Multimedia on Mobile Devices II, pages 1--13, 2006.
[16]
J. Weeks. GameDev.net - 3D Backface Culling. Available at http://www.gamedev.net/reference/articles/article1088.asp.

Cited By

View all
  • (2024)Exploring Mysteries in VR: A Journey Through Brazilian Folklore and LegendsJournal on Interactive Systems10.5753/jis.2024.419115:1(712-727)Online publication date: 13-Jul-2024
  • (2021)Value of the 3D Product Model Use in Assembly Processes: Process Planning, Design, and Shop Floor ExecutionApplied System Innovation10.3390/asi40200394:2(39)Online publication date: 18-Jun-2021
  • (2014)Dynamic assembly simplification for virtual assembly process of complex productAssembly Automation10.1108/AA-12-2012-09334:1(1-15)Online publication date: 28-Jan-2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
March 2009
2347 pages
ISBN:9781605581668
DOI:10.1145/1529282
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 March 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D visualization
  2. graphical application
  3. handheld devices
  4. octrees
  5. visibility algorithms

Qualifiers

  • Research-article

Funding Sources

Conference

SAC09
Sponsor:
SAC09: The 2009 ACM Symposium on Applied Computing
March 8, 2009 - March 12, 2008
Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Exploring Mysteries in VR: A Journey Through Brazilian Folklore and LegendsJournal on Interactive Systems10.5753/jis.2024.419115:1(712-727)Online publication date: 13-Jul-2024
  • (2021)Value of the 3D Product Model Use in Assembly Processes: Process Planning, Design, and Shop Floor ExecutionApplied System Innovation10.3390/asi40200394:2(39)Online publication date: 18-Jun-2021
  • (2014)Dynamic assembly simplification for virtual assembly process of complex productAssembly Automation10.1108/AA-12-2012-09334:1(1-15)Online publication date: 28-Jan-2014
  • (2013)Interactive Rendering of Indoor and Urban Environments on Handheld Devices by Combining Visibility Algorithms with Spatial Data StructuresMobile and Handheld Computing Solutions for Organizations and End-Users10.4018/978-1-4666-2785-7.ch019(341-358)Online publication date: 2013
  • (2013)A scalable architecture for 3D map navigation on mobile devicesPersonal and Ubiquitous Computing10.1007/s00779-012-0598-y17:7(1487-1502)Online publication date: 1-Oct-2013
  • (2011)Interactive Rendering of Indoor and Urban Environments on Handheld Devices by Combining Visibility Algorithms with Spatial Data StructuresInternational Journal of Handheld Computing Research10.4018/jhcr.20110101042:1(55-71)Online publication date: 1-Jan-2011
  • (2010)Preprocessed global visibility for real-time rendering on low-end hardwareProceedings of the 6th international conference on Advances in visual computing - Volume Part I10.5555/1939921.1939991(622-633)Online publication date: 29-Nov-2010
  • (2010)Pragmatic framework of 3D visual navigation for mobile userProceeding of the 3rd International Conference on Information and Communication Technology for the Moslem World (ICT4M) 201010.1109/ICT4M.2010.5971896(D19-D24)Online publication date: Dec-2010
  • (2010)Preprocessed Global Visibility for Real-Time Rendering on Low-End HardwareAdvances in Visual Computing10.1007/978-3-642-17289-2_60(622-633)Online publication date: 19-Nov-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media