IP Library Granted Patent US 11,087,535
Granted Patent B2
US 11,087,535 · App. 16/334,447 · Granted Aug 10, 2021

Rebuilding three-dimensional models to provide simplified three-dimensional models

Inventors: Alexandre Pedroso Moschini (Porto Alegre, BR); Cleobulo Sales Neto (Porto Alegre, BR)
Assignee: Hewlett-Packard Development Company, L.P.
G06T17/205B29C64/106B29C64/386B33Y50/00G06T19/20G06T2219/2016G06T2219/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,087,535
App. No.
16/334,447
Granted
Aug 10, 2021
Kind
B2
Abstract

One example of a method includes receiving a three-dimensional (3D) mesh model of an object having a first mesh density. The method includes receiving a model selection for rebuilding the (3D) mesh model of the object. The method includes rebuilding the (3D) mesh model of the object based on the model selection to provide a simplified (3D) mesh model of the object having a second mesh density less than the first mesh density.

Claims (95)

1. A system comprising:

a machine-readable storage medium storing instructions and a scanned three-dimensional (3D) model of an object; and

a processor to execute the instructions to:

receive a model selection selected from a group comprising a lathe model selection, a loft model selection, and an extrusion model selection for rebuilding the scanned 3D model of the object; and

completely rebuild the scanned 3D model of the object based on the model selection to provide a simplified 3D model of the object,

wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object by:

selecting a two-dimensional (2D) shape based on the scanned 3D model of the object and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection;

reducing the complexity of the 2D shape based on the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

generating the simplified 3D model of the object based on the 2D shape of reduced complexity and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection;

wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object based on the lathe model selection by:

determining a construction axis of the scanned 3D model of the object;

slicing the scanned 3D model of the object through the construction axis to isolate a two-dimensional (2D) profile of the object;

slicing the 2D profile along the construction axis to obtain a construction lathe shape; and

copying and connecting the construction lathe shape at a predefined angular construction spacing around the construction axis to provide the simplified 3D model of the object; and

wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object based on the lathe model selection by further:

slicing the scanned 3D model of the object a plurality of times at a predefined angular slicing spacing through the construction axis to isolate a corresponding plurality of 2D profiles of the object;

slicing each 2D profile along the construction axis to obtain a plurality of corresponding lathe shapes; and

averaging the plurality of lathe shapes to provide the construction lathe shape.

2. The system of claim 1 , wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object based on the loft model selection by:

determining a construction axis of the scanned 3D model of the object;

slicing the scanned 3D model of the object perpendicular to the construction axis at predefined intervals to provide a plurality of two-dimensional (2D) shapes; and

connecting the plurality of 2D shapes along the construction axis to provide the simplified 3D model of the object.

3. The system of claim 2 , wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object based on the loft model selection by further:

discarding redundant 2D shapes from the plurality of 2D shapes prior to connecting the plurality of 2D shapes to provide the simplified 3D model of the object.

4. The method of claim 1 , wherein the simplified 3D model is independent of the scanned 3D model of the object.

5. The system of claim 1 , wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object based on the lathe model selection by further:

simplifying the construction lathe shape by analyzing lines of the construction lathe shape and removing any points between endpoints of each straight line within the construction lathe shape.

6. A system comprising:

a machine-readable storage medium storing instructions and a scanned three-dimensional (3D) model of an object; and

a processor to execute the instructions to:

receive a model selection selected from a group comprising a lathe model selection, a loft model selection, and an extrusion model selection for rebuilding the scanned 3D model of the object; and

completely rebuild the scanned 3D model of the object based on the model selection to provide a simplified 3D model of the object,

wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object by:

selecting a two-dimensional (2D) shape based on the scanned 3D model of the object and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection;

reducing the complexity of the 2D shape based on the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

generating the simplified 3D model of the object based on the 2D shape of reduced complexity and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

wherein the processor is to execute the instructions to rebuild the scanned 3D model of the object based on the extrusion model selection by:

determining a construction axis of the scanned 3D model of the object;

slicing the scanned 3D model of the object perpendicular to the construction axis at predefined slicing intervals to provide a plurality of two-dimensional (2D) shapes;

averaging the plurality of 2D shapes to provide a construction extrusion shape; and

copying and connecting the construction extrusion shape at predefined construction intervals along the construction axis to provide the simplified 3D model of the object.

7. A method comprising:

receiving, via a processor, a scanned three-dimensional (3D) model of an object;

receiving, via the processor, a model selection selected from a group comprising a lathe model selection, a loft model selection, and an extrusion model selection for rebuilding the scanned 3D model of the object; and

completely rebuilding, via the processor, the scanned 3D model of the object based on the model selection to provide a simplified 3D model of the object,

wherein the rebuilding comprises:

selecting a two-dimensional (2D) shape based on the scanned 3D model of the object and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection;

