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

Po Chia Yeh, Jiann-Yeou Rau

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

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.

Original languageEnglish
Title of host publication32nd Asian Conference on Remote Sensing 2011, ACRS 2011
Pages2141-2146
Number of pages6
Publication statusPublished - 2011 Dec 1
Event32nd Asian Conference on Remote Sensing 2011, ACRS 2011 - Tapei, Taiwan
Duration: 2011 Oct 32011 Oct 7

Publication series

Name32nd Asian Conference on Remote Sensing 2011, ACRS 2011
Volume3

Other

Other32nd Asian Conference on Remote Sensing 2011, ACRS 2011
CountryTaiwan
CityTapei
Period11-10-0311-10-07

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Yeh, P. C., & Rau, J-Y. (2011). Automatic roof model reconstruction using the TIN-Merging and Reshaping algorithm. In 32nd Asian Conference on Remote Sensing 2011, ACRS 2011 (pp. 2141-2146). (32nd Asian Conference on Remote Sensing 2011, ACRS 2011; Vol. 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. pp. 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. in 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 32nd Asian Conference on Remote Sensing 2011, ACRS 2011, vol. 3, pp. 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; Vol. 3).

Research output: Chapter in Book/Report/Conference proceedingConference 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

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. In 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 2011. p. 2141-2146. (32nd Asian Conference on Remote Sensing 2011, ACRS 2011).