Point cloud generation system

• US 8,525,830 B2
• Filed: 09/17/2010
• Issued: 09/03/2013
• Est. Priority Date: 09/17/2010
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Davies, Paul Robert, Doyle, Joseph D., Eagan, Jeremy Glenn, Rongey, Robin A., Baker, Randy Dean
• Primary Examiner(s): Wu, Xiao M.
• Assistant Examiner(s): Tseng, Charles
• Application Number:
  US12/884,282
• Publication Number:
  US 20120071998A1
• Time in Patent Office: 1,082 Days
• Field of Search: 345419-420
• US Class Current: 345/420
• CPC Class Codes: B29C 64/386 Data acquisition or data processing for additive manufacturing
• CPC Class Codes: B33Y 50/00 Data acquisition or data processing for additive manufacturing
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06V 20/653 by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces
• CPC Class Codes: G06V 30/142 using hand-held instruments; Constructional details of the instruments

Abstract

A method, apparatus, and point cloud generation system for managing a point cloud. Vertices for a model of an object are identified. The object comprises a plurality of parts. Identifiers for the plurality of parts are associated with points in the point cloud using the vertices for the model of the object.

Claims

1. A computer implemented method for converting a stereolithographic file into a point cloud file, the method comprising:

receiving the stereolithographic file describing a part from a first non-transitory computer readable storage medium;

identifying, using a non-transitory processor, a number of triangles in the stereolithographic file;

selecting, using the non-transitory processor, a triangle in the number of triangles;

identifying, using the non-transitory processor, a plurality of vertices for the triangle;

assigning, using the non-transitory processor, the plurality of vertices to a plurality of points in a point cloud comprising points on a three-dimensional grid;

identifying, using the non-transitory processor, a volume within the point cloud, wherein the volume encompasses the plurality of vertices;

identifying, using the non-transitory processor, a first set of points in the point cloud within the volume and within a first selected distance from a plane defined by the plurality of vertices;

identifying, using the non-transitory processor, a second set of points in the point cloud within a second selected distance from bounds defined by the plurality of vertices;

identifying, using the non-transitory processor, a third set of points at an intersection of the first set of points and the second set of points to form identified points;

associating, using the non-transitory processor, an identifier for the part with the identified points and the plurality of points in the point cloud, whereby an association of data is formed; and

storing, on a second non-transitory computer readable storage medium, the association of data as a point cloud file.

2. The method of claim 1, wherein the first non-transitory computer readable storage medium comprises the second non-transitory computer readable storage medium.

3. The method of claim 1, wherein the non-transitory processor comprises a plurality of different processors.

4. The method of claim 1, wherein the number of triangles comprises a plurality of triangles, and wherein the method further comprises:

selecting, using the non-transitory processor, a second triangle; and

identifying, using the non-transitory processor, a second plurality of vertices for the second triangle;

assigning, using the non-transitory processor, the second plurality of vertices to a second plurality of points in the point cloud;

identifying, using the non-transitory processor, a second volume within the point cloud, wherein the second volume encompasses the second plurality of vertices;

identifying, using the non-transitory processor, a fourth set of points in the point cloud within the second volume and within a third selected distance from a second plane defined by the second plurality of vertices;

identifying, using the non-transitory processor, a fifth set of points in the point cloud within a fourth selected distance from second bounds defined by the second plurality of vertices;

identifying, using the non-transitory processor, a sixth set of points at a second intersection of the fourth set of points and the fifth set of points to form second identified points;

associating, using the non-transitory processor, a second identifier for the part with the second identified points and the second plurality of points in the point cloud, whereby a second association of data is formed; and

wherein storing further includes storing both the first association of data and second association of data as the point cloud file.

5. The method of claim 1, wherein the points in the point cloud are substantially equally spaced.

6. The method of claim 1, wherein the volume comprises a cuboid.

7. The method of claim 1, wherein assigning is performed by assigning each vertex in the plurality of vertices to a corresponding nearest point in the point cloud.

8. An apparatus configured to convert a stereolithographic file into a point cloud file, the apparatus comprising a non-transitory processor configured to:

receive the stereolithographic file describing a part from a first non-transitory computer readable storage medium;

identify a number of triangles in the stereolithographic file;

select a triangle in the number of triangles;

identify a plurality of vertices for the triangle;

