Eurographics Symposium on Geometry Processing (2007) Symmetry-enhanced Remeshing of Surfaces

While existing methods for 3D surface approximation use local geometric properties, we propose that more intuitive results can be obtained by considering global shape properties such as symmetry. We modify the Variational Shape Approximation technique to consider the symmetries, near-symmetries, and partial symmetries of the input mesh. This has the effect of preserving and even enhancing symmetries in the output model, if doing so does not increase the error substantially. We demonstrate that using symmetry produces results that are more aesthetically appealing and correspond more closely to human expectations, especially when simplifying to very few polygons.

[1]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[2]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[3]  Seiji Ishikawa,et al.  Symmetry Identification of a 3-D Object Represented by Octree , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[5]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Reinhard Klein,et al.  Mesh reduction with error control , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[7]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[8]  Simplifying surfaces with color and texture using quadric error metrics , 1998, VIS '98.

[9]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[10]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[11]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[12]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[13]  Richard A. Volz,et al.  Optimal algorithms for symmetry detection in two and three dimensions , 1985, The Visual Computer.

[14]  Sebastian Thrun,et al.  Shape from symmetry , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[15]  Leif Kobbelt,et al.  Structure Recovery via Hybrid Variational Surface Approximation , 2005, Comput. Graph. Forum.

[16]  N. Mitra,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Transactions on Graphics.

[17]  T. Funkhouser,et al.  A planar-reflective symmetry transform for 3D shapes , 2006, ACM Trans. Graph..

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

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

[20]  Dong-Ming Yan,et al.  Quadric Surface Extraction by Variational Shape Approximation , 2006, GMP.