Abstract
Abstract multi-resolution TIN model is an important issue in the contexts of visualization, virtual reality (VR), and geographic information systems (GIS). This paper proposes a new method for constructing multi-resolution TIN models with multiscale topographic features preservation. The proposed method is driven by a half-edge collapse operation in a greedy framework and employs a new quadric error metric to efficiently measure geometric errors. We define topographic features in a multi-scale manner using a center-surround operator on Gaussian-weighted mean curvatures. Experimental results demonstrate that the proposed method performs better than previous methods in terms of topographic features preservation, and is able to achieve multi-resolution TIN models with a higher accuracy.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Wu L, Liu Y, Zhang J, et al. Geographical Information System: Theory, Method and Applications (in Chinese). Beijing: Science Press, 2001
Yang B S, Li Q Q, Gong J Y. Arobust and rapid algorithm for generating and transmitting multi-resolution three-dimensional models. Chin Sci Bull, 2006, 51(8): 987–993
Wu L, Liu Y, Tang D S, et al. Interoperable and distributed geographical information systems based on web service. Geogra and Geo-Inf Sci (in Chinese), 2003, 19(4): 28–32
Luebke D, Reddy M, Cohen J D, et al. Level of Detail for 3D Graphics. San Francisco: Morgan Kaufmannv, 2002
Garland M, Heckbert P S. Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH 1997. New York: ACM Press, 1997. 209–216
Yang B S, Shi W Z, Li Q Q. A dynamic method for generating multi-resolution TIN models. Photogramm Eng Rem Sys, 2005, 8: 917–926
Lee C H, Varshney A, Jacobs D. Mesh saliency. ACM Trans Graph, 2005, 24(3): 659–666
Garland M. Quadric-based polygonal surface simplification. Dissertation of Doctoral Degree. USA: CMU, 1999
Wood J D. The geomorphological characterisation of digital elevation models. Dissertation of Doctoral Degree. UK: University of Leicester, 1996
Surazhsky V, Gotsman C. A qualitative comparison of some mesh simplification software packages. http://www.cs.technion.ac.il/:_gotsman/AmendedPubl/Vitaly/SimpStudy-final.pdf (Preprint), 2005
Kobbelt L, Campagna S, Seidel H P. A general framework for mesh decimation. In: Proceedings of Graphics Interface 1998. Vancouver: A K Peters Ltd, 1998. 43–50
Garland M, Zhou Y. Quadric-based simplification in any dimension. ACM Trans Graph, 2005, 24(2): 209–239
Cignoni P, Rocchini C, Scopigno R. Metro: Measuring error on simplified surfaces. Comput Graph Forum, 1998, 17(2): 167–174
Author information
Authors and Affiliations
Additional information
Supported by the National Basic Research Program of China (“973”) (Grant No. 2006CB705500), the National Natural Science Foundation of China (Grant No. 40571134), the National Hi-Tech Research and Development Program of China (Grant Nos. 2007AA12Z241, 2007AA12Z212) and Outstanding Scholar of Ministry of Education of China (Grant No. NCET-07-0643)
Rights and permissions
About this article
Cite this article
Li, Q., Wang, Z. & Yang, B. Multi-resolution representation of digital terrain models with terrain features preservation. Sci. China Ser. E-Technol. Sci. 51 (Suppl 1), 145–154 (2008). https://doi.org/10.1007/s11431-008-5015-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-008-5015-4