Patent Document ID: 9858364
Application ID: 14514616
Patent Status: 1

Claim One:
1. A computing device, comprising: at least one processor; and a storage device storing one or more programs which, when executed by the at least one processor, cause the at least one processor to: retrieve from the storage device, data of a point cloud of an object; construct a curved surface according to the point cloud and triangulate the curved surface using a plurality of triangles; calculate a distance between each two adjacent points located inside each triangle and mark the two adjacent points when the calculated distance is less than a predetermined distance value; connect the marked adjacent points and generate a graphic structure of the point cloud of the object; determine neighborhood points corresponding to each marked adjacent point; calculate a total quantity of the neighborhood points corresponding to each marked adjacent point, and determine a type of the marked adjacent point according to the calculated total quantity; simulate each marked adjacent point and the neighborhood points to a predetermined surface using a predetermined algorithm according to the type of the marked adjacent point; and project each marked adjacent point onto the predetermined surface corresponding to the marked adjacent point to obtain a projected point according to the type of the marked adjacent point.