SculptPrintSubtractive 3D PrintingSubtractive 3D Printing
Tommy Tucker, PhDTucker Innovations, Inc
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