Patent ID: 7925109

Claim:
A system for simplifying a point cloud, the system comprising an application server connected with a point cloud obtaining device, the application server comprising: a point cloud acquiring module configured for acquiring a point cloud of an object from the point cloud obtaining device; a topological structure establishing module configured for establishing a topological structure for the point cloud to make points of the point cloud confined in a plurality of related cubical grids; a point selecting module configured for selecting a point from the point cloud as a selected point; a near points searching module configured for searching a plurality of points which are near to the selected point according to the topological structure as near points of the selected point; a curvature computing module configured for fitting a paraboloid for the selected point according to the near points, obtaining a curve equation of the paraboloid according to the selected point and the near points, and computing a curvature of the selected point according to the curve equation and a curvature formula; and a point cloud simplifying module configured for simplifying the point cloud to obtain a tidy point cloud according to a preconfigured parameter and the curvatures of the points in the point cloud.