SimSelect: Similarity‐based selection for 3D surfaces

Surface selection is one of the fundamental interactions in shape modeling. In the case of complex models, this task is often tedious for at least two reasons: firstly the local geometry of a given region may be hard to manually select and needs great accuracy; secondly the selection process may have to be repeated a large number of times for similar regions requiring similar subsequent editing. We propose SimSelect, a new system for interactive selection on 3D surfaces addressing these two issues. We cope with the accuracy issue by classifying selections in different types, namely components, parts and patches for which we independently optimize the selection process. Second, we address the repetitiveness issue by introducing an expansion process based on shape recognition which automatically retrieves potential selections similar to the user‐defined one. As a result, our system provides the user with a compact set of simple interaction primitives providing a smooth select‐and‐edit workflow.

[1]  Ligang Liu,et al.  iCutter: a direct cut‐out tool for 3D shapes , 2011, Comput. Animat. Virtual Worlds.

[2]  Ryan Schmidt,et al.  meshmixer: an interface for rapid mesh composition , 2010, SIGGRAPH '10.

[3]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

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

[5]  Timothy A. Davis,et al.  Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves , 2009, TOMS.

[6]  Ayellet Tal,et al.  Mesh Colorization , 2012, Comput. Graph. Forum.

[7]  Harry Shum,et al.  Paint selection , 2009, ACM Trans. Graph..

[8]  Robert Patro,et al.  A robust and rotationally invariant local surface descriptor with applications to non-local mesh processing , 2011, Graph. Model..

[9]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[10]  Daniel Cohen-Or,et al.  Dynamic harmonic fields for surface processing , 2009, Comput. Graph..

[11]  Youyi Zheng,et al.  Mesh Decomposition with Cross‐Boundary Brushes , 2010, Comput. Graph. Forum.

[12]  Tamy Boubekeur,et al.  GeoBrush: Interactive Mesh Geometry Cloning , 2011, Comput. Graph. Forum.

[13]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[14]  Andreas Geiger,et al.  Are we ready for autonomous driving? The KITTI vision benchmark suite , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jitendra Malik,et al.  Efficient shape matching using shape contexts , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Nancy Argüelles,et al.  Author ' s , 2008 .

[18]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[19]  Lubin Fan,et al.  Paint Mesh Cutting , 2011, Comput. Graph. Forum.

[20]  Ayellet Tal,et al.  Pattern-Driven Colorization of 3D Surfaces , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, ACM Trans. Graph..

[22]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[23]  Hans-Peter Seidel,et al.  Mesh scissoring with minima rule and part salience , 2005, Comput. Aided Geom. Des..

[24]  Bernd Gärtner,et al.  Fast and Robust Smallest Enclosing Balls , 1999, ESA.

[25]  Olga Sorkine-Hornung,et al.  Transfusive image manipulation , 2012, ACM Trans. Graph..

[26]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[27]  Craig Gotsman,et al.  Characterizing Shape Using Conformal Factors , 2008, 3DOR@Eurographics.