Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

Geographic information 3D Synthetic Model based on Regular Mesh

Regular Mesh 기반 지리정보 3D 합성모델

  • Received : 2011.06.10
  • Accepted : 2011.08.30
  • Published : 2011.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

There are two representative geometry rendering methods. One is Geometry Clipmaps, another is ROAM 2.0. We propose an extended Geometry Clipmaps algorithm which does not focus on CPU operation but the GPU for faster and wider visibility area. The extended algorithm presents mesh configuration method of each level by LOD, how to configurate Mesh network between levels, mesh block method for rendering optimization using VFC, and image mapping method to get high resolution up to 1 m.

본 연구에서는 지형을 Rendering 기법의 대표적인 방법인 Geometry Clipmaps와 ROAM 2.0을 분석하여 Rendering 연산에 소요되는 연산을 CPU가 아닌 GPU에 중점을 두어 보다 빠르고 넓은 가시화 영역을 보장하는 확장된 Geometry Clipmaps 알고리즘을 제안한다. 확장된 알고리즘은 LOD(Level of Detail)을 통한 각 레벨의 Mesh 구성 방법, 레벨간의 연결망 Mesh 구성 방법, VFC(View Frustum Culling)을 사용하여 Rendering을 최적화 할 수 있는 Mesh Block화 방안 그리고 최대 1m 해상도를 갖는 고해상도 영상 Mapping 방안 등을 포함하고 있다.

Keywords

References

  1. Samet, H. The Quadtree and Related Hierarchical Data Structures. ACM Computing Surbeys 16(2), June 1984, pp. 187-260. https://doi.org/10.1145/356924.356930
  2. Lindstorm Peter[et al.] RealiTime, Continuous Level of Detail Rendering of Height Fields, SIGGRAPH. 1996. -pp. 109-118.(CLOD)
  3. Lario R., Pajarola R., Tirado F. Hyper-block Quad-tree based Triangulated Irregular networks. In Proceedings of IASTED VIIP, pages 733-738, 2003
  4. Cignoni, P., Puppo, E., Scopigno, R. 1997. Representation and Visualization of Terrain Surfaces at Variable Resolution. The Visual computer 13(5), 199-217. https://doi.org/10.1007/s003710050099
  5. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigo, R. 2003a. BDAM - Batched Dynamic Adaptive Meshes for high Performance Terrain Visualization. Computer Graphics Forum 22(3)
  6. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigo, R. 2003b. Planet-sized Batched Dynamic Adaptive Meshes(P-BDAM). IEEE Visualizaiton 2003.
  7. Tanner, C. C., Migdal, C. J., Jones, M. T. : The Clipmap : a Virtual Mipmap. In SIGRAPH '98 : Proceedings of the 25th annual conference on computer Graphics and Interactive Techniques(New York, NY, USA, 1998), ACM Press, pp. 151-158.
  8. Lossa, Frank, and Hugues Hoppe(2004). "Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids.", ACM Transaction on Graphics(Proceeding of SIGGRAPH 2004) 23(3), pp. 769-776.
  9. Arul Asirvatham, Hugues Hoppe. GPU GEMS : Terrain Rendering Using GPU-Based Geometry Clipmaps. Addison Wesley, 2004
  10. M. Duchaineau, M. Wolinski, D. Digeti, M. Miller, C. Aldrich, M. Mineev-Weinstein, "ROAMing Terrain : Real-Time Optimally Adaping Meshes", IEEE Visualizaiton, Oct. 1997, pp. 81-88
  11. Hakl, H., Zijl, L. V. Diamond algorithm : continuous Level of Detail for Height Fields. South African computer Journal(2002).
  12. Lok M. Hwa, Mark A. Duchaineau,, and Kenneth I. Joy(2004). Adaptive 4-8 Texture Hierarchies. 15th IEEE Visualization 2004(VIS'04) pages 219-226, October 2004.
  13. Lok M. Hwa, Mark A. Duchaineau,, and Kenneth I. Joy(2005). Real-Time Optimal Adaptation for Planetary Geometry and Texture : 4-8 Tile hierarchies. IEEE Transactions on Visualization and Computer Graphics, March/April 2005(Vol. 11, No. 2). [10a] page 9, [10b] page 13, [10c] page 12