Surface modeling and parameterization with manifolds

What do the configuration space of an animation skeleton, a subdivision surface and a panorama have in common? All of these are examples of manifolds. The goal of this course is to present an overview of manifold constructions which are useful for graphics applications, with a focus on two-dimensional manifolds (surfaces). Description Many diverse applications in different areas of computer graphics, including geometric modeling, rendering and animation, require dealing with sets which cannot be easily represented with a single function on a simple domain in a Euclidean space: Examples include surfaces of nontrivial topology, environment maps, reflection/transmission functions, light fields, configuration spaces of animation skeletons, and others. In most cases these objects are described as collections of functions defined on multiple simple domains, with the functions satisfying various constraints (e.g., join smoothly). The unified mathematical view of many such structures is provided by the theory of smooth manifolds. While the concept is standard in mathematics, it is not broadly known in the graphics community and is often perceived as an impractical and complex abstraction. The goal of this half-day course is to present the basic concepts and definitions of manifold theory, demonstrate their computational nature and close connection to applications, and survey a variety of computer graphics applications in which manifolds appear, with a focus on modeling of surfaces and functions on surfaces. The course will be mostly self-contained. The only mathematical prerequisites are basic calculus, complex numbers, and vector and matrix algebra. General familiarity with graphics research is helpful, but not required. Intended Audience researchers from academia and industry interested in applying manifold-based techniques in their work; practitioners interested in applying latest graphics research using mani-fold ideas.

[1]  Craig Gotsman,et al.  Discrete one-forms on meshes and applications to 3D mesh parameterization , 2006, Comput. Aided Geom. Des..

[2]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[3]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[4]  O. Bruno,et al.  A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications , 2001 .

[5]  Szymon Rusinkiewicz,et al.  A New Change of Variables for Efficient BRDF Representation , 1998, Rendering Techniques.

[6]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[7]  Denis Zorin,et al.  Differentiable parameterization of Catmull-Clark subdivision surfaces , 2004, SGP '04.

[8]  J. Crisco,et al.  Fitting Manifold Surfaces To 3D Point Clouds , 2002 .

[9]  Leonard McMillan,et al.  Plenoptic Modeling: An Image-Based Rendering System , 2023 .

[10]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[11]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[12]  Matthew Brand,et al.  Charting a Manifold , 2002, NIPS.

[13]  John F. Hughes,et al.  Modeling surfaces of arbitrary topology using manifolds , 1995, SIGGRAPH.

[14]  Hans-Peter Seidel,et al.  View-independent environment maps , 1998, Workshop on Graphics Hardware.

[15]  Charles T. Loop,et al.  Managing Adjacency in Triangular Meshes , 2000 .

[16]  Helmut Pottmann Spline Orbifolds Curves and Surfaces with Applications in Cagd 445 , 2007 .

[17]  Cindy Grimm Simple Manifolds for Surface Modeling and Parameterization , 2002, Shape Modeling International.

[18]  Henning Biermann,et al.  Texture and Shape Synthesis on Surfaces , 2001, Rendering Techniques.

[19]  Shmuel Peleg,et al.  Panoramic mosaics by manifold projection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[21]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[22]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[23]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[24]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[25]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[26]  Stephen H. Westin,et al.  Predicting reflectance functions from complex surfaces , 1992, SIGGRAPH.

[27]  Bruno Lévy,et al.  Constrained texture mapping for polygonal meshes , 2001, SIGGRAPH.

[28]  John F. Hughes,et al.  Parameterizing N-Holed Tori , 2003, IMA Conference on the Mathematics of Surfaces.

[29]  Lexing Ying,et al.  A simple manifold-based construction of surfaces of arbitrary smoothness , 2004, ACM Trans. Graph..

[30]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[31]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[32]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[33]  Alyn P. Rockwood,et al.  Multiperiodic functions for surface design , 1993, Comput. Aided Geom. Des..

[34]  Josep Cotrina Navau,et al.  Modelling surfaces from planar irregular meshes , 2000, Comput. Aided Geom. Des..

[35]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[36]  C. Grimm Simple manifolds for surface modeling and parameterization , 2002, Proceedings SMI. Shape Modeling International 2002.

[37]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[38]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[39]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[40]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[41]  William D. Smart,et al.  Manifold Representations for Continuous-State Reinforcement Learning , 2005 .

[42]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[43]  W. Stuetzle,et al.  HIERARCHICAL COMPUTATION OF PL HARMONIC EMBEDDINGS , 1997 .

[44]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[45]  David Salesin,et al.  Multiperspective panoramas for cel animation , 1997, SIGGRAPH.

[46]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

[47]  Paul Lalonde,et al.  A Wavelet Representation of Reflectance Functions , 1997, IEEE Trans. Vis. Comput. Graph..

[48]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[49]  Wojciech Matusik,et al.  A data-driven reflectance model , 2003, ACM Trans. Graph..