76
BID Lunch, February 25, 2014 BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division EECS Computer Science Division University of California, Berkeley University of California, Berkeley Carlo H. Séquin Michelle Galemmo

BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Embed Size (px)

Citation preview

Page 1: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

BID Lunch, February 25, 2014BID Lunch, February 25, 2014

“LEGO®” Knots

EECS Computer Science DivisionEECS Computer Science DivisionUniversity of California, BerkeleyUniversity of California, Berkeley

Carlo H. SéquinMichelle Galemmo

Page 2: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

The Bridges ConferenceThe Bridges Conference

Mathematical Connections in Art, Music, and Science.

Annually held in July/August since 1998 (4-5 days).

Attracts: mathematicians, scientists, artists, educators, musicians, writers, dancers, weavers, model builders, and computer scientists.

Conference Venues: Formal paper presentations: regular, short, invited/plenary.

Also: workshops, art gallery, and informal show-and-tell/sell.

Evenings: concerts, theater, movies (with a math connection).

Page 3: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Bridges in Many Wonderful PlacesBridges in Many Wonderful Places

Cities: Winfield, Towson, London, Coimbra, Granada, Donostia, Leeuwarden, Enschede, Pecs, …

Page 4: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

My Favorite Annual Conference: 2014My Favorite Annual Conference: 2014

BRIDGES Art …

Page 5: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

My First 20 Bridges PapersMy First 20 Bridges Papers

Page 6: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Inspiration: Henk van PuttenInspiration: Henk van Putten

“Borsalino” “Interaction”

Sculptural forms put together from a few modular shapes

Page 7: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Geometry of the Geometry of the BorsalinoBorsalino

Just 2 geometrical components: 3 semi-circular end-caps (orange) 6 curved connectors, bending through 45º== a square cross section swept along 9 circular arcs.

Page 8: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

The Wonders of Rapid-PrototypingThe Wonders of Rapid-Prototyping

Two modular components can form the Borsalino

C R=2.4142

E R=1.0

Page 9: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Playing with those Two ComponentsPlaying with those Two Components

Page 10: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

The The ““LooseLoose”” Borsalino Borsalino

Two larger types of parts required: 3 end-caps; 6 connectors.

Page 11: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Rapid Prototyping with FDMRapid Prototyping with FDM

Page 12: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

A Look Into the FDM MachineA Look Into the FDM Machine

Galapagos 6 sculpture in progress

2 NOZZLES

Page 13: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Inexpensive FDM MachineInexpensive FDM Machine

Afinia-H-Series 3D printer

Has only ONE type of filament.

Support structures: not desirable: are hard to remove,

leave part surface scarred.

Limited cantilevering is possibleto form overhangs and bridges:( 45º max).

Page 14: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

SUPPORT

Fabrication Issues:Fabrication Issues:Optimize Build OrientationOptimize Build Orientation

Horizontal tube (flat):filled with support

Tube on edge:may tip over,gets squashed

Vertical tube:support at flanges

Can we orient part so no supports are needed? (All surfaces must be steeper than 45º)

SUPPORT

Page 15: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Square flanges Tapered flanges Upside-down

support no support no support

Fabrication Issues: Fabrication Issues: FlangesFlanges

Page 16: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Fabrication Issues: Fabrication Issues: Curved ConnectorsCurved Connectors

Ignore Problem Built-in Wall Extended Taper

Chosen Solution!

No face steeper than 45º !

Page 17: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Fabrication Issues: Fabrication Issues: End-CapsEnd-Caps

Form a 45º slanted “cathedral ceiling” internally:

needs support needs no support

Page 18: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Needs some support for central arch !

We wanted to keep inner tube open: Use scaffolding and take the trouble of doing some clean-up!

Fabrication Issues: Fabrication Issues:

Enlarged End-CapsEnlarged End-Caps

Page 19: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Parts Catalog So FarParts Catalog So Far

2 types of end-caps; 3 curved connectors

