M+D 2001, Geelong, July 2001 “Viae Globi” Pathways on a Sphere Carlo H. Séquin University of California, Berkeley.

Slides:



Advertisements
Similar presentations
Jane Yen Carlo Séquin UC Berkeley I3D 2001 [1] M.C. Escher, His Life and Complete Graphic Work Escher Sphere Construction Kit.
Advertisements

ENS 207 engineering graphics
Meeting Alhambra, Granada 2003 “Whirled White Web” Art and Math in Snow Carlo H. Séquin Brent Collins, Steve Reinmuth Dan Schwalbe, Stan Wagon.
To the 4th Dimension – and beyond!
Jehee Lee Seoul National University
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.
Operators in CAD Systems
Ken YoussefiIntroduction to Engineering – E10 1 Sweep Creates a solid with uniform cross section Profile Path Loft (sweep and blend combined Creates a.
University of California, Berkeley
Surfaces Chiew-Lan Tai. Surfaces 2 Reading Required Hills Section Hearn & Baker, sections 8.11, 8.13 Recommended Sections 2.1.4, , 3D Computer.
Inspiration: Brent Collins’ “Pax Mundi” a sweep path on a sphere.
James Hamlin and Carlo H. Séquin University of California, Berkeley Ribbed Surfaces for Art, Architecture, Visualization Computer-Aided Design and Applications.
Offset of curves. Alina Shaikhet (CS, Technion)
CHS UCB CS285 Sculpture Generator I Carlo H. Séquin University of California, Berkeley In Collaboration with Brent Collins Gower, Missouri.
CHS UCB ZURICH, Aug ART -- MATH 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.
ISIS Symmetry Congress 2001
ETH, July 21, 2008 Scherk’s 2 nd Minimal Surface, Snowsculpting, EuroGraphics Award Carlo H. Séquin University of California, Berkeley.
SIGGRAPH 2003, San Diego Fair and Robust Circle Splines Carlo Séquin, EECS, UCB Kiha Lee, ME, UCB.
EECS Computer Science Division University of California, Berkeley Carlo H. Séquin Art and Math Behind and Beyond the 8-fold Way.
Graphics Lunch, March 1, 2007 CAD / CAM for Geometric Sculpture Carlo H. Séquin University of California, Berkeley.
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
Carlo H. Séquin u (Descriptive) Geometry – my love since high school.
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.
CONTACT, March , 2003 Art, Math, Computers, and Creativity Carlo Séquin, University of California, Berkeley.
CS285 Designing Viae Globi (Roads on a Sphere) Carlo H. Séquin University of California, Berkeley Inspired by Brent Collins Gower, Missouri.
SIAM 2001, Sacramento, CA Circle Splines on the Sphere and in 3-Space Carlo Séquin, EECS, UCB Kiha Lee, ME, UCB Jane Yen, ( now at PIXAR)
Prof. Carlo H. Séquin CAD – Geometric Modeling – Rapid Prototyping.
USF -- February 2001 Art, Math, and Sculpture Connecting Computers and Creativity Carlo H. Séquin University of California, Berkeley.
CS 184, 5/11/2009 My Own Use of Computer Graphics Carlo H. Séquin University of California, Berkeley.
CHS UCB BID Kick-off Meeting, Feb.15, 2002 Usable Design Tools & Skills Carlo H. Séquin University of California, Berkeley.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
Microsoft MOSAIC Microsymposium 2000 Analysis and Synthesis of Intuitively Conceived Geometrical Art Carlo H. Séquin University of California, Berkeley.
E92 -- October 2002 Art, Math, and Sculpture Connecting Computers and Creativity Carlo H. Séquin EECS Computer Science Division University of California,
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.
Splines III – Bézier Curves
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Curve Modeling Bézier Curves
Art & Science UCB DeCal, September 17, 2013 Carlo H. Séquin University of California, Berkeley.
Mechanical Engineering Dept., SJSU
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Parametric surfaces.
Adobe Retreat, November 12, 2013 Weak Links in the Chain from Concept to Construction Carlo H. Séquin University of California, Berkeley.
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?)
Chapter 7 Advanced Part Modeling Techniques. After completing this chapter, you will be able to perform the following: –Extrude an open profile –Create.
EECS Computer Science Division University of California, Berkeley
URAP, September 16, 2013 Carlo H. Séquin University of California, Berkeley The Beauty of Knots.
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
University of California, Berkeley
In the name of God Computer Graphics Bastanfard. Curve Function(2) Other method is approximate it using a poly-line. Just locate a set of points along.
11/26/02(C) University of Wisconsin Last Time BSplines.
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Descriptive Geometry. Introduction  What is Descriptive Geometry? →It is the study of points, lines, and planes in space to determine their locations.
Introduction to Curves
LASER, December 10, 2014 Carlo H. Séquin University of California, Berkeley "Hyperbolic Hexagon" to "Evolving Trefoil“ my 20-year collaboration with Brent.
CS 39R Single-Sided Surfaces EECS Computer Science Division University of California, Berkeley Carlo H. Séquin.
EECS Computer Science Division University of California, Berkeley
Knotting Math and Art, USF, 2007
University of California, Berkeley
Ribbed Surfaces for Art, Architecture, Visualization
© University of Wisconsin, CS559 Fall 2004
The Variety of Subdivision Schemes
University of California, Berkeley
Procedurally Defined Geometrical Sculptures
Presentation transcript:

