Geometric and topological feature extraction of linear segments from 2D cross-section data of 3D point clouds

Abstract

Optical measurement techniques are often employed to digitally capture three dimensional shapes of components. The digital data density output from these probes range from a few discrete points to exceeding millions of points in the point cloud. The point cloud taken as a whole represents a discretized measurement of the actual 3D shape of the surface of the component inspected to the measurement resolution of the sensor. Embedded within the measurement are the various features of the part that make up its overall shape. Part designers are often interested in the feature information since those relate directly to part function and to the analytical models used to develop the part design. Furthermore, tolerances are added to these dimensional features, making their extraction a requirement for the manufacturing quality plan of the product. The task of "extracting" these design features from the point cloud is a post processing task. Due to measurement repeatability and cycle time requirements often automated feature extraction from measurement data is required. The presence of non-ideal features such as high frequency optical noise and surface roughness can significantly complicate this feature extraction process. This research describes a robust process for extracting linear and arc segments from general 2D point clouds, to a prescribed tolerance. The feature extraction process generates the topology, specifically the number of linear and arc segments, and the geometry equations of the linear and arc segments automatically from the input 2D point clouds. This general feature extraction methodology has been employed as an integral part of the automated post processing algorithms of 3D data of fine features.

Parametric Modelling Approach to Reconstructing Architectural Indoor Spaces From Point Clouds

“…Bassier and Vegauwen (2020) propose a connection evaluation framework that takes as the input a set of pre-processed point clouds of building's walls and computes the best fit topology between them. This problem is also known in other industries where reverse engineering plays an important role (Ramamurthy et al, 2015).…”

Semi-automated Generation of Geometric Digital Twin for Bridge Based on Terrestrial Laser Scanning Data

“…Many studies have attempted to obtain the 2D cross section of point clouds. Ramamurthy et al [21] extracted geometric features, such as line segments related to cross sections, from point clouds that contain noise and rough surfaces. Moreira et al [22] used the concave packet algorithm to extract the concave hulls of a local XY plane of a slice.…”

Automated Reconstruction of Parametric BIM for Bridge Based on Terrestrial Laser Scanning Data

“…is method is effective for uncalibrated LiDAR sensors. Ramamurthy et al [22] extracted the geometric and topological features of a line segment from the 2D cross-sectional data of a 3D point cloud to conveniently "extract" design features, such as size, from the point cloud. However, the noise points and the roughness of the target surface complicate the extraction process.…”