DOI QR코드

DOI QR Code

Terrain Rendering Using Vertex Cohesion Map

정점 응집맵을 이용한 지형 렌더링

  • Jo, In-Woo (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Lee, Eun-Seok (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Shin, Byeong-Seok (Dept. of Computer Science and Information Engineering, Inha University)
  • 조인우 (인하대학교, 컴퓨터.정보 공학과) ;
  • 이은석 (인하대학교, 컴퓨터.정보 공학과) ;
  • 신병석 (인하대학교, 컴퓨터.정보 공학과)
  • Received : 2010.11.09
  • Accepted : 2010.12.08
  • Published : 2011.02.20

Abstract

Recently in terrain rendeing, most researches introduce mipmap-based out-of-core methods for handling large sized DEM data which does not fit in main memory of general computer. However, mipmap-based LOD(level-of-detail) methods occur geometric errors which appear in data simplifying the higher LOD level. These geometric errors cause geometric popping effects where LOD level changes when viewpoint moves. In this paper, we propose vertex cohesion map for reducing geometric error. In preprocessing step, we generate vertex cohesion map, which is a texture that stores the vectors. By these vectors, each vertex will be cohered into the position in which the difference of gradient value is bigger than others. Therefore in terrain rendering, using vertex cohesion map can dramatically reduce the geometry popping effects rather than using mipmap.

최근 지형렌더링에서 사용되는 DEM(digital elevation map) 데이터들은 일반 컴퓨터에서 처리 가능한 메모리 용량을 초과하기 때문에 밉맵(mipmap)을 이용한 상세단계(LOD : level-of-detail) 기법들을 사용하는 외부 메모리 처리(out-of-core) 기법들이 많이 연구되고 있다. 하지만 밉맵을 이용한 상세단계 기법들은 높은 레벨의 상세단계에서 데이터의 간략화에 따른 기하오차가 발생한다. 이러한 기하오차는 시점이 이동할 때 상세단계가 변화하는 부분에서 기하파핑(geometry popping) 현상을 유발한다. 본 논문에선 기하오차를 줄이기 위해 정점 응집맵을 제안한다. 전처리 단계에서 생성되는 정점 응집맵은 벡터를 저장한 텍스쳐이다. 이 벡터들은 상대적으로 기울기 변화량이 큰 위치로 주변의 정점들을 응집시켜 지형의 기하오차를 줄이기 때문에 단순히 밉맵을 이용하여 지형을 렌더링 했을 때 나타나는 기하파핑 현상을 효과적으로 줄일 수 있다.

Keywords

References

  1. F. Losasso, H. Hoppe, "Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids", Proceedings of SIGGRAPH 2004, Vol. 23, pp. 769-776, 2004
  2. C. Tanner, C. Migdal, M. Jones, "The clipmap: A Virtual Mipmap.", Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 151-158, 1998
  3. Y. Livny, N. Sokolovsky, T. Grinshpoun, J. El-Sana, "A GPU persistent grid mapping for terrain rendering", The Visual Computer 24, pp. 139-153, 2008 https://doi.org/10.1007/s00371-007-0180-1
  4. P. Lindstrom, D. Koller, W. Ribarsky, L. Hodges, N. Faust, G. Turner, "Real-time, Continuous Level-of-Detail Rendering of Height Fields", Proceedings of ACM SIGGRAPH 96, pp. 109-118, 1996.
  5. M. Duchaineau, M. Wolinsky, D. Sigeti, M. Miller, C. Aldrich, M. Mineev-Weinstein, "ROAMing terrain: real-time optimally adapting meshes", Proceedings of Visualization 97, pp. 81-88 ,1997.
  6. T. Ulrich, "Rendering massive terrains using chunked level of detail control", SIGGRAPH 2002 Course Notes, 2002.
  7. C. Dachsbacher, M. Stamminger, "Rendering Procedural Terrain by Geometry Image Warping", Proceedings of Eurographics Symposium on Rendering, pp. 103-110, 2004
  8. J. Peter-Pike, P. Sloan, D. M. Weinstein, J. D. Brederson, "Importance Driven Texture Coordinate Optimization", Computer Graphics Forum, Vol. 17, No. 3, pp. 97-104, 1998 https://doi.org/10.1111/1467-8659.00257
  9. D. Marr, H. Hildreth, "Theory of edge detection", Proceedings of the Royal Society of London, Vol. B207, pp. 187-217, 1980.