Abstract
Typical shortest-path search algorithm, e.g. Dijkstra algorithm, is difficult to implement in VRML/X3D world directly due to the simplicity of VRML/X3D programming. By using JavaScript with good cross-platform and compatibility with VRML, this paper proposed an efficient back-traceable climbing (BTC) based navigation algorithm, by improving Hill Climbing search algorithm with the destination oriented guidance and loop removal, and amplifying it with simple data structure and flexible interfaces. The BTC based navigation algorithm performs greatly better than Dijkstra algorithm in terms of efficiency, consumed memory and the number of accessed nodes. It also possesses the merits of simplicity, easy implementation and reliability. Experimental results also show that it can provide real-time virtual navigation services with enough precision for large scale VRML/X3D environment.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Knight, C., Nunro, M.: Virtual but Visible Software. In: Proceedings of IV 2000. International Conference on Information Visualization, IEEE CS Press, Los Alamitos (2000)
Chittaro, L., Coppola, P.: Animated Products as a Navigation Aid for E-commerce. In: CHI 2000. Proceedings of Computer Human Interaction, pp. 107–108. ACM Press, Netherlands (2000)
Bowman, D.A., Koller, D., Hodges, L.F.: 3D User Interface Design. In: Course Notes of SIGGRAPH 2000, ACM Press, New York (2000)
Chittaro, L., Ranon, R., Ieronutti, L.: Guiding Visitors of Web3D Worlds through Automatically Generated Tours. In: Proceedings of Web3D, pp. 27–38. ACM Press, New York (2003)
Bowman, D.A., Koller, D., Hodgesm, L.F.: 3D User Interface Design. In: Course Notes of SIGGRAPH 2000, ACM Press, New York (2000)
Benjamin, Z.F., Charles, N.E.: Shortest Path Algorithms: An Evaluation Using Real Road Networks. Transportation Science, pp. 65–73 (1998)
Ropinski, T., Steinicke, F., Hinrichs, K.: A Constrained Road-Based VR Navigation Technique for Travelling in 3D City Models
Christie, M., Languenou, E., Granvilliers, L.: Modeling camera control with constrained Hyper tubes. In: Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming, Ithaca, NY, pp. 618–632 (2002)
Dijkstra, E.W.: A note on two problems in connection with graphs. Numerical Mathematics, pp. 269–271 (1959)
Jang, S.D.: The Use and Audience Research of Interactive Multimedia Tours Guide Systems in Museums. Masters Thesis, Institute of Communication Technology, National Chiao Tung University, Hsinchu, Taiwan, R.O.C. (1994)
Li, T.Y., Gan, L.K., Su, C.F.: Generating Customizable Guided Tours for Networked Virtual Environments. In: Proceedings of NCS’97 (1997)
Luger, G.F.: Artificial Intelligence Structures and Strategies for Complex Problem Solving, 4th edn. China Machine Press, Beijing (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, J., Lu, G., Pan, Y. (2007). An Efficient Navigation Algorithm of Large Scale Distributed VRML/X3D Environments. In: Shumaker, R. (eds) Virtual Reality. ICVR 2007. Lecture Notes in Computer Science, vol 4563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73335-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-73335-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73334-8
Online ISBN: 978-3-540-73335-5
eBook Packages: Computer ScienceComputer Science (R0)