DOI QR코드

DOI QR Code

Real-Time Terrain Visualization with Hierarchical Structure

실시간 시각화를 위한 계층 구조 구축 기법 개발

  • 박찬수 (부경대학교 일반대학원 위성정보과학과) ;
  • 서용철 (부경대학교 위성정보과학과)
  • Received : 2008.10.13
  • Accepted : 2009.01.03
  • Published : 2009.03.31

Abstract

Interactive terrain visualization is an important research area with applications in GIS, games, virtual reality, scientific visualization and flight simulators, besides having military use. This is a complex and challenging problem considering that some applications require precise visualizations of huge data sets at real-time rates. In general, the size of data sets makes rendering at real-time difficult since the terrain data cannot fit entirely in memory. In this paper, we suggest the effective Real-time LOD(level-of-detail) algorithm for displaying the huge terrain data and processing mass geometry. We used a hierarchy structure with $4{\times}4$ and $2{\times}2$ tiles for real-time rendering of mass volume DEM which acquired from Digital map, LiDAR, DTM and DSM. Moreover, texture mapping is performed to visualize realistically while displaying height data of normalized Giga Byte level with user oriented terrain information and creating hill shade map using height data to hierarchy tile structure of file type. Large volume of terrain data was transformed to LOD data for real time visualization. This paper show the new LOD algorithm for seamless visualization, high quality, minimize the data loss and maximize the frame speed.

최근 지형 정보의 시각화 기술은 GIS 응용분야는 물론 게임, 가상현실, 항공 시뮬레이션 및 군사적인 목적 등을 실현하기 위한 중요한 기술로 부각되고 있다(유병현 2002). 그러나 대용량 지형 데이터를 실시간으로 처리하여 시각화를 구현하기 위한 메모리 한계성의 극복은 아직도 과제로 남아있다. 본 연구에서는 대규모 지형 표현을 위해 파일 기반의 효율적인 실시간 LOD (level-of-detail) 알고리즘 개발을 수행하였다. 실시간 LOD 알고리즘은 대규모 지형 데이터를 가시화하는데 필요한 기하학적 연산 처리를 가능하게 한다. 본 연구에서는 수치지도의 등고선이나 LiDAR, DTM, DSM 등으로부터 취득된 대용량 DEM의 가시화를 위해 계층적인 $4{\times}4$ 또는 $2{\times}2$ 타일 구조를 선택하였다. 또한 정규화된 Giga Byte급 고도데이터는 사용자 중심적 지형 정보의 원활하고 사실감 있는 표현이 될 수 있도록 고도데이터를 활용한 음영기복도를 생성하여 비메모리 방식의 계층적 타일 구조로 생성된 지형 블록에 Texture Mapping 하여 지형 가시화를 수행하였다. 대용량 데이터는 실시간 가시화를 위해 지형 데이터를 다양한 상세도를 가지는 데이터로 변형하여 이를 계층적으로 상호 연결함으로서 데이터의 손실이 최소화되며, 프레임 속도를 극대화하였고, 또한 사용자 시점에 따라 상세도 변화가 끊김없이(seamless) 고품질로 표현되도록 하였다.

Keywords

References

  1. 유병현, 한순흥(2002) 비행 시뮬레이션을 위한 실시간 지형 데이터의 구축, 한국CAD/CAM학회 2002학술발표논문집, 한국CAD/CAM학회, pp. 267-274.
  2. 전재춘(2005) 원거리 도심지 가시화를 위한 3D 영상 모자이크에서 3D 파노라믹 모자이크, 대한토목학회논문집, 대한토목학회, 제25권 제4-D호, pp. 627-633.
  3. 진종욱, 원광연(2006) 행성 규모 지리정보의 실시간 시각화를 위한 다계층 4-8 타일 구조, 한국지리정보학회지, 한국지리정보학회, 제9권 제4호, pp. 12-20.
  4. Balmelli, L. et al. (1999) Quadtrees for embedded surface visualization: Constraints and efficient data structures, Proceedings of IEEE International Conference on Image, Vol. 2, pp. 487-491.
  5. Bryan, T. (2000) Realtime Dynamic Level of Detail Terrain rendering with ROAM, Gamasutra, pp. 2-4. http://www.gamasutra.com/features/200000403/turner_01.htm
  6. Corpes, G. (2001) Procedural landscapes, Presentation at Game Developer's Conference, http://www.cix.co.uk/glennc/gdcetalk_files/frame.htm
  7. Fisher, P.F. (1996) Extending the applicability of viewsheds in landscape planning. Photogrammetric Engineering and Remote Sensing, Vol. 62, pp. 297-302.
  8. Greg, S. (2004) C++과 DirectX 9를 이용한 실시간 3D지형엔진, 정보문화사, pp. 195-220.
  9. Hadrian, D.R., Bishop, I.D., and Mitcheltree, R. (1988) Automated mapping of visual impacts in utility corridors. Landscape and Urban Planning, Vol. 16, pp. 261-282. https://doi.org/10.1016/0169-2046(88)90073-4
  10. Itami, R.M. and Raulings, R. (1993) Sage Reference Manual. Digital Land Systems Research, Australia, http://www.dlsr.com.au
  11. Open Geospatial Consortium (2007) Symbology Encoding Implementation Specification. OGC project document, OGC 05-077r4
  12. Renato, P. and Enrico, G. (2007) Survey on semi-regular multiresolution models for interactive terrain rendering, The Visual Computer, Vol. 23, No. 8, pp. 583-605. https://doi.org/10.1007/s00371-007-0163-2