An efficient navigation algorithm of large scale distributed VRML/X3D environments

Authors:
Jinyuan Jia;Guanghua Lu;Yuan Pan
Affiliations:
School of Software Engineering, Tongji University, Shanghai, P. R. China and Zhuhai College of Jilin University, Zhuhai, P. R. China;Zhuhai College of Jilin University, Zhuhai, P. R. China;Zhuhai College of Jilin University, Zhuhai, P. R. China
Venue:
ICVR'07 Proceedings of the 2nd international conference on Virtual reality
Year:
2007

Citing 6
Cited 0

Artificial Intelligence: Structures and Strategies for Complex Problem Solving

Artificial Intelligence: Structures and Strategies for Complex Problem Solving
Animated products as a navigation aid for e-commerce

CHI '00 Extended Abstracts on Human Factors in Computing Systems
Guiding visitors of Web3D worlds through automatically generated tours

Web3D '03 Proceedings of the eighth international conference on 3D Web technology
Modeling Camera Control with Constrained Hypertubes

CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Shortest Path Algorithms: An Evaluation Using Real Road Networks

Transportation Science
Virtual but Visible Software

IV '00 Proceedings of the International Conference on Information Visualisation

Quantified Score

Hi-index	0.00

Visualization

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.