EECS Computer Science Division University of California, Berkeley

Slides:



Advertisements
Similar presentations
On the Performance Properties of the Minkowski
Advertisements

Interactive Inverse 3D Modeling James Andrews Hailin Jin Carlo Séquin.
Chapter 24 Gauss’s Law.
Chapter 23 Gauss’ Law.
FRACTALS. WHAT ARE FRACTALS? Fractals are geometric figures, just like rectangles, circles, and squares, but fractals have special properties that those.
CS 284 Minimum Variation Surfaces Carlo H. Séquin EECS Computer Science Division University of California, Berkeley.
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
CS 285, Fall 2007 Analogies from 2D to 3D Carlo H. Séquin University of California, Berkeley.
CHS UCB BID 02/02/02 Parameterized Sculpture Design Carlo H. Séquin University of California, Berkeley.
Graduate Student Visit Day, 03/12/07 Aesthetic Engineering Artistic Geometry Carlo H. Séquin 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.
CSE325 Computer Science and Sculpture Prof. George Hart.
SIAM Conf. on Math for Industry, Oct. 10, 2009 Modeling Knots for Aesthetics and Simulations Carlo H. Séquin U.C. Berkeley Modeling, Analysis, Design …
Leonardo Meeting, SETI Institute, Feb. 10, 2010
AAAS 2001, San Francisco Procedurally Defined Geometrical Sculptures Carlo H. Séquin University of California, Berkeley Brent Collins Gower, Missouri.
CHS UCB CS285 Designing Viae Globi (Roads on a Sphere) Carlo H. Séquin University of California, Berkeley Inspired by Brent Collins Gower, Missouri.
OZONE Meeting, SIGGRAPH 2003 mathematics & art Carlo H. Séquin U.C. Berkeley.
CS285 Designing Viae Globi (Roads on a Sphere) Carlo H. Séquin University of California, Berkeley Inspired by Brent Collins Gower, Missouri.
SLS/CS Seminar, USF, Nov.4, 2008 Naughty Knotty Sculptures Carlo H. Séquin U.C. Berkeley  Knotty problems in knot theory.
CS 184, 5/11/2009 My Own Use of Computer Graphics Carlo H. Séquin University of California, Berkeley.
Valencia, November 2006 Artistic Geometry Carlo H. Séquin U.C. Berkeley.
Graphics Lunch, Feb. 5, 2009 Carlo H. Séquin. Graphics Lunch, Feb. 5, 2009 Naughty Knotty Sculptures Carlo H. Séquin U.C. Berkeley  Knotty problems in.
CS4395: Computer Graphics 1 Fractals Mohan Sridharan Based on slides created by Edward Angel.
Leonardo Meeting, San Francisco, May 12, 2008
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.
A solid figure 3 dimensional figure.
Art & Science UCB DeCal, September 17, 2013 Carlo H. Séquin University of California, Berkeley.
Schloss Dagstuhl, September 2014 Shape Representation Carlo H. Séquin University of California, Berkeley Slicing Less than Perfect B-Reps and the Winding-Number.
Electric Flux and Gauss Law
1 of 66 KS4 Mathematics S6 Transformations. 2 of 66 A A A A A A Contents S6.1 Symmetry S6 Transformations S6.2 Reflection S6.3 Rotation S6.4 Translation.
Faculty of Engineering Sciences Department of Basic Science 5/26/20161W3.
Chapter 24 Gauss’s Law. Let’s return to the field lines and consider the flux through a surface. The number of lines per unit area is proportional to.
BID Lunch, February 25, 2014 “LEGO ® ” Knots EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Michelle Galemmo.
Using line to create form
Art-in-Science (and Science-in-Art) Feb. 27, 2014 Carlo H. Séquin University of California, Berkeley Art of Minimal Energy (and of Maximal Beauty?)
Artist’s Sketch, SIGGRAPH 2006, Boston, Hilbert Cube 512 Hilbert Cube 512.
Digital Media Dr. Jim Rowan ITEC 2110 Vector Graphics II.
BID Lunch, March 5, 2013 Last Week at MWSU EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
A function can be represented by a list of ordered pairs. {(-1, 2), (-2, 3), (-3, 4), (-4, 5)}
Knotting Mathematics and Art University of Southern Florida, Nov.3, 2007 Naughty Knotty Sculptures Carlo H. Séquin U.C. Berkeley  Knotty problems in knot.
Math Sunshine State Standards Wall poster. MAA Associates verbal names, written word names, and standard numerals with integers, rational numbers,
Bridges, Pécs, 2010 My Search for Symmetrical Embeddings of Regular Maps EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
URAP, September 16, 2013 Carlo H. Séquin University of California, Berkeley The Beauty of Knots.
Digital Media Dr. Jim Rowan ITEC 2110 Vector Graphics II.
Schloss Dagstuhl, September 2014 Shape Representation Carlo H. Séquin University of California, Berkeley “LEGO Knot” and an Optimization Problem in a High-Dimensional.
EECS Computer Science Division 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.
Fractals Ed Angel Professor Emeritus of Computer Science
IEEE Chapter, Berkeley, April 22, 2010 Naughty Knotty Sculptures Carlo H. Séquin CS Division, U.C. Berkeley.
LASER, December 10, 2014 Carlo H. Séquin University of California, Berkeley "Hyperbolic Hexagon" to "Evolving Trefoil“ my 20-year collaboration with Brent.
Creation of the Eurographics Award Trophy Carlo H. Séquin EECS Computer Science Division University of California, Berkeley.
Digital Media Dr. Jim Rowan ITEC 2110 Vector Graphics II.
1 What did we learn before?. 2 line and segment generation.
How to Make Bows Modified by the Georgia Agriculture Education Curriculum Office September 2005.
CS 39R Single-Sided Surfaces EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
3-D Shapes!.
Leonardo Meeting, Stanford, Dec. 7, 2011
Single-Sided Surfaces
Recent Sculptures Graphics Lunch, Feb. 1, 2013 Carlo H. Séquin
Meeting Alhambra, Granada 2003
University of California, Berkeley
Dr. Jim Rowan ITEC 2110 Vector Graphics II
Objectives Classify three-dimensional figures according to their properties. Use nets and cross sections to analyze three-dimensional figures.
“The Beauty of Knots” K7_7 K6_1 K3_1 K6_1
Dr. Jim Rowan ITEC 2110 Vector Graphics II
Single-Sided Surfaces
Presentation transcript:

