Cycle graph analysis for 3D roof structure modelling: Concepts and performance |
| |
Institution: | 1. Laboratory of Integrated Performance in Design (LIPID), Ecole polytechnique fédérale de Lausanne (EPFL), Lausanne, Switzerland;2. Laboratory of Architecture and Sustainable Technologies (LAST), Ecole polytechnique fédérale de Lausanne (EPFL), Lausanne, Switzerland;1. Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu, China;2. Beijing Advanced Innovation Center for Imaging Technology, Capital Normal University, Beijing 100048, China;3. Hunan Provincial Key Laboratory of Geo-Information Engineering in Surveying, Mapping and Remote Sensing, Hunan University of Science and Technology, Hunan, China;1. Department of Mathematical Sciences, George Mason University, Fairfax, VA, United States of America;2. Houston, TX, United States of America;3. Department of Mathematics, Iowa State University, Ames, IA, United States of America |
| |
Abstract: | The paper presents a cycle graph analysis approach to the automatic reconstruction of 3D roof models from airborne laser scanner data. The nature of convergences of topological relations of plane adjacencies, allowing for the reconstruction of roof corner geometries with preserved topology, can be derived from cycles in roof topology graphs. The topology between roof adjacencies is defined in terms of ridge-lines and step-edges. In the proposed method, the input point cloud is first segmented and roof topology is derived while extracting roof planes from identified non-terrain segments. Orientation and placement regularities are applied on weakly defined edges using a piecewise regularization approach prior to the reconstruction, which assists in preserving symmetries in building geometry. Roof corners are geometrically modelled using the shortest closed cycles and the outermost cycle derived from roof topology graph in which external target graphs are no longer required. Based on test results, we show that the proposed approach can handle complexities with nearly 90% of the detected roof faces reconstructed correctly. The approach allows complex height jumps and various types of building roofs to be firmly reconstructed without prior knowledge of primitive building types. |
| |
Keywords: | 3D Roof reconstruction Airborne laser scanning Cycle graph Graph analysis Regularization Symmetries |
本文献已被 ScienceDirect 等数据库收录! |
|