A dynamic method for generating multi-resolution TIN models

Bisheng Yang, Wen Zhong Shi, Qingquan Li

Research output: Journal article publicationReview articleAcademic researchpeer-review

9 Citations (Scopus)

Abstract

It is essential to generate multi-resolution Triangulated Irregular Network (TIN) models dynamically and efficiently in three-dimensional (3D) visualization, virtual reality, and geographic information systems (GIS), because the data that needs to be processed is multiple in scale and large in volume. This paper proposes a new method, which extends the edge collapse and vertex split algorithms, to dynamically generate a multi-resolution TIN models. In contrast to previous approaches, a new method is proposed to encode and store vertex dependency relationships in the multi-resolution model. As a result, the validity of vertex splits and edge collapses is improved; the efficiency of storing data is also enhanced by the proposed method. To evaluate the performance of the proposed method, we further extend the assessment to (a) time cost; (b) the quality of the multi-resolution TIN model; and (c) the view-dependent multi-resolution model. The root mean square error (RMSE) of the elevation of the vertex and the quality of the shape of the triangle are adopted to evaluate the quality of a generated multi-resolution TIN model. The results of the experiment demonstrate that the proposed method performs better than previous methods in terms of time cost, and can achieve multi-resolution TIN models with a higher accuracy.
Original languageEnglish
Pages (from-to)917-926
Number of pages10
JournalPhotogrammetric Engineering and Remote Sensing
Volume71
Issue number8
DOIs
Publication statusPublished - 1 Jan 2005

ASJC Scopus subject areas

  • Computers in Earth Sciences

Cite this