Accurate stitching for polygonal surfaces

Various applications, such as mesh composition and model repair, ask for a natural stitching for polygonal surfaces. Unlike the existing algorithms, we make full use of the information from the two feature lines to be stitched up, and present an accurate stitching method for polygonal surfaces, which minimizes the error between the feature lines. Given two directional polylines as the feature lines on polygonal surfaces, we modify the general placement method for points matching and arrive at a closed-form solution for optimal rotation and translation between the polylines. Following calculating out the stitching line, a local surface optimization method is designed and employed for postprocess in order to gain a natural blending of the stitching region

[1]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[2]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

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

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

[5]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[6]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Daniel Cohen-Or,et al.  SnapPaste: an interactive technique for easy mesh composition , 2006, The Visual Computer.

[8]  Bruno Lévy.  Dual domain extrapolation , 2003, ACM Trans. Graph..

[9]  Subodh Kumar,et al.  Repairing CAD models , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[10]  Tao Ju,et al.  Robust repair of polygonal models , 2004, ACM Trans. Graph..

[11]  Gabriel Taubin,et al.  Geometric Signal Processing on Polygonal Meshes , 2000, Eurographics.

[12]  Hongbo Fu,et al.  Optimal boundaries for Poisson mesh merging , 2007, Symposium on Solid and Physical Modeling.

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

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

[15]  Gabriel Taubin,et al.  Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces , 2001, IEEE Trans. Vis. Comput. Graph..

[16]  Charlie C. L. Wang,et al.  Sketch Based Mesh Fusion , 2006, Computer Graphics International.

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

[18]  Craig Gotsman,et al.  Explicit Surface Remeshing , 2003, Symposium on Geometry Processing.

[19]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Marcin Novotni,et al.  Progressive Gap Closing for MeshRepairing , 2002 .

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

[22]  Leif Kobbelt,et al.  Structure Preserving CAD Model Repair , 2005, Comput. Graph. Forum.

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

[24]  Marc Alexa,et al.  Laplacian mesh optimization , 2006, GRAPHITE '06.

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

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

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

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

[29]  Steven J. Gortler,et al.  Fast exact and approximate geodesics on meshes , 2005, ACM Trans. Graph..

[30]  Charlie C. L. Wang,et al.  Mesh Composition on Models with Arbitrary Boundary Topology , 2008, IEEE Transactions on Visualization and Computer Graphics.

[31]  Thomas A. Funkhouser,et al.  Sketch-based search and composition of 3D models , 2008, SBM'08.

[32]  Hujun Bao,et al.  A New Interpolatory Subdivision for Quadrilateral Meshes , 2005, Comput. Graph. Forum.