Next Article in Journal
Beyond the Light Meter: A Case-Study on HDR-Derived Illuminance Calculations Using a Proxy-Lambertian Surface
Previous Article in Journal
Study on the Effects of Wind Direction on the Characteristics of Vortex-Induced Vibration for a Square Cylinder
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Point Cloud Registration Method for Steel Tubular Arch Rib Segments of CFST Arch Bridges Based on Local Geometric Constraints

by
Yiquan Lv
1,
Chuanli Kang
2,*,
Junli Liu
2 and
Hongjian Zhou
1
1
Guangxi Guitong Engineering Management Group Co., Ltd., Nanning 530029, China
2
College of Geomatics and Geoinformation, Guilin University of Technology, Guilin 541004, China
*
Author to whom correspondence should be addressed.
Buildings 2025, 15(12), 2130; https://doi.org/10.3390/buildings15122130
Submission received: 9 May 2025 / Revised: 24 May 2025 / Accepted: 2 June 2025 / Published: 19 June 2025
(This article belongs to the Section Construction Management, and Computers & Digitization)

Abstract

The multi-station registration of concrete-filled steel tubular (CFST) arch rib segments poses significant challenges due to structural complexity and environmental constraints during terrestrial laser scanning, requiring multi-angle acquisition for comprehensive coverage. This study introduces a cascaded registration framework comprising: (1) a coarse registration method utilizing local geometric features of segmented tubular joints, where equidistant cross-section partitioning extracts inherent circularity constraints from cylindrical segments, and (2) a refined registration stage employing the Coherent Point Drift (CPD) algorithm with k-d tree acceleration for computational efficiency. Experimental results demonstrate that the coarse registration achieves 31 mm RMSE with R2= 0.889, eliminating 88.9% of initial misalignment. The CPD refinement reduces RMSE to 4 mm (87% precision improvement), reaching sub-centimeter accuracy with exceptional congruence (R2 = 0.995, residual error = 0.5%). Notably, k-d tree acceleration decreases computational time by 34.2% (13.30 s vs. 20.21 s) compared to conventional CPD. Validated on 2.2 m CFST specimens, this method provides an efficient solution for multi-station point cloud registration of complex steel structures.

1. Introduction

Concrete-filled steel tubular (CFST) arch bridges represent a composite structure where steel tubes are filled with concrete to form the main arch ribs. This configuration synergistically combines the compressive strength of concrete with the tensile resistance of steel tubes, leading to widespread adoption in highway, railway, and urban bridge construction [1]. The fabrication process involves steel plate cutting, tube rolling, joint alignment, and on-site assembly. Precise dimensional control during prefabrication requires rigorous metrological verification of arch rib components.
However, the geometrically complex spatial configuration and large dimensions of CFST arch ribs (typically exceeding 50 m span) pose significant challenges to conventional measurement techniques. Total stations and theodolites are constrained to discrete point measurements, exhibiting limited spatial coverage (generally <85% surface mapping) and positioning accuracy (±3–5 mm at 50 m distance). Although the GPS demonstrates advantages in large-scale positioning (±2 cm accuracy), its applicability diminishes in capturing intricate component features due to inherent signal multipath effects in steel structures. Photogrammetry enables partial 3D reconstruction but demands specialized operators and incurs high computational costs (typically >USD1500/m3 point cloud processing) [2,3]. Terrestrial laser scanning (TLS) has emerged as a transformative geospatial technology, achieving point cloud densities up to 1 million points/sec with ±2mm accuracy. Beyond topographic mapping applications [4,5,6], TLS proves particularly valuable for bridge component measurement through its non-contact, high-fidelity data capture capabilities [7]. In prefabrication yard environments, TLS deployment for CFST arch rib scanning necessitates multi-station configurations (typically 8–12 stations per 10m segment) to overcome occlusions and viewing angle constraints. This multi-view approach generates comprehensive point cloud datasets (>50 million points per rib) essential for full-component characterization and downstream structural analysis. Such high-precision geometric data, when synergized with advanced structural health monitoring models, can establish a static-dynamic fusion analytical basis for lifecycle condition assessment of bridges [8,9].
While multi-station scanning enables full component coverage, it introduces critical challenges in point cloud registration due to coordinate system discrepancies across scanning positions. Accurate alignment of these discrete coordinate frames constitutes a prerequisite for dimensional metrology and deformation analysis. The registration accuracy directly determines the validity of digital pre-assembly outcomes, where aligned point clouds can replace physical trial assemblies to achieve millimeter-level spatial matching (≤0.5 mm tolerance) between segments. This virtual assembly paradigm reduces construction cycles by 40–60% and decreases heavy lifting operations by 75%, while mitigating cumulative measurement errors inherent in field trials. However, suboptimal registration accuracy (>2 mm root mean square error (RMSE)) may lead to catastrophic misinterpretations of structural conditions, as evidenced by the 2018 Quebec bridge retrofit incident [10]. Previous studies have explored various registration strategies. Chang et al. [11] used pre-installed targets to generate feature points for registration in segment assembly research, achieving satisfactory results but introducing errors during feature extraction.
Xu et al. [12] proposed a segmentation-based registration algorithm that combines curvature histogram matching and affine invariant constraints to achieve fast and accurate alignment of large-scale point clouds. Leitenstern M et al. [13] proposed a method integrating keyframe interpolation for automatic point cloud map registration. While this approach eliminates the need for manual targets and enables real-time processing, it relies on GNSS signals and requires significant computational resources. Ji et al. [14] systematically analyzed factors such as target-to-scanner distance and target types, concluding that increasing target quantity and reducing scanning distance improve registration accuracy. Yang et al. [15] proposed an indoor point cloud registration method utilizing local neighborhood features, yet their reliance on labeled transformation matrices limited algorithm applicability. These target-dependent methods predominantly focus on artificial references, overlooking the potential of intrinsic geometric characteristics. Fu Yao et al. [16] proposed a 4PCS+SICP combined algorithm for rail wear measurement, eliminating target dependency by leveraging intrinsic rail point cloud features. However, this method is confined to regular geometries like rails and lacks validation in complex registration scenarios. Sun Wei et al.’s [17] contour-based laser registration improved Iterative Closest Point (ICP) efficiency by 14× (processing time: 72.39 s vs. 5.57 s) maintaining data reproducibility, though requiring pristine surface conditions rarely encountered in construction sites, where components often exhibit welding spatters or surface irregularities. Liu’s et al.’s [18] road scene registration strategy reduced alignment errors by 50% through geographic entity recognition, yet its 38 mm accuracy fails to meet industrial-grade standards for bridge components (typically requiring ≤0.5 mm tolerance) and is unsuitable for large-scale free-form structures with complex spatial geometries. For large-scale free-form surfaces—defined as components with continuous, non-uniform spatial curvature variations (e.g., CFST arch ribs with variable radius of curvature ≥ 5 m)—current algorithms face dual challenges: (1) inadequate characterization of complex curvature (mean curvature error > 0.15 m−1), and (2) precision limitations (5 mm RMSE) exceeding industrial tolerances for mega-structures. This comprehensive review reveals persistent challenges in target-free registration for large-scale free-form structures like CFST arch ribs: (1) Current algorithms developed for regular geometries (e.g., cubes, cylinders) exhibit inadequate characterization of continuous spatial curvature variations, and (2) precision limitations, which exceed the ≤0.5 mm tolerance required for free-form surface components in megastructures (ISO 2768-1:1989 [19] fine class).
This study addresses multi-station registration challenges for large-scale cylindrical joint point clouds by proposing: (1) a coarse registration method constrained by local geometric features of tubular joints, and (2) a refined alignment using the Coherent Point Drift (CPD) algorithm. This hierarchical approach aims to enhance overall registration accuracy while maintaining computational efficiency. Experimental validation demonstrates the method’s effectiveness, providing a referential framework for engineering applications in bridge component measurement and related research domains.

