Advertisement

Journal of Computer Science and Technology

, Volume 16, Issue 5, pp 443–449 | Cite as

Geometric deformations based on 3D volume morphing

  • Jin Xiaogang 
  • Wan Huagen 
  • Peng Qunsheng 
Correspondence

Abstract

This paper presents a new geometric deformation method based on 3D volume morphing by using a new concept called directional polar coordinate. The user specifies the source control object and the destination control object which act as the embedded spaces. The source and the destination control objects determine a 3D volume morphing which maps the space enclosed in the source control object to that of the destination control object. By embedding the object to be deformed into the source control object, the 3D volume morphing determines the deformed object automatically without the tiring moving of control points. Experiments show that this deformation model is efficient and intuitive, and it can achieve some deformation effects which are difficult to achieve for traditional methods.

Keywords

space deformation 3D volume morphing directional polar coordinate computer animation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Barr A H. Global and local deformations of solid primitives.Computer Graphics, 1984, 18(3): 21–30.CrossRefGoogle Scholar
  2. [2]
    Sederberg T W, Parry S R. Free-form deformation of solid geometric models.Computer Graphics, 1986, 20(4): 151–160.CrossRefGoogle Scholar
  3. [3]
    Coquillart S. Extended free-form deformation: A sculpturing tool for 3D geometric modeling.Computer Graphics, 1990, 24(4): 187–196.CrossRefGoogle Scholar
  4. [4]
    MacCracken R, Joy K I. Free-form deformations with lattices of arbitrary topology.Computer Graphics, 1996, 26(4): 181–188.Google Scholar
  5. [5]
    Decaudin P. Geometric deformation by merging a 3D-object with a simple shape. InGraphics Interface’96, May, 1996, pp. 55–60.Google Scholar
  6. [6]
    Lazarus F, Coquillart S, Jancene P. Axial deformations: An intuitive deformation technique.Computer Aided Design, 1994, 26(8): 607–613.MATHCrossRefGoogle Scholar
  7. [7]
    Peng Qunsheng, Jin Xiaogang, Feng Jieqing. Arc-length-based axial deformation and length preserving deformation. InComputer Animation’97, Geneva, IEEE Computer Society, 1997, pp. 86–92.Google Scholar
  8. [8]
    Singh K, Fiume E. Wires: A geometric deformation technique.Computer Graphics, 1998, 30(3): 405–414.Google Scholar
  9. [9]
    Hsu W, Hughes J, Kaufmann H. Direct manipulations of free-form deformations.Computer Graphics, 1992, 26(2): 177–184.CrossRefGoogle Scholar
  10. [10]
    Borrel P, Rappoport A. Simple constrained deformations for geometric modeling and interactive design.ACM Transactions on Graphics, 1994, 13(2): 137–155.MATHCrossRefGoogle Scholar
  11. [11]
    Bao Hujun, Jin Xiaogang, Peng Qunsheng. Constrained deformations based on metaballs.Chinese Journal of Advanced Software Research, 1999, 6(3): 211–217.Google Scholar
  12. [12]
    Jin Xiaogang, Li Y F, Peng Qunsheng. General constrained deformations based on generalized metaballs.Computers & Graphics, 2000, 24(2): 219–231.CrossRefGoogle Scholar
  13. [13]
    Kent J R, Carlson W E, Parent R E. Shape transformation for polyhedral objects.Computer Graphics, 1992, 26(2): 47–54.CrossRefGoogle Scholar
  14. [14]
    Lerios A, Garfinkle C D, Levoy M. Feature-based volume metamorphosis.Computer Graphics, 1995, 29(3): 449–456.Google Scholar
  15. [15]
    Cohen-Or D, Levin D, Solomovici A. Three-dimensional distance field metamorphosis.ACM Transactions of Graphics, 1988, 17(2): 116–141.CrossRefGoogle Scholar
  16. [16]
    Hanrahan P. A Survey of Ray-Surface Intersection Algorithms. InAn Introduction to Ray Tracing, Glassner A S (ed.), Academic Press Limited, 1989, pp. 79–119.Google Scholar
  17. [17]
    Arvo J, Kirk D. A Survey of Ray Tracing Acceleration Techniques. InAn Introduction to Ray Tracing, Glassner A S (ed.), Academic Press Limited, 1989, pp. 201–262.Google Scholar
  18. [18]
    Haines E A, Greenberg D P. The light buffer: A ray tracer shadow testing accelerator.IEEE Computer Graphics & Application, 1986, 6(9): 6–16.CrossRefGoogle Scholar
  19. [19]
    Badouel D. An Efficient Ray-Polygon Intersection. InGraphics Gems, Glassner A S (ed.), Boston: Academic Press Inc., 1990, pp. 390–393.Google Scholar
  20. [20]
    Moler T, Trumbore B, Fast, minimum storage ray-triangle intersection.Journal of Graphics Tools, 1997, 2(1): 21–28.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2001

Authors and Affiliations

  1. 1.State Key Laboratory of CAD&CGZhejiang UniversityHangzhouP.R. China

Personalised recommendations