computer-aided design and manufacturing laboratory: research overview sara mcmains uc berkeley
TRANSCRIPT
University of California, Berkeley 2
What we do
Applied geometric algorithms Design, manufacture of mechanical
parts
Goals Speed Scalability Accuracy Robustness
University of California, Berkeley
Design 5%
70%20%
Material 50%
5%
Labor 15%
5%
Overhead30%
Influence
Costadapted from Munro & Associates
Influence of Design on a Product’s Total Cost Throughout Lifecycle
University of California, Berkeley 4
Goal: Interactive Feedback to Users
Applications include machining CAD software haptic design environments injection molding DFM feedback design for cleanability layered manufacturing
Algorithm speed is key
University of California, Berkeley
Graphics Processing Units (GPUs)
[John Owens, 2010]
Requires new algorithms to take advantage of parallel hardware
University of California, Berkeley 6
Application Example: Molding
Two-part mold
[The Complete Sculptor Inc.] Multipart mold
[Priyadarshi and Gupta, 2004]
University of California, Berkeley 7
Results:Undercut Volume Computation
0
10
20
30
40
50
60
70
80
90
100
0 20000 40000 60000
Sec
on
ds
Number of Triangles
Software (Insight) vs GPU
GPU
Software
1.09
PartNo. of Triangles
1,252
18,864
38,088
55,254NVIDIA 6800 Go GPU
1024x1024 Framebuffer
University of California, Berkeley 8
CPU (Solidworks) Vs GPUFor Undercut Detection and Highlighting
-20
0
20
40
60
80
100
120
140
0 100000 200000 300000 400000 500000
Number of facets
Se
co
nd
s
CPU (Solidworks)
GPU
410,798 triangles, 21 fps
Solidworks Our Algorithm
.2.05
Timings for undercut detection
00.005
0.010.015
0.020.025
0.030.035
0.040.045
0.05
0 100000 200000 300000 400000 500000
Number of facets
Se
co
nd
s
Undercut detection
Results: Detecting Undercuts
University of California, Berkeley
GPU-Accelerated Mechanical CAD
NURBS evaluation Surface-surface intersection Distance queries
9
University of California, Berkeley
GPU-Accelerated process planning
Fast Minkowski sums for collision detection, path planning, offsetting, …
10
?
University of California, Berkeley 11
Rotational Drainability Analysis
Find an orientation relative to the horizontal rotation axis to drain trapped water Re-orientation is not allowed Can rotate either CW or CCW
gravity
Does not drain
Does drain
cross-section
rotation axis
trapped water
http://www.mtm-gmbh.com/
11
University of California, Berkeley 13
0.0
0.2
0.4
0.6
0.8
1.0
0 100,000 200,000 300,0000.0
0.2
0.4
0.6
0.8
1.0
0 20000 40000 60000
# of triangles # of concave vertices
Time (sec)Time (sec)
Performance: Avg. Testing Time
(2.66 GHz CPU, 4GB of RAM)
#triangles
3,572 120,004 160,312 289,956