2. Methods and Data

2.1. Point Cloud Registration Method for Arch Rib Joints of CFST Arch Bridges Using 3D Laser Scanning

As illustrated in Figure 1, the proposed registration workflow comprises three stages:
(1)
Point cloud preprocessing: Raw point clouds undergo noise removal and preliminary classification to isolate structural features of the arch rib segments.
(2)
Coarse registration via equidistant partitioning: A novel equidistant partitioning method is applied to segment the multi-station point clouds. The partitioned sub-clouds exhibit regular circular geometries derived from the tubular joints. These geometric invariants are exploited as positional constraints to align point clouds from different scanning stations.
(3)
Fine registration with the CPD algorithm: The coarsely aligned point clouds are further refined using the CPD algorithm. This probabilistic approach iteratively maximizes the spatial coherence between corresponding points, improving registration accuracy.

2.2. Data Preprocessing

Terrestrial laser scanning (TLS) captures comprehensive point cloud data, yet the raw datasets inevitably contain measurement noise (σ ≥ 0.8 mm) and extraneous elements. In this study focusing on geometric feature-based registration of arch rib segments, only data reflecting the primary structural geometry are considered valid. Traditional monolithic preprocessing methods (e.g., basic filtering, downsampling) struggle to efficiently and effectively remove extraneous data while preserving critical geometric features. To address this limitation, we implement a hybrid preprocessing strategy (see Figure 2) comprising three key phases:
  • Noise Suppression.
    Initial denoising employs conventional filtering to eliminate obvious outliers while retaining structural contours. For example, median filtering with a window size of 5 × 5 × 5 voxels is used to remove obvious isolated points, followed by Gaussian filtering with a standard deviation (σ) set to 0.5 to further smooth continuous noise.
  • Component-Wise Classification.
    The sanitized point cloud undergoes feature-based segmentation into three distinct categories:
    • Primary structural components: arch rib segments; box girders.
    • Secondary attachments: non-structural elements.
    • Non-structural clutter: environmental obstructions (detailed taxonomy shown in Figure 3).
  • Feature-Specific Processing.
    A multi-algorithm cascade ensures optimal treatment for each category:
    a.
    Cloth Simulation Filtering (CSF) [20]: this physics-based method simulates virtual cloth draping over point cloud surfaces, differentiating the following:
    • Structural points (cloth-contacted regions);
    • Non-structural points (non-contacted regions).
    The process iteratively adjusts cloth deformation to match underlying geometric features. The algorithm assumes structural surfaces exhibit continuous curvature profiles (e.g., cylindrical sections of joints, planar/curved combinations in box girders), while non-structural points demonstrate random spatial distribution. Through simulated tension and gravity effects, the virtual cloth progressively conforms to structural surfaces, with final classification determined by the distance between cloth and points. Specifically, the cloth particle spacing is set to 80 mm, the number of iterations is 30, the gravity parameter is 0.6 N, the tension parameter is 1.2 N/m, and the threshold for cloth-point distance is ≤30 mm.
    b.
    Statistical Outlier Removal [21]: Secondary attachments are removed through statistical analysis of neighborhood distance distributions. These elements typically show local clustering with global offsets from primary structures. Points are identified as outliers and removed if their neighborhood distances deviate beyond μ ± 2σ, with the number of neighborhood search points set to K = 100.
    c.
    DBSCAN Clustering [22]: For computationally efficient box girder identification:
    • Principal Component Analysis (PCA) reduces dimensionality by projecting 3D points onto dominant planes;
    • Density-based clustering in 2D space isolates planar components, with a neighborhood radius ε = 150 mm and a minimum number of points set to 80 (adapted to the planar distribution characteristics of box girder point clouds);
    • Height-direction redundancy is eliminated through orthogonal projection.
The processed arch rib segment point clouds are designated for registration, while box girder point clouds facilitate scanning station identification. Final resampling employs voxel grid filtering with a grid size of 15 mm × 15 mm × 15 mm to reduce computational complexity while maintaining geometric fidelity (Figure 4), providing an optimized dataset for registration and accuracy assessment.

2.3. Coarse Registration

