A 3D Virtual Navigation System Integrating User Positioning and Pre-Download Mechanism

This paper takes the actual scene of Aletheia University campus – the Class 2 national monument, the first educational institute in northern Taiwan as an example, to present a 3D virtual navigation system which supports user positioning and pre-download mechanism. The proposed system was designed based on the principle of Voronoi Diagra) to divide the virtual scenes and its multimedia information, which combining outdoor GPS positioning and the indoor RFID location detecting function. When users carry mobile equipments such as notebook computer, UMPC, EeePC...etc., walking around the actual scenes of indoor and outdoor areas of campus, this system can automatically detect the moving path of users and pre-download the needed data so that users will have a smooth and seamless navigation without waiting.

Authors:

• Ching-Sheng Wang
• Yu-Hung Su
• Ching-Yang Hong

Keywords:

• GPS
• Positioning
• RFID
• Virtual Navigation
• Voronoi Diagram.

References:

[1] Yan-Ning Xu, Lu Wang, Xiao-Ting Wang, Cheng-Lei Yang, Xiang-Xu
Meng "Cooperative Design and Data Management of Virtual Museum
Based on Voronoi Diagram" Proceedings of the Ninth International
Conference on Computer Supported Cooperative Work in Design, 2005.
[2] Tetsuro Ogi and Tetsuro Fujise "Communication between Outdoor Field
and Immersive Virtual Environment" Proceedings of the 20th
International Conference on Advanced Information Networking and
Applications (AINA-06).
[3] Shohei Koide, Student Member, and Masami Kato,"3-D Human
Navigation System with Consideration of Neighboring Space
Information" Proceedings of IEEE International Conference on Systems,
Man, and Cybernetics, October 8-11, 2006, Taipei, Taiwan.
[4] Fan Zhang and Hanqiu Sun´╝î" Dynamic Labeling Management in
Virtual and Augmented Environments" Proceedings of the Ninth
International Conference on Computer Aided Design and Computer
Graphics (CAD/CG 2005).
[5] Andreas Schmeil, Wolfgang Broll´╝î" MARA-A Mobile Augmented
Reality-Based Virtual Assistant" Proceedings of the IEEE Virtual
Reality Conference 2007 March 10 - 14, Charlotte, North Carolina,
USA.
[6] Nazrita Ibrahim and Nurul Fazmidar Mohd Noor "Navigation
Technique in 3D Information Visualisation", Proceedings of the
TENCON 2004. 2004 IEEE Region 10 Conference
[7] K.W. Chiang, "National Geographic Information
System",http://ngis.moi.gov.tw/TheFiles/journal/56/index.htm, pp.22-33,
2005
[8] Jeffrey Hightower, Gaetano Borriello, "SpotON:An Indoor 3D Location
Sensing Technology Based on RF Signal Strength", Proceedings of UW
CSE Technical Report, #2000-02-02, February 18, 2000.
[9] L. M. Ni, Y. Liu and A. P. Patil, "LANDMARC: Indoor Location
Sensing Using Active RFID", Proceedings of the First IEEE
International Conference on Pervasive Computing and Communications
(PerCom'03), pp. 407-415, 2003.
[10] Guang-yao Jin, Xiao-yi Lu, Myong-Soon Park " An Indoor Localization
Mechanism Using Active RFID Tag", Proceedings of the IEEE
International Conference on Sensor Networks, Ubiquitous, and
Trustworthy Computing (SUTC-06), 2006.
[11] Sung-Tsun shih, Kunta Hsieh and, Pei-Yuan chen" An Improvement
Approach of Indoor Location Sensing Using Active RFID" Proceedings
of the First International Conference on Innovative Computing,
Information and Control (ICICIC'06), 2006.
[12] Chong-Yi Li, "The Implementation of an Indoor Geolocation System",
Department of Computer Science and Information Engineering, National
Central University, Thesis, July 2005.
[13] Chih-Chao Yang, "A RFID-Based Location Sensing Mechanism",
Institute of Information Management, National Chiao Tung University,
Thesis, June 2005
[14] Zong-Wei Jian," Indoor Positioning Algorithm for RFID System",
Department of Electrical Engineering and Computer Science, National
Taiwan Ocean University, Thesis, June 2005.