Page 20: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

What can we do with those 5 Parts?What can we do with those 5 Parts?

Wild and crazy “snakes”, e.g., a Hilbert curve;

Emulation of other Henk van Putten sculptures …

Page 21: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

EmulationsEmulations

Interaction

Page 22: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Many More Possibilities …Many More Possibilities …

Mix and match …

D

CB

A

Page 23: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

2 End-Caps plus 3 Connector Types ...2 End-Caps plus 3 Connector Types ...

allow us to build these allow us to build these Twisted 2-Lobe BorsalinosTwisted 2-Lobe Borsalinos

The mathematics does not really work out quite right;they are off by 6%, 15%, and 6% in the radius ratios.

Page 24: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Flipped-end BorsalinoFlipped-end Borsalino

Put extension between connectors

movebackward

stretched

move up,forward

needsdiagonalend-cap

moveforward

movebackward

Page 25: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Flipped-end BorsalinoFlipped-end Borsalino

Page 26: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

The New Rhombic End-cap …The New Rhombic End-cap …… yields new possibilities:

Page 27: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Rhombic BorsalinosRhombic Borsalinos We just need to make a

new connector part: bending again through 45º, but in diagonal direction!

This Borsalino now has a loose enough geometry,so that there is roomto introduce twisted legs:

Page 28: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Twisted Connector PiecesTwisted Connector Pieces

Enlarged connector pieces with 45º twist:

results in two different pieces (azimuth!)

4 pairs make a nice twisted ring (360º )

Page 29: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Twisted BorsalinosTwisted Borsalinos

1 twisted branch; 3 twisted branches.

Page 30: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Triply Twisted Rhombic BorsalinoTriply Twisted Rhombic Borsalino

Sculpture!

Page 31: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Inspiration: Paul BlochInspiration: Paul Bloch

“After Wright” (Guggenheim, NYC)

Page 32: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Helical PiecesHelical Pieces

Another useful component!

Page 33: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Spiral SculpturesSpiral Sculptures

Using the helical pieces

Page 34: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

A Look Behind the SceneA Look Behind the Scene

It does not really close smoothly!

Page 35: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Inspiration: Paul BlochInspiration: Paul Bloch

“After Wright” (Guggenheim, NYC)

Page 36: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

““CoccoonCoccoon””

Return path through the center of the helix.

Page 37: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Inspiration: Bruce BeasleyInspiration: Bruce Beasley

Autodesk exhibition, December 2013

Page 38: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Inspiration: Jon KrawczykInspiration: Jon Krawczyk

303 2nd Street, San Francisco

Page 39: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

““Pas de DeuxPas de Deux””

Page 40: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Real LEGOReal LEGO®® Knots ? Knots ?

Beginning of the table of knots …

This is all you have seen so far. It is not really a knot!

Unknot

Trefoil

Figure-8

Page 41: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Real Knots: Trefoil (3_1)Real Knots: Trefoil (3_1)

One new piece (magenta) for smooth closure

Page 42: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Trefoil KnotTrefoil Knot

Page 43: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Real Knots: Figure-8 Knot (4_1)Real Knots: Figure-8 Knot (4_1)

Two new pieces (magenta, red) for smooth closure

Page 44: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Figure-8 KnotFigure-8 Knot

Page 45: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

LEGOLEGO®® DUPLO DUPLO

Match interface

Page 46: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

LEGOLEGO®® DUPLO DUPLO

Just playing around . . .

Page 47: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

LEGOLEGO®® DUPLO DUPLO

Borromean Link Hopf Link

Page 48: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

What Is the Right Interface ?What Is the Right Interface ?

Open tubes

or

LEGO nibs ?

Page 49: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Making Sculptures Glow …Making Sculptures Glow …

Page 50: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Making Sculptures Glow …Making Sculptures Glow …

testing

Page 51: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Making Sculptures Glow …Making Sculptures Glow …

