Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm

Po Chia Yeh, Jiann-Yeou Rau

研究成果: Conference contribution

摘要

Three-dimensional building model is one of the major components of a cyber-city and is vital for the realization of 3D GIS applications. Related researches can be categorized into "data-driven", "model- driven" and hybrid approaches. The data used could be high-resolution satellite imagery, airborne stereo-pairs, airborne laser scanning, or combination of these data using data fusion scheme. This paper presents a novel algorithm for automatic reconstruction of roof models from 3D structural lines of a building, i.e. their eaves and ridges, which are measured from aerial stereo-pairs. A line-based roof model reconstruction algorithm, namely TIN-Merging and Reshaping (TMR), is proposed. The originality for 3D roof modeling is to perform geometric analysis and topology reconstruction and then reshapes the roof using elevation information from the original 3D structural lines. The proposed scheme reduces the complexity of 3D roof modeling and makes the modeling process easier. The final 3D polyhedral building models are generated by interpolating the building foot height from a digital elevation model. One test area was conducted covering university campus and residential area. Experimental results indicate a nearly 100% success rate for topology reconstruction can be achieved provided that the 3D structural lines can be enclosed as polygons. However, the success rate of the Reshaping stage is dependent on the complexity of the rooftop structure. The results demonstrate that the proposed scheme is robust and accurate, with a high degree of automation, even when a group of connected buildings with multiple layers and mixed roof types is processed.

原文English
主出版物標題32nd Asian Conference on Remote Sensing 2011, ACRS 2011
頁面2141-2146
頁數6
出版狀態Published - 2011 十二月 1
事件32nd Asian Conference on Remote Sensing 2011, ACRS 2011 - Tapei, Taiwan
持續時間: 2011 十月 32011 十月 7

出版系列

名字32nd Asian Conference on Remote Sensing 2011, ACRS 2011
3

Other

Other32nd Asian Conference on Remote Sensing 2011, ACRS 2011
國家Taiwan
城市Tapei
期間11-10-0311-10-07

指紋

Merging
Roofs
Topology
Satellite imagery
Data fusion
Geographic information systems
Automation
Antennas
Scanning
Lasers

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

引用此文

Yeh, P. C., & Rau, J-Y. (2011). Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm. 於 32nd Asian Conference on Remote Sensing 2011, ACRS 2011 (頁 2141-2146). (32nd Asian Conference on Remote Sensing 2011, ACRS 2011; 卷 3).
Yeh, Po Chia ; Rau, Jiann-Yeou. / Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm. 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 2011. 頁 2141-2146 (32nd Asian Conference on Remote Sensing 2011, ACRS 2011).
@inproceedings{b468b82faf5e45a79653c4707bf6cc45,
title = "Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm",
abstract = "Three-dimensional building model is one of the major components of a cyber-city and is vital for the realization of 3D GIS applications. Related researches can be categorized into {"}data-driven{"}, {"}model- driven{"} and hybrid approaches. The data used could be high-resolution satellite imagery, airborne stereo-pairs, airborne laser scanning, or combination of these data using data fusion scheme. This paper presents a novel algorithm for automatic reconstruction of roof models from 3D structural lines of a building, i.e. their eaves and ridges, which are measured from aerial stereo-pairs. A line-based roof model reconstruction algorithm, namely TIN-Merging and Reshaping (TMR), is proposed. The originality for 3D roof modeling is to perform geometric analysis and topology reconstruction and then reshapes the roof using elevation information from the original 3D structural lines. The proposed scheme reduces the complexity of 3D roof modeling and makes the modeling process easier. The final 3D polyhedral building models are generated by interpolating the building foot height from a digital elevation model. One test area was conducted covering university campus and residential area. Experimental results indicate a nearly 100{\%} success rate for topology reconstruction can be achieved provided that the 3D structural lines can be enclosed as polygons. However, the success rate of the Reshaping stage is dependent on the complexity of the rooftop structure. The results demonstrate that the proposed scheme is robust and accurate, with a high degree of automation, even when a group of connected buildings with multiple layers and mixed roof types is processed.",
author = "Yeh, {Po Chia} and Jiann-Yeou Rau",
year = "2011",
month = "12",
day = "1",
language = "English",
isbn = "9781618394972",
series = "32nd Asian Conference on Remote Sensing 2011, ACRS 2011",
pages = "2141--2146",
booktitle = "32nd Asian Conference on Remote Sensing 2011, ACRS 2011",

}

