Hexagonal Meshes with Planar Faces

Free-form meshes with planar hexagonal faces, to be called P-Hex meshes, provide a useful surface representation in discrete differential geometry and are demanded in architectural design for representing surfaces built with planar glass/metal panels. We study the geometry of P-Hex meshes and present an algorithm for computing a free-form P-Hex mesh of a specified shape. Our algorithm first computes a regular triangulation of a given surface and then turns it into a P-Hex mesh approximating the surface. A novel local duality transformation, called Dupin duality, is introduced for studying relationship between triangular meshes and for controlling the face shapes of P-Hex meshes. This report is based on the results presented at Workshop ”Polyhedral Surfaces and Industrial Applications” held on September 1518, 2007 in Strobl, Austria. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid, and object representations

[1]  D. Struik.  Lectures on classical differential geometry , 1951 .

[2]  H. Coxeter,et al.  Introduction to Geometry , 1964, The Mathematical Gazette.

[3]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[4]  D. W. Thompson.  On Growth and Form: The Complete Revised Edition , 1992 .

[5]  THE GEOMETRY OF HYPOTHETICAL CURVED GRAPHITE STRUCTURES , 1993 .

[6]  T. Tarnai,et al.  Geodesic domes and fullerenes , 1993, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[7]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[8]  J. Stillwell,et al.  Symmetry , 2000, Am. Math. Mon..

[9]  Franz Aurenhammer,et al.  Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[10]  Mauricio Terrones,et al.  Carbon Nanotubes and Related Structures: New materials for the Twenty-first Century , 2000 .

[11]  Dennis R. Shelden,et al.  A Parametric Strategy for Freeform Glass Structures Using Quadrilateral Planar Facets , 2004, ACADIA proceedings.

[12]  A. Bobenko,et al.  Minimal surfaces from circle patterns : Geometry from combinatorics , 2003, math/0305184.

[13]  Peter Schröder,et al.  Composite primal/dual -subdivision schemes , 2003, Comput. Aided Geom. Des..

[14]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[15]  Leif Kobbelt,et al.  Direct anisotropic quad-dominant remeshing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[16]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[17]  A. Bobenko,et al.  Discrete differential geometry. Consistency as integrability , 2005, math/0504358.

[18]  Kokichi Sugihara,et al.  A New Class of Subdivision Schemes Using Projective Duality , 2006 .

[19]  Johannes Wallner,et al.  Geometric modeling with conical meshes and developable surfaces , 2006, SIGGRAPH 2006.

[20]  Bert Jüttler,et al.  Surfaces with Piecewise Linear Support Functions over Spherical Triangulations , 2007, IMA Conference on the Mathematics of Surfaces.

[21]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[22]  H. Pottmann,et al.  Geometry of multi-layer freeform structures for architecture , 2007, SIGGRAPH 2007.

[23]  P. Lockhart.  INTRODUCTION TO GEOMETRY , 2007 .

[24]  Barbara Cutler,et al.  Constrained planar remeshing for architecture , 2007, GI '07.

[25]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .