Abstract: A scene point cloud is processed and a solution to an inverse-function is determined to determine its source objects. A primitive extraction process and a part matching process are used to compute the inverse function solution. The extraction process estimates models and parameters based on evidence of cylinder and planar geometry in the scene. The matching process matches clusters of 3D points to models of parts from a library. A selected part and its associated polygon model is used to represent the point cluster. Iterations of the extraction and matching processes complete a 3D model for a complex scene made up of planes, cylinders, and complex parts from the parts library. Connecting regions between primitives and/or parts are processed to determine their existence and type. Constraints may be used to ensure a connected model and alignment of its components.

Abstract: A method for three-dimensional point processing and model generation includes applying a primitive extraction to the data in a point cloud to associate primitive shapes with points within the point cloud, the primitive extraction including, estimating normal vectors for the point cloud, projecting the estimated normal vectors onto a Gaussian sphere, detecting and eliminating point-clusters corresponding to planar areas of the point cloud to obtain a residual Gaussian sphere, detecting great-circle patterns on the residual Gaussian sphere to produce a segmented point cloud, projecting each segment of the segmented point cloud onto respective planes to produce respective two-dimensional point clouds, detecting circle patterns in each two-dimensional point cloud, and processing the circle patterns to determine cylinder parameters for each of a plurality of candidate cylinders, and assembling the candidate cylinders into a three-dimensional surface model of the scene.

Abstract: A scene point cloud is processed and a solution to an inverse-function is determined to determine its source objects. A primitive extraction process and a part matching process are used to compute the inverse function solution. The extraction process estimates models and parameters based on evidence of cylinder and planar geometry in the scene. The matching process matches clusters of 3D points to models of parts from a library. A selected part and its associated polygon model is used to represent the point cluster. Iterations of the extraction and matching processes complete a 3D model for a complex scene made up of planes, cylinders, and complex parts from the parts library. Connecting regions between primitives and/or parts are processed to determine their existence and type. Constraints may be used to ensure a connected model and alignment of its components.