Next Article in Journal
What is the Point? Evaluating the Structure, Color, and Semantic Traits of Computer Vision Point Clouds of Vegetation
Next Article in Special Issue
Automatic Sky View Factor Estimation from Street View Photographs—A Big Data Approach
Previous Article in Journal
Recent Landslide Movement in Tsaoling, Taiwan Tracked by TerraSAR-X/TanDEM-X DEM Time Series
Previous Article in Special Issue
Classification of ALS Point Cloud with Improved Point Cloud Segmentation and Random Forests
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
Remote Sens. 2017, 9(4), 354;

HRTT: A Hierarchical Roof Topology Structure for Robust Building Roof Reconstruction from Point Clouds

State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China
National-local Joint Engineering Laboratory of Geo-Spatial Information Technology, Hunan University of Science and Technology, Xiangtan 411201, China
Author to whom correspondence should be addressed.
Academic Editors: Bailang Yu, Lei Wang, Qiusheng Wu, Gonzalo Pajares Martinsanz and Prasad S. Thenkabail
Received: 23 January 2017 / Revised: 31 March 2017 / Accepted: 7 April 2017 / Published: 8 April 2017
(This article belongs to the Special Issue Remote Sensing for 3D Urban Morphology)
Full-Text   |   PDF [9890 KB, uploaded 10 April 2017]   |  


The identification and representation of building roof topology are basic, but important, issues for 3D building model reconstruction from point clouds. Always, the roof topology is expressed by the roof topology graph (RTG), which stores the plane–plane adjacencies as graph edges. As the decision of the graph edges is often based on local statistics between adjacent planes, topology errors can be easily produced because of noise, lack of data, and resulting errors in pre-processing steps. In this work, the hierarchical roof topology tree (HRTT) is proposed, instead of traditional RTG, to represent the topology relationships among different roof elements. Building primitives or child structures are taken as inside tree nodes; thus, the plane–model and model–model relations can be well described and further exploited. Integral constraints and extra verifying procedures can also be easily introduced to improve the topology quality. As for the basic plane-to-plane adjacencies, we no longer decide all connections at the same time, but rather we decide the robust ones preferentially. Those robust connections will separate the whole model into simpler components step-by-step and produce the basic semantic information for the identification of ambiguous ones. In this way, the effects from structures of minor importance or spurious ridges can be limited to the building locale, while the common features can be detected integrally. Experiments on various data show that the proposed method can obviously improve the topology quality and produce more precise results. Compared with the RTG-based method, two topology quality indices increase from 80.9% and 79.8% to 89.4% and 88.2% in the test area. The integral model quality indices at the pixel level and the plane level also achieve the precision of 90.3% and 84.7%, accordingly. View Full-Text
Keywords: 3D building reconstruction; LiDAR; point clouds; level of details; roof topology graph; topology completeness 3D building reconstruction; LiDAR; point clouds; level of details; roof topology graph; topology completeness

Graphical abstract

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Xu, B.; Jiang, W.; Li, L. HRTT: A Hierarchical Roof Topology Structure for Robust Building Roof Reconstruction from Point Clouds. Remote Sens. 2017, 9, 354.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Remote Sens. EISSN 2072-4292 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top