Coarse registration aims to preliminarily align two point clouds by minimizing their spatial separation and maximizing pose overlap. Conventional coarse registration methods typically rely on manual or algorithmic extraction of feature point pairs (e.g., Fast Point Feature Histograms (FPFHs), Intrinsic Shape Signatures (ISSs)) to compute optimal transformation matrices through correspondence matching. FPFHs improve upon Point Feature Histograms (PFHs) by enhancing computational efficiency while preserving local geometric descriptors. PFHs construct feature descriptors through neighborhood geometric relationships at higher computational cost, whereas FPFH achieves faster computation with comparable descriptive capability through algorithmic simplification [23]. ISS automatically detects geometrically salient points in point clouds. These key points capture essential shape characteristics for registration, segmentation, and recognition tasks, exhibiting intrinsic geometric invariance independent of external coordinate systems or scales [24].
While effective for feature-rich point clouds, these methods exhibit significant accuracy degradation under sparse feature conditions. The target structure in this study—a cylindrical arch rib segment with a curved axis line—exhibits smooth surfaces with minimal local features but distinct global geometric regularity. Specifically, localized point clouds from multiple stations inherently conform to a theoretical circular profile (Figure 5), which serves as a geometric constraint to guide position alignment with enhanced rigor.

2.3.1. Initial Pose Estimation

Pose refers to the position and orientation of a point cloud in 3D space [25]. While traditional initial pose estimation aims to provide registration algorithms with a reasonable initial value to reduce computational cost and iterations, thereby improving efficiency and accuracy, this study calculates the initial pose specifically to determine the spatial relationship between the target point cloud (scanned from above) and the source point cloud (scanned externally).
The implementation begins by applying CSF to non-structural data to extract ground point clouds. These ground points are then fitted into a plane using the least-squares method (Figure 6a). Within a defined spatial region, ground point clouds from multiple stations should exhibit high consistency; consequently, their fitted planes share identical geometric parameters (Figure 6b). Given the relative positioning between bridge components and the ground, this invariant plane serves as a reference for partially determining the spatial relationships of different datasets.
Only after establishing these relative positions can the precise localization of both point clouds be achieved:
  • The target point cloud is constrained to lie on the theoretical circular arc (the ideal cross-section of the arch rib segment).
  • The source point cloud is aligned with the cylindrical surface defined by the segment’s geometry.
This geometric constraint-driven alignment process is illustrated in Figure 6c.
In this section, the initial pose estimation relies on ground plane fitting, with its core assumption being that “ground point clouds can be approximated by an ideal plane.” However, in practical scenarios, there may exist uneven ground surfaces, local occlusions, or multi-source structural interferences (such as ground cables and sundry stacking), which can cause deviations in the traditional least-squares-based plane fitting method. To validate the reliability of the method proposed in this paper under non-ideal conditions, verification was conducted through multiple real-world scenes, as shown in Figure 7a–c. These figures illustrate that after classifying ground points and non-ground points, the ground points are used to fit a plane, which is taken to represent the ground. The fitting results are shown in Figure 7d–f. It can be seen from the elevation distribution histograms (Figure 7g–i) that the plane fitted by this method is less affected by non-ground points, basically coinciding with the ground points, and has strong robustness, so this plane can be regarded as the ground.

2.3.2. Equidistant Partitioning

This study implements equidistant partitioning on both target and source point clouds using identical intervals, generating multiple groups of corresponding sub-clouds. The partitioning methodology is illustrated in Figure 8. The process initiates with convex hull computation to extract boundary points from raw point clouds.
The Gift Wrapping Algorithm constructs the convex hull by performing the following:
  • Selecting the leftmost point as the initial vertex;
  • Iteratively identifying adjacent points with minimal angular deviation in a counterclockwise direction;
  • Terminating when the search loop returns to the starting point.
Boundary points are filtered to identify segment endpoints, from which the baseline L is fitted [26]. The optimal partitioning direction is determined as the orientation orthogonal to L (denoted as L′). Partition thickness is empirically optimized through iterative trials, with 100 mm identified as the optimal value balancing computational efficiency and registration accuracy. Each point is assigned to a partition interval based on its spatial coordinates relative to the partitioning direction (L′) and thickness. Indexing and classification complete the equidistant partitioning. Figure 9 demonstrates the partitioning results, where color-coding distinguishes individual intervals. For clarity in subsequent discussions, the following applies:
  • Target point clouds are abbreviated as upper clouds.
  • Source point clouds are termed lateral clouds.

2.3.3. Optimal Projection Plane Calculation

The optimal projection plane is calculated for each partitioned sub-cloud to enable dimensionality reduction, thereby preparing data for subsequent circular fitting. Defined as the 2D plane that optimally projects 3D point clouds into simplified yet geometrically representative distributions, the optimal projection plane transforms complex spatial patterns into analyzable planar configurations.
For this study, the optimal projection plane is specifically defined as the planar surface onto which both upper and lateral sub-clouds project to form a regular circle [27]. Assuming each sub-cloud lies on a cylindrical surface, the task reduces to identifying the cylindrical base plane (i.e., the projection plane). The cylindrical axis direction is determined via vector analysis of three surface points P 1 x 1 , y 1 , z 2 ,   P 2 x 2 , y 2 , z 2 , and P 3 ( x 3 , y 3 , z 3 ) . Vectors P 1 P 2 and P 1 P 3 are computed, whose cross product yields the normal vector n to the local plane. By statistically analyzing multiple such normals, the global cylindrical axis direction vector v is determined. The projection plane is defined as the surface orthogonal to v , corresponding to the cylindrical base.
Projection onto the plane follows the equation A x + B y + C z + D = 0 , where | A , B , C | T is the unit normal vector of the plane, and D denotes its positional offset from the origin. The orthogonal projection coordinates ( x p , y p , z p ) are derived by projecting original points along the normal vector direction, as formalized in Equations (1)–(3) and visually illustrated in Figure 10:
x p = x × B 2 + C 2 A × y × B + z × C + D / | A , B , C |
y p = y × A 2 + C 2 B × x × A + z × C + D / | A , B , C |
z p = z × A 2 + B 2 C × x × A + y × B + D / | A , B , C |

2.3.4. Circle Fitting for Projected Data

