Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.3.337

A Cell Loading Algorithm for Realtime Navigation in the Web-Based Virtual Space  

Lee, Ki-Dong (영남대학교 전자정보공학부)
Ha, Ju-Han ((주)이노지오)
Publication Information
The KIPS Transactions:PartB / v.11B, no.3, 2004 , pp. 337-344 More about this Journal
Abstract
Most of the virtual space constructed sufficiently realistic need a lot of memory space to navigate smoothly. And this kind of virtual space also requires real-time responsibility for the navigation as well as realism. In the off-line virtual system, real-time responsibility can be resolved by using large scale if secondary memory. In the web-based online virtual system, on the other hand, real-time responsibility is highly related to the latency time of network data communication. This induces the necessity of the algorithm for fast data loading. In this paper, we propose and verify the validity of the two methodology for cell leading algorithm. According to the results of computer simulation, the algorithm using hexagonal type cell promotes the real-time responsibility over 30％ than that of the rectangular type.
Keywords
Cell Loading; Virtual Space; Real-Time Navigation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Barfield W. and Hendrix C., 'Presence within virtual environments as a function of visual display parameters,' Presence: Teleoperators and Virtual Environments, 5(3), pp.274-289, 1996   DOI
2 원광연, '전산학의로서의 가상현실', 정보과학회지, 제15권 제11호, pp.5-13, 1997
3 김남국, 김철영, 김영호, 강석호, 'VRML을 이용한 3D 형상 정보 Web Server 및 Browser 개발', 한국 CAD/CAE 학회학술발표회 논문집
4 Naim Alper, Mar, Inc. 'Geospatial Metadata Querying and Visualization on the WWW Using Java Applets,' Proceedings IEEE Symposium on Information Visualization '96 1996.10 ; IEEE Computer Society, pp.77-84, 1996   DOI
5 박병주, 이진호, 최윤철, 'VRML 저작도구의 설계 및 구현', 한국정보과학회 봄 학술발표논문집, Vol.25, No.1, 1998
6 최진성, 박찬용, 최정단, 김동현, 조맹섭, '저가형 가상현실 저작도구 개발에 관한 연구,' 한국정보과학회 봄 학술발표논문집B, Vol.24-B, 1997
7 Ramloll R. and Mowat D., 'Wayfinding in virtual environments using an interactive spatial cognitive map,' Proceedings, Fifth International Conference on Information Visualization, pp.574-583, 25-27, July, 200l   DOI
8 Heilig M. L., 'The cinema of the future,' Presence, 1(3), pp.279-294, 1992   DOI
9 강상우 외 4인, '가상환경하에서 현실 체감도를 높이기 위한 다양한 형태의 감각 변수들의 영향도 평가,' HCI '99 Conference, Vol.8, No.1, pp.356-363, 1999
10 Barfield W. and Hendrix C., 'The effect of update rate on the sense of presence in virtual environments,' Virtual Relity : Reaearch, Development, Applications, 1(1), pp.3-15, 1995   DOI
11 신문균, '눈의 생리학', 현문사, 1995
12 Birebent G, Coiffet et al, 'Effect of Frame Rate and Force Feedback on Virtual Object Manipulation,' Presence, 5(1), pp.95-101, 1996   DOI
13 강상우, '가상환경하에서 시선정보를 이용한 LOD 적용에 관한연구', 한림대학교 컴퓨터공학과 석사학위논문, Feb., 2001
14 김양수, '지형데이터을 위한 효율적인 단계별상세(LOD) 표현 방법', 부산대학교 전자계산학과 석사학위논문, Feb., 2000