graphics lunch, oct. 27, 2011 “tori story” ( torus homotopies ) eecs computer science division...

60
Graphics Lunch, Oct. 27, Graphics Lunch, Oct. 27, 2011 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division EECS Computer Science Division University of California, Berkeley University of California, Berkeley Carlo H. Séquin

Upload: bennett-nash

Post on 29-Jan-2016

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Graphics Lunch, Oct. 27, 2011Graphics Lunch, Oct. 27, 2011

“Tori Story” ( Torus Homotopies )

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

Carlo H. Séquin

Page 2: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

TopologyTopology

Shape does not matter -- only connectivity.

Surfaces can be deformed continuously.

Page 3: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

(Regular) Homotopy(Regular) Homotopy

Two shapes are called homotopic, if they can be transformed into one anotherwith a continuous smooth deformation(with no kinks or singularities).

Such shapes are then said to be:in the same homotopy class.

Page 4: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Smoothly Deforming SurfacesSmoothly Deforming Surfaces

Surface may pass through itself.

It cannot be cut or torn; it cannot change connectivity.

It must never form any sharp creases or points of infinitely sharp curvature.

OK

Page 5: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

““Optiverse”Optiverse” Sphere Eversion Sphere Eversion

Turning a sphere inside-out in an “energy”-efficient way.

J. M. Sullivan, G. Francis, S. Levy (1998)

Page 6: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Bad Torus EversionBad Torus Eversion

macbuse: Torus Eversionhttp://youtu.be/S4ddRPvwcZI

Page 7: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Illegal Torus EversionIllegal Torus Eversion

Moving the torus through a puncture is not legal.

( If this were legal, then everting a sphere would be trivial! )

NO !

Page 8: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Legal Torus EversionLegal Torus Eversion

Page 9: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

End of Story ? … No !

These two tori cannot be morphed into one another!

Circular cross-section Figure-8 cross-section

Page 10: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Tori Can Be Parameterized

These 3 tori cannot be morphed into one another!

Surface decorations (grid lines) are relevant.

We want to maintain them during all transformations.

Orthogonalgrid lines:

Page 11: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

What is a Torus?What is a Torus?

Step (1): roll rectangle into a tube.

Step (2): bend tube into a loop.

magenta “meridians”, yellow “parallels”, green “diagonals” must all close onto themselves!

(1) (2)

Page 12: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

How to Construct a Torus, Step (1):How to Construct a Torus, Step (1):

Step (1): Roll a “tube”,join up red meridians.

Page 13: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

How to Construct a Torus, Step (2):How to Construct a Torus, Step (2): Step 2: Loop:

join up yellow parallels.

Page 14: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Surface Decoration, ParameterizationSurface Decoration, Parameterization Parameter grid lines must close onto themselves.

Thus when closing the toroidal loop, twist may be added only in increments of ±360°

+360° 0° –720° –1080°Meridial twist , or “M-twist”

Page 15: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Various Fancy ToriVarious Fancy Tori

Page 16: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

An Even Fancier TorusAn Even Fancier Torus

A bottle with an internal knotted passage

Page 17: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Tori Story: Main MessageTori Story: Main Message Regardless of any contorted way

in which one might form a decorated torus, all possible tori fall into exactly four regular homotopy classes.[ J. Hass & J. Hughes, Topology Vol.24, No.1, (1985) ]Oriented surfaces of genus g fall into 4g homotopy classes.

All tori in the same class can be deformed into each other with smooth homotopy-preserving motions.

I have not seen a side-by-side depiction of 4 generic representatives of the 4 classes.

Page 18: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

4 Generic Representatives of Tori4 Generic Representatives of Tori

For the 4 different regular homotopy classes:

OO O8 8O 88

Characterized by: PROFILE / SWEEP

?

Page 19: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Figure-8 Warp Introduces Twist!Figure-8 Warp Introduces Twist!

Page 20: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

(Cut) Tube, with Zero Torsion(Cut) Tube, with Zero Torsion

Note the end-to-end mismatch in the rainbow-colored stripes

Cut

Page 21: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Twist Is Counted Modulo 720°Twist Is Counted Modulo 720° We can add or remove twist in a ±720° increment

with a “Figure-8 Cross-over Move”.

Push the yellow / green ribbon-crossing down through the Figure-8 cross-over point

Page 22: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Twisted ParameterizationTwisted Parameterization

How do we get rid of unwanted twist ?

Page 23: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Dealing with a Twist of 360Dealing with a Twist of 360°

“OO” + 360°M-twist warp thru 3D representative “O8”

Take a regular torus of type “OO”,and introduce meridial twist of 360°,What torus type do we get?

Page 24: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Torus Classification ?

Of which type are these tori ?

= ? = ?

Page 25: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Un-warping a Circle with 720° TwistUn-warping a Circle with 720° Twist

Animation by Avik Das

Simulation of a torsion-resistant material

Page 26: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Unraveling a Trefoil Knot

Animation by Avik Das

Simulation of a torsion-resistant material

Page 27: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Other Tori Transformations ?

Eversions:

Does the Cheritat operation work for all four types?

Twisting:

Twist may be applied in the meridial direction or in the equatorial direction.

Forcefully adding 360 twist may change the torus type.

Parameter Swap:

