Abstract—Presented in this paper is a procedure to generate multi-resolution models for a terrain height field. Although there have been many existing algorithms for simplifying geometric models, they cannot be applied to a height field, because most of them have been developed in the context of triangular meshes. An intuitive way is to apply existing algorithms after converting the height field into a triangular mesh. However, the conversion procedure requires an additional computational load as well as a large amount of memory as a general triangular mesh needs to maintain the topology information as well as the geometry information. To cope with the problems, we propose a procedure working directly on a height field. The proposed algorithm has been implemented and tested with various examples.
Index Terms—Height field, multi-resolution, quadric error metrics, simplification.
Y. H. Chung, D. S. Chang, K. R. Yang, J. W. Oh, and K. H. Cho are with the Department of Industrial Engineering Ajou University, Yeongtong-Gu, Suwon, Republic of Korea (e-mail: yongho1230@gmail.com, webmacome@ajou.ac.kr, vision0429@ajou.ac.kr, ohjiwoong@ajou.ac.kr, sung15jin@gmail.com).
S. C. Park is with the Department of Industrial Engineering Ajou University, Yeongtong-Gu, Suwon, Republic of Korea (Corresponding author, e-mail: scpark@ajou.ac.kr).
[PDF]
Cite:Yong H. Chung, Dae S. Chang, Ka R. Yang, Ji W. Oh, Kang H. Cho, and Sang C. Park, "Multi-Resolution Triangular Approximation of Terrains," International Journal of Modeling and Optimization vol. 3, no. 4, pp. 333-336, 2013.