期刊名称:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN:2194-9042
电子版ISSN:2194-9050
出版年度:2008
卷号:XXXVII Part B3a
页码:279-284
出版社:Copernicus Publications
摘要:This paper presents an approach to creating a polyhedral model of building roof from LiDAR point clouds using clustering techniques. A building point cloud is first separated into planar and breakline sections using the eigenvalues of the covariance matrix in a small neighbourhood. The planar components from the point cloud are then grouped into small patches containing 6-8 points and their normal vector parameters are determined. The normal vectors are then clustered together to determine the principal directions of the roof planes. Directly using a clustering algorithm on normal vectors presents difficulties due to a lack of a-priori information on approximate roof directions. Therefore, a potential based approach is used iteratively with the k-means algorithm. This generates the necessary planar parameters, and segments the LiDAR roof points. For reconstruction, a plane adjacency matrix is created for the roof using the segmented roof points. Planes that intersect each other are identified and breaklines and roof vertices are generated by solving the intersecting planar equations. A vector polyhedral model of the roof is created
关键词:LiDAR; Building Reconstruction; Segmentation; Feature Extraction; Clustering; Data mining