The invention discloses an iterative registration optimization
algorithm based on angle clustering, and the
algorithm comprises the following steps: inputting an initial scene
point cloud and an initial model
point cloud, simplifying the initial scene
point cloud and the initial model point cloud, and obtaining an initial corresponding
point pair set; constructing a compatibility constraint, calculating a compatibility
score of each pair of corresponding point pairs, and sequencing to construct a
compatibility matrix; performing outer layer circulation: sequentially selecting the foremost
point pair from the
compatibility matrix as a first corresponding
point pair; inner layer circulation: selecting a second corresponding point pair; clustering the corresponding point pairs based on the six
rotational degrees of freedom, and selecting all significant clusters to generate a conversion
hypothesis; and verifying and selecting an optimal conversion
hypothesis as an output conversion matrix. The compatibility among all the corresponding point pairs is evaluated by constructing a
compatibility matrix; a simple and effective clustering strategy is adopted, and all significant clusters are considered to generate a conversion
hypothesis; the simplified point clouds and the key points are effectively combined through a
hypothesis verification strategy, and the accuracy of alignment of the low-overlapping point clouds is improved.