M+D 2001, Geelong, July 2001 “Viae Globi” Pathways on a Sphere Carlo H. Séquin University of California, Berkeley

Computer-Aided Sculpture Design

“Hyperbolic Hexagon II” (wood) Brent Collins

Brent Collins: Stacked Saddles

Scherk’s 2nd Minimal Surface Normal “biped” saddles Generalization to higher-order saddles (monkey saddle)

Closing the Loop straight or twisted

Sculpture Generator 1 -- User Interface

Brent Collins’ Prototyping Process Armature for the "Hyperbolic Heptagon" Mockup for the "Saddle Trefoil" Time-consuming ! (1-3 weeks)

Collins’ Fabrication Process Example: “Vox Solis” Layered laminated main shape Wood master pattern for sculpture

Profiled Slice through the Sculpture u One thick slice thru “Heptoroid” from which Brent can cut boards and assemble a rough shape. Traces represent: top and bottom, as well as cuts at 1/4, 1/2, 3/4 of one board.

Another Joint Sculpture u Heptoroid

Inspiration: Brent Collins’ “Pax Mundi”

Keeping up with Brent... u Sculpture Generator I can only do warped Scherk towers, not able to describe a shape like Pax Mundi. u Need a more general approach ! u Use the SLIDE modeling environment (developed at U.C. Berkeley by J. Smith) to capture the paradigm of such a sculpture in a procedural form. l Express it as a computer program l Insert parameters to change salient aspects / features of the sculpture l First: Need to understand what is going on     

Sculptures by Naum Gabo Pathway on a sphere: Edge of surface is like seam of tennis ball; ==> 2-period Gabo curve.

2-period Gabo curve u Approximation with quartic B-spline with 8 control points per period, but only 3 DOF are used.

3-period Gabo curve Same construction as for as for 2-period curve

“Pax Mundi” Revisited u Can be seen as: Amplitude modulated, 4-period Gabo curve

SLIDE-UI for “Pax Mundi” Shapes Good combination of interactive 3D graphics and parameterizable procedural constructs.

Advantages of CAD of Sculptures u Exploration of a larger domain l Instant visualization of results l Eliminate need for prototyping u Making more complex structures l Better optimization of chosen form l More precise implementation u Computer-generated output l Virtual reality displays l Rapid prototyping of maquettes l Milling of large-scale master for casting

Fused Deposition Modeling (FDM)

Zooming into the FDM Machine

FDM Part with Support as it comes out of the machine

“Viae Globi” Family (Roads on a Sphere) periods

2-period Gabo sculpture u Looks more like a surface than a ribbon on a sphere.

“Viae Globi 2” u Extra path over the pole to fill sphere surface more completely.

Via Globi 3 (Stone) Wilmin Martono

Via Globi 5 (Wood) Wilmin Martono

Via Globi 5 (Gold) Wilmin Martono

Towards More Complex Pathways u Tried to maintain high degree of symmetry, u but wanted more highly convoluted paths … u Not as easy as I thought ! u Tried to work with splines whose control vertices were placed at the vertices or edge mid-points of a Platonic or Archimedean polyhedron. u Tried to find Hamiltonian paths on the edges of a Platonic solid, but had only moderate success. u Used free-hand sketching on a sphere …

