Multi-resolution representation of digital terrain and building models

Fuan Tsai, Wan Rong Lin, Liang Chien Chen

Research output: Contribution to journalConference articlepeer-review


This research develops effective algorithms for multi-resolution representations of three-dimensional (3D) digital terrain and building models to achieve better performance in cyber city applications. The objective is to create multiple levels of detail (LOD) of terrain meshes and polyhedral building models so they can be used efficiently according to viewing parameters and application requirements, while preserving critical features of the datasets. For terrain meshes, a tile-based approach is adopted. A mesh refinement algorithm based on modified quad-tree process is developed to generate multi-resolution representations of each terrain patch. On the other hand, a divide-and-conquer strategy is employed for the generalization of 3D building models to formulate LOD representations of complicated buildings. The idea is to apply generalization in 2D orthographic views of original polyhedral building models and then reconstitute simplified 3D models accordingly. Experimental results with complicated terrain and building datasets demonstrate that the developed LOD algorithms can improve cyber city performance significantly.

Original languageEnglish
Pages (from-to)284-289
Number of pages6
JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
StatePublished - 2010
EventJoint International Conference on Theory, Data Handling and Modelling in GeoSpatial Information Science - Hong Kong, Hong Kong
Duration: 26 May 201028 May 2010


  • Building Model
  • Cyber City
  • Digital Terrain Model
  • Level of Detail
  • Multi-Resolution


Dive into the research topics of 'Multi-resolution representation of digital terrain and building models'. Together they form a unique fingerprint.

Cite this