Sketch Based Mesh Fusion

In this paper, we develop a novel mesh fusion method controlled by sketches, which allows users to construct complex 3D polygon models fast and easily. The user first cuts needed parts from some existing objects and puts them in right pose. Then, a radial basis function (RBF) based implicit surface is adopted to smoothly fuse the parts. To achieve better shape control for the transition part in fusion, our method let users using sketches to specify the expected silhouette. After that, the implicit surface is sampled by particles and meshed into a polygonal surface joining the separated parts into one single model. Compared with other previous methods, our mesh fusion approach overcomes the topological limitations and can merge multiple parts together at once.

[1]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[2]  Chiew-Lan Tai,et al.  A mesh reconstruction algorithm driven by an intrinsic property of a point cloud , 2004, Comput. Aided Des..

[3]  Hiromasa Suzuki,et al.  Interactive Mesh Fusion Based on Local 3D Metamorphosis , 1999, Graphics Interface.

[4]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[5]  Parris K. Egbert,et al.  A Gestural Interface to Free-Form Deformation , 2003, Graphics Interface.

[6]  Philip Dutré,et al.  Interactive boolean operations on surfel-bounded solids , 2003, ACM Trans. Graph..

[7]  Michael Garland,et al.  Sketching mesh deformations , 2005, ACM Trans. Graph..

[8]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

[9]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2007, SIGGRAPH Courses.

[10]  Shuangshuang Jin,et al.  A comparison of algorithms for vertex normal computation , 2005, The Visual Computer.

[11]  Henning Biermann,et al.  Approximate Boolean operations on free-form solids , 2001, SIGGRAPH.

[12]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[13]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

[14]  Fausto Bernardini,et al.  Cut-and-paste editing of multiresolution surfaces , 2002, SIGGRAPH.

[15]  Hongbo Fu,et al.  Topology-free cut-and-paste editing over meshes , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[16]  Albert Arthur Angehrn.  Modelling by example , 1989 .

[17]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[18]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[19]  Hong Qin,et al.  Free-form deformations via sketching and manipulating scalar fields , 2003, SM '03.

[20]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[21]  Adrian Hilton,et al.  Marching triangles: range image fusion for complex object modelling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[22]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[23]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.

[24]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

[25]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[26]  Ramesh Raskar,et al.  Free‐form sketching with variational implicit surfaces , 2002, Comput. Graph. Forum.

[27]  Lihi Zelnik-Manor,et al.  Minimal-cut model composition , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[28]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[29]  Greg Turk,et al.  Robust Creation of Implicit Surfaces from Polygonal Meshes , 2002, IEEE Trans. Vis. Comput. Graph..

[30]  David E. Breen,et al.  Level set surface editing operators , 2002, ACM Trans. Graph..

[31]  Greg Turk,et al.  Reconstructing surfaces using anisotropic basis functions , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.