Yeh, PC & Rau, J-Y 2011, Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm. 於 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 32nd Asian Conference on Remote Sensing 2011, ACRS 2011, 卷 3, 頁 2141-2146, 32nd Asian Conference on Remote Sensing 2011, ACRS 2011, Tapei, Taiwan, 11-10-03.

Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm. / Yeh, Po Chia; Rau, Jiann-Yeou.

32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 2011. p. 2141-2146 (32nd Asian Conference on Remote Sensing 2011, ACRS 2011; 卷 3).

研究成果: Conference contribution

TY - GEN

T1 - Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm

AU - Yeh, Po Chia

AU - Rau, Jiann-Yeou

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Three-dimensional building model is one of the major components of a cyber-city and is vital for the realization of 3D GIS applications. Related researches can be categorized into "data-driven", "model- driven" and hybrid approaches. The data used could be high-resolution satellite imagery, airborne stereo-pairs, airborne laser scanning, or combination of these data using data fusion scheme. This paper presents a novel algorithm for automatic reconstruction of roof models from 3D structural lines of a building, i.e. their eaves and ridges, which are measured from aerial stereo-pairs. A line-based roof model reconstruction algorithm, namely TIN-Merging and Reshaping (TMR), is proposed. The originality for 3D roof modeling is to perform geometric analysis and topology reconstruction and then reshapes the roof using elevation information from the original 3D structural lines. The proposed scheme reduces the complexity of 3D roof modeling and makes the modeling process easier. The final 3D polyhedral building models are generated by interpolating the building foot height from a digital elevation model. One test area was conducted covering university campus and residential area. Experimental results indicate a nearly 100% success rate for topology reconstruction can be achieved provided that the 3D structural lines can be enclosed as polygons. However, the success rate of the Reshaping stage is dependent on the complexity of the rooftop structure. The results demonstrate that the proposed scheme is robust and accurate, with a high degree of automation, even when a group of connected buildings with multiple layers and mixed roof types is processed.

AB - Three-dimensional building model is one of the major components of a cyber-city and is vital for the realization of 3D GIS applications. Related researches can be categorized into "data-driven", "model- driven" and hybrid approaches. The data used could be high-resolution satellite imagery, airborne stereo-pairs, airborne laser scanning, or combination of these data using data fusion scheme. This paper presents a novel algorithm for automatic reconstruction of roof models from 3D structural lines of a building, i.e. their eaves and ridges, which are measured from aerial stereo-pairs. A line-based roof model reconstruction algorithm, namely TIN-Merging and Reshaping (TMR), is proposed. The originality for 3D roof modeling is to perform geometric analysis and topology reconstruction and then reshapes the roof using elevation information from the original 3D structural lines. The proposed scheme reduces the complexity of 3D roof modeling and makes the modeling process easier. The final 3D polyhedral building models are generated by interpolating the building foot height from a digital elevation model. One test area was conducted covering university campus and residential area. Experimental results indicate a nearly 100% success rate for topology reconstruction can be achieved provided that the 3D structural lines can be enclosed as polygons. However, the success rate of the Reshaping stage is dependent on the complexity of the rooftop structure. The results demonstrate that the proposed scheme is robust and accurate, with a high degree of automation, even when a group of connected buildings with multiple layers and mixed roof types is processed.

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

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

M3 - Conference contribution

AN - SCOPUS:84865693549

SN - 9781618394972

T3 - 32nd Asian Conference on Remote Sensing 2011, ACRS 2011

SP - 2141

EP - 2146

BT - 32nd Asian Conference on Remote Sensing 2011, ACRS 2011

ER -

Yeh PC, Rau J-Y. Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm. 於 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 2011. p. 2141-2146. (32nd Asian Conference on Remote Sensing 2011, ACRS 2011).