The Contribution of Discrete Differential Geometry to Contemporary Architecture

Size: px
Start display at page:

Download "The Contribution of Discrete Differential Geometry to Contemporary Architecture"

Transcription

1 The Contribution of Discrete Differential Geometry to Contemporary Architecture Helmut Pottmann Vienna University of Technology, Austria 1

2 Project in Seoul, Hadid Architects 2

3 Lilium Tower Warsaw, Hadid Architects 3

4 Project in Baku, Hadid Architects 4

5 Discrete Surfaces in Architecture triangle meshes 5

6 Zlote Tarasy, Warsaw Waagner-Biro Stahlbau AG Chapter 19 - Discrete Freeform Structures 6 6

7 Visible mesh quality 7

8 Geometry in architecture The underlying geometry representation may greatly contribute to the aesthetics and has to meet manufacturing constraints Different from typical graphics applications 8

9 9

10 nodes in the support structure triangle mesh: generically nodes of valence 6; `torsion : central planes of beams not co-axial torsion-free node 10

11 quad meshes in architecture Schlaich Bergermann hippo house, Berlin Zoo quad meshes with planar faces (PQ meshes) are preferable over triangle meshes (cost, weight, node complexity, ) 11

12 Discrete Surfaces in Architecture Helmut Pottmann 1, Johannes Wallner 2, Alexander Bobenko 3 Yang Liu 4, Wenping Wang 4 1 TU Wien 2 TU Graz 3 TU Berlin 4 University of Hong Kong 12

13 Previous work 13

14 Previous work Difference geometry (Sauer, 1970) Quad meshes with planar faces (PQ meshes) discretize conjugate curve networks. Example 1: translational net Example 2: principal curvature lines 14

15 PQ meshes A PQ strip in a PQ mesh is a discrete model of a tangent developable surface. Differential geometry tells us: PQ meshes are discrete versions of conjugate curve networks 15

16 Previous work Discrete Differential Geometry: Bobenko & Suris, 2005: integrable systems circular meshes: discretization of the network of principal curvature lines (R. Martin et al. 1986) 16

17 Computing PQ meshes 17

18 Computational Approach Computation of a PQ mesh is based on a nonlinear optimization algorithm: Optimization criteria planarity of faces aesthetics (fairness of mesh polygons) proximity to a given reference surface Requires initial mesh: ideal if taken from a conjugate curve network. 18

19 subdivision & optimization Refine a coarse PQ mesh by repeated application of subdivision and PQ optimization PQ meshes via Catmull-Clark subdivision and PQ optimization 19

20 Opus (Hadid Architects) 20

21 Opus (Hadid Architects) 21

22 OPUS (Hadid Architects) 22

23 Conical Meshes 23

24 Conical meshes Liu et al. 06 Another discrete counterpart of network of principal curvature lines PQ mesh is conical if all vertices of valence 4 are conical: incident oriented face planes are tangent to a right circular cone 24

25 Conical meshes Cone axis: discrete surface normal Offsetting all face planes by constant distance yields conical mesh with the same set of discrete normals 25

26 Offset meshes 26

27 Offset meshes 27

28 Offset meshes 28

29 Offset meshes 29

30 normals of a conical mesh neighboring discrete normals are coplanar conical mesh has a discretely orthogonal support structure 30

31 Multilayer constructions 31

32 Computing conical meshes angle criterion add angle criterion to PQ optimization alternation with subdivision as design tool 32

33 subdivision-based design combination of Catmull-Clark subdivision and conical optimization; design: Benjamin Schneider 33

34 design by Benjamin Schneider 34

35 Mesh Parallelism and Nodes 35

36 supporting beam layout beams: prismatic, symmetric with respect to a plane optimal node (i.e. without torsion): central planes of beams pass through node axis Existence of a parallel mesh whose vertices lie on the node axes geometric support structure 36

37 Parallel meshes M M* meshes M, M* with planar faces are parallel if they are combinatorially equivalent and corresponding edges are parallel 37

38 Geometric support structure Connects two parallel meshes M, M* 38

39 Computing a supporting beam layout given M, construct a beam layout find parallel mesh S which approximates a sphere solution of a linear system initialization not required 39

40 Triangle meshes Parallel triangle meshes are scaled versions of each other Triangle meshes possess a support structure with torsion free nodes only if they represent a nearly spherical shape 40

41 Triangle Meshes beam layout with optimized nodes We can minimize torsion in the supporting beam layout for triangle meshes 41

42 Mesh optimization Project YAS island (Asymptote, Gehry Technologies, Schlaich Bergermann, Waagner Biro, ) 42

43 Mesh smoothing Project YAS island (quad mesh with nonplanar faces) 43

44 Mesh smoothing Project YAS island (quad mesh with nonplanar faces) 44

45 Optimized nodes Torsion minimization also works for quadrilateral meshes with nonplanar faces 45

46 Optimized nodes Torsion minimization also works for quadrilateral meshes with nonplanar faces 46

47 YAS project, mockup 47

48 Offset meshes 48

49 node geometry Employing beams of constant height: misalignment on one side 49

50 Cleanest nodes Perfect alignment on both sides if a mesh with edge offsets is used 50

51 Cleanest nodes 51

52 Offset meshes at constant distance d from M is called an offset of M. different types, depending on the definition of vertex offsets: edge offsets: distance of corresponding (parallel) edges is constant =d face offsets: distance of corresponding faces (parallel planes) is constant =d 52

53 Exact offsets For offset pair define Gauss image Then: vertex offsets vertices of S lie in S 2 (if M quad mesh, then circular mesh) edge offsets edges of S are tangent to S 2 face offsets face planes of S are tangent to S 2 (M is a conical mesh) 53

54 Meshes with edge offsets 54

55 Edge offset meshes M has edge offsets iff it is parallel to a mesh S whose edges are tangent to S 2 55

56 Koebe polyhedra Meshes with planar faces and edges tangent to S 2 have a beautiful geometry; known as Koebe polyhedra. Closed Koebe polyhedra defined by their combinatorics up to a Möbius transform computable as minimum of a convex function (Bobenko and Springborn) 56

57 vertex cones Edges emanating from a vertex in an EO mesh are contained in a cone of revolution whose axis serves as node axis. Simplifies the construction of the support structure 57

58 Laguerre geometry Laguerre geometry is the geometry of oriented planes and oriented spheres in Euclidean 3- space. L-trafo preserves or. planes, or. spheres and contact; simple example: offsetting operation or. cones of revolution are objects of Laguerre geometry (envelope of planes tangent to two spheres) If we view an EO mesh as collection of vertex cones, an L-trafo maps an EO mesh M to an EO mesh. 58

59 Example: discrete CMC surface M (hexagonal EO mesh) and Laguerre transform M 59

60 Hexagonal EO mesh 60

61 Planar hexagonal panels Planar hexagons non-convex in negatively curved areas Phex mesh layout largely unsolved initial results by Y. Liu and W. Wang 61

62 Single curved panels, ruled panels and semi-discrete representations 62

63 developable surfaces in architecture (nearly) developable surfaces F. Gehry, Guggenheim Museum, Bilbao 63

64 surfaces in architecture single curved panels 64

65 D-strip models One-directional limit of a PQ mesh: developable strip model (D-strip model) semi-discrete surface representation 65

66 Principal strip models I Circular strip model as limit of a circular mesh 66

67 Principal strip models II Conical strip model as limit of a conical mesh 67

68 Principal strip models III Conversion: conical model to circular model 68

69 Conical strip model 69

70 Conical strip model 70

71 Multi-layer structure D-strip model on top of a PQ mesh 71

72 Project in Cagliari, Hadid Architects

73 Approximation by ruled surface strips 73

74 Semi-discrete model: smooth union of ruled strips 74

75 Circle packings on surfaces M. Höbinger 75

76 Project in Budapest, Hadid Architects 76

77 Selfridges, Birmingham Architects: Future Systems 77

78 Optimization based on triangulation 78

79 Circle packings on surfaces 79

80 80

81 81

82 82

83 83

84 Conclusion architecture poses new challenges to geometric design and computing: paneling, supporting beam layout, offsets, Main problem: rationalization of freeform shapes, i.e., the segmentation into panels which can be manufactured at reasonable cost; depends on material and manufacturing technology many relations to discrete differential geometry semi-discrete representations interesting as well architectural geometry: a new research direction in geometric computing 84

85 Acknowledgements S. Brell-Cokcan, S. Flöry, Y. Liu, A. Schiftner, H. Schmiedhofer, B. Schneider, J. Wallner, W. Wang Funding Agencies: FWF, FFG Waagner Biro Stahlbau AG, Vienna Evolute GmbH, Vienna RFR, Paris Zaha Hadid Architects, London 85

86 Literature Architectural Geometry H. Pottmann, A. Asperl, M. Hofer, A. Kilian Publisher: BI Press, 2007 ISBN: pages, 800 color figures 86

87 D-strip models via subdivision 87

Freeform Architecture and Discrete Differential Geometry. Helmut Pottmann, KAUST

Freeform Architecture and Discrete Differential Geometry. Helmut Pottmann, KAUST Freeform Architecture and Discrete Differential Geometry Helmut Pottmann, KAUST Freeform Architecture Motivation: Large scale architectural projects, involving complex freeform geometry Realization challenging

More information

Architectural Geometry as Design Knowledge

Architectural Geometry as Design Knowledge AD Structuring in Architecture Special Issue on Architectural Structural Engineering 2010 Guest Editors Prof. Dr. Arch. Rivka Oxman Prof. Dr. Arch. Robert Oxman Architectural Geometry as Design Knowledge

More information

ARCHITECTURAL GEOMETRY AS DESIGN KNOWLEDGE

ARCHITECTURAL GEOMETRY AS DESIGN KNOWLEDGE ARCHITECTURAL GEOMETRY AS DESIGN KNOWLEDGE The onset of digital design has enabled a new level of experimentation with freeform shapes in contemporary architecture, which has made geometry a fertile area

More information

Study of Panelization Techniques to Inform Freeform Architecture

Study of Panelization Techniques to Inform Freeform Architecture Study of Panelization Techniques to Inform Freeform Architecture Daniel Hambleton, Crispin Howes, Jonathan Hendricks, John Kooymans Halcrow Yolles Keywords 1 = Freeform geometry 2 = Planar quadrilateral

More information

EXACT FACE-OFFSETTING FOR POLYGONAL MESHES

EXACT FACE-OFFSETTING FOR POLYGONAL MESHES 5.0 GEOMIMESIS/LANDFORMING HAMBLETON + ROSS EXACT FACE-OFFSETTING FOR POLYGONAL MESHES Elissa Ross MESH Consultants Inc. Daniel Hambleton MESH Consultants Inc. ABSTRACT Planar-faced mesh surfaces such

More information

Geometric computing for freeform architecture

Geometric computing for freeform architecture Journal of Mathematics in Industry (2011) 1:4 DOI 10.1186/2190-5983-1-4 RESEARCH OpenAccess Geometric computing for freeform architecture Johannes Wallner Helmut Pottmann Received: 8 December 2010 / Accepted:

More information

Discrete Parametric Surfaces. Johannes Wallner Short Course on Discrete Differential Geometry San Diego, Joint Mathematical Meetings 2018

Discrete Parametric Surfaces. Johannes Wallner Short Course on Discrete Differential Geometry San Diego, Joint Mathematical Meetings 2018 Discrete Parametric Surfaces Johannes Wallner Short Course on Discrete Differential Geometry San Diego, Joint Mathematical Meetings 2018 Overview 1/60 Introduction and Notation An integrable 3-system:

More information

Planar quad meshes from relative principal curvature lines

Planar quad meshes from relative principal curvature lines Planar quad meshes from relative principal curvature lines Alexander Schiftner Institute of Discrete Mathematics and Geometry Vienna University of Technology 15.09.2007 Alexander Schiftner (TU Vienna)

More information

Discrete Surfaces in Isotropic Geometry

Discrete Surfaces in Isotropic Geometry Discrete Surfaces in Isotropic Geometry Helmut Pottmann 1 and Yang Liu 2 1 Geometric Modeling and Industrial Geometry, Vienna University of Technology, Wiedner Hauptstr. 8-10, A-1040 Wien, Austria pottmann@geometrie.tuwien.ac.at

More information

Geometry of Multi-layer Freeform Structures for Architecture

Geometry of Multi-layer Freeform Structures for Architecture Geometry of ulti-layer Freeform tructures for Architecture Helmut Pottmann TU Wien Yang Liu TU Wien / Univ. of Hong Kong Johannes Wallner TU Graz Alexander Bobenko TU Berlin Wenping Wang Univ. of Hong

More information

Edge offset meshes in Laguerre geometry

Edge offset meshes in Laguerre geometry Geometry preprint 190, Technische Universität Wien July 2008 Helmut Pottmann Philipp Grohs Bernhard Blaschitz Edge offset meshes in Laguerre geometry Abstract A mesh M with planar faces is called an edge

More information

Optimizing triangular meshes to have the incrircle packing property

Optimizing triangular meshes to have the incrircle packing property Packing Circles and Spheres on Surfaces Ali Mahdavi-Amiri Introduction Optimizing triangular meshes to have p g g the incrircle packing property Our Motivation PYXIS project Geometry Nature Geometry Isoperimetry

More information

Two Connections between Combinatorial and Differential Geometry

Two Connections between Combinatorial and Differential Geometry Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces

More information

Geometric Modeling with Conical Meshes and Developable Surfaces

Geometric Modeling with Conical Meshes and Developable Surfaces Geometric Modeling with Conical Meshes and Developable Surfaces Yang Liu Univ. of Hong Kong Helmut Pottmann TU Wien Johannes Wallner TU Wien Yong-Liang Yang Tsinghua Univ., Beijing Wenping Wang Univ. of

More information

Discrete Minimal Surfaces using P-Hex Meshes

Discrete Minimal Surfaces using P-Hex Meshes Discrete Minimal Surfaces using P-Hex Meshes Diplomarbeit zur Erlangung des akademischen Grades Diplom-Mathematikerin vorgelegt von: Jill Bucher Matrikel-Nr.: 4182388 Email: Fachbereich: Betreuer: jill.bucher@math.fu-berlin.de

More information

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function

More information

Discrete differential geometry: Surfaces made from Circles

Discrete differential geometry: Surfaces made from Circles Discrete differential geometry: Alexander Bobenko (TU Berlin) with help of Tim Hoffmann, Boris Springborn, Ulrich Pinkall, Ulrike Scheerer, Daniel Matthes, Yuri Suris, Kevin Bauer Papers A.I. Bobenko,

More information

Planar hexagonal meshing for architecture. IEEE Transactions on Visualization and Computer Graphics, 2015 v. 21 n. 1, p

Planar hexagonal meshing for architecture. IEEE Transactions on Visualization and Computer Graphics, 2015 v. 21 n. 1, p Title Planar hexagonal meshing for architecture Author(s) Li, Y; Choi, YK; Liu, Y; Wang, WP Citation IEEE Transactions on Visualization and Computer Graphics, 2015 v. 21 n. 1, p.95-106 Issued Date 2015

More information

Ruled Surfaces for Rationalization and Design in Architecture

Ruled Surfaces for Rationalization and Design in Architecture 103 412 Simon Flöry, Helmut Pottmann :author Evolute / TU Wien KAUST / TU Wien Austria :organization :country Ruled Surfaces for Rationalization and Design in Architecture In this work, we address the

More information

Three Points Make a Triangle Or a Circle

Three Points Make a Triangle Or a Circle Three Points Make a Triangle Or a Circle Peter Schröder joint work with Liliya Kharevych, Boris Springborn, Alexander Bobenko 1 In This Section Circles as basic primitive it s all about the underlying

More information

ANALYSIS AND DESIGN OF CURVED SUPPORT STRUCTURES

ANALYSIS AND DESIGN OF CURVED SUPPORT STRUCTURES ANALYSIS AND DESIGN OF CURVED SUPPORT STRUCTURES CHENGCHENG TANG, MARTIN KILIAN, PENGBO BO, JOHANNES WALLNER, AND HELMUT POTTMANN Abstract. Curved beams along freeform skins pose many challenges, not least

More information

Digital design of deployable scissor grids based on circle packing

Digital design of deployable scissor grids based on circle packing Proceedings of the International Association for Shell and Spatial Structures (IASS) Symposium 2015, Amsterdam 17-20 August 2015, Amsterdam, The Netherlands Digital design of deployable scissor grids based

More information

Discrete minimal surfaces of Koebe type

Discrete minimal surfaces of Koebe type Discrete minimal surfaces of Koebe type Alexander I. Bobenko, Ulrike Bücking, Stefan Sechelmann March 5, 2018 1 Introduction Minimal surfaces have been studied for a long time, but still contain unsolved

More information

Formfindung von Freiformflächen

Formfindung von Freiformflächen HafenCity Universität Hamburg Structural and Architectural Engineering/ Facade Systems and Building Envelopes December, 13 and 15, Hamburg, Germany Formfindung von Freiformflächen Formfindung von Freiformflächen

More information

Designing Cylinders with Constant Negative Curvature

Designing Cylinders with Constant Negative Curvature Designing Cylinders with Constant Negative Curvature Ulrich Pinkall Abstract. We describe algorithms that can be used to interactively construct ( design ) surfaces with constant negative curvature, in

More information

Cell packing structures

Cell packing structures Cell packing structures Helmut Pottmann a,b, Caigui Jiang a, Mathias Höbinger b,c, Jun Wang a, Philippe Bompas d, Johannes Wallner e a King Abdullah Univ. of Science and Technology, Thuwal 23955, Saudi

More information

Generalised cyclidic nets for shape modelling in architecture

Generalised cyclidic nets for shape modelling in architecture Generalised cyclidic nets for shape modelling in architecture Romain Mesnil, Cyril Douthe, Olivier Baverel, Bruno Leger To cite this version: Romain Mesnil, Cyril Douthe, Olivier Baverel, Bruno Leger.

More information

From isothermic triangulated surfaces to discrete holomorphicity

From isothermic triangulated surfaces to discrete holomorphicity From isothermic triangulated surfaces to discrete holomorphicity Wai Yeung Lam TU Berlin Oberwolfach, 2 March 2015 Joint work with Ulrich Pinkall Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces

More information

Tiling Freeform Shapes With Straight Panels: Algorithmic Methods.

Tiling Freeform Shapes With Straight Panels: Algorithmic Methods. Tiling Freeform Shapes With Straight Panels: Algorithmic Methods. Johannes Wallner, 12 Alexander Schiftner, 23 Martin Kilian, 23 Simon Flöry, 23 Mathias Höbinger, 23 Bailin Deng, 2 Qixing Huang, 4 Helmut

More information

Shape Modeling and Geometry Processing

Shape Modeling and Geometry Processing 252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry

More information

Intuitive Design Exploration of Constrained Meshes

Intuitive Design Exploration of Constrained Meshes Intuitive Design Exploration of Constrained Meshes Xin Zhao Cheng-Cheng Tang Yong-Liang Yang Helmut Pottmann KAUST Niloy J. Mitra University College London Abstract. Based on the recent work of Yang et

More information

Math 366 Lecture Notes Section 11.4 Geometry in Three Dimensions

Math 366 Lecture Notes Section 11.4 Geometry in Three Dimensions Math 366 Lecture Notes Section 11.4 Geometry in Three Dimensions Simple Closed Surfaces A simple closed surface has exactly one interior, no holes, and is hollow. A sphere is the set of all points at a

More information

A curvature theory for discrete surfaces based on mesh parallelity

A curvature theory for discrete surfaces based on mesh parallelity Mathematische Annalen manuscript No. (will be inserted by the editor) A curvature theory for discrete surfaces based on mesh parallelity Alexander I. Bobenko Helmut Pottmann Johannes Wallner Received:

More information

Sphere-geometric aspects of bisector surfaces

Sphere-geometric aspects of bisector surfaces Sphere-geometric aspects of bisector surfaces Martin eternell Vienna University of Technology, AGGM 2006, arcelona, September 2006 1 Definition Smooth oriented objects and

More information

Distance Functions 1

Distance Functions 1 Distance Functions 1 Distance function Given: geometric object F (curve, surface, solid, ) Assigns to each point the shortest distance from F Level sets of the distance function are trimmed offsets F p

More information

SMOOTH POLYHEDRAL SURFACES

SMOOTH POLYHEDRAL SURFACES SMOOTH POLYHEDRAL SURFACES Felix Günther Université de Genève and Technische Universität Berlin Geometry Workshop in Obergurgl 2017 PRELUDE Złote Tarasy shopping mall in Warsaw PRELUDE Złote Tarasy shopping

More information

DISCRETE DIFFERENTIAL GEOMETRY

DISCRETE DIFFERENTIAL GEOMETRY AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting San Diego, CA January 2018 DISCRETE CONFORMAL GEOMETRY AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting

More information

Lectures in Discrete Differential Geometry 3 Discrete Surfaces

Lectures in Discrete Differential Geometry 3 Discrete Surfaces Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics

More information

Curvature line parametrized surfaces and orthogonal coordinate systems Discretization with Dupin cyclides

Curvature line parametrized surfaces and orthogonal coordinate systems Discretization with Dupin cyclides Curvature line parametrized surfaces and orthogonal coordinate systems Discretization with Dupin cyclides Emanuel Huhnen-Venedey, TU Berlin Diploma thesis supervised by A.I. Bobenko Structure of the talk

More information

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo 05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated

More information

(12) Patent Application Publication (10) Pub. No.: US 2010/ A1

(12) Patent Application Publication (10) Pub. No.: US 2010/ A1 (19) United States US 20100162637A1 (12) Patent Application Publication (10) Pub. No.: US 2010/0162637 A1 Brell-Cokcan (43) Pub. Date: Jul. 1, 2010 (54) SUPPORTING STRUCTURE FOR FREEFORM SURFACES IN BUILDINGS

More information

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the

More information

Designing Quad-dominant Meshes with Planar Faces

Designing Quad-dominant Meshes with Planar Faces Eurographics Symposium on Geometry Processing 2010 Olga Sorkine and Bruno Lévy (Guest Editors) Volume 29 (2010), Number 5 Designing Quad-dominant Meshes ith Planar Faces Mirko Zadravec 1, Alexander Schiftner

More information

Polyhedral Patterns. 1 Introduction. Abstract. Helmut Pottmann. Caigui Jiang * Chengcheng Tang * Peter Wonka. Amir Vaxman

Polyhedral Patterns. 1 Introduction. Abstract. Helmut Pottmann. Caigui Jiang * Chengcheng Tang * Peter Wonka. Amir Vaxman Polyhedral Patterns Caigui Jiang * Chengcheng Tang * King Abdullah University of Science and Technology (KAUST) Amir Vaxman TU Wien / Utrecht University Peter Wonka KAUST Helmut Pottmann TU Wien / KAUST

More information

Differential Geometry: Circle Packings. [A Circle Packing Algorithm, Collins and Stephenson] [CirclePack, Ken Stephenson]

Differential Geometry: Circle Packings. [A Circle Packing Algorithm, Collins and Stephenson] [CirclePack, Ken Stephenson] Differential Geometry: Circle Packings [A Circle Packing Algorithm, Collins and Stephenson] [CirclePack, Ken Stephenson] Conformal Maps Recall: Given a domain Ω R 2, the map F:Ω R 2 is conformal if it

More information

Introduction to the Mathematical Concepts of CATIA V5

Introduction to the Mathematical Concepts of CATIA V5 CATIA V5 Training Foils Introduction to the Mathematical Concepts of CATIA V5 Version 5 Release 19 January 2009 EDU_CAT_EN_MTH_FI_V5R19 1 About this course Objectives of the course Upon completion of this

More information

Optimal Möbius Transformation for Information Visualization and Meshing

Optimal Möbius Transformation for Information Visualization and Meshing Optimal Möbius Transformation for Information Visualization and Meshing Marshall Bern Xerox Palo Alto Research Ctr. David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science

More information

SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS

SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS M. Hofer and H. Pottmann Institute of Geometry Vienna University of Technology, Vienna, Austria hofer@geometrie.tuwien.ac.at, pottmann@geometrie.tuwien.ac.at

More information

Technical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.

Technical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin. Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007

More information

Normals of subdivision surfaces and their control polyhedra

Normals of subdivision surfaces and their control polyhedra Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,

More information

SUPERCYCLIDIC NETS ALEXANDER I. BOBENKO, EMANUEL HUHNEN-VENEDEY, AND THILO RÖRIG

SUPERCYCLIDIC NETS ALEXANDER I. BOBENKO, EMANUEL HUHNEN-VENEDEY, AND THILO RÖRIG SUPERCYCLIDIC NETS ALEXANDER I. BOBENKO, EMANUEL HUHNEN-VENEDEY, AND THILO RÖRIG Abstract. Supercyclides are surfaces with a characteristic conjugate parametrization consisting of two families of conics.

More information

The Law of Reflection

The Law of Reflection If the surface off which the light is reflected is smooth, then the light undergoes specular reflection (parallel rays will all be reflected in the same directions). If, on the other hand, the surface

More information

(Discrete) Differential Geometry

(Discrete) Differential Geometry (Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties

More information

Practical aspects determining the modelling of the space structure for the free-form envelope enclosing Baku's Heydar Aliyev Cultural Centre

Practical aspects determining the modelling of the space structure for the free-form envelope enclosing Baku's Heydar Aliyev Cultural Centre 28 September 2 October 2009, Universidad Politecnica de Valencia, Spain Alberto DOMINGO and Carlos LAZARO (eds.) Practical aspects determining the modelling of the space structure for the free-form envelope

More information

Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001

Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001 Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001 Which unit-side-length convex polygons can be formed by packing together unit squares and unit equilateral triangles? For instance

More information

Hierarchical Grid Conversion

Hierarchical Grid Conversion Hierarchical Grid Conversion Ali Mahdavi-Amiri, Erika Harrison, Faramarz Samavati Abstract Hierarchical grids appear in various applications in computer graphics such as subdivision and multiresolution

More information

Surfaces from Circles

Surfaces from Circles Discrete Differential Geometry, A.I. Bobenko, P. Schröder, J.M. Sullivan and G.M. Ziegler, eds. Oberwolfach Seminars, Vol. 38, 3 35 c 2008 Birkhäuser Verlag Basel/Switzerland Surfaces from Circles Alexander

More information

Geometric Modeling in Graphics

Geometric Modeling in Graphics Geometric Modeling in Graphics Part 10: Surface reconstruction Martin Samuelčík www.sccg.sk/~samuelcik samuelcik@sccg.sk Curve, surface reconstruction Finding compact connected orientable 2-manifold surface

More information

arxiv: v1 [math.dg] 29 Jan 2009

arxiv: v1 [math.dg] 29 Jan 2009 A curvature theory for discrete surfaces based on mesh parallelity Alexander I. Bobenko, Helmut Pottmann, and Johannes Wallner arxiv:0901.4620v1 [math.dg] 29 Jan 2009 Abstract. We consider a general theory

More information

Curves, Surfaces and Recursive Subdivision

Curves, Surfaces and Recursive Subdivision Department of Computer Sciences Graphics Fall 25 (Lecture ) Curves, Surfaces and Recursive Subdivision Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms Recursive

More information

MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces

MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces David L. Finn Today, we continue our discussion of subdivision surfaces, by first looking in more detail at the midpoint method and

More information

Subdivision Surfaces

Subdivision Surfaces Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single

More information

A Parametric Strategy for Freeform Glass Structures Using Quadrilateral Planar Facets

A Parametric Strategy for Freeform Glass Structures Using Quadrilateral Planar Facets A Parametric Strategy for Freeform Glass Structures Using Quadrilateral Planar Facets James Glymph, Dennis Shelden, Cristiano Ceccato, Judith Mussel Gehry Partners, LLP., Santa Monica, California, USA

More information

arxiv: v2 [math.dg] 16 Oct 2014

arxiv: v2 [math.dg] 16 Oct 2014 Curvature line parametrized surfaces and orthogonal coordinate systems. Discretization with Dupin cyclides. arxiv:1101.5955v2 [math.dg] 16 Oct 2014 Alexander I. Bobenko and Emanuel Huhnen-Venedey October

More information

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W

More information

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018 CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend

More information

Normals of subdivision surfaces and their control polyhedra

Normals of subdivision surfaces and their control polyhedra Normals of subdivision surfaces and their control polyhedra I. Ginkel, a, J. Peters b, and G. Umlauf a, a University of Kaiserslautern, Germany b University of Florida, Gainesville, FL, USA Abstract For

More information

Design by Subdivision

Design by Subdivision Bridges 2010: Mathematics, Music, Art, Architecture, Culture Design by Subdivision Michael Hansmeyer Department for CAAD - Institute for Technology in Architecture Swiss Federal Institute of Technology

More information

Local Mesh Operators: Extrusions Revisited

Local Mesh Operators: Extrusions Revisited Local Mesh Operators: Extrusions Revisited Eric Landreneau Computer Science Department Abstract Vinod Srinivasan Visualization Sciences Program Texas A&M University Ergun Akleman Visualization Sciences

More information

Subdivision Surfaces

Subdivision Surfaces Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single

More information

Centroid Principles. Object s center of gravity or center of mass. Graphically labeled as

Centroid Principles. Object s center of gravity or center of mass. Graphically labeled as Centroids Centroid Principles Object s center of gravity or center of mass. Graphically labeled as Centroid Principles Point of applied force caused by acceleration due to gravity. Object is in state of

More information

A parametric strategy for free-form glass structures using quadrilateral planar facets

A parametric strategy for free-form glass structures using quadrilateral planar facets Automation in Construction 13 (2004) 187 202 www.elsevier.com/locate/autcon A parametric strategy for free-form glass structures using quadrilateral planar facets James Glymph a, Dennis Shelden a, Cristiano

More information

Surfaces: notes on Geometry & Topology

Surfaces: notes on Geometry & Topology Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces

More information

Digital Geometry Processing Parameterization I

Digital Geometry Processing Parameterization I Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary

More information

A Family of Butterfly Patterns Inspired by Escher Douglas Dunham University of Minnesota Duluth Duluth, Minnesota

A Family of Butterfly Patterns Inspired by Escher Douglas Dunham University of Minnesota Duluth Duluth, Minnesota 15 th International Conference on Geometry and Graphics A Family of Butterfly Patterns Inspired by Escher Douglas Dunham University of Minnesota Duluth Duluth, Minnesota Outline Families of patterns -

More information

A curvature theory for discrete surfaces based on mesh parallelity

A curvature theory for discrete surfaces based on mesh parallelity A curvature theory for discrete surfaces based on mesh parallelity Alexander I. Bobenko, Helmut Pottmann, and Johannes Wallner Abstract. We consider a general theory of curvatures of discrete surfaces

More information

Transforming Objects and Components

Transforming Objects and Components 4 Transforming Objects and Components Arrow selection Lasso selection Paint selection Move Rotate Scale Universal Manipulator Soft Modification Show Manipulator Last tool used Figure 4.1 Maya s manipulation

More information

Surface Mesh Generation

Surface Mesh Generation Surface Mesh Generation J.-F. Remacle Université catholique de Louvain September 22, 2011 0 3D Model For the description of the mesh generation process, let us consider the CAD model of a propeller presented

More information

Approaching an Approximation of Freeform Surfaces by Developable Strips using Apparent Contours.

Approaching an Approximation of Freeform Surfaces by Developable Strips using Apparent Contours. Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture Approaching an Approximation of Freeform Surfaces by Developable Strips using Apparent Contours. Francisco González-Quintial,

More information

GEOMETRIC LIBRARY. Maharavo Randrianarivony

GEOMETRIC LIBRARY. Maharavo Randrianarivony GEOMETRIC LIBRARY Maharavo Randrianarivony During the last four years, I have maintained a numerical geometric library. The constituting routines, which are summarized in the following list, are implemented

More information

Generating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams

Generating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams Int J Adv Manuf Technol (1999) 15:182 187 1999 Springer-Verlag London Limited Generating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams Jaehun Jeong and Kwangsoo Kim Department

More information

A Conformal Energy for Simplicial Surfaces

A Conformal Energy for Simplicial Surfaces Combinatorial and Computational Geometry MSRI Publications Volume 52, 2005 A Conformal Energy for Simplicial Surfaces ALEXANDER I. BOBENKO Abstract. A new functional for simplicial surfaces is suggested.

More information

A second order algorithm for orthogonal projection onto curves and surfaces

A second order algorithm for orthogonal projection onto curves and surfaces A second order algorithm for orthogonal projection onto curves and surfaces Shi-min Hu and Johannes Wallner Dept. of Computer Science and Technology, Tsinghua University, Beijing, China shimin@tsinghua.edu.cn;

More information

What would you see if you live on a flat torus? What is the relationship between it and a room with 2 mirrors?

What would you see if you live on a flat torus? What is the relationship between it and a room with 2 mirrors? DAY I Activity I: What is the sum of the angles of a triangle? How can you show it? How about a quadrilateral (a shape with 4 sides)? A pentagon (a shape with 5 sides)? Can you find the sum of their angles

More information

Shape Space Exploration of Constrained Meshes

Shape Space Exploration of Constrained Meshes Shape Space Exploration of onstrained Meshes Yong-Liang Yang KUST Yi-Jun Yang KUST Helmut Pottmann KUST/TU Vienna Niloy J. Mitra KUST/TU Vienna flat circular mesh circular mesh obtained via shape space

More information

Minimal surfaces from circle patterns: Geometry from combinatorics

Minimal surfaces from circle patterns: Geometry from combinatorics Minimal surfaces from circle patterns: Geometry from combinatorics Alexander I. Bobenko Tim Hoffmann Boris A. Springborn December 18, 2003 1 Introduction The theory of polyhedral surfaces and, more generally,

More information

Developable Surface Fitting to Point Clouds

Developable Surface Fitting to Point Clouds Developable Surface Fitting to Point Clouds Martin Peternell Vienna University of Technology, Institute of Discrete Mathematics and Geometry, Wiedner Hauptstr. 8 10, A 1040 Vienna, Austria Abstract Given

More information

CONSTRUCTIONS OF QUADRILATERAL MESHES: A COMPARATIVE STUDY

CONSTRUCTIONS OF QUADRILATERAL MESHES: A COMPARATIVE STUDY South Bohemia Mathematical Letters Volume 24, (2016), No. 1, 43-48. CONSTRUCTIONS OF QUADRILATERAL MESHES: A COMPARATIVE STUDY PETRA SURYNKOVÁ abstrakt. Polygonal meshes represent important geometric structures

More information

Discrete Differential Geometry: An Applied Introduction

Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction Eitan Grinspun with Mathieu Desbrun, Konrad Polthier, Peter Schröder, & Ari Stern 1 Differential Geometry Why do we care? geometry of surfaces Springborn

More information

04 - Normal Estimation, Curves

04 - Normal Estimation, Curves 04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0

More information

Surfaces for CAGD. FSP Tutorial. FSP-Seminar, Graz, November

Surfaces for CAGD. FSP Tutorial. FSP-Seminar, Graz, November Surfaces for CAGD FSP Tutorial FSP-Seminar, Graz, November 2005 1 Tensor Product Surfaces Given: two curve schemes (Bézier curves or B splines): I: x(u) = m i=0 F i(u)b i, u [a, b], II: x(v) = n j=0 G

More information

Design and Construction of Curved Support Structures with Repetitive Parameters

Design and Construction of Curved Support Structures with Repetitive Parameters Advances in Architectural Geometry 2018 Chalmers University of Technology Gothenburg, Sweden 22-25 September 2018 www.architecturalgeometry.org/aag18 Design and Construction of Curved Support Structures

More information

Curve Corner Cutting

Curve Corner Cutting Subdivision ision Techniqueses Spring 2010 1 Curve Corner Cutting Take two points on different edges of a polygon and join them with a line segment. Then, use this line segment to replace all vertices

More information

Notes on Spherical Geometry

Notes on Spherical Geometry Notes on Spherical Geometry Abhijit Champanerkar College of Staten Island & The Graduate Center, CUNY Spring 2018 1. Vectors and planes in R 3 To review vector, dot and cross products, lines and planes

More information

X i p. p = q + g. p=q

X i p. p = q + g. p=q Geometric Contributions to 3-Axis Milling of Sculptured Surfaces Johannes Wallner, Georg Glaeser y, Helmut Pottmann Abstract: When we are trying to shape a surface X by 3-axis milling, we encounter a list

More information

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image

More information

Curves D.A. Forsyth, with slides from John Hart

Curves D.A. Forsyth, with slides from John Hart Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction

More information

Dupin Meshing: A Parameterization Approach to Planar Hex-Dominant Meshing

Dupin Meshing: A Parameterization Approach to Planar Hex-Dominant Meshing Dupin Meshing: A Parameterization Approach to Planar Hex-Dominant Meshing Amir Vaxman TU Vienna Mirela Ben-Chen Technion Israel Institute of Technology Figure 1: A planar hex-dominant mesh approximating

More information

Subdivision Surfaces. Homework 1: Questions on Homework? Last Time? Today. Tensor Product. What s an illegal edge collapse?

Subdivision Surfaces. Homework 1: Questions on Homework? Last Time? Today. Tensor Product. What s an illegal edge collapse? Homework 1: Questions/Comments? Subdivision Surfaces Questions on Homework? Last Time? What s an illegal edge collapse? Curves & Surfaces Continuity Definitions 2 3 C0, G1, C1, C 1 a b 4 Interpolation

More information

8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation.

8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation. 2.1 Transformations in the Plane 1. True 2. True 3. False 4. False 5. True 6. False 7. True 8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation. 9.

More information