Topology-free cut-and-paste editing over meshes

Existing cut-and-paste editing methods over meshes are inapplicable to regions with non-zero genus. To overcome this drawback, we propose a novel method in this paper. Firstly, a base surface passing through the boundary vertices of the selected region is constructed using the boundary triangulation technique. Considering the connectivity between the neighboring vertices, a new detail encoding technique is then presented based on surface parameterization. Finally, the detail representation is transferred onto the target surface via the base surface. This strategy of creating a base surface as a detail carrier allows us to paste features of non-zero genus onto the target surface. By taking the physical relationship of adjacent vertices into account, our detail encoding method produces more natural and less distorted results. Therefore, our elegant method not only can eliminate the dependence on the topology of the selected feature, but also reduces the distortion effectively during pasting.

[1]  G. Klincsek Minimal Triangulations of Polygonal Domains , 1980 .

[2]  R. Bartels,et al.  Spline Overlay Surfaces , 1993 .

[3]  Micha Sharir,et al.  Filling gaps in the boundary of a polyhedron , 1995, Comput. Aided Geom. Des..

[4]  Gabriel Taubin,et al.  Curve and surface smoothing without shrinkage , 1995, Proceedings of IEEE International Conference on Computer Vision.

[5]  Richard H. Bartels,et al.  World Space Surface Pasting , 1997, Graphics Interface.

[6]  David Eppstein,et al.  On triangulating three-dimensional polygons , 1998, Comput. Geom..

[7]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

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

[9]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[10]  Hans-Peter Seidel,et al.  Multiresolution hierarchies on unstructured triangle meshes , 1999, Comput. Geom..

[11]  Stephen Mann,et al.  Cylindrical Surface Pasting , 1999, Geometric Modelling.

[12]  Stephen Mann,et al.  Better Pasting Via Quasi-Interpolation , 1999, Eurographics.

[13]  E. Sturler,et al.  Surface Parameterization for Meshing by Triangulation Flattenin , 2000 .

[14]  A. She SURFACE PARAMETERIZATION FOR MESHING BY TRIANGULATION FLATTENING , 2000 .

[15]  Leif Kobbelt,et al.  A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes , 2001, VMV.

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

[17]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

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

[19]  Hiroshi Masuda,et al.  Cut-and-paste editing based on constrained B-spline volume fitting , 2003, Proceedings Computer Graphics International 2003.

[20]  Leif Kobbelt,et al.  Multiresolution Surface Representation Based on Displacement Volumes , 2003, Comput. Graph. Forum.