# US 2015/0106064 A1 · Computing device and method for processing point clouds

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106064 A1
- Document ID: US20150106064A1
- Status: Published application
- Kind: A1
- Application number: 14/514,616
- Filed: 2014-10-15
- Published: 2015-04-16
- Earliest claimed: 2013-10-16
- Assignees: Fu Tai Hua Industry (Shenzhen) Co., Ltd.; Hon Hai Precision Industry Co., Ltd.
- Applicants: Fu Tai Hua Industry (Shenzhen) Co., Ltd.; Hon Hai Precision Industry Co., Ltd.
- Inventors: PENG XIE; CHIH-KUANG CHANG; XIN-YUAN WU
- Web page: https://patentgrep.com/patent/US20150106064A1

## CPC

- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

The computing device of claim 1, wherein the data of the point cloud of the object comprises coordinates of each point in the point cloud, a mark of each point in the point cloud, and a total quantity of the points in the point cloud.

### Claim 3 (depends on 1)

The computing device of claim 1, wherein a point in the point cloud is determined to be an adjacent point when the point is located inside a triangle of the curved surface.

### Claim 4 (depends on 1)

The computing device of claim 1, wherein the neighborhood point is defined as a point which is connected to the marked adjacent point.

### Claim 5 (depends on 1)

The computing device of claim 1, wherein the one or more programs further cause the at least one processor to define a first predetermined value, a second predetermined value and a third predetermined value, the first predetermined value being greater than the second predetermined value, and the second predetermined value being greater than the third predetermined value.

### Claim 6 (depends on 5)

The computing device of claim 5, wherein the marked adjacent is used to simulate a plane surface when the type of the marked adjacent point is a surface type, and the type of the marked adjacent point is determined to be the surface type upon the condition that the calculated total quantity is greater than or equal to the first predetermined value.

### Claim 7 (depends on 5)

The computing device of claim 5, wherein the marked adjacent is used to simulate a conical surface when the type of the marked adjacent point is a line type, and the type of the marked adjacent point is determined to be the line type upon the condition that the calculated total quantity is less than the first predetermined value, and greater than or equal to the second predetermined value.

### Claim 8 (depends on 5)

The computing device of claim 5, wherein the marked adjacent is used to simulate a cylinder when the type of the marked adjacent point is an angle type, and the type of the marked adjacent point is determined to be the angle type upon the condition that the calculated total quantity is less than the second predetermined value, and greater than the third predetermined value.

### Claim 9 (depends on 5)

The computing device of claim 5, wherein the type of the marked adjacent point is determined to be an isolated type upon the condition that the calculated total quantity is equal to the third predetermined value.

### Claim 10 (depends on 1)

The computing device of claim 1, wherein the predetermined algorithm is selected from a group consisting of a triangulation algorithm, a least square method, a singular value decomposition (SVD) method, and a quaternion algorithm.

### Claim 11

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.

### Claim 12 (depends on 11)

The method of claim 11, wherein the data of the point cloud of the object comprises coordinates of each point in the point cloud, a mark of each point in the point cloud, and a total quantity of the points in the point cloud.

### Claim 13 (depends on 11)

The method of claim 11, wherein a point in the point cloud is determined to be an adjacent point when the point is located inside a triangle of the curved surface.

### Claim 14 (depends on 11)

The method of claim 11, wherein the neighborhood point is defined as a point which is connected to the marked adjacent point.

### Claim 15 (depends on 11)

The method of claim 11, further comprising:
defining a first predetermined value, a second predetermined value and a third predetermined value, the first predetermined value being greater than the second predetermined value, and the second predetermined value being greater than the third predetermined value.

### Claim 16 (depends on 15)

The method of claim 15, wherein the marked adjacent is used to simulate a plane surface when the type of the marked adjacent point is a surface type, and the type of the marked adjacent point is determined to be the surface type upon the condition that the calculated total quantity is greater than or equal to the first predetermined value.

### Claim 17 (depends on 15)

The method of claim 15, wherein the marked adjacent is used to simulate a conical surface when the type of the marked adjacent point is a line type, and the type of the marked adjacent point is determined to be the line type upon the condition that the calculated total quantity is less than the first predetermined value, and greater than or equal to the second predetermined value.

### Claim 18 (depends on 15)

The method of claim 15, wherein the marked adjacent is used to simulate a cylinder when the type of the marked adjacent point is an angle type, and the type of the marked adjacent point is determined to be the angle type upon the condition that the calculated total quantity is less than the second predetermined value, and greater than the third predetermined value.

### Claim 19 (depends on 15)

The method of claim 15, wherein the type of the marked adjacent point is determined to be an isolated type upon the condition that the calculated total quantity is equal to the third predetermined value.

### Claim 20 (depends on 11)

The method of claim 11, wherein the predetermined algorithm is selected from a group consisting of a triangulation algorithm, a least square method, a singular value decomposition (SVD) method, and a quaternion algorithm.
