Method and system for cutting point cloud automatically

• US 7,117,116 B2
• Filed: 06/13/2005
• Issued: 10/03/2006
• Est. Priority Date: 11/26/2004
• Status: Expired due to Fees

• Current Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Inventors: Chang, Chih-Kuang, Wu, Xin-Yuan, Chen, Jie-Rong, Tang, Xiao-Dan
• Primary Examiner(s): Barlow, John
• Assistant Examiner(s): KHUU, HIEN DIEU THI
• Application Number:
  US11/150,988
• Publication Number:
  US 20060116838A1
• Time in Patent Office: 477 Days
• Field of Search: 700/98, 702/153
• US Class Current: 702/153
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2210/56 Particle system, point based geometry or rendering
• CPC Class Codes: G06T 2219/008 Cut plane or projection plane definition

Abstract

A system for cutting point cloud automatically includes an application server (1), client computers (3), and a database (5). The application server includes: a point cloud inputting module (10) for obtaining point cloud data and constructing an electronic figure according to the point cloud data; a figure changing module (11) for changing positions or views of the figure in the three-dimensional space; a point cloud cutting module (12) for cutting the point cloud automatically by executing a preestablished program; and a storing module (13) for storing the preestablished program and the point cloud after having been cut. A related method is also disclosed.

Claims

1. A system for cutting a point cloud automatically, the system comprising an application server, the application server comprising:

a point cloud inputting module for obtaining a point cloud;

a point cloud cutting module for cutting the point cloud automatically by executing a preestablished program, the point cloud cutting module comprising;

a normal function sub-module for delimiting the point cloud area with a polygon, and for choosing to keep which parts of the polygon; and

a mesh point cloud sub-module for generating extra points along the edge of the polygon, and for choosing to cut only a visible patch of the point cloud; and

a storing module for storing the preestablished program and the point cloud after the point cloud has been cut.

2. The system as claimed in claim 1, wherein the point cloud inputting module is further used for constructing an electronic figure according to the obtained point cloud.

3. The system as claimed in claim 2, wherein the application server further comprises a figure changing module for changing positions or views of the electronic figure in three-dimensional space to obtain an optimum observing angle.

4. The system as claimed in claim 3, wherein the figure changing module comprises:

a position changing sub-module for changing a position of the point cloud in the three-dimensional space; and

a view changing sub-module for changing a view to the point cloud in the three-dimensional space.

5. A method for cutting a point cloud automatically, comprising the steps of:

obtaining point cloud data from a database;

constructing an electronic figure according to the point cloud data;

determining whether to cut the point cloud automatically;

determining whether a preestablished program for cutting such kind of point cloud exists in a storing module if the point cloud needs to be cut automatically;

invoking the preestablished program to cut the point cloud automatically if such preestablished program exists; and

storing the cut point cloud.

6. The method according to claim 5, wherein the step of determining whether a preestablished program exists comprises the step of cutting the point cloud manually if no preestablished program for cutting such kind of point cloud exists.

7. The method according to claim 6, wherein the step of cutting the point cloud manually comprises the steps of:

changing positions or views of the figure in three-dimensional space;

delimiting the point cloud area to be cut with a polygon;

choosing to keep which parts of the polygon;

generating extra points along the edge of the polygon;

recording the whole cutting process and all information generated during the cutting process;

saving the record as a preestablished program; and

storing the point cloud.

8. A method for perfecting point cloud data automatically, comprising the steps of:

retrieving said point cloud data;

constructing a viewable figure formed according to said point cloud data;

determining whether to cut said point cloud data automatically;

initiating an available program for said perfecting of said point cloud data when said point cloud data need to be cut automatically;

automatically removing identifiably undesired parts of said point cloud data therefrom for said perfecting; and

saving said perfected point cloud data.