Duplicate-skins for compatible mesh modelling

ABSTRACT

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.

REFERENCES

• 1: Alexa, M. 2002. Recent advances in mesh morphing. Computer Graphics Forum 21, 2, 173--196.
• 2: Brett Allen , Brian Curless , Zoran Popović, The space of human body shapes: reconstruction and parameterization from range scans, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 3: Alliez, P., Ucelli, G., Gotsman, C., and Attene, M., 2005. Recent advances in remeshing of surfaces. Part of the state-of-the-art report of the AIM@SHAPE EU network.
• 4: Henning Biermann , Ioana Martin , Fausto Bernardini , Denis Zorin, Cut-and-paste editing of multiresolution surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 5: Botsch, M., and Kobbelt, L. 2001. Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. In Proceedings of Eurographics 2001, 402--410.
• 6: Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Computer Graphics Forum 24, 3, 611--621.
• 7: Carr, J., Fright, W., and Beatson, R. 1997. Surface interpolation with radial basis functions for medical imaging. IEEE Transactions on Medical Imaging 16, 1, 96--107.
• 8: J. C. Carr , R. K. Beatson , J. B. Cherrie , T. J. Mitchell , W. R. Fright , B. C. McCallum , T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.67-76, August 2001 [doi>10.1145/383259.383266]
• 9: Daniel Cohen-Or , Amira Solomovic , David Levin, Three-dimensional distance field metamorphosis, ACM Transactions on Graphics (TOG), v.17 n.2, p.116-141, April 1998 [doi>10.1145/274363.274366]
• 10: Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 3, 209--218.
• 11: Craig Gotsman , Xianfeng Gu , Alla Sheffer, Fundamentals of spherical parameterization for 3D meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 12: Hildebrandt, K., and Polthier, K. 2004. Anisotropic filtering of non-linear surface features. Computer Graphics Forum 23, 3, 391--400.
• 13: Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.19-26, September 1993 [doi>10.1145/166117.166119]
• 14: Tao Ju, Robust repair of polygonal models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 15: Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum 24, 3, 981--990.
• 16: Takashi Kanai , Hiromasa Suzuki , Fumihiko Kimura, Metamorphosis of Arbitrary Triangular Meshes, IEEE Computer Graphics and Applications, v.20 n.2, p.62-75, March 2000 [doi>10.1109/38.824544 ]
• 17: Elena Kartasheva , Valery Adzhiev , Alexander Pasko , Oleg Fryazinov , Vladimir Gasilov, Discretization of functionally based heterogeneous objects, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781630]
• 18: Kazuya G. Kobayashi , Katsutoshi Ootsubo, t-FFD: free-form deformation by using triangular mesh, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781641]
• 19: Leif P. Kobbelt , Mario Botsch , Ulrich Schwanecke , Hans-Peter Seidel, Feature sensitive surface extraction from volume data, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.57-66, August 2001 [doi>10.1145/383259.383265]
• 20: Vladislav Kraevoy , Alla Sheffer, Cross-parameterization and compatible remeshing of 3D models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 21: Vladislav Kraevoy , Alla Sheffer , Craig Gotsman, Matchmaker: constructing constrained texture maps, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 22: Aaron W. F. Lee , David Dobkin , Wim Sweldens , Peter Schröder, Multiresolution mesh morphing, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.343-350, July 1999 [doi>10.1145/311535.311586]
• 23: Bruno Lévy , Sylvain Petitjean , Nicolas Ray , Jérome Maillot, Least squares conformal maps for automatic texture atlas generation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 24: Lee Markosian , Jonathan M. Cohen , Thomas Crulli , John Hughes, Skin: a constructive approach to modeling free-form shapes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.393-400, July 1999 [doi>10.1145/311535.311595]
• 25: Stephen R. Marschner , Brian K. Guenter , Sashi Raghupathy, Modeling and Rendering for Realistic Facial Animation, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.231-242, June 26-28, 2000
• 26: Nguyen, M., Yuan, X., and Chen, B. 2005. Geometry completion and detail generation by texture synthesis. The Visual Computer 21, 8--10, 669--678.
• 27: Ohtake, Y., and Belyaev, A. 2001. Mesh optimization for polygonized isosurfaces. Computer Graphics Forum 20, 3, 368--376.
• 28: Yutaka Ohtake , Alexander G. Belyaev, Dual/Primal mesh optimization for polygonized implicit surfaces, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany [doi>10.1145/566282.566308]
• 29: Ohtake, Y., Belyaev, A., and Pasko, A. 2003. Dynamic mesh optimization for polygonized implicit surfaces with sharp features. The Visual Computer 19, 2--3, 115--126.
• 30: Emil Praun , Hugues Hoppe, Spherical parametrization and remeshing, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 31: Emil Praun , Wim Sweldens , Peter Schröder, Consistent mesh parameterizations, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.179-184, August 2001 [doi>10.1145/383259.383277]
• 32: Pedro V. Sander , Steven J. Gortler , John Snyder , Hugues Hoppe, Signal-specialized parametrization, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 33: P. V. Sander , Z. J. Wood , S. J. Gortler , J. Snyder , H. Hoppe, Multi-chart geometry images, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 34: Savchenko, V., Pasko, A., Okunev, O., and Kunii, T. 1995. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14, 4, 181--188.
• 35: John Schreiner , Arul Asirvatham , Emil Praun , Hugues Hoppe, Inter-surface mapping, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 36: Hyewon Seo , Nadia Magnenat-Thalmann, An example-based approach to human body manipulation, Graphical Models, v.66 n.1, p.1-23, January 2004 [doi>10.1016/j.gmod.2003.07.004]
• 37: Alla Sheffer , John C. Hart, Seamster: inconspicuous low-distortion texture seam layout, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 38: Alla Sheffer , John C. Hart, Seamster: inconspicuous low-distortion texture seam layout, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 39: Spanier, E. 1966. Algebraic Topology. McGraw-Hill, New York.
• 40: Robert W. Sumner , Jovan Popović, Deformation transfer for triangle meshes, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 41: Vitaly Surazhsky , Craig Gotsman, Explicit surface remeshing, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 42: Greg Turk , James F. O'brien, Modelling with implicit surfaces that interpolate, ACM Transactions on Graphics (TOG), v.21 n.4, p.855-873, October 2002 [doi>10.1145/571647.571650]
• 43: Vorsatz, J., Rössl, C., Kobbelt, L., and Seidel, H.-P. 2001. Feature sensitive remeshing. Computer Graphics Forum 20, 3, 393--401.
• 44: J. Vorsatz , Ch. Rössl , H.-P. Seidel, Dynamic remeshing and applications, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781633]
• 45: Wang, C., Wang, Y., and Yuen, M. 2005. Design automation for customized apparel products. Computer-Aided Design 37, 7, 675--691.
• 46: Wang, C. 2005. Parameterization and parametric design of mannequins. Computer-Aided Design 37, 1, 83--98.
• 47: William Welch , Andrew Witkin, Free-form shape design using triangulated surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.247-256, July 1994 [doi>10.1145/192161.192216]
• 48: Gary Yngve , Greg Turk, Robust Creation of Implicit Surfaces from Polygonal Meshes, IEEE Transactions on Visualization and Computer Graphics, v.8 n.4, p.346-359, October 2002 [doi>10.1109/TVCG.2002.1044520 ]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Keywords:
compatible meshes, deformation, design automation, free-form modelling, skin algorithm