Billboard Clouds for Fabrication

Vincent NivoliersSylvain Lefebvre

ALICE / INRIA

Fabrication

• Laser cutting

SketchChair

What about arbitrary shapes ?

123D, Autodesk

Minimizing matter• Packing (very common problem)– Cost by square meter

• Cutting length– Cost by perimeter length

Cost / quality trade-off ?

Meanwhile in the virtual space …

• Complex 3D shapes are expensive– Many triangles large storage– Many triangles slow display

• How to simplify?

Automatic selection of planes

• [Billboard Clouds, Decoret et.al.]

Approach overview

• Hough transform on planes

• Select maxima iteratively

Our idea

• Can we use a similar technique for fabrication?

– How is this different ?

– Simpler problem first ?