EECS Computer Science Division University of California, Berkeley ISAMA 2004 G4G9 The Beauty of Knots Carlo H. Séquin To a mathematician, knots are closed, non-self-intersecting curves, embedded in 3D space. Their topological properties are locked-in by this embedding and cannot be changed by geometrical deformation. EECS Computer Science Division University of California, Berkeley

Classical Knot Tables Flat (2.5D), uninspiring, lack of symmetry … ISAMA 2004 Classical Knot Tables Simple knots are typically depicted in this classical knot table, which tabulates them by the minimal number of crossings with which each knot can be projected onto a plane. When presented in this form, the knots look flat, at best 2.5-dim, and these tables often don’t show their full symmetry. In short, this depiction is rather uninspiring… Flat (2.5D), uninspiring, lack of symmetry …

ISAMA 2004 Trefoil Knot But knots _do_ lend themselves to make beautiful artwork. Here are two realizations of the simplest possible sculpture - the trefoil. -- On the left there is a small soapstone sculpture from Kenya; On the right there is: “Venus” by Hugh Cunningham, located on Toronto's Yorkville Avenue. [See also: http://hollanderyorkgallery.com/hugh-cunningham/ ]

Figure-8 Knot Bronze, Dec. 2007 Carlo Séquin ISAMA 2004 Figure-8 Knot Bronze, Dec. 2007 Carlo Séquin Here is an artistic realization of the next more complicated knot, the 4-crossing Figure-8 knot. It was cast in bronze by Steve Reinmuth in Eugene OR, and it won 2nd prize at the AMS Exhibit of Mathematical Art, in 2009 in Washington DC. 2nd Prize, AMS Exhibit 2009

“The Beauty of Knots” Undergraduate research group in 2009 ISAMA 2004 “The Beauty of Knots” Undergraduate research group in 2009 What is the most symmetrical configuration? What is the most 3-dimensional configuration? Make aesthetically pleasing artifacts! Based on these encouraging beginnings, I started a small undergraduate research project In 2009, called “The Beauty of Knots”. In this group we explored how simple knots could be turned into sculptures. Specifically, for many knots at the beginning of the knot tables, we asked: What is … But the main goal was to make beautiful artifacts!

Some Results Emphasizing Symmetry ISAMA 2004 Some Results Emphasizing Symmetry Here are some early results where the goal was to maximaize the symmetry of a knot. Knot 7.7 has 2-fold rotational symmetry. Knot 7.4 has D2 symmetry, three mutually perpendicular C2 rotation axes. Knot 77 Knot 74

Knot Transformations Bring out special, desirable qualities: ISAMA 2004 Knot Transformations Bring out special, desirable qualities: A graceful “evenly-spaced” curve: Minimize electrostatic repulsion potential on a flexible wire. Tightest configuration: Pull tight a rope of fixed diameter without self-intersections. The least “wiggly” curve: Minimize the arc-length integral of curvature squared. The most 3D-filling configuration: Wrap knot around a sphere or a cylinder; Turn configuration inside out (point inversion); Play with wires, alu-foil, pipe cleaners! Since this was a CS group, we discussed may procedural approaches of making “better” knots… --- To make a graceful, evenly-spaced curve, one might… But this is not a good topic for a 15 minute presentation. I will write about it in my paper for the gift book. Bottom line: -- Non-computer methods were most effective on small knots.