Each sub-cloud theoretically forms a single circle; thus, both upper and lateral clouds within a group are fitted to circles of equal radii. After projection, only the x and y coordinates are considered for circle fitting. Assuming a circle with center ( x 0 , y 0 ) and radius r , the equation ( x x 0 ) 2 + ( y y 0 ) 2 = r 2 is solved using the least-squares method. For n points ( x i , y i ) , the error function is defined as Equation (4):
E = i = 1 n [ x i x 0 2 + y i y 0 2 r 2 ] 2
Partial derivatives of E with respect to x 0 , y 0 , and r are computed and set to 0, yielding the system of Equations (5)–(7):
E X 0 = 4 i = 1 n x i x 0 [ x i x 0 2 + y i y 0 2 r 2 ] = 0
E y 0 = 4 i = 1 n y i y 0 [ x i x 0 2 + y i y 0 2 r 2 ] = 0
E r = 4 i = 1 n [ x i x 0 2 + y i y 0 2 r 2 ] = 0
Solving the system of equations yields the values of x 0 , y 0 , and r . Since Equations (5)–(7) are nonlinear, a Newton-Raphson method is employed for numerical solution, with the following steps:
A.
Initial Value Setting: The centroid ( x ¯ , y ¯ ) of the point cloud, calculated via PCA, is used as the initial center ( x 0 0 , y 0 0 ) , and the initial radius r 0 is set to the average distance from all points to the centroid as Equation (8)
r 0 = 1 n i = 1 n ( x i x ¯ ) 2 + ( y i y ¯ ) 2
B.
Iterative Optimization: In the k -th iteration, define the residual function
e i = ( x i x 0 ) 2 + ( y i y 0 ) 2 r 2
and then the error function
E = i = 1 n e i 2
Construct the Jacobian matrix J K ( n × 3 ) as Equation (11) and the Hessian matrix H k ( 3 × 3 ) as Equation (12):
J k = i , j = e i θ i , θ = [ x 0 , y 0 , r ]
H k J K T J K + d i a g ( λ k )
where λ k is the Levenberg–Marquardt damping factor to improve algorithm stability. Solve the linear system
H k θ k = J K T e k
to obtain the parameter update
θ k = [ x 0 , y 0 , r ] T
and then update the parameters as follows:
θ k + 1 = θ k + θ k
C.
Termination Criterion: The iteration terminates when the norm of the parameter update Δ θ k   < 10 6 or the number of iterations exceeds 100.
This approach iteratively converges to the optimal solution and is more suitable for nonlinear least squares problems than linear methods like Singular Value Decomposition, effectively handling the strong nonlinearity in circle fitting.

2.3.5. Rigid Transformation (Rotation and Translation)

The investigated registration scenario falls within rigid registration domain. Rigid registration restricts transformations to rotation R and translation t , preserving geometric consistency through Equation (16):
P = R · P + t
where P denotes source point cloud coordinates.
In contrast, non-rigid registration permits elastic deformations for objects requiring shape variation accommodation, formulated as Equation (17):
T ( x ) = R ( x ) + D ( x )
where D ( x ) represents displacement fields. Methods like Thin-Plate Splines enforce smooth deformation constraints via energy minimization. The adopted rigid approach aligns with CFST arch ribs’ mechanical behavior during fabrication, where elastic deformation remains negligible.
A.
Rotation Parameter Calculation
The rotation parameters of point clouds consist of two components: the rotation angle and the rotation axis. First, the rotation angle is determined by computing the directional vectors v 1 ( x 1 , y 1 , z 1 ) and v 2 ( x 2 , y 2 , z 2 ) for upper and lateral circles in each sub-cloud using the cylindrical axis calculation method described earlier. The rotation angle θ is then derived through the vector dot product Formula (18) and vector magnitude Formula (19), as expressed in Equation (21). Second, the rotation axis is obtained via the cross-product Formula (20) of the two directional vectors, yielding the rotation axis direction vector n = ( x n , y n , z n ) .
v 1 × v 2 = | v 1 | | v 2 | c o s θ
| v 1 | = x 1 2 + y 1 2 + z 1 2 ,   | v 2 | = x 2 2 + y 2 2 + z 2 2
θ = a r c c o s v 1 × v 2 | v 1 | | v 2 |
n = v 1 × v 2
B.
Applying Rotation Parameters
Given the rotation axis direction vector n and rotation angle θ , a rotation matrix R is constructed using Rodrigues’ rotation formula [28] (RF) to perform axis-angle rotation in 3D space. Let n be a unit vector ( | n | = 1 ). The Rodrigues formula defines the rotation matrix as Equation (22):
R = I + s i n θ K + 1 c o s θ K 2
where I is the identity matrix. K is the skew-symmetric matrix associated with n, defined by Equation (23):
K = 0 z n y n z n 0 x n y n x n 0
Point cloud coordinates P ( x , y , z ) are converted to homogeneous coordinates P ~ ( x , y , z , 1 ) . The rotation operation is achieved by matrix multiplication: P ~ 1 = R P ~ , aligning the axes of both clouds (see Figure 11).
C.
Translation Parameter Calculation
After the rotation is completed, calculate the translation vector to make the centers of the two circles coincide. Suppose the centers of the two circles are O x 0 , y 0 , z 0 and O 1 ( x 1 , y 1 , z 1 ) . The translation vector t is the vector required to move one center to the position of the other center. The specific calculation formula for t is Equation (24):
t = O 1 O = x 1 x 0 , y 1 y 0 , z 1 z 0
D.
Applying Translation Parameters
Let t = t x , t y , t z , and construct the translation matrix T (Equation (25)):
T = 1 0 0 t x 0 1 0 t y 0 0 1 t z 0 0 0 1
Multiply the rotated point cloud P ~ 1 by the matrix T to obtain the final point cloud after rotation and translation, thus completing the coarse registration of the point cloud.

2.4. Fine Registration

