# US 2015/0103080 A1 · Computing device and method for simulating 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/0103080 A1
- Document ID: US20150103080A1
- Status: Published application
- Kind: A1
- Application number: 14/512,566
- Filed: 2014-10-13
- Published: 2015-04-16
- Earliest claimed: 2013-10-14
- Assignees: FuTai Hua Industry (Shenzhen) Co., Ltd.; Hon Hai Precision Industry Co., Ltd.
- Applicants: FuTai Hua Industry (Shenzhen) Co., Ltd.; Hon Hai Precision Industry Co., Ltd.
- Inventors: CHIH-KUANG CHANG; XIN-YUAN WU; HENG ZHANG
- Web page: https://patentgrep.com/patent/US20150103080A1

## CPC

- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 15/04: Texture mapping
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A computing device and a method simulate point clouds of a measurement machine. The computing device uses triangle to triangulate the point clouds of the measurement machine. The computing device obtains images of the measurement machine from the scanner, and maps the obtained images on the triangulated point clouds of the measurement machine to generate a model of the measurement machine. The computing device defines a moving component in the model of the measurement machine. The moving component can move within a predetermined range when the model of the measurement machine is performed by the computing device.

## Claims

### Claim 1

A computing device, comprising:
at least one processor; and
a storage device that stores one or more programs, which when executed by the at least one processor, cause the at least one processor to:
obtain point clouds of a measurement machine from a scanner coupled to the computing device by scanning the measurement machine with the scanner;
triangulate the point clouds of the measurement machine using a plurality of triangles;
obtain images of the measurement machine from the scanner; and
map the images on the triangulated point clouds of the measurement machine to generate a model of the measurement machine.

### Claim 2 (depends on 1)

The computing device of claim 1, wherein each triangle is determined to be qualified when the triangle meets two conditions: (1) there are no any points inside a circumcircle of the triangle, and (2) an angle between a vector of the triangle and another vector of each adjacent triangle does not exceeds a predetermined curvature, and the adjacent triangle and the triangle shares the same line.

### Claim 3 (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 moving component in the model of the measurement machine, the moving component capable of moving within a predetermined range when the model of the measurement machine is performed by the computing device.

### Claim 4 (depends on 3)

The computing device of claim 3, wherein the moving component in the model of the measurement machine is searched according to coordinates of the moving component and assigns a predetermined color to the moving component.

### Claim 5 (depends on 3)

The computing device of claim 3, wherein the moving component in the model of the measurement machine is assigned to a predetermined color to the moving component.

### Claim 6 (depends on 1)

The computing device of claim 1, wherein the computing device uses the model of the measurement machine to simulate operations of the measurement machine.

### Claim 7

A computer-based method for simulating point clouds using a computing device, the simulation method comprising:
obtaining point clouds of a measurement machine from a scanner coupled to the computing device by scanning the measurement machine with the scanner;
triangulating the point clouds of the measurement machine using a plurality of triangles;
obtaining images of the measurement machine from the scanner; and
mapping the images on the triangulated point clouds of the measurement machine to generate a model of the measurement machine.

### Claim 8 (depends on 7)

The method of claim 7, wherein each triangle is determined to be qualified when the triangle meets two conditions: (1) there are no any points inside a circumcircle of the triangle, and (2) an angle between a vector of the triangle and another vector of each adjacent triangle does not exceeds a predetermined curvature, and the adjacent triangle and the triangle shares the same line.

### Claim 9 (depends on 7)

The method of claim 7, further comprising:
defining a moving component in the model of the measurement machine, the moving component capable of moving within a predetermined range when the model of the measurement machine is performed by the computing device.

### Claim 10 (depends on 9)

The method of claim 9, wherein the moving component in the model of the measurement machine is searched according to coordinates of the moving component and assigns a predetermined color to the moving component.

### Claim 11 (depends on 9)

The method of claim 9, wherein the moving component in the model of the measurement machine is assigned to a predetermined color to the moving component.

### Claim 12 (depends on 7)

The method of claim 7, wherein the computing device uses the model of the measurement machine to simulate operations of the measurement machine.

### Claim 13

A non-transitory computer-readable medium having stored thereon instructions that, when executed by at least one processor of a computing device, causing the computing device to perform a method for simulating point clouds, the method comprising:
obtaining point clouds of a measurement machine from a scanner coupled to the computing device by scanning the measurement machine with the scanner;
triangulating the point clouds of the measurement machine using a plurality of triangles;
obtaining images of the measurement machine from the scanner; and
mapping the images on the triangulated point clouds of the measurement machine to generate a model of the measurement machine.

### Claim 14 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein each triangle is determined to be qualified when the triangle meets two conditions: (1) there are no any points inside a circumcircle of the triangle, and (2) an angle between a vector of the triangle and another vector of each adjacent triangle does not exceeds a predetermined curvature, and the adjacent triangle and the triangle shares a line.

### Claim 15 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the method further comprises:
defining a moving component in the model of the measurement machine, the moving component capable of moving within a predetermined range when the model of the measurement machine is performed by the computing device.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the moving component in the model of the measurement machine is searched according to coordinates of the moving component and assigns a predetermined color to the moving component.

### Claim 17 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the moving component in the model of the measurement machine is assigned to a predetermined color to the moving component.

### Claim 18 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the computing device uses the model of the measurement machine to simulate operations of the measurement machine.
