A spilt-and-merge technique for building shaping

Tee Ann Teo, Jiann-Yeou Rau, Liang Chien Chen, Jin King Liu, Wei Chen Hsu

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

Abstract

This paper presents a scheme for the reconstruction of building models from lidar data and 2D maps by using a split and merge approach. The proposed scheme comprises of three major parts: (1) data preprocessing (2) extraction of building primitive, and (3) building shaping. In the preprocessing, a grid digital surface model and triangulated irregular networks are both generated from the lidar point clouds. The building boundaries are traced to form closed polygons. In the extraction of building primitive, we extract the inner structure lines from lidar data. Then, we split the building polygon into several building primitive by the extracted feature lines. In the building reconstruction, we shape the roof for each building primitive by using lidar point clouds. Finally, we merge all the 3D building primitives to obtain the building models. The proposed method has been tested with the data at Ping-Dong city of south Taiwan. Experimental results indicate that the proposed scheme reaches high fidelity.

Original languageEnglish
Title of host publicationAsian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006
Pages997-1002
Number of pages6
Publication statusPublished - 2006 Dec 1
Event27th Asian Conference on Remote Sensing, ACRS 2006 - Ulaanbaatar, Mongolia
Duration: 2006 Oct 92006 Oct 13

Publication series

NameAsian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006

Other

Other27th Asian Conference on Remote Sensing, ACRS 2006
CountryMongolia
CityUlaanbaatar
Period06-10-0906-10-13

Fingerprint

Hazardous materials spills
Optical radar
Roofs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Teo, T. A., Rau, J-Y., Chen, L. C., Liu, J. K., & Hsu, W. C. (2006). A spilt-and-merge technique for building shaping. In Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006 (pp. 997-1002). (Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006).
Teo, Tee Ann ; Rau, Jiann-Yeou ; Chen, Liang Chien ; Liu, Jin King ; Hsu, Wei Chen. / A spilt-and-merge technique for building shaping. Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006. 2006. pp. 997-1002 (Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006).
@inproceedings{070d7447080d47a98db370c05ef0c9cf,
title = "A spilt-and-merge technique for building shaping",
abstract = "This paper presents a scheme for the reconstruction of building models from lidar data and 2D maps by using a split and merge approach. The proposed scheme comprises of three major parts: (1) data preprocessing (2) extraction of building primitive, and (3) building shaping. In the preprocessing, a grid digital surface model and triangulated irregular networks are both generated from the lidar point clouds. The building boundaries are traced to form closed polygons. In the extraction of building primitive, we extract the inner structure lines from lidar data. Then, we split the building polygon into several building primitive by the extracted feature lines. In the building reconstruction, we shape the roof for each building primitive by using lidar point clouds. Finally, we merge all the 3D building primitives to obtain the building models. The proposed method has been tested with the data at Ping-Dong city of south Taiwan. Experimental results indicate that the proposed scheme reaches high fidelity.",
author = "Teo, {Tee Ann} and Jiann-Yeou Rau and Chen, {Liang Chien} and Liu, {Jin King} and Hsu, {Wei Chen}",
year = "2006",
month = "12",
day = "1",
language = "English",
isbn = "9781604231380",
series = "Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006",
pages = "997--1002",
booktitle = "Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006",

}

Teo, TA, Rau, J-Y, Chen, LC, Liu, JK & Hsu, WC 2006, A spilt-and-merge technique for building shaping. in Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006. Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006, pp. 997-1002, 27th Asian Conference on Remote Sensing, ACRS 2006, Ulaanbaatar, Mongolia, 06-10-09.

A spilt-and-merge technique for building shaping. / Teo, Tee Ann; Rau, Jiann-Yeou; Chen, Liang Chien; Liu, Jin King; Hsu, Wei Chen.

Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006. 2006. p. 997-1002 (Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006).

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

TY - GEN

T1 - A spilt-and-merge technique for building shaping

AU - Teo, Tee Ann

AU - Rau, Jiann-Yeou

AU - Chen, Liang Chien

AU - Liu, Jin King

AU - Hsu, Wei Chen

PY - 2006/12/1

Y1 - 2006/12/1

N2 - This paper presents a scheme for the reconstruction of building models from lidar data and 2D maps by using a split and merge approach. The proposed scheme comprises of three major parts: (1) data preprocessing (2) extraction of building primitive, and (3) building shaping. In the preprocessing, a grid digital surface model and triangulated irregular networks are both generated from the lidar point clouds. The building boundaries are traced to form closed polygons. In the extraction of building primitive, we extract the inner structure lines from lidar data. Then, we split the building polygon into several building primitive by the extracted feature lines. In the building reconstruction, we shape the roof for each building primitive by using lidar point clouds. Finally, we merge all the 3D building primitives to obtain the building models. The proposed method has been tested with the data at Ping-Dong city of south Taiwan. Experimental results indicate that the proposed scheme reaches high fidelity.

AB - This paper presents a scheme for the reconstruction of building models from lidar data and 2D maps by using a split and merge approach. The proposed scheme comprises of three major parts: (1) data preprocessing (2) extraction of building primitive, and (3) building shaping. In the preprocessing, a grid digital surface model and triangulated irregular networks are both generated from the lidar point clouds. The building boundaries are traced to form closed polygons. In the extraction of building primitive, we extract the inner structure lines from lidar data. Then, we split the building polygon into several building primitive by the extracted feature lines. In the building reconstruction, we shape the roof for each building primitive by using lidar point clouds. Finally, we merge all the 3D building primitives to obtain the building models. The proposed method has been tested with the data at Ping-Dong city of south Taiwan. Experimental results indicate that the proposed scheme reaches high fidelity.

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

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

M3 - Conference contribution

SN - 9781604231380

T3 - Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006

SP - 997

EP - 1002

BT - Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006

ER -

Teo TA, Rau J-Y, Chen LC, Liu JK, Hsu WC. A spilt-and-merge technique for building shaping. In Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006. 2006. p. 997-1002. (Asian Association on Remote Sensing - 27th Asian Conference on Remote Sensing, ACRS 2006).