ISAMA 2004 Knot 52 But if one steps away from simply using a cylindrical tube and is willing to be creative in deforming the knot, one can get rather pretty results. Here is the simple and unremarkable knot 5.2 turned into a truly 3D sculpture. -- Perhapsit is not easy to see the connection to the knot-diagram at right. But turn the diagram upside-down in your mind, and then drop the two shoulder lobes down over its sides -- and you get the basic structure of the sculpture.

Knot 61 Here is a result for Knot 6.1. ISAMA 2004 Knot 61 Here is a result for Knot 6.1. This knot has 2-fold rotational symmetry. But the knot curve does not have any point lying on that symmetry axis; so a new way of suspending it had to be found. Here it is shown hugging a vertical pole like a koala bear.

“Signature Knot” for G4G9 ISAMA 2004 “Signature Knot” for G4G9 I felt, we needed a “signature knot” for the this Gathering for Gardner #9. Obviously it had to be NINE-crossing knot ! – but which one ? Has to be a 9-crossing knot … -- but which one ?

“Signature Knot” for G4G9 ISAMA 2004 “Signature Knot” for G4G9 … a 9-crossing knot: Knot 940 the same Knot ! It has 3-fold symmetry! The one I like the most is Knot 9-40. Its diagram from the knot tables is show at left. What this diagram does not tell you is … -- that this knot has 3-fold symmetry, you realize this only -- when you build this knot from pipe-cleaners and then play with it. Then you also discover other remarkable symmetries…

Knot 940: “Chinese Button Knot” ISAMA 2004 Knot 940: “Chinese Button Knot” This knot also has interesting 3-D properties. In its tightest configuration it forms a rather nice spherical cluster, and because of this property, it can serve as a button on clothing. Hence it is also known as the “Chinese Button Knot.” It has interesting 3D properties !

Knot 940: Chinese Button Knot ISAMA 2004 Knot 940: Chinese Button Knot Here is an instanciation of this knot: as a cubistic solid model -- which I later fabricated on an FDM machine. This is a rapid-prototyping machine that can build almost any shape one thin layer at a time piled on top of one another.

Knot 940: Chinese Button Knot ISAMA 2004 Knot 940: Chinese Button Knot Here it is shown as a loose sculpture made from tubing copper, and from copper wire - for the smaller one. It shows some remarkable “sperical” symmetry.

ISAMA 2004 Chinese Button Knot (Knot 940) Bronze, Dec. 2007 Carlo Séquin cast & patina by Steve Reinmuth This symmetry is also exploited in this small bronze sculpture. I want to again acknowledge Steve Reinmuth, who did the casting and created the exquisite patina.

ISAMA 2004 Knot 940 in Ribbon Form Here is our sugnature knot again, this time constructed from translucent plastic bands. This configuration will be the subject of some hands-on constructivist activities on Saturday afternoon at Tom Rodgers’ house. Will be the subject of some hands-on “constructivist activities” on Fri./Sat. pm.

From Simple Knots to Complicated Knots ISAMA 2004 From Simple Knots to Complicated Knots But onwards to much more c omplicated structures… Here is a sculpture for which I used a computer to help me design it. It is the 3D version of the famous Hilbert curve. -- It looks like a complicated knot - but it is not! - It is the “unknot” -- just a simple unknotted loop. Saturday afternoon Chaim Goodman Strauss will lead an effort to build one of those from steel plumbing parts -- at a much bigger scale! “Hilbert Cube 512” – looks complicated … but it is not; -- just a simple, unknotted loop!

Generating Complicated Knots ISAMA 2004 Generating Complicated Knots Is there a procedure to make knots of arbitrary complexity…? Perhaps by fusing simple knots together… Perhaps by applying recursive techniques… Start with: 2.5D - Celtic Knots But, if we want to use the computer to make some truly complicated knots. What kind of procedure should we use? Perhaps … Yes -- to both of the above. Let’s start with 2.5D Celtic Knots…

2.5D Celtic Knots – Basic Step ISAMA 2004 2.5D Celtic Knots – Basic Step Here is a recursive procedure to make a Celtic knot: On the left you see the basic recursion step: A simple crossing of a red and a green strand is replaced by a tangle of 9 crossings. -- Here is that famous 9 -- again ! Then we repeat that step on each of those 9 crossings. => and we obtain a pattern with NINE times NINE crossings

Celtic Knot – Denser Configuration ISAMA 2004 Celtic Knot – Denser Configuration Here I pushed all the subunits together to obtain a tighter configuration. But overall it is still a complicated crossing of a red and a green strand, so I can use it again on the original pattern…

