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

研究成果: Conference contribution

3 引文 (Scopus)

摘要

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.

原文English
主出版物標題Innovations in 3D Geo Information Systems
頁面333-343
頁數11
出版狀態Published - 2006 十二月 1
事件1st International Workshop on 3D Geoinformation, 2006 - Kuala Lumpur, Malaysia
持續時間: 2006 八月 72006 八月 8

出版系列

名字Lecture Notes in Geoinformation and Cartography
ISSN(列印)1863-2351

Other

Other1st International Workshop on 3D Geoinformation, 2006
國家Malaysia
城市Kuala Lumpur
期間06-08-0706-08-08

指紋

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

引用此文

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. 於 Innovations in 3D Geo Information Systems (頁 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. 頁 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 = "Rau, {Jiann Yeou} 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, JY, Chen, LC, Tsai, F, Hsiao, KH & Hsu, WC 2006, Automatic generation of Pseudo Continuous LoDs for 3D polyhedral building model. 於 Innovations in 3D Geo Information Systems. Lecture Notes in Geoinformation and Cartography, 頁 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).

研究成果: Conference 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

AN - SCOPUS:84879650523

SN - 354036997X

SN - 9783540369974

T3 - Lecture Notes in Geoinformation and Cartography

SP - 333

EP - 343

BT - Innovations in 3D Geo Information Systems

ER -

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