# US 7,746,341 B2 · System and method for parsing point-cloud data

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

- Number: US 7,746,341 B2
- Document ID: US7746341B2
- Status: Granted
- Kind: B2
- Application number: 11/614,997
- Filed: 2006-12-22
- Published: 2007-11-08
- Granted: 2010-06-29
- Earliest claimed: 2006-05-05
- Assignees: HONG FU JIN PRECISION INDUSTRY (ShenZhen) CO., LTD.; Hon Hai Precision Industry Co., Ltd.
- Inventors: Chih-Kuang Chang; Xin-Yuan Wu
- Web page: https://patentgrep.com/patent/US7746341B2

## CPC

- G06F 16/51: Indexing; Data structures therefor; Storage structures
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for parsing point-cloud data is provided. The method includes the steps of: (a) receiving a point-cloud file from a database; (b) determining whether the point-cloud file is in a first format or a second format; (c) opening the point-cloud file in a binary data mode and transforming the binary data to predetermined readable data to be stored as a temporary file, and setting the temporary file as a target point-cloud file if the point-cloud file is in the second format, otherwise, if the point-cloud file is in the first format, setting the first format point-cloud file as the target point-cloud file; and (d) parsing point-cloud data in the target point-cloud file into a predetermined data structure. A related system is also provided.

## Claims

### Claim 1

A system for parsing point-cloud data comprising an application server, the application server comprising:
a point-cloud file receiving module, for receiving a point-cloud file from a database;
a file format detecting module, for detecting whether the point-cloud file is in a text format;
a data format transforming module, for opening the point-cloud file in a binary data mode and transforming the binary data to predetermined readable data to be stored as a temporary file, if the point-cloud file is in a non-text format;
a parameter setting module for setting either of the text format point-cloud file and the temporary file as a target point-cloud file;
a data structure applying module, for applying a predetermined data structure to store point-cloud information records, which comprise parsed data values of the point-clouds;
a point-cloud information record module, for allocating memory for the point-cloud information records of the data structure, and allocating the memory for items in each point-cloud information record to store data values of each point-cloud; and
a point-cloud data parsing module, for parsing data from the target file into the point-cloud information records of the data structure.

### Claim 2 (depends on 1)

The system as claimed in claim 1, wherein the application server further comprises a sending module for sending the data structure to a computer aided system to generate a model of the point-clouds.

### Claim 3 (depends on 1)

The system as claimed in claim 1, wherein the point-cloud information record module is further used for storing parsed data values of the point-clouds into the point-cloud information records.

### Claim 4 (depends on 1)

The system as claimed in claim 1, wherein the data values of each point-cloud comprise an identification of the point-cloud, attributes of the point-cloud, and three-dimensional coordinate values of each point in the point-cloud.

### Claim 5 (depends on 4)

The system as claimed in claim 4, wherein the attributes of the point-cloud comprise a color of the point-cloud, a brightness value of the point-cloud, a layer value that describes where the point-cloud is located in a workpiece, a total number of points in the point-cloud, and three-dimensional coordinate values of edge points in the point-cloud.

### Claim 6

A computer-based method for analyzing point-cloud data by a computer system, comprising the steps of:
receiving a point-cloud file from a database;
determining whether the point-cloud file is in a first format or a second format;
opening the point-cloud file in a binary data mode and transforming the binary data to predetermined readable data to be stored as a temporary file, and setting the temporary file as a target point-cloud file if the point-cloud file is configured in the second format, otherwise, if the point-cloud file is configured in the first format, setting the first format point-cloud file as the target point-cloud file; and
parsing point-cloud data in the target point-cloud file into a predetermined data structure.

### Claim 7 (depends on 6)

The method as claimed in claim 6, further comprising the step of:
sending the data structure to a computer aided system to generate a model of the point-clouds.

### Claim 8 (depends on 6)

The method as claimed in claim 6, wherein the first format is a text format.

### Claim 9 (depends on 6)

The method as claimed in claim 6, wherein the second format is a non-text format.

### Claim 10 (depends on 6)

The method as claimed in claim 6, wherein the parsing step comprises the steps of:
applying a predetermined data structure for storing data values of the point-clouds;
reading data values in the target point-cloud file as a buffer string;
searching data values of point-clouds in the buffer string;
detecting whether data values of a new point-cloud have been found;
allocating memory for a new point-cloud information record of the data structure, and further allocating the memory for items in the new point-cloud information record to store data values of the new point-cloud, if data values of a new point-cloud have been found;
storing the data values of the new point-cloud into the corresponding items of the new point-cloud information record;
detecting whether an end of the target point-cloud file arrives; and
repeating from the searching step, if not yet detected the end of the point-cloud file.