IP Library Granted Patent US 11,176,286
Granted Patent B2
US 11,176,286 · App. 14/848,402 · Granted Nov 16, 2021

System and method for internal structural defect analysis using three-dimensional sensor data

Inventor: Michael J. Wilsher (Herts, GB)
Assignee: Xerox Corporation
G06F30/18
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 11,176,286
App. No.
14/848,402
Granted
Nov 16, 2021
Kind
B2
Abstract

A method for structural analysis of an object includes generating scanned surface data of an object using a three-dimensional sensor and aligning a physical object model corresponding to the scanned surface data with a predetermined three-dimensional model of the object. The method also includes identifying an interference between a location of the aligned physical object model, optionally including any elastic deformation with an internal component within the three-dimensional model and generating an indicator of expected damage to the internal component.

Claims (44)

1. A method for structural analysis comprising:

generating with a three-dimensional sensor surface scan data of an exterior surface of an object;

generating with a processor a physical object model of the exterior surface of the object with reference to the surface scan data of the object;

aligning with the processor a first portion of the generated physical object model that corresponds to a first feature on the exterior surface of the object with the first feature on a surface of a predetermined three-dimensional model of the object in a three-dimensional virtual environment;

identifying with the processor an interference between a second portion of the physical object model that corresponds to a damaged region of the exterior surface of the object that deviates from the surface of the predetermined three-dimensional model and a volume occupied by an internal component in the predetermined three-dimensional model, the internal component not being present in the sensor surface scan data of the exterior surface of the object; and

generating with an output device an indicator of expected damage to an internal component within the object that corresponds to the internal component in the predetermined three-dimensional model in response to the identification of the interference.

2. The method of claim 1 , the generation of the surface scan data and physical object model further comprising:

generating with the three-dimensional sensor a point cloud including a plurality of three-dimensional coordinates corresponding to a plurality of locations on the exterior surface of the object; and

generating with the processor the physical object model including a geometric mesh corresponding to the exterior surface of the object with reference to the point cloud.

3. The method of claim 2 , the identification of the interference further comprising:

identifying with the processor a location of a vertex in the geometric mesh in the second portion of the physical object model;

identifying with the processor a volume within the three-dimensional virtual environment for the internal component with reference to another geometric mesh corresponding to the internal component; and

identifying with the processor the interference between the physical object model and the internal component in response to the location of the vertex in the physical object model being within the volume of the internal component.

4. The method of claim 2 , the identification of the interference further comprising:

identifying with the processor a location of a vertex in the geometric mesh in the second portion of the physical object model;

identifying with the processor a surface of the internal component in the three-dimensional virtual environment with reference to another geometric mesh corresponding to the internal component; and

identifying with the processor the interference between the physical object model and the internal component in response to the location of the vertex in the physical object model being on or within a predetermined distance of the surface of the internal component.

5. The method of claim 1 , the generation of the indicator further comprising:

generating with the output device a graphical depiction of the object and the internal component in the three-dimensional virtual environment.

6. The method of claim 1 , the generation of the surface scan data further comprising:

generating with the three-dimensional sensor the surface scan data of an exterior surface of a motor vehicle.

7. A structural analysis system comprising:

a three-dimensional sensor configured to generate surface scan data of an exterior surface of an object;

an output device; and

a processor operatively connected to the three-dimensional sensor, the output device and a memory, the processor being configured to:

generate the sensor surface scan data of the object with the three-dimensional sensor;

generate a physical object model of the exterior surface of the object with reference to the surface scan data of the object;

align a first portion of the physical object model that corresponds to a first feature on the exterior surface of the object with the first feature on a surface of a predetermined three-dimensional model of the object stored in the memory in a three-dimensional virtual environment;

identify an interference between a second portion of the physical object model that corresponds to a damaged region of the exterior surface of the object that deviates from the surface of the predetermined three-dimensional model and a volume occupied by an internal component in the predetermined three-dimensional model, the internal component not being present in the sensor surface scan data of the exterior surface of the object; and

generate an indicator of expected damage to the internal component within the object that corresponds to the internal component in the predetermined three-dimensional model in response to the identification of the interference with the output device.

8. The system of claim 7 , the processor being further configured to:

generate with the three-dimensional sensor a point cloud including a plurality of three-dimensional coordinates corresponding to a plurality of locations on the exterior surface of the object; and

generate the physical object model including a geometric mesh corresponding to the exterior surface of the object with reference to the point cloud.

9. The system of claim 8 , the processor being further configured to:

identify a location of a vertex in the geometric mesh in the second portion of the physical object model;

identify a volume within the three-dimensional virtual environment for the internal component with reference to another geometric mesh stored in the memory corresponding to the internal component; and

identify the interference between the physical object model and the internal component in response to the location of the vertex in the physical object model being within the volume of the internal component.

10. The system of claim 8 , the processor being further configured to:

identify with the processor a location of a vertex in the geometric mesh in the second portion of the physical object model;

identify with the processor a surface of the internal component in the three-dimensional virtual environment with reference to another geometric mesh corresponding to the internal component; and

identify with the processor the interference between the physical object model and the internal component in response to the location of the vertex in the physical object model being on or within a predetermined distance of the surface of the internal component.

11. The system of claim 7 , the output device being further configured to:

generate the indicator as a graphical depiction of the object and the internal component in the three-dimensional virtual environment with the output device.

12. The system of claim 7 , the processor being further configured to: generate the surface scan data of an exterior surface of a motor vehicle with the three-dimensional sensor.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073562/0677 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2015
From: WILSHER, MICHAEL J.
To: XEROX CORPORATION
Reel/Frame 036516/0187 →
Continuity (1)
Related Publication 20170068756A1 · Mar 9, 2017