Conceiving “Viae Globi” u Sometimes I started by sketching on a tennis ball !

A Better CAD Tool is Needed ! u A way to make nice curvy paths on the surface of a sphere: ==> C-splines. u A way to sweep interesting cross sections along these spherical paths: ==> SLIDE. u A way to fabricate the resulting designs: ==> Our FDM machine.

Circle-Spline Subdivision Curves Carlo Séquin Jane Yen on the plane -- and on the sphere

Review: What is Subdivision? u Recursive scheme to create spline curves l using splitting and averaging u Example: Chaikin’s Algorithm l corner cutting algorithm ==> quadratic B-Spline subdivision

An Interpolating Subdivision Curve u 4-point cubic interpolation in the plane: S = 9B/16 + 9C/16 – A/16 – D/16 A B D CM S

Interpolation with Circles u Circle through 4 points – if we are lucky … u If not: left circle ; right circle ; interpolate. A B D C S The real issue is how this interpolation should be performed ! SLSL SRSR

Angle Division in the Plane Find the point that interpolates the turning angles at S L and S R  S =(  L +  R )/2

C-Splines u Interpolate constraint points. u Produce nice, rounded shapes. u Approximate the Minimum Variation Curve (MVC) l minimizes squared magnitude of derivative of curvature l fair, “natural”, “organic” shapes u Geometric construction using circles: l not affine invariant - curves do not transforms exactly as their control points (except for uniform scaling). l Advantages: can produce circles, avoids overshoots l Disadvantages: n cannot use a simple linear interpolating mask / matrix n difficult to analyze continuity, etc

Various Interpolation Schemes The new C-Spline Classical Cubic Interpolation Linearly Blended Circle Scheme Too “loopy” 1 step 5 steps

Spherical C-Splines  use similar construction as in planar case

Seamless Transition: Plane - Sphere In the plane we find S by halving an angle and intersecting with line m. On the sphere we originally wanted to find S L and S R, and then find S by halving the angle between them. ==> Problems when BC << sphere radius. Do angle-bisection on an outer sphere offset by d/2.

Circle Splines on the Sphere Examples from Jane Yen’s Editor Program

Now We Can Play … ! But not just free-hand drawing … u Need a plan ! u Keep some symmetry ! u Ideally high-order “spherical” symmetry. u Construct polyhedral path and smooth it. u Start with Platonic / Archemedean solids.

Hamiltonian Paths Strictly realizable only on octahedron!  Gabo-2 path. Pseudo Hamiltonian path (multiple vertex visits)  Gabo-3 path.

Other Approaches u Limited success with this formal approach: l either curve would not close l or it was one of the known configurations u Relax – just doodle with the editor … Once a promising configuration had been found, l symmetrize the control points to the desired overall symmetry. l fine-tune their positions to produce satisfactory coverage of the sphere surface. Leads to nice results … 

Via Globi -- Virtual Design Wilmin Martono

“Maloja” -- FDM part u A rather winding Swiss mountain pass road in the upper Engadin.

“Stelvio” u An even more convoluted alpine pass in Italy.

“Altamont” u Celebrating American multi-lane highways.

“Lombard” u A very famous crooked street in San Francisco u Note that I switched to a flat ribbon.

Varying the Azimuth Parameter Setting the orientation of the cross section … … by Frenet frame … using torsion-minimization with two different azimuth values

“Aurora” u Path ~ Via Globi 2 u Ribbon now lies perpendicular to sphere surface. u Reminded me of the bands in an Aurora Borrealis.

“Aurora - T” u Same sweep path ~ Via Globi 2 u Ribbon now lies tangential to sphere surface.

“Aurora – F” (views from 3 sides) u Still the same sweep path ~ Via Globi 2 u Ribbon orientation now determined by Frenet frame.

“Aurora-M” u Same path on sphere, u but more play with the swept cross section. u This is a Moebius band. u It is morphed from a concave shape at the bottom to a flat ribbon at the top of the flower.

Conclusions An example where a conceptual design-task, mathematical analysis, and tool-building go hand-in-hand. This is a highly recommended approach in many engineering disciplines.

The End of the Road…