DOI QR코드

DOI QR Code

웹기반 가상공간에서 실시간 네비게이션을 위한 셀 로딩 알고리즘

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

  • 발행 : 2004.06.01

초록

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

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.

키워드

참고문헌

  1. 원광연, '전산학의로서의 가상현실', 정보과학회지, 제15권 제11호, pp.5-13, 1997
  2. 김남국, 김철영, 김영호, 강석호, 'VRML을 이용한 3D 형상 정보 Web Server 및 Browser 개발', 한국 CAD/CAE 학회학술발표회 논문집
  3. 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 https://doi.org/10.1109/INFVIS.1996.559225
  4. 박병주, 이진호, 최윤철, 'VRML 저작도구의 설계 및 구현', 한국정보과학회 봄 학술발표논문집, Vol.25, No.1, 1998
  5. 최진성, 박찬용, 최정단, 김동현, 조맹섭, '저가형 가상현실 저작도구 개발에 관한 연구,' 한국정보과학회 봄 학술발표논문집B, Vol.24-B, 1997
  6. 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 https://doi.org/10.1109/IV.2001.942113
  7. Heilig M. L., 'The cinema of the future,' Presence, 1(3), pp.279-294, 1992 https://doi.org/10.1162/pres.1992.1.3.279
  8. 강상우 외 4인, '가상환경하에서 현실 체감도를 높이기 위한 다양한 형태의 감각 변수들의 영향도 평가,' HCI '99 Conference, Vol.8, No.1, pp.356-363, 1999
  9. Birebent G, Coiffet et al, 'Effect of Frame Rate and Force Feedback on Virtual Object Manipulation,' Presence, 5(1), pp.95-101, 1996 https://doi.org/10.1162/pres.1996.5.1.95
  10. 강상우, '가상환경하에서 시선정보를 이용한 LOD 적용에 관한연구', 한림대학교 컴퓨터공학과 석사학위논문, Feb., 2001
  11. 김양수, '지형데이터을 위한 효율적인 단계별상세(LOD) 표현 방법', 부산대학교 전자계산학과 석사학위논문, Feb., 2000
  12. 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 https://doi.org/10.1007/BF02009709
  13. 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 https://doi.org/10.1162/pres.1996.5.3.274
  14. 신문균, '눈의 생리학', 현문사, 1995