The core principle of our coarse registration lies in leveraging the circular cross-section geometry of tubular joints to align multi-station data. However, enforcing perfect circular fitting for each sub-cloud introduces local optima during registration. These local optima optimize alignment within individual sub-clouds but induce minor deformations in the global structure, preventing optimal overall registration. Notably, the partitioned source point clouds undergo rotation and translation as sub-clouds. Despite local deformations, their transformation parameters remain correlated due to the underlying tubular joints curvature, preserving spatial coherence across the global structure. To address this limitation, we implement fine registration on the coarsely aligned data to refine global consistency.
The ICP algorithm, a classical fine registration method, iteratively optimizes point correspondences to estimate transformation parameters. The ICP algorithm minimizes the distance between two point clouds by solving the transformation between the source point cloud set P i = ( P 1 , , P a ) T and the target point cloud set Q i = ( Q 1 , , Q b ) T , where a and b represent the number of points in the two sets [29]. By calculating the rotation matrix R and the translation matrix t, the error function E ( R , t ) is obtained. A smaller value of E ( R , t ) indicates better accuracy. Essentially, it aims to find the optimal solution ( R , t ) .
For E ( R , t ) , and the formula is as follows (26):
E R , t = 1 n i = 1 n q i ( R p i + t ) 2
In the formula, q i and p i represent a point in Q and P , respectively. The specific process of the ICP algorithm is as follows:
A.
Randomly select a point p i from the source point set P .
B.
Find the corresponding point q i in the target point set Q such that q i p i = m i n .
C.
Calculate R and t to minimize E ( R , t ) . Compute cross-covariance matrix H.
H = i = 1 n p i μ p ( q i μ Q ) T          
where μ p = 1 n p i and μ Q = 1 n q i are centroid coordinates. Perform singular value decomposition using Formula (28):
H = U V T
The optimal rotation and translation are then given by Formula (29):
R = V U T , t = μ Q R μ p
D.
Transform p i using R and t obtained in step C to obtain a new point set: p i = R p i + t , p i P , where p i in P .
E.
Calculate the average distance between p i and its corresponding point q i in the point set Q using Formula (30):
d = 1 n i = 1 n p i q i 2
F.
Set a threshold. Stop the iteration when d is less than the threshold; otherwise, return to step B until the condition is met.
However, ICP exhibits significant errors under ambiguous correspondences—a drawback amplified by deformations from coarse registration. The CPD algorithm [30] frames registration as a probability density estimation problem. It models the source point cloud as a transformed (rotated, translated, or deformed) and noise-corrupted version of the target. A Gaussian Mixture Model (GMM) represents the source points as probability density peaks within the target distribution. Registration is achieved by maximizing the likelihood of source points under this GMM, thereby solving for optimal rigid/non-rigid transformations.
Let the source points M i = ( M 1 , , M n ) T form GMM centroids, and target points T i = ( T 1 , , T m ) T serve as observed data [31], where n and m denote the number of points in the source and target sets, respectively. The GMM probability density is given by Equations (31) and (32):
p t = ω 1 j + ( 1 ω ) x = 1 i 1 i p ( t x )
p t x = 1 ( 2 π σ 2 ) 3 2 exp ( t M i 2 2 σ 2 )
Here, p t x is the GMM basis function, t is the translation variable, ω [ 0,1 ] weights outlier points, and σ is estimated via minimizing the negative log-likelihood:
E θ , σ 2 = n = 1 N log m = 1 M p x p t x
Gradient descent on Equation (33) yields update rules (34) and (35). Iterations terminate upon convergence, solving for transformation parameters.
Q W = m = 1 M n = 1 N p m x n x n y m G ( m , R ) W c 2 / 2 c 2
P m n = exp ( 1 2 y m x n c 2 ) / m = 1 M exp ( 1 2 y m x n c 2 )
From a correspondence perspective, the CPD algorithm fundamentally establishes global correspondences between source and target point clouds. Diverging from rigid one-to-one correspondence determination, it employs probabilistic distribution modeling to associate each source point with multiple target points. This approach enables flexible point matching while preserving spatial coherence—defined as the consistency of neighboring points’ spatial relationships. The key advantage lies in its emphasis on global coherence over local pairwise matches, effectively addressing registration scenarios with local deformations induced by coarse alignment.
In practice, as a binary tree structure, k-d trees recursively partition the point cloud space into subregions using hyperplanes perpendicular to coordinate axes, progressively dividing k-dimensional data (such as 3D point cloud coordinates) into leaf nodes. This process allows the CPD algorithm to quickly locate nearest neighbors in the target point cloud during probability density matching, reducing the time complexity of traditional point-wise search. To enhance computational efficiency for large-scale point clouds, this study employs k-d trees to construct spatial indexing, accelerating the nearest-neighbor search in CPD’s probability density matching process. The coarsely registered point cloud is designated as the target dataset. The CPD algorithm is then applied to align the source cloud with this target, iteratively refining the coarse registration outcome.

3. Experimental Analysis and Discussion

3.1. Experimental Data

This study is conducted on an in situ CFST arch bridge project in Qinzhou, Guangxi Zhuang Autonomous Region. The bridge features a 95 m half-through arch span designed for urban-A grade loads. The main arch rib adopts a dumbbell-shaped CFST cross-section, comprising twin steel tubes (diameter = 1.26 m, wall thickness = 26–28 mm) filled with C50 self-compacting concrete. The investigation focuses on the prefabricated L3 arch segment located at the arch springing, measuring approximately 2.2 m in length, whose on-site structural form is illustrated in Figure 12.
Experimental data acquisition employed a Riegl VZ-1000 terrestrial laser scanner (manufactured by RIEGL Laser Measurement Systems GmbH, Horn, Austria) during thermally stable nighttime periods (28 ± 0.5 °C). Scanning stations were strategically positioned on the upper and lateral surfaces of the target segment (Figure 13). Aiming at the point cloud registration problem caused by the segmented point clouds scanned at multiple stations, this study proposes a coarse registration method that uses the local geometric characteristics of the segmented point clouds for constraint and uses the CPD algorithm to improve registration accuracy, providing technical support for the digital acceptance of bridge prefabricated components.

3.2. Coarse Registration Accuracy

Prior to applying the proposed coarse registration method, the segment point clouds exhibited significant stratification in overlapping regions, as illustrated in Figure 14a. Here, the preprocessed upper scan (black point cloud) and lateral scan (red point cloud) display pronounced spatial misalignment. Following coarse registration (Figure 14b), the realigned lateral scan (blue point cloud) shows remarkable congruence with the upper scan (black point cloud), completely eliminating stratification within the overlapping zone.
Analysis of post-registration local details (Figure 15) reveals consistent circular distributions at five sampled positions (Figure 15a–e). Crucially, no stratification is observed at any position, demonstrating the efficacy of the coarse registration method in achieving the intended alignment.

3.3. Fine Registration Performance Evaluation

