graphics lunch, oct. 27, 2011

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: haru

Post on 22-Jan-2016

30 views

Category:

Documents


0 download

DESCRIPTION

Graphics Lunch, Oct. 27, 2011. “ Tori Story” ( Torus Homotopies ). Carlo H. Séquin. EECS Computer Science Division University of California, Berkeley. Topology. Shape does not matter -- only connectivity. Surfaces can be deformed continuously. (Regular) Homotopy. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Graphics Lunch,  Oct. 27, 2011

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

TopologyTopology

Shape does not matter -- only connectivity.

Surfaces can be deformed continuously.

Page 3: Graphics Lunch,  Oct. 27, 2011

(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

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

““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

Bad Torus EversionBad Torus Eversion

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

Page 7: Graphics Lunch,  Oct. 27, 2011

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

Legal Torus EversionLegal Torus Eversion

Page 9: Graphics Lunch,  Oct. 27, 2011

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 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

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

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

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

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

Various Fancy ToriVarious Fancy Tori

Page 16: Graphics Lunch,  Oct. 27, 2011

An Even Fancier TorusAn Even Fancier Torus

A bottle with an internal knotted passage

Page 17: Graphics Lunch,  Oct. 27, 2011

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

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

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

Page 20: Graphics Lunch,  Oct. 27, 2011

(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

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

Twisted ParameterizationTwisted Parameterization

How do we get rid of unwanted twist ?

Page 23: Graphics Lunch,  Oct. 27, 2011

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

Torus Classification ?

Of which type are these tori ?

= ? = ?

Page 25: Graphics Lunch,  Oct. 27, 2011

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

Unraveling a Trefoil Knot

Animation by Avik Das

Simulation of a torsion-resistant material

Page 27: Graphics Lunch,  Oct. 27, 2011

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

Transformation MapTransformation Map

Page 29: Graphics Lunch,  Oct. 27, 2011

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

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

View along purple arrow

Page 31: Graphics Lunch,  Oct. 27, 2011

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

Page 32: Graphics Lunch,  Oct. 27, 2011

““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

ParameterParameterSwapSwap

(Conceptual)(Conceptual)

illegal pinch-off points

fixed central

saddle point

Page 34: Graphics Lunch,  Oct. 27, 2011

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

Sphere EversionSphere Eversion

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

Page 36: Graphics Lunch,  Oct. 27, 2011

Dirac Belt TrickDirac Belt Trick

Unwinding a loop results in 360° of twist

Page 37: Graphics Lunch,  Oct. 27, 2011

Outside-InOutside-In Sphere Eversion Sphere Eversion

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

Page 38: Graphics Lunch,  Oct. 27, 2011

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

Sphere Eversion Half-Way PointSphere Eversion Half-Way Point

Morin surface

Page 40: Graphics Lunch,  Oct. 27, 2011

Torus with Knotted TunnelTorus with Knotted Tunnel

Page 41: Graphics Lunch,  Oct. 27, 2011

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

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

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

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

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

World of Wild and Wonderful ToriWorld of Wild and Wonderful Tori

Page 47: Graphics Lunch,  Oct. 27, 2011

Another Sculpture ?Another Sculpture ?

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

Page 48: Graphics Lunch,  Oct. 27, 2011

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

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

Mystery Solved !Mystery Solved !

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

Page 51: Graphics Lunch,  Oct. 27, 2011

Doubly-Rolled TorusDoubly-Rolled Torus

Page 52: Graphics Lunch,  Oct. 27, 2011

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

Mystery Solved !Mystery Solved !

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

Page 54: Graphics Lunch,  Oct. 27, 2011

Tori with CollarsTori with Collars

Torus may have more than one collar !

Page 55: Graphics Lunch,  Oct. 27, 2011

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

Legal Torus EversionLegal Torus Eversion

Page 57: Graphics Lunch,  Oct. 27, 2011

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

Arnaud Cheritat, Torus Eversion: Video on YouTube

Page 58: Graphics Lunch,  Oct. 27, 2011

Torus Eversion SchematicTorus Eversion Schematic

Shown are two equatorials. Dashed lines have been everted.

Page 59: Graphics Lunch,  Oct. 27, 2011

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

Parameter Swap Move ComparisonParameter Swap Move Comparison

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