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

Slides:



Advertisements
Similar presentations
Shapes of Surfaces Yana Mohanty. Originator of cut and paste teaching method Bill Thurston Fields Medalist, 1982.
Advertisements

Chapter 12.1 and 12.2.
Computational Topology for Computer Graphics Klein bottle.
G4G9 A 10 -dimensional Jewel EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
Bagels, beach balls, and the Poincaré Conjecture Emily Dryden Bucknell University.
Informationsteknologi Wednesday, November 7, 2007Computer Graphics - Class 51 Today’s class Geometric objects and transformations.
Interactive Inverse 3D Modeling James Andrews Hailin Jin Carlo Séquin.
Ladders, Couches, and Envelopes An old technique gives a new approach to an old problem Dan Kalman American University Fall 2007.
Topology The Edible Lecture (Help yourself, but please don’t eat the lecture just yet.)
Topology Senior Math Presentation Nate Black Bob Jones University 11/19/07.
1 SIGGRAPH 2004, Los Angeles Carlo H. Séquin and Ling Xiao EECS Computer Science Division University of California, Berkeley Fair LVC Curves on Subdivision.
Topology YAN JIE (Ryan).
A new class of magnetic confinement device in the shape of a knot Abstract We describe a new class of magnetic confinement device, with the magnetic axis.
Auxiliary Views Chapter 7. 2 Technical Drawing 13 th Edition Giesecke, Mitchell, Spencer, Hill Dygdon, Novak, Lockhart © 2009 Pearson Education, Upper.
CS 284 Minimum Variation Surfaces Carlo H. Séquin EECS Computer Science Division University of California, Berkeley.
EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Art and Math Behind and Beyond the 8-fold Way.
Carlo H. Séquin u (Descriptive) Geometry – my love since high school.
CHS UCB CS285 Designing Viae Globi (Roads on a Sphere) Carlo H. Séquin University of California, Berkeley Inspired by Brent Collins Gower, Missouri.
Splitting Tori, Knots, and Moebius Bands
BINARY MORPHOLOGY and APPLICATIONS IN ROBOTICS. Applications of Minkowski Sum 1.Minkowski addition plays a central role in mathematical morphology 2.It.
CS 184, 5/11/2009 My Own Use of Computer Graphics Carlo H. Séquin University of California, Berkeley.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
SIGGRAPH 2004, OZONE Turning a Snowball Inside Out: Mathematical Visualization at the 12-foot Scale Alex Kozlowski & Carlo H. Séquin: U.C. Berkeley Dan.
BID Lab Opening, May 14, Design, Technology, and the Human Experience (the positive side) Carlo H. Séquin Computer Science Division.
CS285 Designing Viae Globi (Roads on a Sphere) Carlo H. Séquin University of California, Berkeley Inspired by Brent Collins Gower, Missouri.
Bridges 2013 Girl’s Surface Sue Goodman, UNC-Chapel Hill Alex Mellnik, Cornell University Carlo H. Séquin U.C. Berkeley.
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
3-D Modeling Concepts V part 2.
V part 2 Obtained from a Guildford County workshop- Summer, 2014.
DeYoung Museum, June12, 2013 Carlo H. Séquin University of California, Berkeley Tracking Twisted Toroids MATHEMATICAL TREASURE HUNTS.
Introduction Tracking the corners Camera model and collision detection Keyframes Path Correction Controlling the entire path of a virtual camera In computer.
Lecture 5: Curves And Surfaces, and Geometric Modeling
Schloss Dagstuhl, September 2014 Shape Representation Carlo H. Séquin University of California, Berkeley Slicing Less than Perfect B-Reps and the Winding-Number.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 9.6 Topology.
ENTC 1110 OBLIQUE PICTORIALS.
PREPARED BY: SAMERA BINTI SAMSUDDIN SAH SEM /2012 (NOV 2011)
ASSIGNMENT D11 ADVANCED 3D TOOLS. ADVANCED TOOLS Sweep – Moving a cross-section through a path two form a three-dimensional object Needs a Cross-section.
CS559: Computer Graphics Lecture 24: Shape Modeling Li Zhang Spring 2010.
3-D SHAPES.
EECS Computer Science Division University of California, Berkeley
Unit 6 3D Modeling Concepts
Bridges Baltimore, July 2015 Möbius-Twisted Turk’s Head Knots Carlo H. Séquin University of California, Berkeley Lorenzo Larrucea Sierra Valley Ranch,
Simons Center, July 30, 2012 Carlo H. Séquin University of California, Berkeley Artistic Geometry -- The Math Behind the Art.
Schloss Dagstuhl, September 2014 Shape Representation Carlo H. Séquin University of California, Berkeley “LEGO Knot” and an Optimization Problem in a High-Dimensional.
MOSAIC, Seattle, Aug Turning Mathematical Models into Sculptures Carlo H. Séquin University of California, Berkeley.
Bridges 2012 From Möbius Bands to Klein Knottles EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
2D Design – A Guide! SECTION 1.
Bridges, Coimbra, 2011 Tori Story EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
Euler characteristic (simple form):
CS 39R Single-Sided Surfaces EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
3-D Modeling Concepts V part 2.
Auxiliary Views Chapter 7.
Bay Area Science Festival, 2013
Celebration of the Mind, MSRI, 2013
3-D Modeling Concepts V part 2.
University of California, Berkeley
2-Manifold Sculptures & Surface Classification
Single-Sided Surfaces
Euler Characteristics and Genus
3-D Modeling Concepts V part B.
MSRI – Manifolds Carlo H. Séquin.
Cross Sections Cross Sections.
University of California, Berkeley
3-D Modeling Concepts V part 2.
3-D Modeling Concepts Part 2.
Euler Characteristics and Genus
University of California, Berkeley
Poincare’s Conjecture
2-Manifold Sculptures & Surface Classification
Single-Sided Surfaces
Presentation transcript:

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