reducing the complexity of the 2D shape based on the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

generating the simplified 3D model of the object based on the 2D shape of reduced complexity and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

wherein rebuilding the scanned 3D model of the object based on the lathe model to provide the simplified 3D model of the object comprises:

determining a construction axis of the scanned 3D model of the object;

slicing the scanned 3D model of the object through the construction axis at predefined angular slice intervals to isolate a plurality of two-dimensional (2D) profiles of the object;

slicing each 2D profile along the construction axis to obtain a plurality of corresponding lathe shapes;

combining the plurality of lathe shapes to provide a construction lathe shape; and

copying and connecting the construction lathe shape at predefined angular construction intervals around the construction axis to provide the simplified 3D model of the object.

8. The method of claim 7 , wherein rebuilding the scanned 3D model of the object based on the loft model to provide the simplified 3D model of the object comprises:

determining a construction axis of the scanned 3D model of the object;

slicing the scanned 3D model of the object perpendicular to the construction axis at predefined intervals to provide a plurality of two-dimensional (2D) shapes;

identifying 2D shapes of the plurality of 2D shapes that differ from adjacent 2D shapes;

discarding 2D shapes from the plurality of 2D shapes that are not identified as differing from adjacent 2D shapes; and

connecting the remaining 2D shapes along the construction axis to provide the simplified 3D model of the object.

9. The method of claim 7 , wherein the simplified 3D model is independent of the scanned 3D model of the object.

10. The method of claim 7 , wherein rebuilding the scanned 3D model of the object based on the lathe model to provide the simplified 3D model of the object further comprises:

simplifying the construction lathe shape by analyzing lines of the construction lathe shape and removing any points between endpoints of each straight line within the construction lathe shape.

11. A method comprising:

receiving, via a processor, a scanned three-dimensional (3D) model of an object;

receiving, via the processor, a model selection selected from a group comprising a lathe model selection, a loft model selection, and an extrusion model selection for rebuilding the scanned 3D model of the object; and

completely rebuilding, via the processor, the scanned 3D model of the object based on the model selection to provide a simplified 3D model of the object,

wherein the rebuilding comprises:

selecting a two-dimensional (2D) shape based on the scanned 3D model of the object and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection;

reducing the complexity of the 2D shape based on the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

generating the simplified 3D model of the object based on the 2D shape of reduced complexity and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

wherein rebuilding the scanned 3D model of the object based on the extrusion model to provide the simplified 3D model of the object comprises:

determining a construction axis of the scanned 3D model of the object;

slicing the scanned 3D model of the object perpendicular to the construction axis at predefined slicing intervals to provide a plurality of two-dimensional (2D) shapes;

combining the plurality of 2D shapes to provide a 2D extrusion shape; and

copying and connecting the 2D extrusion shape at predefined construction intervals along the construction axis to provide the simplified 3D model of the object.

12. A method comprising:

receiving, via a processor, a three-dimensional (3D) mesh model of an object having a first mesh density;

receiving, via the processor, a model selection selected from a group comprising a lathe model selection, a loft model selection, and an extrusion model selection for rebuilding the 3D mesh model of the object; and

completely rebuilding, via the processor, the 3D mesh model of the object based on the model selection to provide a simplified 3D mesh model of the object having a second mesh density less than the first mesh density,

wherein the rebuilding comprises:

selecting a two-dimensional (2D) shape based on the 3D mesh model of the object and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection;

reducing the complexity of the 2D shape based on the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

generating the simplified 3D mesh model of the object based on the 2D shape of reduced complexity and the selected one of the lathe model selection, the loft model selection, and the extrusion model selection; and

wherein rebuilding the 3D mesh model of the object based on the lathe model to provide the simplified 3D mesh model of the object comprises:

determining a construction axis of the 3D mesh model of the object;

slicing the 3D mesh model of the object through the construction axis at predefined angular slice intervals to isolate a plurality of two-dimensional (2D) profiles of the object;

slicing each 2D profile along the construction axis to obtain a plurality of corresponding lathe shapes;

combining the plurality of lathe shapes to provide a construction lathe shape;

analyzing lines of the construction lathe shape and removing any points between endpoints of each straight line within the construction lathe shape to provide a simplified construction lathe shape; and

copying and connecting the simplified construction lathe shape at predefined angular construction intervals around the construction axis to provide the simplified 3D mesh model of the object.

13. The method of claim 12 , further comprising:

modifying at least one of a width parameter, a depth parameter, a height parameter, a radius parameter, and a size parameter of the simplified 3D mesh model of the object.

14. The method of claim 12 , wherein the simplified 3D mesh model is independent of the 3D mesh model of the object.

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 Mar 19, 2019
From: MOSCHINI, ALEXANDRE PEDROSO; SALES NETO, CLEOBULO
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 048633/0873 →
Continuity (1)
Related Publication 20190228578A1 · Jul 25, 2019