웹기반 가상공간에서 실시간 네비게이션을 위한 셀 로딩 알고리즘 = A Cell Loading Algorithm for Realtime Navigation in the Web-Based Virtual Space

다국어 초록 (Multilingual 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 of secondary memory. In the web-based on-line 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 loading 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.

국문 초록 (Abstract)

현실감이 고려된 대부분의 가상공간을 구성하는 데에는 많은 양의 저장공간이 필요하게 된다. 이러한 가상공간에서의 네비게이션은 현실감 뿐만 아니라 실시간 반응성을 요구하게 되는데, 오프라인 시스템이라면 보조기억장치를 이용하여 한꺼번에 많은 데이타를 미리 저장해 두면 실시간 반응을 할 수 있게 된다. 그러나 웹기반의 온라인 가상 시스템에서는 데이터 전송시간이 실시간 반응성에 영향을 주기 때문에 새로운 방식의 로딩이 필요하게 된다. 본 연구에서는 웹기반의 가상공간 네비게이션을 위한 셀로딩 알고리즘 두 가지를 제안하고, 그 성능을 비교한다. 컴퓨터 시뮬레이션 결과, 필요없는 셀의 로딩을 줄임여 실시간 반응성을 향상시킬 수 있는 육각형 셀로딩 방식이 사각형 셀방식 보다 셀 로딩 개수를 평균 30% 정도 줄일 수 있음을 알 수 있다.

참고문헌 (Reference)

1 "지형데이터를 위한 효율적인 단계별상세표현 방법"" Feb.2000.

2 "전산학으로서의 가상현실" 15 (15): 5-13, 1997.

3 "저가형 가상현실 저작도구 개발에 관한 연구" 24-b : 1997.

4 "가상환경하에서 현실 체감도를 높이기 위한 다양한 형태의 감각 변수들의 영향도 평가" 8 (8): 356 -363, 1999

5 "가상환경하에서 시선정보를 이용한 LOD 적용에 관한 연구" Feb.,2001.

6 "Wayfinding in virtual environments using an interactive spatial cognitive map Fifth International Conference on Information Visualization" 574 25-583 27, July2001.

7 "VRML을 이용한 3D 형상정보 Web Server 및 Browser 개발"

8 "VRML 저작도구의 설계 및 구현" 25 (25): 1998.

9 "The effect of update rate on the sense of presence in virtual environments" 1 (1): 3-15, 1995.

10 "The cinema of the future" 1 (1): 279-294, 1992.

11 "Presence within virtual environments as a function of visual display parameters" 5 (5): 274-289, 1996.

12 "Geospatial Metadata Querying and Visualization on the WWW Using Java Applets" 77-84, 1996.

13 "Effect of Frame Rate and Force Feedback on Virtual Object Manipulation" 5 (5): 95-101, 1996.