SculptPrintSubtractive 3D PrintingSubtractive 3D Printing

Tommy Tucker, PhDTucker Innovations, Inc

tommy@tuckerinnovations.com

1SculptPrint3d.com

Virtual to Reality

VIRTUAL TRIANGLES VIRTUAL VOXELS REAL MOLECULES

2

Roughing

WYSIWYGRoughing

3

Semi-Finishing

WYSIWYGSemi-Finishing

4

Finishing

WYSIWYGFinishing

5

WYSIWYG Line-by-Line

6

Pass-by-Pass Virtual Trajectory

7

Pass-by-Pass Real Trajectory

8

Live DemoLive DemoSubtractive 3D Printing

9

SculptPrint3d.com

Video ClipsVideo ClipsSubtractive 3D Printing

10

SculptPrint3d.com

SamplesSamplesSubtractive 3D Printing

11

SculptPrint3d.com

Sparse Voxel Modeling

12

Tree Structure

13

Elements (Branches)

Element States

Empty BoundaryBranch

Element States– Full– Empty– Branch– BoundaryBoundary

Element Location– Depth

Index– X Index– Y Index– Z Index

Full

14

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

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

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

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

Dogs & Cats Living Together

OpenGL TrianglesOpenGL Triangles

OpenGL Lines

OpenGL Points

CUDA Voxels

19

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

Global Offsetting

Shrink Expand

21

Booleans

Union Intersect Subtract

22

Sweep along Curve

23

Curve of Intersection

24

Accessibility Maps

25

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

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

Thank YouThank YouQuestions | Discussion

SculptPrint3d.com

28

SculptPrint3d.comTuckerInnovations.com