King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable...

14
Nexus Netw J 15 (2013) 195–208 Nexus Netw J – V ol.15, No. 2, 2013 195 DOI 10.1007/s00004-013-0149-5; published online 27 April 2013 © 2013 Kim Williams Books, Turin H Helmut Pottmann King Abdullah University of Science and Technology Bldg 1, Room 2113 Thuwal 23955-6900 SAUDI ARABIA [email protected] Keywords: architectural geometry, freeform architecture, discrete differential geometry, geometric computing, computational design, design space exploration, fabrication- aware design Research Architectural Geometry and Fabrication-Aware Design Presented at Nexus 2012: Relationships Between Architecture and Mathematics, Milan, 11-14 June 2012 Abstract. Freeform shapes and structures with a high geometric complexity play an increasingly important role in contemporary architecture. While digital models are easily created, the actual fabrication and construction remains a challenge. This is the source of numerous research problems many of which fall into the area of Geometric Computing and form part of a recently emerging research area, called “Architectural Geometry”. The present paper provides a short survey of research in Architectural Geometry and shows how this field moves towards a new direction in Geometric Modeling which aims at combining shape design with important aspects of function and fabrication. 1 Introduction The development of computer-aided design has been strongly influenced by progress in mathematics, such as spline theory and its formulation in terms of control structures which provide an elegant interface for interactive freeform design through highly efficient computational algorithms. The success of splines is reflected in the wide use of NURBS- based modeling systems, which have even entered applications like architecture that may not really benefit from their advantages, such as being able to approximate any shape with arbitrary precision by curves and surfaces with controlled continuity of derivatives up to a chosen order. It turns out that architecture and probably other application areas as well would need specific design capabilities which combine shape design and important aspects of functionality and fabrication, instead of the still prevalent strong decoupling of pure shape generation from subsequent steps in the product development cycle. In the present article, we will address the case of architectural design, and there we will focus mainly on freeform architecture. We will show how progress in Architectural Geometry, which is linked to hot topics in modern mathematics such as Discrete Differential Geometry, is about to change the way of how architects design complex shapes, and how this greatly benefits the constructability of structures that may so far have deemed impossible to realize on the large architectural scale. We will outline ideas on fabrication-aware computational design in general, and detail them for selected scenarios in architectural design. Architectural Geometry provides important knowledge for fabrication-aware design; however, one may not want to bother the designer or architect with too many mathematical details, but instead incorporate them in a user-friendly way into next generation smart architectural design systems. 2 A brief overview of research in Architectural Geometry Architectural Geometry (AG) as it is understood nowadays and defined through recent publications (see, for example, the conference proceedings [Pottmann et al.

Transcript of King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable...

Page 1: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

Nexus Netw J 15 (2013) 195–208 Nexus Netw J – Vol.15, No. 2, 2013 195 DOI 10.1007/s00004-013-0149-5; published online 27 April 2013© 2013 Kim Williams Books, Turin

HHelmut Pottmann King Abdullah University of

Science and Technology Bldg 1, Room 2113

Thuwal 23955-6900 SAUDI ARABIA

[email protected]

Keywords: architectural geometry, freeform architecture,

discrete differential geometry, geometric computing,

computational design, design space exploration, fabrication-

aware design

Research

Architectural Geometry and Fabrication-Aware Design Presented at Nexus 2012: Relationships Between Architecture and Mathematics, Milan, 11-14 June 2012

Abstract. Freeform shapes and structures with a high geometric complexity play an increasingly important role in contemporary architecture. While digital models are easily created, the actual fabrication and construction remains a challenge. This is the source of numerous research problems many of which fall into the area of Geometric Computing and form part of a recently emerging research area, called “Architectural Geometry”. The present paper provides a short survey of research in Architectural Geometry and shows how this field moves towards a new direction in Geometric Modeling which aims at combining shape design with important aspects of function and fabrication.

1 Introduction The development of computer-aided design has been strongly influenced by progress

in mathematics, such as spline theory and its formulation in terms of control structures which provide an elegant interface for interactive freeform design through highly efficient computational algorithms. The success of splines is reflected in the wide use of NURBS-based modeling systems, which have even entered applications like architecture that may not really benefit from their advantages, such as being able to approximate any shape with arbitrary precision by curves and surfaces with controlled continuity of derivatives up to a chosen order.

It turns out that architecture and probably other application areas as well would need specific design capabilities which combine shape design and important aspects of functionality and fabrication, instead of the still prevalent strong decoupling of pure shape generation from subsequent steps in the product development cycle. In the present article, we will address the case of architectural design, and there we will focus mainly on freeform architecture. We will show how progress in Architectural Geometry, which is linked to hot topics in modern mathematics such as Discrete Differential Geometry, is about to change the way of how architects design complex shapes, and how this greatly benefits the constructability of structures that may so far have deemed impossible to realize on the large architectural scale. We will outline ideas on fabrication-aware computational design in general, and detail them for selected scenarios in architectural design. Architectural Geometry provides important knowledge for fabrication-aware design; however, one may not want to bother the designer or architect with too many mathematical details, but instead incorporate them in a user-friendly way into next generation smart architectural design systems.

2 A brief overview of research in Architectural Geometry

Architectural Geometry (AG) as it is understood nowadays and defined through recent publications (see, for example, the conference proceedings [Pottmann et al.

Page 2: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

196 Helmut Pottmann – Architectural Geometry and Fabrication-Aware Design

2008a]; [Ceccato et al. 2010]; [Gengnagl et al. 2011]), has certainly numerous precursors. One may argue that research in AG started with Frank Gehry, who was one of the first to employ freeform surfaces in his projects, such as the Guggenheim Museum in Bilbao (1991-1997), the Experience Music Project in Seattle (1999-2000) and the Walt Disney Concert Hall in Los Angeles (1989-2004). Research performed in connection with his work is described in the PhD thesis of Dennis Shelden, CTO of Gehry Technologies (see [Shelden 2002]). Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the plane without stretching or tearing and thus it is easy to cover them with metal panels. They are characterized by containing a family of straight lines, along each of which they possess a constant tangent plane, which in turn has advantages for the fabrication of the substructure. Gehry Technologies also released software modules for modeling with developable surfaces, integrated into the CAD system CATIA. Gehry’s work has been highly influential to the field, but his working process based on physical models and digital reconstruction from those is not yet an example of the fully digital workflow one is aiming at today.

22.1 PQ meshes and torsion-free support structures

A crucial step in the development of AG has been research on quadrilateral meshes with planar faces (PQ meshes), which was initiated by J. Schlaich and H. Schober with their work on special PQ meshes that can model certain shapes with a simple kinematic generation, such as translational or rotational surfaces [Glymph et al. 2004]. Liu et al. [2006] realized the connection between PQ meshes and Discrete Differential Geometry (DDG) [Bobenko and Suris 2009]. In fact, it had been known before (see for example [Sauer 1970]) that a PQ mesh is a discrete counterpart of a so-called conjugate parameterization of a surface; this is a parametric representation x(u, v) where the off-diagonal term of the second fundamental form vanishes, i.e., det(xu, xv, xuv) = 0. Liu et al. [2006] showed how to model PQ meshes combining DDG with techniques from numerical optimization. Aiming at quads which are as rectangular as possible, they also introduced conical meshes, a novel discrete counterpart to the network of principal curvature lines on a smooth surface (see fig. 1).

Fig. 1. At each vertex of a conical mesh, the incident face planes are tangent to a right circular cone whose axis serves as a discrete surface normal; cone axes at the end points of an edge lie in the

bisecting plane of the incident face planes (left). It is most natural to place the central planes of prismatic supporting beams in these planes, leading to a support structure with so-called torsion free nodes (middle). Offsetting a conical mesh by a constant face distance yields another conical

mesh which shares the node axes with the base mesh (right)

Principal curvature lines form a conjugate and orthogonal curve network. They follow the directions of extremal normal curvature and represent fundamental shape characteristics (for an elementary discussion of the underlying concepts from differential geometry, the reader may consult [Pottmann et al. 2007a]). Conical meshes possess

Page 3: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

Nexus Netw J – Vol.15, No. 2, 2013 197

precise offsets (at constant face to face distance), which implies the existence of torsion-free support structures. There are various types of meshes with precise offsets which are closely related to the design and computation of multilayer structures and torsion-free support structures (see [Pottmann et al. 2007b]).

It is important to note that PQ meshes and all their special cases and derived structures are closely tied to the curvature behaviour of an underlying smooth surface. It is, for example, not possible to approximate a given smooth freeform surface with an arbitrary quad mesh and then optimize that mesh towards planarity of faces. In most cases, this will fail or totally distort the mesh. A successful ”rationalization” of freeform geometry by a PQ mesh must obey the fact that such a PQ mesh is a discrete version of a conjugate curve network. Therefore, representing a given shape by a PQ mesh is closely tied to the design of conjugate direction fields, which has been recently addressed by Zadravec et al. [2010] and Liu et al. [2011]. Even more restricted are conical meshes: they will roughly follow the principal curvature lines of the given smooth input surface.

Fig. 2. Conical mesh as basis of a steel-glass structure which acts as a roof of a courtyard with rectangular base. The shell’s shape has been found by means of structural form finding. Its

rationalization with a conical mesh is based on numerical mesh optimization, initialized with a mesh that follows the principal curvature lines of the reference surface (image courtesy Evolute)

Fig. 3. Refining a PQ mesh in one direction while keeping the faces planar results in the limit in a model which is composed of developable (single curved) surface strips. From a mathematical

perspective, these are semi-discrete representations, placed between the fully discrete PQ meshes and smooth conjugate surface parameterizations (see [Pottmann et al. 2008b])

Page 4: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

198 Helmut Pottmann – Architectural Geometry and Fabrication-Aware Design

2.2 Paneling and the exploitation of tolerances

2.3 Curve networks and curved support structures

The basic role of PQ meshes for architectural freeform design has been further supported by the introduction of so-called developable strip models which occur as limits of PQ meshes under an appropriate refinement process, as illustrated in fig. 3. Hence, they share part of the theory and computational approaches with PQ meshes (see [Pottmann et al. 2008b], fig. 4 and fig. 5, right).

RRemark 1. Polygonal meshes, i.e. meshes with planar faces, are all of interest in architecture. Triangle meshes are probably the most easily designed, but their node complexity is high. One can prove that triangle meshes possess torsion-free nodes (with axes nearly orthogonal to the underlying surface) only for shapes close to a sphere or plane. Moreover, triangular panels often generate more waste than quad panels. Hexagonal meshes with planar faces are from a projective geometric perspective dual to triangle meshes, a fact which has been exploited for their design (see for example, [Almegaard et al. 2007]; [Troche 2008]). However, problems arise with mesh aesthetics, especially in areas of negative Gaussian curvature. There, the hexagons are not convex anymore. Particularly difficult is the layout of planar hex meshes near those places where the sign of Gaussian curvature changes. The biggest progress in this field has so far been made at the University of Hong Kong (see [Wang et al. 2008]), but there is still no elegant general solution. In view of the degrees of freedom, one would hope to employ so-called edge offset meshes (see [Pottmann et al. 2007b]) which possess the cleanest possible nodes. These meshes are in some sense dual to the circle packing meshes of [Schiftner et al. 2009], which we mention here for the possibility of deriving hybrid meshes formed by planar hexagons and triangles and for the layout of triangle meshes whose triangles are as equilateral as possible. The topic of computing such meshes is closely related to computational conformal geometry (see [Gu and Yau 2008]). Hybrid meshes come in a variety of types and patterns and provide practically interesting solutions, but they appear to have a less rich theory.

Fig. 4. In an appropriate refinement process, PQ meshes can be transformed into structures composed of single-curved panels. This is demonstrated here for the conical mesh from Figure 2. Moreover, in this image the single-curved panels have been approximated by cylindrical panels (patches on right circular cylinders), since they can be more easily manufactured than general

single-curved panels (images courtesy Evolute and RFR)

Construction-aware design vs. rationalization. A construction-aware design approach incorporates knowledge of the actual construction (material, panel types, sub-construction, etc.) already in the shape creation process via customized geometric modeling tools. Powerful software for accomplishing this approach is rare and only addresses special scenarios. Hence, one often has to enter a re-design phase after the original geometry definition; this is known as rationalization. Rationalization re-computes the geometry by minimally deviating from the original design and meeting requirements on panel types, smoothness of the skin, aesthetics of panel layout and

Page 5: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

Nexus Netw J – Vol.15, No. 2, 2013 199

substructure, cost of production and other aspects. From a mathematical perspective, rationalization is an approximation problem and typically requires one to solve a nonlinear and computationally expensive optimization problem; as shown by [Eigensatz et al. 2010], the latter may involve both discrete and continuous optimization. Approximating a freeform design with a PQ mesh is an example of rationalization, and so are the paneling and substructure optimization techniques addressed in the remainder of this section.

22.2 Paneling and the exploitation of tolerances

Paneling an architectural freeform surface refers to an approximation of the design surface by a set of panels that can be manufactured using a selected technology at a reasonable cost, while respecting the design intent and achieving the desired aesthetic quality of panel layout and surface smoothness. Eigensatz et al. [2010] have introduced a computational solution to the paneling problem that allows handling large-scale freeform surfaces involving complex arrangements of thousands of panels. Exploiting tolerances on the continuity of panels along their seams and on the deviation from the design surface, they come up with a range of solutions which allows the user to find the best trade-off between skin smoothness and cost. The latter includes cost models on the panel production including mold production and a possible re-use of molds or machine configurations. Algorithmically, a main challenge lies in the large number of optimization variables and the coupling of nonlinear continuous and discrete optimization steps. Multiple use of the same panel shape subject to some user-defined tolerance has been discussed for triangle meshes by Singh and Schaefer [2010] and for non-flat quadrilateral panels by Fu et al. [2010]. Getting a sufficiently high repetition rate tends to work against the fairness of the structure or may only be achieved by a possibly large deviation from the input geometry.

A topic closely related to paneling has been recently addressed by Zimmer et al. [2012]. Given a triangulated free-form surface, they compute a corresponding point-folding structure as a collection of pyramidal elements erected over the triangles, employing a rationalization method which respects the prescribed aesthetic and production constraints and finds a minimal set of molds for the production process.

2.3 Curve networks and curved support structures

While paneling refers to the rationalization of the skin, one may also have to rationalize the support structure. If one wants to add to the smoothness and freeform-nature of a design and thus use curved beams, one may employ the so-called circular arc structures of Bo et al. [2011]; their beams are based on circular arcs and meet in node configurations which are congruent to each other. Repetitive nodes help to lower cost and simplify logistics. Once again such structures are rooted in differential geometry, more precisely in computational conformal geometry (see [Gu and Yau 2008]).

Special types of circular arc structures follow the network of principal curvature lines and give rise to curved supporting beams, which only exhibit parts of right circular cones as bounding surfaces. Such structures may appear in practice, as illustrated in fig. 8.

Page 6: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

200 Helmut Pottmann – Architectural Geometry and Fabrication-Aware Design

2.4 Remarks on numerical optimization

Fig. 5. The Eiffel Tower Pavilions designed by the architects Moatti et Riviere will replace the old Pavilions on the first platform of the Eiffel Tower (www.eiffel-tower.com) as part of a redevelopment of the first platform that will be performed in 2012 and 2013. Evolute

(www.evolute.at) collaborated with RFR (www.rfr.fr) to provide a structurally and geometrically elegant and efficient solution for the pavilion’s front facades. The paneling solution finally chosen

uses right circular cylinders as panels in a strip-like arrangement and has been optimized for minimal divergences, minimum kink angles along strips and an even distribution of kink angles

across strips (images courtesy Evolute; for more details, see [Eigensatz and Schiftner 2011])

Fig. 6. Paneling as a trade-off between cost and skin smoothness. Two paneling solutions for the Eiffel Tower Pavilions (architects: Moatti et Riviere; see also fig. 5), computed by Evolute: The seams of the panels follow principal curvature lines in large parts of the design surface. The two

solutions differ in the complexity of panels and skin smoothness. In both cases, the maximum gap at panel seams has been set to 6mm. The maximum kink angle along seams (angle between the

surface normals at adjacent panels) for the smoother and more expensive solution on the left is just 0.25 degrees. The less expensive solution on the right hand side allows a maximum kink angle of 1 degree. The difference in smoothness is mainly visible in the reflection and refraction pattern on

the panelized surface (images courtesy M. Eigensatz, Evolute)

Page 7: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

Nexus Netw J – Vol.15, No. 2, 2013 201

Fig. 7. Circular arc structures are well suited for rationalization of curved support structures, as they are formed by circular beams only and their nodes are congruent to each other. These images show a digital design where the beams meet at right angles and one even has precise offsets for multilayer constructions. This is in contrast to a generic freeform supporting structure from straight beams,

where all the geometric complexity enters into the nodes and thus all nodes are different [Bo et al. 2011]

Fig. 8. If one wants to use curved support structures, the presence of developable surfaces is an advantage for manufacturing. Special types of circular arc structures give rise to curved supporting beams exhibiting only right circular cones (or planes and cyinders) as bounding surfaces (left; see [Bo et al. 2011]). If such a beam shall be orthogonal to the reference surface S and shall exhibit

rectangular cross sections, it must follow a principal curvature line of S (middle). This follows from the fact that only along a principal curvature line the surface normals form a developable surface.

On the right hand side, we see a mockup for the beams of the Eiffel tower pavilions project, where these principles are applied (image courtesy RFR)

Supporting structures may also be formed of long-range parts. From a geometric perspective, this is closely related to studying families of curves which cover surfaces in certain well-defined ways. Depending on the application one has in mind, different combinatorial arrangements of curves are required. An example of such an arrangement is depicted in fig. 9, right, which shows a so-called hexagonal web, corresponding to a triangular decomposition of a surface. The individual curves may have certain special properties, like being planar, being a shortest path, or being part of a circle. Each of these properties is motivated by manufacturability considerations and imposes constraints on the shape of the surface. As demonstrated by Deng et al. [2011], these requirements may be incorporated into the design and rationalization of architectural freeform structures, mostly based on techniques from numerical optimization.

22.4 Remarks on numerical optimization

Most problems we have addressed so far are computationally accessed by numerical optimization. Let us first discuss this at hand of PQ meshes; it will then become clear that a very similar approach can be applied to many other tasks as well.

Page 8: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

202 Helmut Pottmann – Architectural Geometry and Fabrication-Aware Design

3 Towards fabrication-aware design

3.1 Design space exploration for constrained meshes

To express planarity of faces in a PQ mesh, we may use the fact that a quad is planar if and only if the distance of its diagonals is zero. Hence, we formulate a planarity function as the sum of squared distances of diagonals in all quads of the mesh,

iQin QdF

faces

21planar )(),,( vv , (1)

which is clearly a function of the mesh vertices v1,...,vn.

Another important aspect to look at is the fairness of the mesh, usually expressed in terms of mesh polylines. Away from extraordinary vertices, a quad mesh is naturally decomposed into two families of polylines, about whose fairness we care. Using a double index notation for the vertices, the polylines are those with either the first or the second index being fixed. Several types of fairness energies are in use. We discuss here only the one based on second order differences (see also Liu et al. [2006]). For a single polyline Pk (here, with fixed first index), it reads

2*,

02*,

2, )]()([: jk

jjkfairkF vv . (2)

Here, 1,,1,,2 2)( * jkjkjkjk vvvv , and )( 0

,2

*jkv is similarly defined for the

original mesh M0. Parameter = 0 denotes absolute fairness of the mesh M undergoing optimization, and = 1 denotes fairness of M relative to the input mesh M0. Relative fairness is very useful if one has to modify a given mesh M0 with high aesthetic quality. The final fairness energy Ffair of a mesh is the sum of energies of all polylines whose fairness shall be considered. Depending on the application, other selections for a fairness energy may be preferable; especially those using third order differences often yield very good results.

Especially in connection with rationalization tasks, one may want to stay close to a given reference surface. To this end, one introduces a closeness function,

,2

,,,close*

jijijiF vv (3)

where *, jiv denotes the closest point on the reference mesh from ji,v . Instead of this

point-to-point distance measure, it is often more effective to use distances to the tangent

planes *, jiT of the reference surface at closest points *

, jiv . In addition, special care has to

be taken to match given boundary curves.

After all, one ends up with an objective function,

closefairplanar: FFFF , (4)

with positive values , μ, that may be changed during the optimization. Note that each term is a sum of squares and hence we have a nonlinear least squares problem, which is usually solved with a Gauss-Newton iteration. Very recently, Bouaziz et al. [2012] introduced an apparently even more effective optimization framework for dealing with such types of geometric optimization problems.

Page 9: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

Nexus Netw J – Vol.15, No. 2, 2013 203

It is most important to realize that the initialization of the iteration requires a good understanding of the problem. For a PQ mesh it means that one either starts with a low resolution version and then iterates between refinement and optimization, or one starts with a mesh extracted from a conjugate parameterization.

Many other tasks are solved in a very similar way. For example, the geodesic web in fig. 9, right, was computed with a term expressing the geodesic property of the three families of involved mesh polylines, the fairness of polylines and closeness to a given boundary. One cannot, in addition, stay close a given reference surface. This application is a form-finding application and not one of rationalization.

Fig. 9. Innovative timber constructions: Extending pioneering technologies by Julius Natterer, Pirazzi and Weinand [2006] aim at the design of freeform timber rib shells, which are composed of

a grid of geodesic curves (left). One reason why geodesic curves are a preferred shape is statics: Geodesics – being minimizers of distance – are the equilibrium shapes of elastic curves constrained to the surface. Another reason is the manufacturing of laminated beams, which are much easier to

make if the individual boards can simply be twisted and bent along the weak axis. The digital design on the right hand side is a “web” of curved wooden panels whose shape is achieved by

bending straight panels. Geometrically this is a triangle mesh with mesh polylines being shortest paths on the mesh surface; see [Deng et al. 2011]

33 Towards fabrication-aware design

Simple fabrication-aware design tools like PQ mesh generation via subdivision and optimization are now ready for use in practice. Evolute (www.evolute.at) has released EvoluteTools PRO, an advanced paneling and geometry optimization tool for freeform surfaces, which makes core research results in Architectural Geometry accessible to architects and engineers. However, a lot more research has to be performed in connection with the development of tools for an effective and user-friendly exploration of the variety of design options under given constraints imposed by material, fabrication technology, production cost, structural considerations and other aspects one wants to take into account already in the shape creation phase. In this section, we will discuss two very recent research efforts which go into this direction.

3.1 Design space exploration for constrained meshes

So far, most research in Architectural Geometry dealt with meshes that are in a certain way constrained by the specific architectural application. In some examples (like PQ meshes), the constraints are on faces; in some cases they are on vertices (conical meshes), or they concern long-range mesh polylines (e.g., functional webs like the one shown in fig. 9, right). Other constraints may fix certain parts of the mesh, such as the boundary, or restrict them to design surfaces or simply the part of space which a given design may occupy. In all cases, the mesh has to have a certain aesthetic quality which is

Page 10: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

204 Helmut Pottmann – Architectural Geometry and Fabrication-Aware Design

typically assessed mathematically by fairness functions such as the sum of discrete bending energies of mesh polylines.

We may then ask the following question: Given an input mesh which satisfies the user-selected constraints, how is it possible to efficiently navigate the set of all aesthetically pleasing meshes which also satisfy the constraints? A very closely related question asks for design manipulation tools which respect the constraints right away. Thus, instead of first changing the shape using any available tool and then rationalizing it by a mesh which satisfies the needs, we directly want to see only the constraint-respecting shape changes.

A mathematical framework for addressing design space navigation has recently been developed by Yang et al. [2011]. One maps a mesh, via the 3n coordinates of its n vertices v1, …, vn into a space of dimension 3n. Hence, the mesh now appears as a point VV in a high-dimensional space S, and all meshes with the same combinatorics have image points in that same space. Those meshes which satisfy the user-specified constraints, represented by m scalar equations of the type Fi(v1, …, vn) = 0, i = 1, … ,m, form a certain surface D of (often still high) dimension 3n m (assuming m independent constraints). To look for design variations of a given input mesh, one has to explore the manifold D near the image point VV of the input mesh. However, this neighborhood usually contains a lot of practically useless meshes, which lack in fairness and other quality measures. Therefore, one takes these measures into account via an appropriate function E(v1, …, vn) defined on S. The good part of D is then that part where E has a sufficiently low value. This part can be locally identified by spectral analysis of the Hessian of E (see Yang et al. [2011]), which is preferrably computed in an intrinsic way and requires a second order analysis of D. This is costly, since the co-dimension m of the manifold D is usually high. For exploration metaphors and provided user interfaces, we refer to Yang et al. [2011].

Very recently, Bouaziz et al. [2012] and Vaxman [2012] presented efficient handle-based tools for constrained mesh modeling. However, there is still a lot of room for future research on an effective navigation in high-dimensional design spaces, as this is an area which goes far beyond constrained meshes.

3.2 Design of self-supporting surfaces

An important goal in fabrication-aware design is the development of methods which combine shape design and statics analysis. A highlight of research in this direction is recent work on the design of self-supporting (masonry) structures, which can be effectively based on the so-called thrust network method proposed by Philippe Block and John Ochsendorf (see [Block et al. 2006]; [Block and Ochsendorf 2007]; [Block 2009]; [Block and Lachauer 2011]; [Van Mele and Block 2011]).

It discretizes a self-supporting surface by a mesh (V, E, F). Assuming vertical loads, one discretizes them as force densities Fi associated with vertices vi. The load acting on this vertex is then given by FiAi, where Ai is an area of influence. We assume that stresses are carried by the edges of the mesh: the force exerted on the vertex vi by the edge connecting vi, vj is given by

)( ijijw vv , where 0jiij ww . (5)

Page 11: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

Nexus Netw J – Vol.15, No. 2, 2013 205

Fig. 10. Design space exploration. The PQ meshes in the middle and right column have been found by design space exploration, starting from the flat input meshes in the left column. These

PQ meshes are additionally constrained by the requirement that each quad face possesses a circumcircle, which is a way to aim at nearly rectangular panels and also implies the existence of

useful torsion-free support structures (flat meshes courtesy Daniel Piker)

The weights wij in these equations can be interpreted as axial force densities along the edges. The nonnegativity of the weights wij expresses the compressive nature of forces. With vi = (xi, yi, zi), the balance conditions at vertices are:

0)()( ~~ ij ijijij ijij yywxxw , iiij ijij FAzzw~ )( . (6)

A mesh associated with edge weights in this way is a discrete thrust network (see [Block 2009]). Invoking the safe theorem (see [Heyman 1995]), we can state that a masonry structure is self-supporting, if we can find a thrust network with compressive forces which is entirely contained within the structure.

The simplicity of the thrust network method makes it well suited for the design of self-supporting freeform shapes and for automatic shape modifications which make a given shape self-supporting (see [Vouga et al. 2012]): Assume that we are given a reference mesh, say R, and we would like to find a combinatorially equivalent mesh S in static equilibrium approximating R. We have to find new positions of mesh vertices vj (as close as possible to the reference shape R) and weights wij 0 so that the balance equations (6) hold. Vouga et al. proposed a specialized, staggered linearization for solving this optimization problem, basically by alternating between an update of the vj ’s (with fixed wi,j) and an update of the wi,j (under inequality constraints 0 wij wmax and with fixed vertices vj ).

Vouga et al. further elaborated on the close relation between thrust networks and various concepts in discrete differential geometry. In particular, they found a way to re-mesh self-supporting shapes by self-supporting PQ meshes, which leads to steel/glass constructions with low moments in nodes. Very much as conical meshes are guided by the principal curvature lines of an underlying shape, self-supporting PQ meshes are guided by a special network of curves which is determined by the “joint” curvature behavior of the given design surface and the Airy surface of the horizontal stress distribution (fig. 12).

Page 12: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

206 Helmut Pottmann – Architectural Geometry and Fabrication-Aware Design

Acknowledgments

References

84

48

30

31

30

29

4

13

25

30

Fig. 11. Surfaces with irregularly placed holes are hard to realize as masonry, where the mortar between bricks must not be subject to tensile stresses. The surface shown here, surprisingly, has this

property: it has been found as the nearest self-supporting shape from a given freeform geometry [Vouga et al. 2012]. The thrust network used in the algorithm is super-imposed, with edges’ cross

sections and coloring representing the magnitude of forces (warmer colors represent higher stresses)

Fig. 12. Curvature analysis with respect to the Airy stress surface tells us how to re-mesh shapes by self-supporting PQ meshes. This guides steel/glass constructions with low moments in nodes

[Vouga et al. 2012]

CConclusion and future research

Architectural applications offer a variety of challenging research problems in Geometric Computing. From a mathematical perspective, we see close relations to discrete and computational differential geometry, to geometry processing and optimization. We have shown how advances in Architectural Geometry start to influence architectural practice and are about to change digital architectural design. It is foreseeable that in the near future we will have specialized tools that effectively integrate important aspects (such as structural properties, material behaviour, fabrication cost, energy effiency, functionality, etc.) into the shape design phase. One may say that we will directly manipulate nearly optimized designs and hopefully also have tools for a more effective navigation in the usually high-dimensional space of feasible designs. Certainly, we will have to solve a number of difficult research problems before reaching this state.

Page 13: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

Nexus Netw J – Vol.15, No. 2, 2013 207

AAcknowledgments

This paper was written during a research stay at the Chair of Information Architecture, ETH Zurich. The author would like to thank the members of this institute for their hospitality and stimulating discussions. Thanks go also to the team of Evolute for their insights and feedback from real-world projects and for help with several figures. Finally, we acknowledge support by the Austrian Science Fund (FWF) through grant P23735-N13.

References

ALMEGAARD, H., A. BAGGER, J. GRAVESEN, B. Jüttler and Z. Sir, 2007. Surfaces with piecewise linear support functions over spherical triangulations. In: IMA Conference on the Mathematics of Surfaces, pp. 42–63.

BLOCK, P. 2009. Thrust network analysis: Exploring three-dimensional equilibrium. Ph.D. thesis, Massachusetts Institute of Technology.

BLOCK, P., T. CIBLAC and J. OCHSENDORF. 2006. Real-time limit analysis of vaulted masonry buildings. Computers and Structures 884: 1841-1852.

BLOCK, P. and L. LACHAUER. 2011. Closest-fit, compression-only solutions for free form shells. In: IABSE — IASS 2011 London Symposium. Int. Ass. Shell Spatial Structures [electronic].

BLOCK, P. and J. OCHSENDORF. 2007. Thrust network analysis: A new methodology for three-dimensional equilibrium. J. Int. Assoc. Shell and Spatial Structures 448, 3: 167-173.

BO, P., H. POTTMANN, M. KILIAN, W. WANG and J. WALLNER. 2011. Circular arc structures. ACM Trans. on Graphics 330 (Proc. SIGGRAPH 2011): 101:1-11.

BOBENKO, A. I. and Y. B. SURIS. 2009. Discrete Differential Geometry: Integrable Structure. Vol. 98. American Math. Soc.

BOUAZIZ, S., Y. SCHWARTZBURG, T. WEISE and M. PAULY. 2012. Shaping discrete geometry with projections. Computer Graphics Forum 331 (Proc. Symp. Geometry Processing): 1657-1667.

CECCATO, C., L. HESSELGREN, M. PAULY, H. POTTMANN and J. WALLNER, eds. 2010. Advances in Architectural Geometry. Springer.

DENG, B., H. POTTMANN and J. WALLNER. 2011. Functional webs for freeform architecture. Computer Graphics Forum 330 (Proc. Symp. Geometry Processing): 1369-1378.

EIGENSATZ, M., M. KILIAN, A. SCHIFTNER, N. J. MITRA, H. POTTMANN and M. PAULY. 2010. Paneling architectural freeform surfaces. ACM Trans. on Graphics 229, 3 (Proc. SIGGRAPH 2010): 45:1-10.

EIGENSATZ, M. and A. SCHIFTNER. 2011. Paneling the Eiffel tower pavilions. Intelligent Glass Solutions: Complex geometries and freeform building envelopes 44: 41-48.

FU, C.-W., C.-F. LAI, Y. HE and D. COHEN-OR. 2010. K-set tileable surfaces. ACM Trans. on Graphics (Proc. SIGGRAPH): 44:1-6.

GENGNAGL, C., A. KILIAN, N. PALZ and F. SCHEURER, eds. 2011. Computational Design Modeling: Proceedings of the Design Modeling Symposium Berlin. Springer.

GLYMPH, J., D. SHELDEN, C. CECCATO, J. MUSSEL and H. SCHOBER. 2004. A parametric strategy for freeform glass structures using quadrilateral planar facets. Automation in Contruction 113: 187-202.

GU, X. D. and S.-T. YAU. 2008. Computational Conformal Geometry. International Press. HEYMAN, J. 1995. The Stone Skeleton: Structural Engineering of Masonry Architecture.

Cambridge University Press. LIU, Y., H. POTTMANN, J. WALLNER, Y.-L. YANG and W. WANG. 2006. Geometric modeling with

conical meshes and developable surfaces. ACM Trans. on Graphics 225, 3 (Proc. SIGGRAPH 2006): 681-689.

LIU, Y., W. XU, J. WANG, L. ZHU, B. GUO, F. CHEN and G. WANG. 2011. General planar quadrilateral mesh design using conjugate direction field. ACM Trans. on Graphics 330 (Proc. SIGGRAPH Asia): 140: 1-10.

PIRAZZI, C. and Y. WEINAND. 2006. Geodesic lines on free-form surfaces: optimized grids for timber rib shells. In: Proc. World Conference on Timber Engineering.

POTTMANN, H., A. ASPERL, M. HOFER and A. KILIAN. 2007a. Architectural Geometry. Bentley Institute Press.

Page 14: King Abdullah University of Architectural Geometry and ... · Gehry used mostly developable surfaces. These surfaces, also known as single-curved surfaces, can be unfolded into the

208 Helmut Pottmann – Architectural Geometry and Fabrication-Aware Design

POTTMANN, H., A. KILIAN and M. HOFER, eds. 2008a. Advances in Architectural Geometry. Proceedings of the Conference, Vienna, 13-16 September 2008. Vienna University of Technology.

POTTMANN, H., Y. LIU, J. WALLNER, A. BOBENKO and W. WANG. 2007b. Geometry of multi-layer freeform structures for architecture. ACM Trans. on Graphics 226, 3: 65:1-11.

POTTMANN, H., A. SCHIFTNER, P. BO, H. SCHMIEDHOFER, W. WANG, N. BALDASSINI and J. WALLNER. 2008b. Freeform surfaces from single curved panels. ACM Trans. on Graphics 227, 3 (Proc. SIGGRAPH 2008): 76:1-10.

SAUER, R. 1970. Differenzengeometrie. Springer. SCHIFTNER, A., M. HÖBINGER, J. WALLNER and H. POTTMANN. 2009. Packing circles and spheres

on surfaces. ACM Trans. on Graphics 228, 5 (Proc. SIGGRAPH Asia): 139: 1-8. SHELDEN, D. 2002. Digital surface representation and the constructibility of Gehry’s architecture.

Ph.D. thesis, Massachusetts Institute of Technology. SINGH, M. and S. SCHAEFER. 2010. Triangle surfaces with discrete equivalence classes. ACM

Trans. on Graphics (Proc. SIGGRAPH 2010): 45:1-7. TROCHE, C. 2008. Planar hexagonal meshes by tangent plane intersection. Pp. 57-60 in Advances

in Architectural Geometry. H. Pottmann, A. Kilian and M. Hofer, eds. Proceedings of the Conference, Vienna, 13-16 September 2008. Vienna University of Technology.

VAN MELE, T. and P. BLOCK. 2011. A novel form fnding method for fabric formwork for concrete shells. J. Int. Assoc. Shell and Spatial Structures 552: 217-224.

VAXMAN, A. 2012. Modeling polyhedral meshes with affine maps. Computer Graphics Forum 331, proc. Symp. Geometry Processing :1657-1667.

VOUGA, E., M. HÖBINGER, J. WALLNER and H. POTTMANN. 2012. Design of self-supporting surfaces. ACM Trans. on Graphics 331 (Proc. SIGGRAPH 2012): 87: 1-10.

WANG, W., Y. LIU, D.-M. YAN, B. CHAN, R. LING and F. SUN. 2008. Hexagonal meshes with planar faces. Tech. Rep. TR-2008-13 (CS series), University of Hong Kong.

YANG, Y.-L., Y.-J. YANG, H. POTTMANN and N. MITRA. 2011. Shape space exploration of constrained meshes. ACM Trans. Graphics 330 (Proc. SIGGRAPH Asia): 124:1-11.

ZADRAVEC, M., A. SCHIFTNER and J. WALLNER. 2010. Designing quad-dominant meshes with planar faces. Computer Graphics Forum 229, 5: 1671-1679.

ZIMMER, H., M. CAMPEN, D. BOMMES and L. KOBBELT. 2012. Rationalization of triangle-based point-folding structures. Computer Graphics Forum 331 (Proc. Eurographics): 611-620.

About the author

Helmut Pottmann is director of the Geometric Modeling and Scientific Visualization Center at King Abdullah University of Science and Technology in Saudi Arabia. Prior to joining KAUST he was Professor of geometry at Vienna University of Technology and head of the ‘Geometric Modeling and Industrial Geometry’ research group. His research interests are in Applied Geometry and Visual Computing, in particular in Geometric Modeling, Geometry Processing and most recently in Geometric Computing for Architecture and Manufacturing. He has co-authored two books (one on Architectural Geometry) and about 200 refereed articles.