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

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!
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.
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.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
Chapter 4 Digital Multimedia, 2nd edition Vector Graphics.
Graphics Lunch, March 1, 2007 CAD / CAM for Geometric Sculpture Carlo H. Séquin University of California, Berkeley.
Carlo H. Séquin u (Descriptive) Geometry – my love since high school.
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.
M+D 2001, Geelong, July 2001 “Viae Globi” Pathways on a Sphere Carlo H. Séquin University of California, Berkeley.
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.
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.
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
Lecture 5: Curves And Surfaces, and Geometric Modeling
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
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.
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
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
LASER, December 10, 2014 Carlo H. Séquin University of California, Berkeley "Hyperbolic Hexagon" to "Evolving Trefoil“ my 20-year collaboration with Brent.
Reading Working Drawing Packets and Section Views
Smooth Curves and Surfaces
Chapter 4 Creating Placed Features
EECS Computer Science Division University of California, Berkeley
Reading Working Drawing Packets and Section Views
Geometric Dimensioning and Tolerancing (GD&T)
Knotting Math and Art, USF, 2007
University of California, Berkeley
University of California, Berkeley
Ribbed Surfaces for Art, Architecture, Visualization
BRIDGES, Winfield KS, July 2000
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
The Variety of Subdivision Schemes
Meeting Alhambra, Granada 2003
Welcome Mill Lesson 15 – Part-3
Introduction to Parametric Curve and Surface Modeling
Procedurally Defined Geometrical Sculptures
In this chapter, you will learn the following:
Presentation transcript:

University of California, Berkeley Florida 1999 M+D 2001, Geelong, July 2001 “Viae Globi” Pathways on a Sphere Carlo H. Séquin University of California, Berkeley  20 Minute Time slot !!

Computer-Aided Sculpture Design Florida 1999 Computer-Aided Sculpture Design I have been a CAD tool builder for last 20 years. I have actively become involved in sculpture design only in the last 6 years when I started a collaboration with Brent Collins.

“Hyperbolic Hexagon II” (wood) Florida 1999 “Hyperbolic Hexagon II” (wood) For whom I designed certain shapes on the computer which he then built oin 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 Florida 1999 Sculpture Generator 1 -- User Interface Prototyping & Visualization tool for Scherk-Collins Saddle-Chains. Slider control for this one shape-family,Control of about 12 parameters. Main goal: Speed for interactive editing.

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

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

Profiled Slice through the Sculpture Florida 1999 Profiled Slice through the Sculpture 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. From these Collins will precut boards then assemble the complete shape and fine tune and polish it.

Another Joint Sculpture Heptoroid

Inspiration: Brent Collins’ “Pax Mundi”

Keeping up with Brent ... Need a more general approach ! Sculpture Generator I can only do warped Scherk towers, not able to describe a shape like Pax Mundi. Need a more general approach ! 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. Express it as a computer program Insert parameters to change salient aspects / features of the sculpture 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 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 Can be seen as: Amplitude modulated, 4-period Gabo curve

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

Advantages of CAD of Sculptures Exploration of a larger domain Instant visualization of results Eliminate need for prototyping Making more complex structures Better optimization of chosen form More precise implementation Computer-generated output Virtual reality displays Rapid prototyping of maquettes 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) 2 3 4 5 periods

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

“Viae Globi 2” 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 Tried to maintain high degree of symmetry, but wanted more highly convoluted paths … Not as easy as I thought ! Tried to work with splines whose control vertices were placed at the vertices or edge mid-points of a Platonic or Archimedean polyhedron. Tried to find Hamiltonian paths on the edges of a Platonic solid, but had only moderate success. Used free-hand sketching on a sphere …

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

A Better CAD Tool is Needed ! A way to make nice curvy paths on the surface of a sphere: ==> C-splines. A way to sweep interesting cross sections along these spherical paths: ==> SLIDE. 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? Recursive scheme to create spline curves using splitting and averaging Example: Chaikin’s Algorithm corner cutting algorithm ==> quadratic B-Spline subdivision

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

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

Angle Division in the Plane Find the point that interpolates the turning angles at SL and SR tS=(tL+ tR)/2

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

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

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 SL and SR, 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 … Need a plan ! Keep some symmetry ! Ideally high-order “spherical” symmetry. Construct polyhedral path and smooth it. 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 Limited success with this formal approach: either curve would not close or it was one of the known configurations Relax – just doodle with the editor … Once a promising configuration had been found, symmetrize the control points to the desired overall symmetry. 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 A rather winding Swiss mountain pass road in the upper Engadin.

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

“Altamont” Celebrating American multi-lane highways.

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

Varying the Azimuth Parameter Florida 1999 Varying the Azimuth Parameter Setting the orientation of the cross section … The shape of the sweep curve on the sphere is just ONE aspect of the sculpture ! We can also play with the cross section And with the orientation of the cross section around the sweep curve. … by Frenet frame … using torsion-minimization with two different azimuth values

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

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

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

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

This is a highly recommended approach in many engineering disciplines. 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… QUESTIONS ?