RMSE serves as a quantitative metric for registration accuracy in point cloud alignment, defined as Equation (36):
R M S E = i N T P i q i 2 N
Given the low-overlap characteristics of the test point clouds, calculating RMSE across entire datasets would misrepresent true alignment accuracy. Thus, evaluation is restricted to overlapping regions (Figure 16). As summarized in Table 1, coarse registration achieves an RMSE of 0.031 m, while conventional CPD fine registration methods yield 0.028 m (Normal Distribution Transform (NDT)) and 0.018 m (ICP). The proposed KD-tree-accelerated CPD fine registration further reduces it to 0.004 m—demonstrating 77.8% and 85.7% precision improvements over ICP and NDT, respectively, with an overall 87% enhancement compared to coarse registration. Notably, this method accomplishes the same precision in 13.30 s, a 34.2% reduction from the 20.21 s required by conventional CPD.
To clearly demonstrate the registration accuracy between the registered target point cloud and the source point cloud, this paper also employs the coefficient of determination R -Square ( R 2 ), with its detailed calculation provided in Equation (37)
R 2 = i = 1 n p i q i 2 i = 1 n p i q i 2
Coarse registration achieves R 2 = 0.889, indicating that 88.9% of the initial misalignment between source and target clouds is eliminated. Conventional fine registration methods yield R 2 = 0.903 (NDT) and 0.957 (ICP), corresponding to residual discrepancies of 9.7% and 4.3%, respectively. The proposed CPD fine registration elevates R 2 to 0.995—demonstrating 3.9% and 10.2% improvements over ICP and NDT, with merely 0.5% residual discrepancy, which confirms the superior congruence achieved by the CPD framework.
A quantitative analysis of spatial distances between corresponding points in overlapping regions (as depicted in Figure 17a) reveals the following: Coarse registration achieves sub-centimeter accuracy (≤0.004 m) for 16% of points, while 84% of points exhibit errors exceeding 0.01 m. Further quantification of refined registration accuracy demonstrates distinct algorithmic performances: For NDT fine registration (Figure 17b), the error distribution shows minimal improvement compared to coarse registration, with over 80% of points still exceeding 0.01 m accuracy. ICP fine registration (Figure 17c) significantly reduces high-error points, stabilizing 92% of correspondences around 0.005 m and eliminating errors above 0.01 m. CPD fine registration (Figure 17d) demonstrates superior performance, with 95% of points converging to approximately 0.004 m and a maximum observed error of 0.006 m. This evidences that CPD fine registration achieves a substantial enhancement in registration precision compared to both coarse registration and other fine registration methods.

4. Conclusions

This study proposes a coarse-to-fine registration framework for multi-station point cloud alignment of bridge components using local geometric features. Precision analysis in overlapping regions yields three key findings:
A.
Coarse Registration Performance: The initial alignment achieves RMSE = 0.031 m with R2 = 0.889, eliminating 88.9% of initial misalignment. Error distribution analysis reveals only 16% of corresponding points reach sub-centimeter accuracy (≤0.004 m), while 84% exhibit registration errors exceeding 0.01 m (Figure 17a).
B.
Fine Registration Comparison: Conventional fine registration methods show differentiated performance—NDT reduces RMSE to 0.028 m (9.7% improvement) with R2 = 0.903, while ICP achieves RMSE = 0.018 m (41.9% improvement) and R2 = 0.957. The proposed KD-tree-accelerated CPD method demonstrates superior precision with RMSE = 0.004 m (87% improvement) and R2 = 0.995, leaving merely 0.5% residual error. This represents 3.9% and 10.2% R2 enhancements over ICP and NDT, respectively (Table 1).
C.
Error Distribution Characteristics: Post-NDT refinement maintains >80% points with >0.01 m errors (Figure 17b), whereas ICP stabilizes 92% correspondences around 0.005 m (Figure 17c). The CPD algorithm exhibits optimal performance with 95% points converging to 0.004 m and maximum observed error <0.006 m (Figure 17d). Remarkably, it completes computation within 13.30 s, achieving 34.2% acceleration over conventional CPD, confirming its engineering practicality.
While advancing point cloud registration for CFST arch rib segments, both methods exhibit substantial optimization potential:
A.
Theoretical Extension: Generalize the local geometric constraint-based registration theory to broader engineering scenarios (e.g., irregular steel trusses, composite decks).
B.
Algorithm Enhancement: Develop adaptive CPD variants incorporating deformation priors for complex structural geometries.
C.
Investigation into the Mechanism of Point Cloud Density on Registration Accuracy: The current study does not systematically analyze the quantitative impact of point cloud density distribution (such as edge sparse areas and far-field low-density areas) on registration accuracy. In the future, multi-density downsampling experiments will be conducted, combined with error heatmap visualization techniques, to analyze the error propagation laws in sparse regions.
The novel point cloud registration paradigm proposed in this study establishes a technical foundation for intelligent infrastructure lifecycle management, demonstrating significant potential in disaster risk early-warning applications [32].

Author Contributions

Validation, J.L. and H.Z.; Writing—original draft, Y.L.; Writing—review & editing, C.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Research on Measurement and Control Technology of Super Large Steel Tubular Arch Bridges Based on Multi-baseline Digital Close-range Photogrammetry System, grant [QD2019-263-009].

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

Authors Yiquan Lv and Hongjian Zhou were employed by Guangxi Guitong Engineering Management Group Co., Ltd. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