assign the plurality of vertices to a plurality of points in a point cloud comprising points on a three-dimensional grid;

identify a volume within the point cloud, wherein the volume encompasses the plurality of vertices;

identify a first set of points in the point cloud within the volume and within a first selected distance from a plane defined by the plurality of vertices;

identify a second set of points in the point cloud within a second selected distance from bounds defined by the plurality of vertices;

identify a third set of points at an intersection of the first set of points and the second set of points to form identified points;

associate an identifier for the part with the identified points and the plurality of points in the point cloud, whereby an association of data is formed; and

store the association of data as a point cloud file.

9. The apparatus of claim 8, wherein the first non-transitory computer readable storage medium comprises the second non-transitory computer readable storage medium.

10. The apparatus of claim 8, wherein the non-transitory processor comprises a plurality of different processors.

11. The apparatus of claim 8, wherein the number of triangles comprises a plurality of triangles, and wherein the non-transitory processor is further configured to:

select a second triangle; and

identify a second plurality of vertices for the second triangle;

assign the second plurality of vertices to a second plurality of points in the point cloud;

identify a second volume within the point cloud, wherein the second volume encompasses the second plurality of vertices;

identify a fourth set of points in the point cloud within the second volume and within a third selected distance from a second plane defined by the second plurality of vertices;

identify a fifth set of points in the point cloud within a fourth selected distance from second bounds defined by the second plurality of vertices;

identify a sixth set of points at a second intersection of the fourth set of points and the fifth set of points to form second identified points;

associate a second identifier for the part with the second identified points and the second plurality of points in the point cloud, whereby a second association of data is formed; and

wherein the processor, in being configured to store, is further configured to store both the first association of data and second association of data as the point cloud file.

12. The apparatus of claim 8, wherein the points in the point cloud are substantially equally spaced.

13. The apparatus of claim 8, wherein the volume comprises a cuboid.

14. The apparatus of claim 8, wherein the non-transitory processor is configured to assign by being configured to assign each vertex in the plurality of vertices to a corresponding nearest point in the point cloud.

15. A point cloud generation system comprising:

a storage system storing a sterolithographic file describing a part;

a computer system in communication with the storage system, the computer system comprising a number of computers and a point cloud generation process, wherein the point cloud generation process is configured to;

receive the stereolithographic file from the storage system;

identify a number of triangles in the stereolithographic file;

select a triangle in the number of triangles;

identify a plurality of vertices for the triangle;

assign the plurality of vertices to a plurality of points in a point cloud comprising points on a three-dimensional grid;

identify a volume within the point cloud, wherein the volume encompasses the plurality of vertices;

identify a first set of points in the point cloud within the volume and within a first selected distance from a plane defined by the plurality of vertices;

identify a second set of points in the point cloud within a second selected distance from bounds defined by the plurality of vertices;

identify a third set of points at an intersection of the first set of points and the second set of points to form identified points;

associate an identifier for the part with the identified points and the plurality of points in the point cloud, whereby an association of data is formed; and

store the association of data as a point cloud file in the storage system.

16. The point cloud generation system of claim 15, wherein the number of triangles comprises a plurality of triangles, and wherein the point cloud generation process is further configured to:

select a second triangle; and

identify a second plurality of vertices for the second triangle;

assign the second plurality of vertices to a second plurality of points in the point cloud;

identify a second volume within the point cloud, wherein the second volume encompasses the second plurality of vertices;

identify a fourth set of points in the point cloud within the second volume and within a third selected distance from a second plane defined by the second plurality of vertices;

identify a fifth set of points in the point cloud within a fourth selected distance from second bounds defined by the second plurality of vertices;

identify a sixth set of points at a second intersection of the fourth set of points and the fifth set of points to form second identified points;

associate a second identifier for the part with the second identified points and the second plurality of points in the point cloud, whereby a second association of data is formed; and

wherein the point cloud generation process, in being configured to store, is further configured to store both the first association of data and second association of data as the point cloud file.

17. The point cloud generation system of claim 15, wherein the points in the point cloud are substantially equally spaced.

18. The point cloud generation system of claim 15, wherein the volume comprises a cuboid.

19. The point cloud generation system of claim 15, wherein the point cloud generation process is configured to assign by being configured to assign each vertex in the plurality of vertices to a corresponding nearest point in the point cloud.