Surfaces with Piecewise Linear Support Functions over Spherical Triangulations

Given a smooth surface patch we construct an approximating piecewise linear structure. More precisely, we produce a mesh for which virtually all vertices have valency three. We present two methods for the construction of meshes whose facets are tangent to the original surface. These two methods can deal with elliptic and hyperbolic surfaces, respectively. In order to describe and to derive the construction, which is based on a projective duality, we use the so-called support function representation of the surface and of the mesh, where the latter one has a piecewise linear support function.

[1]  Anna Freud.  Vielecke und Vielflache. Theorie und Geschichte , 1901 .

[2]  M. J. Wenninger.  Dual Models: Contents , 1983 .

[3]  Robert E. Barnhill,et al.  Surfaces in Computer Aided Geometric Design , 1983 .

[4]  Leo F. Boron,et al.  Theory of Convex Bodies , 1988 .

[5]  Jörg M. Wills,et al.  Handbook of Convex Geometry , 1993 .

[6]  H. Groemer.  Geometric Applications of Fourier Series and Spherical Harmonics , 1996 .

[7]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[8]  Ralph R. Martin,et al.  Mathematics of Surfaces , 2003, Lecture Notes in Computer Science.

[9]  Michela Spagnuolo,et al.  Triangle Mesh Duality: Reconstruction and Smoothing , 2003, IMA Conference on the Mathematics of Surfaces.

[10]  Kokichi Sugihara,et al.  Towards shape representation using trihedral mesh projections , 2003, Vis. Comput..

[11]  Henrik Almegaard,et al.  The Stringer System — A Truss Model of Membrane Shells for Analysis and Design of Boundary Conditions , 2004 .

[12]  Emily Whiting,et al.  Constrained Planar Remeshing for Architecture Poster Presentation at Eurographics Symposium on Geometry Processing 2006 , 2006 .

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

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

[15]  Bert Jüttler,et al.  Curves and surfaces represented by polynomial support functions , 2008, Theor. Comput. Sci..

[16]  Johannes Wallner,et al.  The focal geometry of circular and conical meshes , 2008, Adv. Comput. Math..