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 contribution

3 Citations (Scopus)

Abstract

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
Pages333-343
Number of pages11
Publication statusPublished - 2006 Dec 1
Event1st International Workshop on 3D Geoinformation, 2006 - Kuala Lumpur, Malaysia
Duration: 2006 Aug 72006 Aug 8

Publication series

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

Other

Other1st International Workshop on 3D Geoinformation, 2006
CountryMalaysia
CityKuala Lumpur
Period06-08-0706-08-08

Fingerprint

building
computer graphics
SMS
piping
browsing
Computer graphics
visualization
Visualization
mathematics
Antennas
geometry
Geometry
experiment
Group
Experiments

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Geography, Planning and Development
  • Earth-Surface Processes
  • Computers in Earth Sciences

Cite this

Rau, J-Y., Chen, L. C., Tsai, F., Hsiao, K. H., & Hsu, W. C. (2006). Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model. In Innovations in 3D Geo Information Systems (pp. 333-343). (Lecture Notes in Geoinformation and Cartography).
Rau, Jiann-Yeou ; Chen, Liang Chien ; Tsai, Fuan ; Hsiao, Kuo Hsin ; Hsu, Wei Chen. / Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model. Innovations in 3D Geo Information Systems. 2006. pp. 333-343 (Lecture Notes in Geoinformation and Cartography).
@inproceedings{6b2603d8334045e58f1121f111a8613e,
title = "Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model",
abstract = "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.",
author = "Jiann-Yeou Rau and Chen, {Liang Chien} and Fuan Tsai and Hsiao, {Kuo Hsin} and Hsu, {Wei Chen}",
year = "2006",
month = "12",
day = "1",
language = "English",
isbn = "354036997X",
series = "Lecture Notes in Geoinformation and Cartography",
pages = "333--343",
booktitle = "Innovations in 3D Geo Information Systems",

}

Rau, J-Y, Chen, LC, Tsai, F, Hsiao, KH & Hsu, WC 2006, Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model. in Innovations in 3D Geo Information Systems. Lecture Notes in Geoinformation and Cartography, pp. 333-343, 1st International Workshop on 3D Geoinformation, 2006, Kuala Lumpur, Malaysia, 06-08-07.

Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model. / Rau, Jiann-Yeou; Chen, Liang Chien; Tsai, Fuan; Hsiao, Kuo Hsin; Hsu, Wei Chen.

Innovations in 3D Geo Information Systems. 2006. p. 333-343 (Lecture Notes in Geoinformation and Cartography).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Rau, Jiann-Yeou

AU - Chen, Liang Chien

AU - Tsai, Fuan

AU - Hsiao, Kuo Hsin

AU - Hsu, Wei Chen

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84879650523&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879650523&partnerID=8YFLogxK

M3 - Conference contribution

SN - 354036997X

SN - 9783540369974

T3 - Lecture Notes in Geoinformation and Cartography

SP - 333

EP - 343

BT - Innovations in 3D Geo Information Systems

ER -

Rau J-Y, Chen LC, Tsai F, Hsiao KH, Hsu WC. Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model. In Innovations in 3D Geo Information Systems. 2006. p. 333-343. (Lecture Notes in Geoinformation and Cartography).