Computing device and method for processing point clouds
AssigneesFu Tai Hua Industry (Shenzhen) Co., Ltd., Hon Hai Precision Industry Co., Ltd.
InventorsPENG XIE, CHIH-KUANG CHANG, XIN-YUAN WU
Life of this patent
Estimating the term…
Abstract
A computing device and a method processes a point cloud of an object. The computing device constructs a curved surface according to the point cloud and triangulates the curved surface using a plurality of triangles. The computing device simulates each marked adjacent point and neighborhood points to a predetermined surface using a predetermined algorithm. The computing device projects each marked adjacent point onto a predetermined surface to obtain a projected point according to the type of the marked adjacent point.
Claims20
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.
A computer-based method for processing point clouds using a computing device, the method comprising:
- retrieving data of a point cloud of the object;
- constructing a curved surface according to an point cloud and triangulating the curved surface using a plurality of triangles;
- calculating a distance between each two adjacent points located inside each triangle and marking the two adjacent points when the calculated distance is less than a predetermined distance value;
- connecting the marked adjacent points and generating a graphic structure of the point cloud of the object;
- determining neighborhood points corresponding to each marked adjacent point;
- calculating a total quantity of the neighborhood points corresponding to each marked adjacent point, and determining a type of the marked adjacent point according to the calculated total quantity;
- simulating 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
- projecting 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.
Dependencies are inferred from the claim text.