Topology u Shape does not matter -- only connectivity. u Surfaces can be deformed continuously.

(Regular) Homotopy u Two shapes are called homotopic, if they can be transformed into one another with a continuous smooth deformation (with no kinks or singularities). u Such shapes are then said to be: in the same homotopy class.

Smoothly Deforming Surfaces u Surface may pass through itself. u It cannot be cut or torn; it cannot change connectivity. u It must never form any sharp creases or points of infinitely sharp curvature. OK

“Optiverse” Sphere Eversion Turning a sphere inside-out in an “energy”-efficient way. J. M. Sullivan, G. Francis, S. Levy (1998)

Bad Torus Eversion macbuse: Torus Eversion

Illegal Torus Eversion u Moving the torus through a puncture is not legal. ( If this were legal, then everting a sphere would be trivial! ) NO !

Legal Torus Eversion

End of Story ? … No ! u These two tori cannot be morphed into one another! Circular cross-section Figure-8 cross-section

Tori Can Be Parameterized These 3 tori cannot be morphed into one another! u Surface decorations (grid lines) are relevant. Surface decorations (grid lines) are relevant. u We want to maintain them during all transformations. We want to maintain them during all transformations. Orthogonal grid lines:

What is a Torus? u Step (1): roll rectangle into a tube. u Step (2): bend tube into a loop. magenta “meridians”, yellow “parallels”, green “diagonals” must all close onto themselves! (1) (2)

How to Construct a Torus, Step (1): u Step (1): Roll a “tube”, join up red meridians.

How to Construct a Torus, Step (2): u Step 2: Loop: join up yellow parallels.

Surface Decoration, Parameterization u Parameter grid lines must close onto themselves. u Thus when closing the toroidal loop, twist may be added only in increments of ±360° +360° 0° –720° –1080° Meridial twist, or “M-twist”

Various Fancy Tori

An Even Fancier Torus A bottle with an internal knotted passage

Tori Story: Main Message u 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 4 g homotopy classes. u All tori in the same class can be deformed into each other with smooth homotopy-preserving motions. u I have not seen a side-by-side depiction of 4 generic representatives of the 4 classes.

