Visual Smoothness of Polyhedral Surfaces

DAVIDE PELLIS, Martin Kilian, FELIX DELLINGER, Johannes Wallner, Helmut Pottmann

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


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 free form architecture, but is also relevant for simulation and geometric computing. In this paper 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.
Original languageEnglish (US)
Pages (from-to)1-11
Number of pages11
JournalACM Transactions on Graphics
Issue number4
StatePublished - Jul 12 2019

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: This work was supported by the SFB-Transregio programme Discretization in geometry and dynamics, through grant I2978 of the Austrian Science Fund. The authors are grateful to Felix Günther for useful discussions, and to the anonymous referees for extensive reviews.


Dive into the research topics of 'Visual Smoothness of Polyhedral Surfaces'. Together they form a unique fingerprint.

Cite this