Polyhedral surfaces are fundamental objects in architectural geometry and industrial design. Whereas closeness of a given mesh to a smooth reference surface and its suitability for numerical simulations were already studied extensively, the aim is to find and to discuss suitable assessments of smoothness of polyhedral surfaces that only take the geometry of the polyhedral surface itself into account. Motivated by analogies to classical differential geometry, a theory of smoothness of polyhedral surfaces including suitable notions of normal vectors, tangent planes, asymptotic directions, and parabolic curves that are invariant under projective transformations is proposed. It is remarkable that seemingly mild conditions significantly limit the shapes of faces of a smooth polyhedral surface. Besides being of theoretical interest, the smoothness of polyhedral surfaces might be of interest in the architectural context, where vertices and edges of polyhedral surfaces are highly visible.
Furthermore, representing smooth geometric shapes by polyhedral meshes can be quite difficult in situations where the variation of edges and face normals is prominently visible. Especially problematic are saddle-shaped areas of the mesh, where typical vertices with six incident edges are ill suited to emulate the more symmetric smooth situation. The importance of a faithful discrete representation is apparent for certain special applications like freeform architecture, but is also relevant for simulation and geometric computing.
We discuss what exactly is meant by a good representation of saddle points, and how this requirement is stronger than a good approximation of a surface plus its normals. We characterize good saddles in terms of the normal pyramid in a vertex. We show several ways to design meshes whose normals enjoy small variation (implying good saddle points). For this purpose we define a discrete energy of polyhedral surfaces, which is related to a certain total absolute curvature of smooth surfaces. We discuss the minimizers of both functionals and in particular show that the discrete energy is minimal not for triangle meshes, but for principal quad meshes. We demonstrate our procedures for optimization and interactive design by means of meshes intended for architectural design.
Felix Dellinger +
Institute of Discrete Mathematics and Geometry,
DA 07 G22
Address: Wiedner Hauptstrasse 8–10, 1040 Vienna, AUSTRIA
Tel: +43 1 58801104683
University: TU Graz, Institut für Geometrie
Address: Kopernikusgasse 24/IV, 8010 Graz, AUSTRIA
Dr. Felix Günther +
Dr. Martin Kilian +
University: TU Wien, Institute of Discrete Mathematics and Geometry, 104
Address: Wiedner Hauptstr. 8-10, 1040 Vienna, AUSTRIA
Tel: +43 1 58801104469
Davide Pellis +
Prof. Dr. Helmut Pottmann +
University: TU Wien
University: King Abdullah University of Science and Technology