Professional Documents
Culture Documents
3D Scanning: Computer-Aided Design (CAD)
3D Scanning: Computer-Aided Design (CAD)
shape
color
material
surface reconstruction
Why 3D scanning?
3D faxing!
Surface reconstruction
points P surface S
Points P
unorganized noisy
Surface S
phase 1
initial mesh
phase 2
optimized mesh phase 3
Example
1 2
13,000 points
If U were known, it would satisfy U = Z(d) = { p | d(p)=0 } , where d(p) is the signed distance of p to U
d(p)? + + + + + + + ++ + + ++ + + d(p)? + + + + + + + + + +
Estimate d from P
Extract Z(d)
Phase 1 (contd)
How to estimate d?
orient them consistently
Phase 1 (contd)
Phase 2 (contd)
Optimization over:
their connectivity
their positions
Phase 2 (contd)
Nested optimization: optimize connectivity for fixed connectivity, optimize geometry Greedy approach:
edge collapse
edge split
edge swap
Phase 2: Results
using 13,000 points using 182,000 points from Technical Arts Co.
Subdivision surfaces
M0
M1
M2
S=M
Phase 3 (contd)
edge collapse
edge split
edge swap
edge tag
Phase 3: Results
Related work
volumetric representation phase 1
initial mesh phase 2 alpha shapes
optimized mesh
phase 3 optimized subdivision surface NURBS surface
CAD models