Fields on symmetric surfaces

Direction fields, line fields and cross fields are used in a variety of computer graphics applications ranging from non-photorealistic rendering to remeshing. In many cases, it is desirable that fields adhere to symmetry, which is predominant in natural as well as man-made shapes. We present an algorithm for designing smooth N-symmetry fields on surfaces respecting generalized symmetries of the shape, while maintaining alignment with local features. Our formulation for constructing symmetry fields is based on global symmetries, which are given as input to the algorithm, with no isometry assumptions. We explore in detail the properties of generalized symmetries (reflections in particular), and we also develop an algorithm for the robust computation of such symmetry maps, based on a small number of correspondences, for surfaces of genus zero.

[1]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[2]  Nina Amenta,et al.  Closed‐form Blending of Local Symmetries , 2010, Comput. Graph. Forum.

[3]  Leonidas J. Guibas,et al.  Global Intrinsic Symmetries of Shapes , 2008, Comput. Graph. Forum.

[4]  David Bommes,et al.  Global Structure Optimization of Quadrilateral Meshes , 2011, Comput. Graph. Forum.

[5]  Daniele Panozzo,et al.  Simple quad domains for field aligned mesh parametrization , 2011, ACM Trans. Graph..

[6]  Leonidas J. Guibas,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Trans. Graph..

[7]  Guillermo Sapiro,et al.  Comparing point clouds , 2004, SGP '04.

[8]  Vladimir G. Kim,et al.  Möbius Transformations For Global Intrinsic Symmetry Analysis , 2010, Comput. Graph. Forum.

[9]  Bernd Hamann,et al.  Symmetry Restoration by Stretching , 2009, CCCG.

[10]  Szymon Rusinkiewicz,et al.  Eurographics Symposium on Geometry Processing (2007) Symmetry-enhanced Remeshing of Surfaces , 2022 .

[11]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[12]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH 2005.

[13]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

[14]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[15]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

[16]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[17]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[18]  T. Funkhouser,et al.  A planar-reflective symmetry transform for 3D shapes , 2006, SIGGRAPH '06.

[19]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[20]  D. Montgomery,et al.  Topological Transformation Groups , 1956 .

[21]  Eugene Zhang,et al.  Rotational symmetry field design on surfaces , 2007, ACM Trans. Graph..

[22]  Benson Farb,et al.  A Primer on Mapping Class Groups (Pms-49) , 2011 .

[23]  Atilla Baskurt,et al.  3D mirror symmetry detection using Hough transform , 2008, 2008 15th IEEE International Conference on Image Processing.

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

[25]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[26]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Eugene Zhang,et al.  Interactive Visualization of Rotational Symmetry Fields on Surfaces , 2011, IEEE Transactions on Visualization and Computer Graphics.

[28]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

[29]  R. Sridharan,et al.  Lectures on groups of transformations , 1965 .

[30]  Alexander M. Bronstein,et al.  Symmetries of non-rigid shapes , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[31]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, ACM Trans. Graph..

[32]  Thomas A. Funkhouser,et al.  Symmetry-Aware Mesh Processing , 2009, IMA Conference on the Mathematics of Surfaces.

[33]  Ligang Liu,et al.  Partial intrinsic reflectional symmetry of 3D shapes , 2009, ACM Trans. Graph..

[34]  Eugene Zhang,et al.  Hexagonal Global Parameterization of Arbitrary Surfaces , 2012, IEEE Trans. Vis. Comput. Graph..

[35]  Eugene Zhang,et al.  Hexagonal Global Parameterization of Arbitrary Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[36]  Alexander M. Bronstein,et al.  Full and Partial Symmetries of Non-rigid Shapes , 2010, International Journal of Computer Vision.

[37]  Alla Sheffer,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, ACM Trans. Graph..

[38]  Eugene Zhang,et al.  Connectivity editing for quadrilateral meshes , 2011, ACM Trans. Graph..

[39]  Shi-Min Hu,et al.  Metric-Driven RoSy Field Design and Remeshing , 2010, IEEE Transactions on Visualization and Computer Graphics.

[40]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH '05.

[41]  I. Daubechies,et al.  Symmetry factored embedding and distance , 2010, ACM Trans. Graph..

[42]  Hans Schwerdtfeger,et al.  Geometry of complex numbers : circle geometry, Moebius transformation, non-Euclidean geometry , 1979 .

[43]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, SIGGRAPH 2011.

[44]  Keenan Crane,et al.  Trivial Connections on Discrete Surfaces , 2010, Comput. Graph. Forum.

[45]  D. Montgomery,et al.  Topological Transformation Groups , 1956 .

[46]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[47]  Benson Farb,et al.  A primer on mapping class groups , 2013 .