Page 52: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Hands-on SculptingHands-on Sculpting

Xmas break 2013

Page 53: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Branching Out ?Branching Out ?

Junction pieces arbitrary graphs

Page 54: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

““OrganicOrganic”” Looking Objects Looking Objects

Trees or corrals ?

Page 55: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Making Graph StructuresMaking Graph Structures

Tetrahedral graph:

4 valence-3 vertices

Page 56: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Next Attempt: More compact, but . . .Next Attempt: More compact, but . . .

This is not the tetrahedral graph!

Not this:

But this:

Page 57: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Tetra GraphTetra Graph

OK tetrahedral graph.

But needed one extra custom-made piece!

Page 58: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Other Attempts ?Other Attempts ?

What about the cubical edge graph ?

Page 59: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Cubical Edge Graph: 2Cubical Edge Graph: 2ndnd Attempt Attempt New stub placement in square frame:

Place 2 Y-component close together, pointing in opposite directions.

Put two such frames on top of one another and connect pairs of stubs with the rhombic end-caps.

Page 60: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Cubical Edge Graph -- SolutionCubical Edge Graph -- Solution

Stack the two frames in an offset manner,so that the connecting arcs run at a 45º angle.

Page 61: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Cubical Edge Graph as a SculptureCubical Edge Graph as a Sculpture

Page 62: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Max Bill Sculpture, and beyond . . .Max Bill Sculpture, and beyond . . .

What is needed to emulate this?

Page 63: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

But there are other ways But there are other ways

of of ““branching outbranching out”” . . . . . .

Page 64: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

BID Lunch, February 25, 2014BID Lunch, February 25, 2014

Tria-Tubes

EECS Computer Science DivisionEECS Computer Science DivisionUniversity of California, BerkeleyUniversity of California, Berkeley

Michelle GalemmoCarlo H. Séquin

Page 65: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

A New ProfileA New Profile

All sculptures shown were based on a square cross section:

What will happen if we try a different profile,e.g. a triangular one ?

Page 66: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Designing a Designing a ““Tri-BorsalinoTri-Borsalino”” This is the tightest turn without self-intersections of

a circular tube containing a triangular cross section in an arbitrary azimuth (angle*) orientation.

Two different alignments result in two different end-caps:

*

Page 67: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Dimensioning the TRIA-TUBESDimensioning the TRIA-TUBES

Page 68: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Two Triangular End-CapsTwo Triangular End-Caps

Type #1 Type #2

Page 69: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Two Two ““Tri-BorsalinosTri-Borsalinos”” We keep the 3D space curve of the classical Borsalino

as the sweep path for our new triangular cross section.

The two end-caps produce two different Tri-Borsalinos.

The connector pieces bending through 45º need to have a twist of 15º to make smooth connections.

Page 70: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Our Initial Parts ListOur Initial Parts List 2 types of end-caps:

Curved connectors: for type #1 for type #2

Connector sleeve

Page 71: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Some Possible Assemblies:Some Possible Assemblies:Using just End-CapsUsing just End-Caps

two hexagonal rings and a triangular loop

Page 72: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Some Possible Assemblies:Some Possible Assemblies:from only curved connector piecesfrom only curved connector pieces

A variety of twisted Möbius rings

Page 73: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

What Next ?What Next ?

More twisted connectors?

Twisted end-caps?

Straight extension pieces for flip-over Borsalino?

Page 74: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

Tri-Borsalino DerivativesTri-Borsalino Derivatives

r = 0.57735

Extend the link (by √8) between the connectors.

R(endcap) = sqrt(4/3) = 2r = 1.1547 = cos(30)*4/3

Page 75: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo

ConclusionsConclusions

LEGO®-Knots plus Tria-Tubes:

An ever expanding modular system to do hands-on geometrical sculpture for people who do not want to do math or touch a computer.

The result is a mixture of:-- creative design decisions and-- practical fabrication considerations.

Page 76: BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo