METHOD AND APPARATUS FOR REGISTERING THREE-DIMENSIONAL POINT CLOUDS

A method of registering three-dimensional (3D) point clouds may include obtaining a first 3D point cloud acquired at a first location; obtaining a second 3D point cloud acquired at a second location; calculating a first normal vector for each point of the first 3D point cloud to create a plurality of normal vectors; calculating, for each point of the first 3D point cloud, a normal deviation amount of the corresponding normal vector to other normal vectors in a predetermined neighborhood of the point; selecting, from the first 3D point cloud, a first registration region based on whether the normal deviation amount of each point meets a deviation threshold; and registering the first 3D point cloud and the second 3D point cloud to create the composite 3D point cloud, the registration utilizing the first registration region in place of the first 3D point cloud.