Duplicate-skins for compatible mesh modelling

As compatible meshes play important roles in many computer-aided design applications, we present a new approach for modelling compatible meshes. Our compatible mesh modelling method is derived from the skin algorithm [Markosian et al. 1999] which conducts an active particle-based mesh surface to approximate the given models serving as skeletons. To construct compatible meshes, we developed a duplicate-skins algorithm to simultaneously grow two skins with identical connectivity over two skeleton models; therefore, the resultant skin meshes are compatible. Our duplicate-skins algorithm has less topological constraints on the input models: multiple polygonal models, models with ill-topology meshes, or even point clouds could all be employed as skeletons to model compatible meshes. Based on the results of our duplicate-skins algorithm, the modelling method of n-Ary compatible meshes is also developed in this paper.

[1]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

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

[3]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

[4]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[5]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[6]  Yutaka Ohtake,et al.  Dual/Primal mesh optimization for polygonized implicit surfaces , 2002, SMA '02.

[7]  Hiromasa Suzuki,et al.  Metamorphosis of Arbitrary Triangular Meshes , 2000, IEEE Computer Graphics and Applications.

[8]  Alexander A. Pasko,et al.  Dynamic mesh optimization for polygonized implicit surfaces with sharp features , 2003, The Visual Computer.

[9]  John C. Hart,et al.  Seamster: inconspicuous low-distortion texture seam layout , 2002, IEEE Visualization, 2002. VIS 2002..

[10]  Pedro V. Sander,et al.  Signal-Specialized Parametrization , 2002, Rendering Techniques.

[11]  Christian Rössl,et al.  Feature Sensitive Remeshing , 2001, Comput. Graph. Forum.

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

[13]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2005, SIGGRAPH Courses.

[14]  R. Ho.  Algebraic Topology , 2022 .

[15]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[16]  Lee Markosian,et al.  Skin: a constructive approach to modeling free-form shapes , 1999, SIGGRAPH.

[17]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[18]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[19]  H.-P. Seidel,et al.  Dynamic remeshing and applications , 2003, SM '03.

[20]  Nadia Magnenat-Thalmann,et al.  An example-based approach to human body manipulation , 2004, Graph. Model..

[21]  John M. Snyder,et al.  Signal-Specialized Parameterization , 2002 .

[22]  Marc Alexa,et al.  Recent Advances in Mesh Morphing , 2002, Comput. Graph. Forum.

[23]  Fred C. Heidenrich.  Design for Automation , 1963 .

[24]  Konrad Polthier,et al.  Anisotropic Filtering of Non‐Linear Surface Features , 2004, Comput. Graph. Forum.

[25]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[26]  John M. Schreiner,et al.  Inter-surface mapping , 2004, SIGGRAPH 2004.

[27]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

[28]  Alexander A. Pasko,et al.  Discretization of functionally based heterogeneous objects , 2003, SM '03.

[29]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[30]  Yu Wang,et al.  Design automation for customized apparel products , 2005, Comput. Aided Des..

[31]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[32]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[33]  Tao Ju.  Robust repair of polygonal models , 2004, SIGGRAPH 2004.

[34]  Xiaoru Yuan,et al.  Geometry completion and detail generation by texture synthesis , 2005, The Visual Computer.

[35]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[36]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[37]  Alla Sheffer,et al.  Matchmaker: constructing constrained texture maps , 2003, ACM Trans. Graph..

[38]  Yutaka Ohtake,et al.  Mesh Optimization for Polygonized Isosurfaces , 2001, Comput. Graph. Forum.

[39]  Charlie C. L. Wang,et al.  Parameterization and parametric design of mannequins , 2005, Comput. Aided Des..

[40]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

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

[42]  Steve Marschner,et al.  Modeling and Rendering for Realistic Facial Animation , 2000, Rendering Techniques.

[43]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[44]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[45]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[46]  Y. Ohtake,et al.  Dynamic mesh optimization for polygonized implicit surfaces with sharp features , 2003, The Visual Computer.

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

[48]  Katsutoshi Ootsubo,et al.  t-FFD: free-form deformation by using triangular mesh , 2003, SM '03.

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

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

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

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

[53]  Leif Kobbelt,et al.  Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti‐Aliasing , 2001, Comput. Graph. Forum.