Canonical Möbius subdivision

We present a novel framework for creating Möbius-invariant subdivision operators with a simple conversion of existing linear subdivision operators. By doing so, we create a wide variety of subdivision surfaces that have properties derived from Möbius geometry; namely, reproducing spheres, circular arcs, and Möbius regularity. Our method is based on establishing a canonical form for each 1-ring in the mesh, representing the class of all 1-rings that are Möbius equivalent to that 1-ring. We perform a chosen linear subdivision operation on these canonical forms, and blend the positions contributed from adjacent 1-rings, using two novel Möbius-invariant operators, into new face and edge points. The generality of the method allows for easy coarse-to-fine mesh editing with diverse polygonal patterns, and with exact reproduction of circular and spherical features. Our operators are in closed-form and their computation is as local as the computation of the linear operators they correspond to, allowing for efficient subdivision mesh editing and optimization.

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

[2]  Jörg Peters,et al.  The simplest subdivision scheme for smoothing polyhedra , 1997, TOGS.

[3]  Ofir Weber,et al.  Regular meshes from polygonal patterns , 2017, ACM Trans. Graph..

[4]  Neil A. Dodgson,et al.  A Circle-Preserving Variant of the Four-Point Subdivision Scheme , 2012 .

[5]  Ron Goldman,et al.  Nonlinear subdivision through nonlinear averaging , 2008, Comput. Aided Geom. Des..

[6]  Peter Schröder,et al.  Discrete Willmore flow , 2005, SIGGRAPH Courses.

[7]  Charles A. Micchelli,et al.  Nonlinear Stationary Subdivision , 1998 .

[8]  Helmut Pottmann,et al.  Designing patterns using triangle-quad hybrid meshes , 2018, ACM Trans. Graph..

[9]  Johannes Wallner,et al.  Architectural geometry , 2007, Comput. Graph..

[10]  Peter Schröder,et al.  Multiscale Representations for Manifold-Valued Data , 2005, Multiscale Model. Simul..

[11]  Hans-Peter Seidel,et al.  Design and volume optimization of space structures , 2017, ACM Trans. Graph..

[12]  P. Schröder,et al.  Conformal equivalence of triangle meshes , 2008, SIGGRAPH 2008.

[13]  Ofir Weber,et al.  Conformal mesh deformations with Möbius transformations , 2015, ACM Trans. Graph..

[14]  C. Micchelli,et al.  Stationary Subdivision , 1991 .

[15]  Esan Mandal,et al.  Remeshing Schemes for semi-regular tilings , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[16]  A. Bobenko,et al.  Variational principles for circle patterns and Koebe’s theorem , 2002, math/0203250.

[17]  Keenan Crane,et al.  Robust fairing via conformal curvature flow , 2013, ACM Trans. Graph..

[18]  Johannes Wallner,et al.  Form-finding with polyhedral meshes made simple , 2014, ACM Trans. Graph..

[19]  Nira Dyn,et al.  Convergence and C1 analysis of subdivision schemes on manifolds by proximity , 2005, Comput. Aided Geom. Des..

[20]  Thomas J. Cashman,et al.  Beyond Catmull–Clark? A Survey of Advances in Subdivision Surface Methods , 2012, Comput. Graph. Forum.

[21]  Peter Schröder,et al.  Conformal equivalence of triangle meshes , 2008, ACM Trans. Graph..

[22]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[23]  Peter Schröder,et al.  Discrete conformal mappings via circle patterns , 2005, TOGS.

[24]  Martin Kilian,et al.  Circular arc structures , 2011, ACM Trans. Graph..

[25]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[26]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[27]  M. Kilian,et al.  Circular arc structures , 2011, SIGGRAPH 2011.

[28]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[29]  Xiaonan Luo,et al.  An Interpolatory Subdivision Scheme for Triangular Meshes and Progressive Transmission , 2006, VSMM.

[30]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[31]  Mark Pauly,et al.  Shape‐Up: Shaping Discrete Geometry with Projections , 2012, Comput. Graph. Forum.

[32]  Charles A. Micchelli,et al.  Interpolatory Subdivision Schemes and Wavelets , 1996 .

[33]  Helmut Pottmann,et al.  Polyhedral patterns , 2015, ACM Trans. Graph..

[34]  Yaron Lipman,et al.  Spherical orbifold tutte embeddings , 2017, ACM Trans. Graph..