References

  1. Chen, J.G.; Wei, J.; Zhou, J.P.; Liu, J. Application of concrete-filled steel tube arch bridges in China: Current status and prospects. China Civ. Eng. J. 2017, 50, 50–61. [Google Scholar]
  2. Song, Y. Research on Application Maturity of Three—Dimensional Laser Scanning Technology in Building Construction Stage. Master’s Thesis, China University of Mining and Technology, Xuzhou, China, 2022. [Google Scholar]
  3. Gao, Y. Application Research of 3D Laser Scanning Technology in Slope Monitoring. Master’s Thesis, Chongqing Jiaotong University, Chongqing, China, 2021. [Google Scholar] [CrossRef]
  4. Luo, B.; Wang, J.; Luo, L.; Guo, Y. Application of backpack 3D laser scanning in urban large scale topographic map survey. Bull. Surv. Mapp. 2024, 187–190+196. [Google Scholar] [CrossRef]
  5. Arseni, M.; Roman, O.; Cucoara, C.; Georgescu, L.P. Application of Mobile Mapping System for a Modern Topography. J. Appl. Eng. Sci. 2024, 14, 186–193. [Google Scholar] [CrossRef]
  6. Jia, S.; de Vugt, L.; Mayr, A.; Liu, C.; Rutzinger, M. Location and orientation united graph comparison for topographic point cloud change estimation. ISPRS J. Photogramm. Remote Sens. 2025, 219, 52–70. [Google Scholar] [CrossRef]
  7. Chen, Y.; Wu, T.; Chen, Z. Error Analysis and Control Based on 3D Laser Scanning Measurement for Large-scale Bridge. Railw. Eng. 2022, 62, 96–100. [Google Scholar]
  8. Wang, Q.A.; Zhang, C.; Ma, Z.G.; Ni, Y.Q. Modelling and forecasting of SHM strain measurement for a large-scale suspension bridge during typhoon events using variational heteroscedastic Gaussian process. Eng. Struct. 2022, 251, 113554. [Google Scholar] [CrossRef]
  9. Wang, Q.A.; Dai, Y.; Ma, Z.G.; Wang, J.F.; Lin, J.F.; Ni, Y.Q.; Ren, W.X.; Jiang, J.; Yang, X.; Yan, J.R. Towards high-precision data modeling of SHM measurements using an improved sparse Bayesian learning scheme with strong generalization ability. Struct. Health Monit. 2024, 23, 588–604. [Google Scholar] [CrossRef]
  10. Behfar, G.; Georgios, B.; Susan, T. Restoration Curves for Infrastructure: Preliminary Case Study on a Bridge in Quebec. Inst. Civ. Eng.-Bridge Eng. 2021, 175, 1–17. [Google Scholar]
  11. Chang, S. Research on Digital Pre-Assembly Technology of Tubes Based on 3D Laser Scanning Technology. Master’s Thesis, Beijing University of Civil Engineering and Architecture, Beijing, China, 2021. [Google Scholar] [CrossRef]
  12. Xu, A.; Rao, L.; Fan, G.; Chen, N. Fast and high accuracy 3D point cloud registration for automatic reconstruction from laser scanning data. IEEE Access 2023, 11, 42497–42509. [Google Scholar] [CrossRef]
  13. Leitenstern, M.; Alten, M.; Bolea-Schaser, C.; Kulmer, D.; Weinmann, M.; Lienkamp, M. FlexCloud: Direct, Modular Georeferencing and Drift-Correction of Point Cloud Maps. arXiv 2025, arXiv:2502.00395. [Google Scholar]
  14. Ji, J. Research on Registration Method of 3D Laser Scanner in Factory. Master’s Thesis, North China University of Science and Technology, Tangshan, China, 2019. [Google Scholar]
  15. Yang, J.; Sun, H. Edge feature enhancement and hierarchical attention fusion for low-overlap point cloud registration. J. Image Graph. 2024, 29, 3739–3755. [Google Scholar] [CrossRef]
  16. Fu, Y.; Chen, P.; Guo, G.; Liu, X. Application of the point cloud registration method based on 4PCS and SICP in rail wear calculation. J. Electron. Meas. Instrum. 2022, 36, 210–218. [Google Scholar] [CrossRef]
  17. Sun, W.; Yuan, H.; Liu, N.; Liu, Q.; Shu, S. Fast registration algorithm combining contour features for line laser point clouds. J. Electron. Meas. Instrum. 2021, 35, 156–162. [Google Scholar] [CrossRef]
  18. Liu, R.F.; Wang, F.; Ren, H.W.; Wang, M.; Yang, J. Road scene laser point cloud registration method based on geographical object features. Chin. J. Lasers 2022, 49, 1810002. [Google Scholar]
  19. ISO 2768-1:1989; General Tolerances—Part 1: Tolerances for Linear and Angular Dimensions Without Individual Tolerance Indications. International Organization for Standardization: Geneva, Switzerland, 1989.
  20. Zhang, W.; Qi, J.; Wan, P.; Wang, H.; Xie, D.; Wang, X.; Yan, G. An easy-to-use airborne LiDAR data filtering method based on cloth simulation. Remote Sens. 2016, 8, 501. [Google Scholar] [CrossRef]
  21. Walfish, S. A review of statistical outlier methods. Pharm. Technol. 2006, 30, 82. [Google Scholar]
  22. Schubert, E.; Sander, J.; Ester, M.; Kriegel, H.P.; Xu, X. DBSCAN revisited, revisited: Why and how you should (still) use DBSCAN. ACM Trans. Database Syst. (TODS) 2017, 42, 1–21. [Google Scholar] [CrossRef]
  23. Li, P.; Wang, J.; Zhao, Y.; Wang, Y.; Yao, Y. Improved algorithm for point cloud registration based on fast point feature histograms. J. Appl. Remote Sens. 2016, 10, 045024. [Google Scholar] [CrossRef]
  24. Li, Y.; Fei, R.; Zhang, T. An Improved Semi-Dense Iterative Closest Point Registration Algorithm Fusing Intrinsic Shape Signatures and Curvature Feature. In Proceedings of the 2024 International Conference on Intelligent Computing and Robotics (ICICR), Dalian, China, 12–14 April 2024; IEEE: Beijing, China, 2024; pp. 78–82. [Google Scholar]
  25. Deng, B.; Yao, Y.; Dyke, R.M.; Zhang, J. A survey of non-rigid 3D registration. Comput. Graph. Forum 2022, 41, 559–589. [Google Scholar] [CrossRef]
  26. Keller, W.; Borkowski, A. Thin plate spline interpolation. J. Geod. 2019, 93, 1251–1269. [Google Scholar] [CrossRef]
  27. Chen, W.; Liu, J.; Yang, H.; Pang, F.; Zhao, H.; Zhang, R. Aircraft Blade Point Cloud Registration Based on Surface Edge Extraction. Appl. Laser 2024, 44, 196–203. [Google Scholar] [CrossRef]
  28. Dai, J.S. Euler–Rodrigues formula variations, quaternion conjugation and intrinsic connections. Mech. Mach. Theory 2015, 92, 144–152. [Google Scholar] [CrossRef]
  29. Xu, Z.; Dong, L.; Wu, J. LiDAR point cloud registration with improved ICP algorithm. Bull. Surv. Mapp. 2024, 1–5. [Google Scholar]
  30. Myronenko, A.; Song, X. Point set registration: Coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 2010, 32, 2262–2275. [Google Scholar] [CrossRef] [PubMed]
  31. Liu, Y. CPD Algorithm for Registration Based on Feature Point Detection. Electron. Technol. 2018, 47, 14–16. [Google Scholar]
  32. Calò, M.; Ruggieri, S.; Doglioni, A.; Morga, M.; Nettis, A.; Simeone, V.; Uva, G. Probabilistic-based assessment of subsidence phenomena on the existing built heritage by combining MTInSAR data and UAV photogrammetry. Struct. Infrastruct. Eng. 2024, 1–16. [Google Scholar] [CrossRef]
