Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model

Jiann Yeou Rau, Liang Chien Chen, Fuan Tsai, Kuo Hsin Hsiao, Wei Chen Hsu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


This paper proposes an algorithm on the automatic generation of Pseudo-Continuous Levels-of-Detail (PCLoDs) for 3D polyhedral building model. In computer graphics the Continuous LoDs (CLoD) for terrain geometry or general objects means the number of triangles was changed by one or two triangles between two consecutive LoDs. Since the geometrical structure is inherently different between the continuous terrain and the sparse distributed 3D building models, the creation of CLoD for 3D building models is impractical. In this study, a group of connected/contacted polyhedrons with vertical wall were considered as "one building", thus the generalization could be applied on each building respectively. The most detailed polyhedral building model was created by the SMS algorithm using three-dimensional building structure lines which were measured from aerial photos. In a 3D visualization system, depend on the viewer's distance we can estimate a maximum distinguished "feature resolution". The feature resolution will be used to detect small 3D features in "one building". Two polyhedrons will be merged, if the height difference between them is smaller than the feature resolution. A wall will be eliminated if its length is smaller than the feature resolution. In order to maintain the building's principal structure, a piping process is necessary after wall collapsing. In an interactive 3D browsing system, since the distance variation is continuous while its corresponding PCLoD building model can thus be generated immediately. Experiment results demonstrate that the number of triangles was reduced as a function of logarithm of feature resolution. Additionally, the building's main structure can be preserved. Some case studies will be presented to illustrate the capability and feasibility of the proposed method either for regular or irregular type of buildings.

Original languageEnglish
Title of host publicationInnovations in 3D Geo Information Systems
PublisherKluwer Academic Publishers
Number of pages11
ISBN (Print)354036997X, 9783540369974
StatePublished - 2006
Event1st International Workshop on 3D Geoinformation, 2006 - Kuala Lumpur, Malaysia
Duration: 7 Aug 20068 Aug 2006

Publication series

NameLecture Notes in Geoinformation and Cartography
ISSN (Print)1863-2351


Conference1st International Workshop on 3D Geoinformation, 2006
CityKuala Lumpur


Dive into the research topics of 'Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model'. Together they form a unique fingerprint.

Cite this