4 Generic Representatives of Tori u For the 4 different regular homotopy classes: OO O8 8O 88 Characterized by: PROFILE / SWEEP ?

Figure-8 Warp Introduces Twist!

(Cut) Tube, with Zero Torsion Note the end-to-end mismatch in the rainbow-colored stripes Cut

Twist Is Counted Modulo 720° u 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

Twisted Parameterization How do we get rid of unwanted twist ?

Dealing with a Twist of 360 Dealing 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?

Torus Classification ? Of which type are these tori ? = ?

Un-warping a Circle with 720° Twist Animation by Avik Das Simulation of a torsion-resistant material

Unraveling a Trefoil Knot Animation by Avik Das Simulation of a torsion-resistant material

Other Tori Transformations ? Eversions: u Does the Cheritat operation work for all four types? Twisting: u Twist may be applied in the meridial direction or in the equatorial direction. u Forcefully adding 360 twist may change the torus type. Parameter Swap: u Switching roles of meridians and parallels

Transformation Map

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

A Handle / Tunnel Combination: View along purple arrow

Two Views of the “Handle / Tunnel”

“Handle / Tunnel” on a Disk u Flip roles by closing surface above or below the disk

Parameter Swap (Conceptual) illegal pinch-off points fixed central saddle point

Flipping the Closing Membrane u Use a classical sphere-eversion process to get the membrane from top to bottom position! Everted Sphere Starting Sphere

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

Dirac Belt Trick Unwinding a loop results in 360° of twist

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

A Legal Handle / Tunnel Swap Let the handle-tunnel ride this process ! Undo unwanted eversion:

Sphere Eversion Half-Way Point Morin surface

Torus with Knotted Tunnel

Analyzing the Twist in the Ribbons The meridial circles are clearly not twisted.

Analyzing the Twist in the Ribbons The knotted lines are harder to analyze  Use a paper strip!

Torus Eversion Half-Way Point What is the most direct move back to an ordinary torus ? This would make a nice constructivist sculpture !

u Just 4 Tori-Classes! u Four Representatives: u Any possible torus fits into one of those four classes! u An arsenal of possible moves. u Open challenges: to find the most efficent / most elegant trafo (for eversion and parameter swap). u A glimpse of some wild and wonderful tori promising intriguing constructivist sculptures. u Ways to analyze and classify such weird tori. Conclusions

Q U E S T I O N S ? Thanks: u John Sullivan, Craig Kaplan, Matthias Goerner; Avik Das. u Our sponsor: NSF #CMMI (EDI) More Info: u UCB: Tech Report EECS html Next Year: u Klein bottles.

World of Wild and Wonderful Tori

Another Sculpture ? Torus with triangular profile, making two loops, with 360° twist

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

Movie: Un-warping a Double Loop Simulation of a material with strong twist penalty “Dbl. Loop with 360° Twist” by Avik Das

Mystery Solved ! Dbl. loop, 360° twist  Fig.8, 360° twist  Untwisted circle

Doubly-Rolled Torus

Double Roll  Double Loop u Reuse a previous figure, but now with double walls: Switching parameterization: u Double roll turns into a double loop; u The 180° lobe-flip removes the 360° twist; u Profile changes to figure-8 shape; u Unfold double loop into figure-8 path.  Type 88

Mystery Solved ! Doubly-rolled torus w. 360° twist  Untwisted type 88 torus

Tori with Collars Torus may have more than one collar !

Turning a Collar into 360° Twist Use the move from “Outside-In” based on the Dirac Belt Trick,

Legal Torus Eversion

Torus Eversion: Lower Half-Slice Arnaud Cheritat, Torus Eversion: Video on YouTube

Torus Eversion Schematic Shown are two equatorials. Dashed lines have been everted.

A Different Kind of Move u Start with a triple-fold on a self-intersecting figure-8 torus; u Undo the figure-8 by moving branches through each other; u The result is somewhat unexpected:  Circular Path, Fig.-8 Profile, Swapped Parameterization!

Parameter Swap Move Comparison u New: We need to un-twist a lobe;  movement through 3D space: adds E-twist !