Figure 1. Registration workflow comprises three stages: Point cloud preprocessing, Coarse Registration, Fine Registration.
Figure 1. Registration workflow comprises three stages: Point cloud preprocessing, Coarse Registration, Fine Registration.
Buildings 15 02130 g001
Figure 2. A hybrid preprocessing strategy.
Figure 2. A hybrid preprocessing strategy.
Buildings 15 02130 g002
Figure 3. Component classification schematic.
Figure 3. Component classification schematic.
Buildings 15 02130 g003
Figure 4. Processed single-segment data.
Figure 4. Processed single-segment data.
Buildings 15 02130 g004
Figure 5. Coarse registration flowchart.
Figure 5. Coarse registration flowchart.
Buildings 15 02130 g005
Figure 6. Initial pose determination schematic: (a) ground plane fitting, (b) same plane, and (c) initial pose determination.
Figure 6. Initial pose determination schematic: (a) ground plane fitting, (b) same plane, and (c) initial pose determination.
Buildings 15 02130 g006
Figure 7. Initial (ac) represent the uneven ground scene, occlusion scene, and multi-structural interference scene, respectively. Red denotes ground point clouds, and blue denotes non-ground point clouds. (df) show the results of plane fitting for ground data, where green represents fitted plane points. (gi) are the elevation distribution histograms for the corresponding scenes.
Figure 7. Initial (ac) represent the uneven ground scene, occlusion scene, and multi-structural interference scene, respectively. Red denotes ground point clouds, and blue denotes non-ground point clouds. (df) show the results of plane fitting for ground data, where green represents fitted plane points. (gi) are the elevation distribution histograms for the corresponding scenes.
Buildings 15 02130 g007
Figure 8. Equidistant partitioning flowchart.
Figure 8. Equidistant partitioning flowchart.
Buildings 15 02130 g008
Figure 9. Flowchart equidistant partitions: (a) upper clouds and (b) lateral clouds.
Figure 9. Flowchart equidistant partitions: (a) upper clouds and (b) lateral clouds.
Buildings 15 02130 g009
Figure 10. Projection.
Figure 10. Projection.
Buildings 15 02130 g010
Figure 11. Direction vector (a) pre rotation and (b) post rotation.
Figure 11. Direction vector (a) pre rotation and (b) post rotation.
Buildings 15 02130 g011
Figure 12. On-site diagram of the experimental object. (a) Side of the segment (b) Top of the component.
Figure 12. On-site diagram of the experimental object. (a) Side of the segment (b) Top of the component.
Buildings 15 02130 g012
Figure 13. On-site setup of scanning instruments. (a) Side setup of stations. (b) Top setup of stations.
Figure 13. On-site setup of scanning instruments. (a) Side setup of stations. (b) Top setup of stations.
Buildings 15 02130 g013
Figure 14. Overall comparison before and after registration. (a) represents the state before registration, (b) represents the state after registration, and (c) represents the overall data before and after registration.
Figure 14. Overall comparison before and after registration. (a) represents the state before registration, (b) represents the state after registration, and (c) represents the overall data before and after registration.
Buildings 15 02130 g014
Figure 15. Post-registration local details. (ae) show the point cloud registration at different positions.
Figure 15. Post-registration local details. (ae) show the point cloud registration at different positions.
Buildings 15 02130 g015
Figure 16. The point cloud overlap region is within the blue dashed line.
Figure 16. The point cloud overlap region is within the blue dashed line.
Buildings 15 02130 g016
Figure 17. (a) Coarse registration results. (b) NDT fine registration. (c) ICP fine registration. (d) CPD Fine registration results.
Figure 17. (a) Coarse registration results. (b) NDT fine registration. (c) ICP fine registration. (d) CPD Fine registration results.
Buildings 15 02130 g017
Table 1. Overlap region registration error table unit: m.
Table 1. Overlap region registration error table unit: m.
MethodRMSEImprovement Time
Coarse registration0.031--
NDT 0.0289.7%8.13 s
ICP 0.01841.9%12.22 s
CPD 0.00487.0%20.21 s
CPD (kd-tree)0.00487.0%13.30 s
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Lv, Y.; Kang, C.; Liu, J.; Zhou, H. A Point Cloud Registration Method for Steel Tubular Arch Rib Segments of CFST Arch Bridges Based on Local Geometric Constraints. Buildings 2025, 15, 2130. https://doi.org/10.3390/buildings15122130

AMA Style

Lv Y, Kang C, Liu J, Zhou H. A Point Cloud Registration Method for Steel Tubular Arch Rib Segments of CFST Arch Bridges Based on Local Geometric Constraints. Buildings. 2025; 15(12):2130. https://doi.org/10.3390/buildings15122130

Chicago/Turabian Style

Lv, Yiquan, Chuanli Kang, Junli Liu, and Hongjian Zhou. 2025. "A Point Cloud Registration Method for Steel Tubular Arch Rib Segments of CFST Arch Bridges Based on Local Geometric Constraints" Buildings 15, no. 12: 2130. https://doi.org/10.3390/buildings15122130

APA Style

Lv, Y., Kang, C., Liu, J., & Zhou, H. (2025). A Point Cloud Registration Method for Steel Tubular Arch Rib Segments of CFST Arch Bridges Based on Local Geometric Constraints. Buildings, 15(12), 2130. https://doi.org/10.3390/buildings15122130

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop