IP Library › Granted Patent US 10,210,669
Granted Patent B1
US 10,210,669 · App. 15/173,046 · Granted Feb 19, 2019

Method for 3D object, environment model, and documentation generation using scan point clouds and digital object libraries

Inventor: Stephen C. Cox (San Diego, CA)
Assignee: The United States of America as represented by the Scretary of the Navy
G06T19/20G06F17/5009G06T17/10G06T2207/10028
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,210,669
App. No.
15/173,046
Granted
Feb 19, 2019
Kind
B1
Abstract

A system and method provide for rapid generation of 3D models of complex environments by using a coordinate measurement machine to scan an environment having one or more objects to generate a point cloud comprising a plurality of points, analyzing the points without creating surfaces using the points to determine boundaries of the environment and boundaries of the object within the environment, excising a region of points within the point cloud representing the object, where the excised region of points is determined using the boundaries of the environment and the boundaries of the object, and creating a modified point cloud by replacing the excised region of points with a digital object from a digital object library.

Claims (31)

1. A method comprising the steps of:

using a coordinate measurement machine to scan an environment having an object therein, the scan generating a point cloud comprising a plurality of points;

analyzing the points, without creating surfaces using the points, to determine boundaries of the environment and boundaries of the object within the environment;

excising a region of points within the point cloud representing the object, wherein the excised region of points is determined using the boundaries of the environment and the boundaries of the object; and

creating a modified point cloud by replacing the excised region of points with a digital object from a digital object library.

2. The method of claim 1 , wherein the excised region of points represents a complex object, wherein the digital object matches the complex object.

3. The method of claim 2 , wherein the complex object comprises one of an organic object, a person, and foliage.

4. The method of claim 1 , wherein the excised region of points represents a non-standard object that is not found within the digital object library, wherein the digital object resembles the non-standard object.

5. The method of claim 1 , wherein the excised region of points represents an object realizable by a simplified geometry, wherein the digital object has the simplified geometry.

6. The method of claim 5 , wherein the simplified geometry comprises one of a wall, floor, door, and window.

7. The method of claim 1 further comprising the step of, prior to the step of excising a region of points within the point cloud representing the object, performing decimation of points operation on the points within the point cloud.

8. The method of claim 1 further comprising the step of exporting the modified point cloud to a computer assisted design (CAD) program.

9. The method of claim 8 further comprising the step of using the modified point cloud within the CAD program to generate one or more documentation artifacts.

10. The method of claim 9 , wherein the documentation artifacts comprise at least one of drawings and installation diagrams.

11. The method of claim 8 further comprising the step of using the modified point cloud within the CAD program to generate a 3D model of the environment.

12. The method of claim 1 , wherein the coordinate measurement machine is an optical scanning device.

13. A method comprising the steps of:

using an optical scanning device to perform more than one scans of an environment having an object therein, wherein each scan occurs from a different point of view of the environment, wherein each scan generates a point cloud comprising a plurality of points;

analyzing the points of the point cloud generated from each scan, without creating surfaces using the points, to determine boundaries of the environment and boundaries of the object within the environment;

excising a region of points within one of the point clouds representing the object, wherein the excised region of points is determined using the boundaries of the environment and the boundaries of the object; and

creating a modified point cloud by replacing the excised region of points with a digital object from a digital object library.

14. The method of claim 13 , wherein the excised region of points represents a complex object, wherein the digital object matches the complex object.

15. The method of claim 13 , wherein the excised region of points represents a non-standard object that is not found within the digital object library, wherein the digital object resembles the non-standard object.

16. The method of claim 13 , wherein the excised region of points represents an object realizable by a simplified geometry, wherein the digital object has the simplified geometry.

17. The method of claim 13 further comprising the step of exporting the modified point cloud to a CAD program.

18. The method of claim 17 further comprising the step of using the modified point cloud within the CAD program to generate one or more documentation artifacts including at least one of drawings and installation diagrams.

19. The method of claim 17 further comprising the step of using the modified point cloud within the CAD program to generate a 3D model of the environment.

20. A system comprising:

an optical scanning device configured to scan an environment having an object therein, wherein the scan generates a point cloud comprising a plurality of points;

a memory device operatively connected to the optical scanning device, the memory device configured to store the point cloud and a digital object library therein; and

a processor operatively connected to the optical scanning device and the memory device, the processor configured with circuitry and software therein to perform the steps of analyzing the points, without creating surfaces using the points, to determine boundaries of the environment and boundaries of the object within the environment, excising a region of points within the point cloud representing the object, wherein the excised region of points is determined using the boundaries of the environment and the boundaries of the object, and creating a modified point cloud by replacing the excised region of points with a digital object from the digital object library.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: COX, STEPHEN C.
To: UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE NAVY
Reel/Frame 038881/0700 →
Cited By (2)
US 12,292,508 US 12,367,627