The frequent wayfinding-sequence (FWS) methodology: Finding preferred routes in complex virtual environments |
| |
| Affiliation: | 1. CECS Department, University of Louisville, Louisville, KY, 40292 USA;2. Informatics Research Institute, Mubarak City for Scientific Research, Alexandria, Egypt;1. Faculty of Sciences, Saad Dahleb University, Route de Soumaa, BP 270, Blida, Algeria;2. RECITS Laboratory, USTHB University, BP 32 El-Alia, Bab-Ezzouar, Algiers, Algeria;3. Loria Laboratory, University of Lorraine, Nancy, France;1. Undergraduate School of Informatics and Mathematical Science, Faculty of Engineering, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501 Japan;2. Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501 Japan;1. School of Science, RMIT University, Bundoora, VIC 3083, Australia;2. Chemical Engineering Division, CSIR-IICT, Hyderabad 500007, India;3. Department of Biochemistry, Faculty of Agriculture, Benha University, Toukh 13736, Egypt;1. University of Florida, Department of Interior Design, College of Design, Construction and Planning, 348 ARCH, PO Box 115705, Gainesville, FL, 32611, USA;2. Texas A&M University, Langford Architecture Building, 3137 TAMU, College Station, TX, 77843-3137, USA;1. Department of Neurosurgery, George Washington University, United States;2. Department of Neurosurgery, University of California San Francisco, United States;3. Department of Neurosurgery, Medstar Washington Hospital Center, United States |
| |
| Abstract: | Advances in computing techniques, as well as the reduction in the cost of technology, have made possible the viability and spread of complex virtual environments (VEs). However, efficient navigation within these environments remains problematic for the user. Several research projects have shown that users of VEs are often disoriented and have extreme difficulty completing navigational tasks. Furthermore, there is often more than one route to get to a specified destination. Novice users often lack the spatial knowledge needed to pick an appropriate route due to the deficiency of experience with the system. A number of navigation tools such as maps, 3-D thumbnails, trails, and personal agents have been proposed. The introduction of these tools have met with some degree of success, but most researchers agree that new techniques need to be developed to aid users efficiently navigate within complex VEs. In this paper, we propose the frequent wayfinding-sequence (FWS) methodology that uses a modified sequence mining technique to discover a model of routes taken by experienced users of a VE. The model is used to build an interface that provides navigation assistance to novice users by recommending routes. We conducted both real world and simulation experiments using our methodology. Results from the real world experiment suggest that the FWS approach has the potential to improve the user's navigation performance and the quality of the human-computer interaction. Our simulation studies showed that our approach is scalable, efficient, and able to find useful route models for complex VEs. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