Celtic Knot – Second Iteration ISAMA 2004 Celtic Knot – Second Iteration Here I use this more complex element at each of the 9 original crossings. -- And we could recurse even further! -- but the projector here probably would not handle it …

Another Approach: Knot-Fusion ISAMA 2004 Another Approach: Knot-Fusion Here is another approach at making complicated knots: Arrange 3 trefoils to touch with the tips of their lobes as shown; Then perform a cross-over linking where they touch. Make sure that the result is unicursal, i.e., that it is a single loop! -- You can trace your eyes along it and convince yourself that it is ! Then we recurse! Combine 3 trefoils into a 12-crossing knot

Sierpinski Trefoil Knot ISAMA 2004 Sierpinski Trefoil Knot Here is the next generation, and it is still unicursal. Trust me!

Close-up of Sierpinski Trefoil Knot ISAMA 2004 Close-up of Sierpinski Trefoil Knot Here is an oblique close-up of one of the corners of a somewhat smoother, geometrically optimized version.

3rd Generation of Sierpinski Knot ISAMA 2004 3rd Generation of Sierpinski Knot Once I was convinced that everything was OK, I actually built one of these 120-crossing knots on our fused deposition modeling machine. This is how it comes out of the machine,…

ISAMA 2004 And this is what it looks like once the support scaffolding has been removed.

Another Approach: Mesh-Infilling ISAMA 2004 Another Approach: Mesh-Infilling ... Map “the whole thing” into all meshes of similar shape Now I show you a 3rd recursive approach to making ever more complicated knots. This approach was pioneered by Bob Fathauer. I call it mesh-infilling. You take a knot such as the 7-crossing knot shown in the 2. field from the left and see whether any portion of it ressembles its convex hull around the overall shape. In this case it does: the red hexagon on the left shows up four times inside the 7-crossing knot. So now you map the whole knot into each of these four regions, and reconnect the wiring at the peripheries of these regions. Then you recurse. Robert Fathauer, Bridges Conference, 2007

2.5D Recursive (Fractal) Knot ISAMA 2004 2.5D Recursive (Fractal) Knot Here is another beautiful example of this approach. This design is based on the trefoil knot. The trefoil knot can be diagrammed in many different ways as shown on the left. Robert picked the middle representation and rounded the loops to perfect circles; then the recursion step becomes easy. In this case we only place two copies of the knot into the parent knot. 5 recursive steps leads to the beautiful display shown on the right. -- It is beautiful, but kind of flat . To get back to the theme at the beginning of my talk: --- can we do something more 3D ? Trefoil Recursion 3 views step Robert Fathauer: “Recursive Trefoil Knot”

Recursive Figure-8 Knot (4 crossings) ISAMA 2004 Recursive Figure-8 Knot (4 crossings) Mark crossings over/under, form alternating knot Result after 2 more recursion steps With this goal in mind, let’s start with the Figure-8 knot. A stylized view of the Fig.8 knot is drawn so that the inner portion of it is a scaled-down copy of the whole overall “eye” shape. Now, as our general recursion step, we map the whole knot just once into this inner portion. -- At right: the result of two more recursion steps. Now all we have to do, is define alternating over- and under passes to make this a true alternating knot. Recursion step

Recursive Figure-8 Knot ISAMA 2004 Recursive Figure-8 Knot In addition, I also scale down the stroke width proportional to the recursive reduction, so that this process could continue ad infinitum! But the result is still rather flat … as in all previous recursive designs… Scale the stroke-width proportional to recursive reduction

From 2D Drawings to 3D Sculpture ISAMA 2004 From 2D Drawings to 3D Sculpture To make it more 3D, I turn the loop plane through 90* after every recursion step. The plane for the new inner loop is always placed at right angles to the previous two planes. Now we get a truly 3-dimensional structure, with none of the coordinate planes unjustly favored. Too flat ! Switch plane orientations

Recursive Figure-8 Knot 3D ISAMA 2004 Recursive Figure-8 Knot 3D Result as it comes out of the FDM machine. The gray material is the scaffolding that allows the yellow curve to be built in a truly 3D configuration. Maquette emerging from FDM machine

Recursive Figure-8 Knot ISAMA 2004 Recursive Figure-8 Knot And here it is, -- freed from scaffolding, and mounted and photographed as if it were a truly monumental sculpture. You may wonder is this Art or is this Mathematics ?… 9 loop iterations

Is It Math ? Is It Art ? it is: “KNOT-ART” ISAMA 2004 Is It Math ? Is It Art ? it is: “KNOT-ART” This brings to mind a joke by Mike Twohy. The modest artist says … “Joe Six-Pack” replies… -- And my answer is: “ It is Knot-Art! “