Implicit Surface Boolean Operations Based Cut-and-Paste Algorithm for Mesh Models

  • Xujia Qin
  • Xinhua Yang
  • Hongbo Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4282)

Abstract

Cut-and-paste operation for 3D models is a new geometry modelling method by examples. The method constructs a new model from two or more existed models by cutting some useful parts from source models and pasting to target model. A novel cut-and-paste algorithm for mesh models based on implicit surface Boolean operations is proposed. The algorithm composes of following steps: Firstly, cut part of mesh from source model and align it with the target model. Secondly, convert the two mesh models into point models and convert the point models into implicit surfaces with RBF interpolation. Thirdly, merge the two implicit surfaces by union operation. And finally, polygonize the implicit surface. Then the final new mesh model is obtained. Because the two elements of Boolean operation are not mesh models, it can avoid complex and time consume intersection calculations of facets and edges. The experiments show that good results can be obtained with the algorithm. The approach can be used to create special and exaggerated models for computer animation.

Keywords

Cut-and-paste mesh models Boolean operations implicit surface point models 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barghiel, H., Bartels, R., Forsey, D.: Pasting spline surfaces. In: Mathematical Methods for Curves and Surfaces, pp. 31–40. Vanderbilt Univ. Press, Nashville (1994)Google Scholar
  2. 2.
    Biermann, H., Martin, I., Bernardini, F., et al.: Cutand-paste editing of multiresolution surfaces. In: Proc. of ACM SIGGRAPH 2002, pp. 312–321 (2002)Google Scholar
  3. 3.
    Conrad, B., Mann, S.: Better pasting via quasiinterpolation. Curve and Surface Design: Saint-Malo 1999, pp. 27–36. Vanderbilt Univ. Press, Nashville (2000)Google Scholar
  4. 4.
    Kanai, T., Suzuki, H., Mitani, J., et al.: Interactive mesh fusion based on local 3D metamorphosis. In: Proc. of Graphics Interface 1999, June 1999, pp. 148–156 (1999)Google Scholar
  5. 5.
    Furukawa, Y., Masuda, H., Miura, K., et al.: Cut-and-Paste Editing Based on Constrained B-spline Volume Fitting. In: Proc. of Computer Graphics International, pp. 222–225 (2003)Google Scholar
  6. 6.
    Bartels, R., Forsey, D.: Spline overlay surfaces. Technical Report CS-92-08, University of Waterloo, waterloo, Ontario, Canada N2L 3G1 (1991)Google Scholar
  7. 7.
    Chan, L., Mann, S., Bartels, R.: World space surface pasting. In: Proc. of Graphics Interface, May 1997, pp. 146–154 (1997)Google Scholar
  8. 8.
    Ohtake, Y., Belyaev, A., Alexa, M., et al.: Multi-level partition of unity implicits. ACM Trans. Graph. 22(3), 463–470 (2003)CrossRefGoogle Scholar
  9. 9.
    Mann, S., Yeung, T.: Cylindrical surface pasting. In: Geometric Modeling 1999, pp. 233–248 (1999)Google Scholar
  10. 10.
    Museth, K., Breen, D.E., Whitaker, R.T., et al.: Level set surface editing operators. ACM Transactions on Graphics 21(3), 330–338 (2002)CrossRefGoogle Scholar
  11. 11.
    Ranta, M., Inui, M., Kimura, F., Mäntylä, M.: Cut and paste based modeling with boundary features. In: Rossignac, J., Turner, J., Allen, G. (eds.) Proc. of the 2nd ACM Solid Modeling, pp. 303–312. ACM Press, New York (1993)Google Scholar
  12. 12.
    Singh, K., Parent, R.: Joining polyhedral objects using implicitly defined surfaces. The Visual Computer 17(7), 415–428 (2001)MATHGoogle Scholar
  13. 13.
    Pedersen, H.K.: Decorating implicit surfaces. Computer Graphics 29(3), 291–300 (1995)Google Scholar
  14. 14.
    Kanai, T., Suzuki, H., Kimura, F.: Three-Dimensional geometric metamorphosis based on harmonic maps. The Visual Computer 14(4), 166–176 (1998)CrossRefGoogle Scholar
  15. 15.
    Kanai, T., Suzuki, H., Kimura, F.: Metamorphosis of arbitrary triangular meshes. IEEE Computer Graphics and Applications 20(2), 62–75 (2000)CrossRefGoogle Scholar
  16. 16.
    Liu, G., Jin, X., Feng, J.Q., et al.: Montage mesh musion. Journal of Software 14(8), 1425–1432 (2003)MATHGoogle Scholar
  17. 17.
    Wyvill, B., Gallin, E., Guy, A.: Extending the CSG tree. warping, blending and Boolean operations in an implicit surface modeling system. Computer Graphics Forum 18(2), 149–158 (1999)CrossRefGoogle Scholar
  18. 18.
    Pasko, A., Adzhiev, V., Sourin, A., et al.: Function Representation in Geometric Modeling: Concepts, Implementation and Applications. The Visual Computer 11(8), 429–446 (1995)CrossRefGoogle Scholar
  19. 19.
    Loop, C.: Smooth subdivision surfaces based on triangles. USA: Department of Mathematics, University of Utah (1987)Google Scholar
  20. 20.
    Zhu, X.: Free form Curve/Surface Modeling. Science Press, Beijing (2001)Google Scholar
  21. 21.
    Morse, B.S., Yoo, T.S., Rheingans, P., et al.: Interpolating Implicit Surfaces From Scattered Surface Data Using Compactly Supported Radial Basis Functions. In: Proc. of Shape Modeling Conference, Genova, Italy, May 2001, pp. 89–98 (2001)Google Scholar
  22. 22.
    Lorensen, W.E., Cline, H.E.: Marching Cubes:A high resolution 3D surface construction algorithm. Conputer Graphics 21(4), 163–169 (1987)CrossRefGoogle Scholar
  23. 23.
    Bloomenthal, J.: An implicit surface polygonizer. In: Graphics Gems IV, pp. 324–350. Academic Press, New York (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xujia Qin
    • 1
    • 2
  • Xinhua Yang
    • 3
  • Hongbo Zheng
    • 4
  1. 1.College of SoftwareZhejiang University of TechnologyHangzhouChina
  2. 2.State Key Lab of CAD&CGZhejiang UniversityHangzhouChina
  3. 3.School of Mechanical EngineeringDalian Jiaotong UniversityDalianChina
  4. 4.College of Information EngineeringZhejiang University of TechnologyHangzhouChina

Personalised recommendations