Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc...

28
SculptPrint Subtractive 3D Printing Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc [email protected] 1 SculptPrint3d.com

Transcript of Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc...

Page 1: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

SculptPrintSubtractive 3D PrintingSubtractive 3D Printing

Tommy Tucker, PhDTucker Innovations, Inc

[email protected]

1SculptPrint3d.com

Page 2: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Virtual to Reality

VIRTUAL TRIANGLES VIRTUAL VOXELS REAL MOLECULES

2

Page 3: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Roughing

WYSIWYGRoughing

3

Page 4: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Semi-Finishing

WYSIWYGSemi-Finishing

4

Page 5: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Finishing

WYSIWYGFinishing

5

Page 6: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

WYSIWYG Line-by-Line

6

Page 7: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Pass-by-Pass Virtual Trajectory

7

Page 8: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Pass-by-Pass Real Trajectory

8

Page 9: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Live DemoLive DemoSubtractive 3D Printing

9

SculptPrint3d.com

Page 10: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Video ClipsVideo ClipsSubtractive 3D Printing

10

SculptPrint3d.com

Page 11: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

SamplesSamplesSubtractive 3D Printing

11

SculptPrint3d.com

Page 12: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Sparse Voxel Modeling

12

Page 13: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Tree Structure

13

Page 14: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Elements (Branches)

Element States

Empty BoundaryBranch

Element States– Full– Empty– Branch– BoundaryBoundary

Element Location– Depth

Index– X Index– Y Index– Z Index

Full

14

Page 15: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Leaf Volumes

Leaf Voxel States– Empty– Full

16

– Boundary

Only 2 bits per voxel

Cells Only exist for boundary state elements

2 bits allows 4 states when only 3 are required

16 Cells

16 Cells

Extra state comes in handy

Convenient memory size:2*16*16*16 = 8192 bits = 1024 bytes

15

Cells

Page 16: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Leaf Cell

Empty = 0Empty = 0

Boundary = 1

Full = 2

State = F(X,Y,Z)

Surface = F(X,Y,Z) = 1

dF/dX = F(X+1,Y,Z) – F(X-1,Y,Z)

16

Page 17: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Pooled Memory

Host Memory(CPU)

Device Memory(GPU)

Element 0

Element 1

Element 0

Element 2… Element 0

Element 1

Element 0

Element 2…

Element0

…Element N-1

L f V l 1

Leaf Volume 0

Element0

…Element N-1

L f V l 1

Leaf Volume 0

Element 0

Element0

Leaf Volume 1

Leaf Volume 2…Leaf Volume N-1

Element 0

Element0

Leaf Volume 1

Leaf Volume 2…Leaf Volume N-1

17

Page 18: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Basic Rendering

Normal from dF/dX(Sobel Filter)

Color and Depth Image in CUDA

(Sobel Filter)

Blit to OpenGL when done tointeract with traditional rendering

18

Page 19: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Dogs & Cats Living Together

OpenGL TrianglesOpenGL Triangles

OpenGL Lines

OpenGL Points

CUDA Voxels

19

Page 20: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Rendering is the “Easy” Part

Mesh Voxelization

Sh ti ( : b h li d ) Shape creation (ex: boxes, spheres, cylinders)

Expand / Shrink

– See GTC talk by M. Hossain of Georgia Tech

Booleans

Sweep along curve

Finding curves of intersectiong

Shortest path between two points on a surface

Accessibility maps

20

Page 21: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Global Offsetting

Shrink Expand

21

Page 22: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Booleans

Union Intersect Subtract

22

Page 23: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Sweep along Curve

23

Page 24: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Curve of Intersection

24

Page 25: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Accessibility Maps

25

Page 26: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

SculptPrint Software

Designed to heavily leverage GPU

Di t t Discrete geometry

– The world is discrete anyway (molecules)– Minecraft is on to something

Integer math at high resolutiong g

– Reduce computational geometry “special cases”

Memory management between CPU and GPU

Unapologetically requires a GPU with a large Unapologetically requires a GPU with a large number of cores (looking to near future)

Operating without the need to manage secondary geometry in the form of triangles is a big deal

26

Page 27: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Lineage

NSF Grant:“Using Graphical Processing Units for Enhancement

NSF Grant:“Converting Multi-Axis Machine Tools into Subtractive3D Printers by using Intelligent Discrete Geometry Data

DoE Phase I SBIRRobotic Additive Manufacturingfor Enhancement

of Metrology Systems”

Intelligent Discrete Geometry Data Structures designed for Parallel and Distributed Computing”

gPath Planning via HPC

2005 2009 2013 2015 2016

NVIDIA GTC Poster“GPU Accelerated Path Planning for

DoD Phase II SBIRRapid Computer Numerical Control

NVIDIA GTC Poster“CNC Tool Path Planning and

DoD Phase I SBIRRapid Computer Numerical Control g

Multi-Axis Machine Tool Enhancement”

(CNC) Tool-path Programming

gMachining Simulation on GPU”

(CNC) Tool-path Programming

27

Professor Kurfess

Page 28: Subtractive 3D Printing€¦ · Subtractive 3D Printing Tommy Tucker, PhD Tucker Innovations, Inc tommy@tuckerinnovations.com SculptPrint3d.com 1. Virtual to Reality VIRTUAL TRIANGLES

Thank YouThank YouQuestions | Discussion

SculptPrint3d.com

28

SculptPrint3d.comTuckerInnovations.com