IP Library › Granted Patent US 11,967,037
Granted Patent B2
US 11,967,037 · App. 17/792,652 · Granted Apr 23, 2024

Object deformation determination

Inventors: Juan Carlos Catana Salazar (San Diego, CA); Jun Zeng (Palo Alto, CA); He Luan (Palo Alto, CA)
Assignee: Hewlett-Packard Development Company, L.P.
G06T19/20B33Y50/00G06F30/27G06T2219/2004G06T2219/2021
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,967,037
App. No.
17/792,652
Granted
Apr 23, 2024
Kind
B2
Abstract

Examples of methods for object deformation determination are described herein. In some examples, a method includes aligning a first bounding box of a three-dimensional (3D) object model with a second bounding box of a scan. In some examples, the method includes determining a deformation between the 3D object model and the scan based on the alignment.

Claims (18)

1. A method comprising:

aligning a first minimum bounding box of a three-dimensional (3D) object model with a second minimum bounding box of a scan;

determining a deformation between the 3D object model and the scan based on whether a first overlap score of the alignment meets an alignment verification threshold that is at least 75% by comparing the first overlap score with the alignment verification threshold;

when the alignment verification threshold is not met by the first overlap score, performing a random registration to produce a second overlap score; and

determining whether the second overlap score meets the alignment verification threshold by comparing the second overlap score with the alignment verification threshold.

2. The method of claim 1 , further comprising determining a point-to-point distance between the 3D object model and the scan in a case that the alignment verification threshold is met.

3. The method of claim 2 , wherein determining the deformation comprises determining a deformation metric based on the point-to-point distance, wherein the deformation metric is a mean, a median, or a standard deviation.

4. The method of claim 3 , further comprising plotting the deformation metric with a dimensional tolerance, wherein the dimensional tolerance is a tolerated deformation amount that is relative to a size of the object.

5. An apparatus comprising:

a memory;

a processor in electronic communication with the memory, wherein the processor is to:

perform a first registration of a three-dimensional (3D) object model with a scan based on a first minimum bounding box of the 3D object model and a second minimum bounding box of the scan to determine whether the first registration satisfies an alignment verification threshold that is at least 75%;

perform a second registration of the 3D object model with the scan in response to determining that the first registration does not satisfy the alignment verification threshold, wherein the second registration is randomized; and

determine a deformation of the scan relative to the 3D object model in response to determining that the second registration satisfies the alignment verification threshold.

6. The apparatus of claim 5 , wherein the first registration is a deterministic registration.

7. The apparatus of claim 6 , wherein the processor is to:

determine a diagonal length of the first minimum bounding box or the second minimum bounding box; and

present a deformation metric with the diagonal length.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2025
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: PERIDOT PRINT LLC
Reel/Frame 070187/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2022
From: CATANA SALAZAR, JUAN CARLOS; ZENG, JUN; LUAN, HE
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 060833/0059 →
Continuity (1)
Related Publication 20230029302A1 · Jan 26, 2023
Cited By (1)
US 12,633,089