Switching roles of meridians and parallels

Page 28: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Transformation MapTransformation Map

Page 29: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Trying to Swap ParametersTrying to Swap Parameters

Focus on the area where the tori touch, and try to find a move that flips the surface from one torus to the other.

This is the

goal:

Page 30: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

A Handle / Tunnel Combination:A Handle / Tunnel Combination:

View along purple arrow

Page 31: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Two Views of the Two Views of the ““Handle / TunnelHandle / Tunnel””

Page 32: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

““Handle / TunnelHandle / Tunnel”” on a Disk on a Disk Flip roles by closing surface

above or below the disk

Page 33: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

ParameterParameterSwapSwap

(Conceptual)(Conceptual)

illegal pinch-off points

fixed central

saddle point

Page 34: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Flipping the Closing MembraneFlipping the Closing Membrane

Use a classical sphere-eversion process to get the membrane from top to bottom position!

Everted Sphere

Starting Sphere

Page 35: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Sphere EversionSphere Eversion

S. Levy, D. Maxwell, D. Munzner: Outside-In (1994)

Page 36: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Dirac Belt TrickDirac Belt Trick

Unwinding a loop results in 360° of twist

Page 37: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Outside-InOutside-In Sphere Eversion Sphere Eversion

S. Levy, D. Maxwell, D. Munzner: Outside-In (1994)

Page 38: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

A Legal Handle / Tunnel SwapA Legal Handle / Tunnel Swap

Let the handle-tunnel ride this process !

Undo unwanted eversion:

Page 39: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Sphere Eversion Half-Way PointSphere Eversion Half-Way Point

Morin surface

Page 40: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Torus with Knotted TunnelTorus with Knotted Tunnel

Page 41: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Analyzing the Twist in the RibbonsAnalyzing the Twist in the Ribbons

The meridial circles are clearly not twisted.

Page 42: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Analyzing the Twist in the RibbonsAnalyzing the Twist in the Ribbons

The knotted lines are harder to analyze Use a paper strip!

Page 43: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Torus Eversion Half-Way PointTorus Eversion Half-Way Point

What is the most direct move back to an ordinary torus ?This would make a nice constructivist sculpture !

Page 44: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Just 4 Tori-Classes!

Four Representatives:

Any possible torus fits into one of those four classes!

An arsenal of possible moves.

Open challenges: to find the most efficent / most elegant trafo (for eversion and parameter swap).

A glimpse of some wild and wonderful tori promising intriguing constructivist sculptures.

Ways to analyze and classify such weird tori.

ConclusionsConclusions

Page 45: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Q U E S T I O N S ?Q U E S T I O N S ?

Thanks:

John Sullivan, Craig Kaplan, Matthias Goerner;Avik Das.

Our sponsor: NSF #CMMI-1029662 (EDI)

More Info:

UCB: Tech Report EECS-2011-83.html

Next Year:

Klein bottles.

Page 46: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

World of Wild and Wonderful ToriWorld of Wild and Wonderful Tori

Page 47: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Another Sculpture ?Another Sculpture ?

Torus with triangular profile, making two loops, with 360° twist

Page 48: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Doubly-Looped ToriDoubly-Looped Tori

Step 1: Un-warping the double loop into a figure-8No change in twist !

Page 49: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Movie: Un-warping a Double Loop Movie: Un-warping a Double Loop Simulation of a material with strong twist penalty

“Dbl. Loop with 360° Twist” by Avik Das

Page 50: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Mystery Solved !Mystery Solved !

Dbl. loop, 360° twist Fig.8, 360° twist Untwisted circle

Page 51: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Doubly-Rolled TorusDoubly-Rolled Torus

Page 52: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Double Roll Double Roll Double Loop Double Loop Reuse a previous figure, but now with double walls:

Switching parameterization: Double roll turns into a double loop; The 180° lobe-flip removes the 360° twist; Profile changes to figure-8 shape; Unfold double loop into figure-8 path. Type 88

Page 53: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Mystery Solved !Mystery Solved !

Doubly-rolled torus w. 360° twist Untwisted type 88 torus

Page 54: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Tori with CollarsTori with Collars

Torus may have more than one collar !

Page 55: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Turning a Collar into 360° TwistTurning a Collar into 360° Twist

Use the move from “Outside-In” based on the Dirac Belt Trick,

Page 56: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Legal Torus EversionLegal Torus Eversion

Page 57: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Torus Eversion: Lower Half-SliceTorus Eversion: Lower Half-Slice

Arnaud Cheritat, Torus Eversion: Video on YouTube

Page 58: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Torus Eversion SchematicTorus Eversion Schematic

Shown are two equatorials. Dashed lines have been everted.

Page 59: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

A Different Kind of MoveA Different Kind of Move

Start with a triple-fold on a self-intersecting figure-8 torus;

Undo the figure-8 by moving branches through each other;

The result is somewhat unexpected:

Circular Path, Fig.-8 Profile, Swapped Parameterization!

Page 60: Graphics Lunch, Oct. 27, 2011 “Tori Story” ( Torus Homotopies ) EECS Computer Science Division University of California, Berkeley Carlo H. Séquin

Parameter Swap Move ComparisonParameter Swap Move Comparison

New: We need to un-twist a lobe; movement through 3D space: adds E-twist !