Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient View-dependent Refinement of a Height Map

높이 맵의 효율적인 뷰 의존적 표현

  • Received : 2013.11.29
  • Accepted : 2014.01.02
  • Published : 2014.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a procedure enabling the extraction of view-dependent triangular approximations from a height map. In general, procedures to approximate a height map use tree hierarchies. These methods, however, have a limitation in terms of accuracy, because they depend on tree hierarchy than terrain features. To overcome the difficult, we apply the simplification method for triangular meshes to a height map. The proposed procedure maintains full decimation procedure to support multiresolution. The maintenance of decimation procedure results in creation of the groups (trees), each of which consists of vertices that can be merged into one vertex (root node). As the groups have tolerance which is determined by some tests, they support the generation of view-dependent arbitrary triangular meshes.

Keywords

References

  1. Zhou, X. and Lin, X., 2004, Direct Mesh: A Multiresolution Approach to Terrain Visualization, Data Engineering 2004 Proceeding 20th International, pp.766-776.
  2. Hugues Hoppe, 1997, View-dependent Refinement of Progressive Meshes, ACM SIGGRAPH 1997 Proceedings, pp.189-198.
  3. Park, S.C., Kim, J.H. and Chung, Y.H., 2012, Efficient Simplification of a Height Map, International Journal of CAD/CAM, 17(2), pp.132-139. https://doi.org/10.7315/CADCAM.2012.132
  4. Mun, H.S., Jeong, C.B. and Kim, J.J., 2008, The Compression of Normal Vectors to Prevent Visual Distortion in Shading 3D Mesh Models, International Journal of CAD/CAM, 13(1), pp.8-17.
  5. Wu, J., 2010, A New Quadtree-based Terrain LOD Algorithm, Journal of Software, 5(7), pp.769-776.
  6. Paul S. Heckbert and Michael Garland, 1999, Optimal Triangulation and Quadric-Based Surface Simplification, Journal of Computational Geometry:Theory and Applications, 14, pp.49-65. https://doi.org/10.1016/S0925-7721(99)00030-9
  7. Mark A. Duchaineau, Murray Wolinsky, David E. Sigeti, Mark C. Miller, Charles Aldrich, and Mark B. Mineev-Weinstein, 1997, ROAMing Terrain: Real-time Optimally Adapting Meshes, 97 Proceedings of the 8th Conference on Visualization, pp.81-88.
  8. Chang, M.H. and Park, S.C., 2009, Range Data Simplification for Reverse Engineering, International Journal of Advanced Manufacturing Technology, 41(1-2), pp.86-96. https://doi.org/10.1007/s00170-008-1449-x
  9. Garland, M. and Heckbert, P.S., 1997, Surface Simplification Using Quadric Error Metrics, In Proceeding SIGGRAPH, pp.209-216.