Development and Evaluation of an Algorithm for Line Segmentation of Point Clouds for Fibre Composite Systems
摘要
The Cluster of Excellence Integrative Computational Design and Construction for Architecture (IntCDC) at the University of Stuttgart is working in an interdisciplinary environment on the development of processes in the field of manufacturing and construction. One of the cluster's goals is to create new solutions for the construction of lightweight fibre structures through coreless filament winding of lightweight fibre composite systems. The determination of the geometry of structural components is a fundamental aspect of the construction process, as any deviation may result in a modification to the structural design under specific conditions and changed load behaving capacity. In order to determine the complex geometries of these objects, the components are scanned using a terrestrial laser scanner. An algorithm has been developed to detect the individual fibre lines and their intersections in the resulting point clouds. In order to perform the line segmentation, a variety of point cloud processing methodologies are employed. The methodologies include iterative Hough-transform, orthogonal least squares adjustment, and RANSAC. Prior to the segmentation of lines, the point cloud will be subdivided into voxels and clustered using the k-means algorithm. The results of the algorithm are the coordinates of the intersections, the line parameters of the segmented fibres and their corresponding points. The result shows that lines and their intersections are almost always correctly detected. However, problems like a too low point density led to not detected fibres.