“Free-form deformation of solid geometric models” by Sederberg and Parry

  • ©Thomas (Tom) W. Sederberg and Scott R. Parry

Conference:


Type:


Title:

    Free-form deformation of solid geometric models

Presenter(s)/Author(s):


Abstract:


    A technique is presented for deforming solid geometric models in a free-form manner. The technique can be used with any solid modeling system, such as CSG or B-rep. It can deform surface primitives of any type or degree: planes, quadrics, parametric surface patches, or implicitly defined surfaces, for example. The deformation can be applied either globally or locally. Local deformations can be imposed with any desired degree of derivative continuity. It is also possible to deform a solid model in such a way that its volume is preserved.The scheme is based on trivariate Bernstein polynomials, and provides the designer with an intuitive appreciation for its effects.

References:


    1. Barr, A. H. Superquadrics and angle-preserving transformations, IEEE Computer Graphics and Applications, 1 (January 1981), 11-23.
    2. Barr, A. H. Global and Local Deformations of Solid Primitives, Computer Graphics 17,3 (July 1984), pp 21-30. 
    3. B6zier, P. Mathematical and practical possibilities of UNISURF, in Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, eds., Academic Press (1974), New York, pp 127-152.
    4. Blinn, J. A generalization of algebraic surface drawing, ACM Transactions on Graphics, 1 (July 1982), 235-256. 
    5. Boehm, W., Farin, G. and Kahmann, J. A survey of curve and surface methods in CAGD. Computer Aided Geometric Design 1,1(July 1984), 1-60. 
    6. Brewer, J. A. and Anderson, D. C. Visual interaction with Overhauser curves and surfaces. Computer Graphics 11, 2 (July 1977), 132-137. 
    7. Casale, M.S. and Stanton, E. L., An overview of analytic solid modeling, IEEE Computer Graphics and Applications, 5 (February 1985), 45-56.
    8. Chiyokura, H. and Kimura, F., Design of solids with freeform surfaces, Computer Graphics, 17 (July 1983), 289- 298. 
    9. Cobb, E. S. Design of Sculptured Surfaces using the B- spline Representation. Ph.D. Dissertation, Department of Computer Science, University of Utah, June 1984. 
    10. Farouki, R. T. and Hinds, J. K., A hierarchy of geometric forms, IEEE Computer Graphics and Applications, 5 (May 985), 51-78. 
    11. Hoffmann, C. and Hopcroft, J. Automatic surface generation in Computer Aided Design. TR 85-661, Dept. of Computer Science, Cornell University, January 1985. 
    12. Jared, G. E. M., Synthesis of volume modeling and sculptured surfaces in BUILD, CAD84, Computers in Design Engineering Conference Proceedings, (1984), 481-495.
    13. Kalay, Y. E., Modeling polyhedral solids bounded by multi-curved parametric surfaces, A CM IEEE Nineteenth Design Automation Conference Proceedings (June 1982), 501-507. 
    14. Kimura, F., Geomap-IIi: Designing solids with free-form surfaces, IEEE Computer Graphics and Applications, 4 (1984), 58-72.
    15. Middleditch, A. E. and Sears, K. H. Blend surfaces for set theoretic volume modelling systems. Computer Graphics 19, 3 (July 1985), 161-170. 
    16. Owen, J. and Rockwood, A. P., General implicit surfaces in geometric modeling, in Geometric Modeling, G. Farin, editor, SIAM, to appear (1986).
    17. Parent, R. E. A system for sculpting 3-D data. Computer Graphics 11, 2 (July 1977), 138-147. 
    18. Parry, S. R. Free-form deformations in a constructive solid geometry modeling system, Ph.D. Dissertation, Department of Civil Engineering, Brigham Young University, April 1986. 
    19. Requieha, A. A. (3. and Voelcker, H. B. Solid modeling: A historical summary and contemporary assessment. IEEE Computer Graphics and Applications 2,2(March 1982), 9-24.
    20. Rieei, A., A constructive geometry for computer graphics, Computer Journal 16 (1973), 157-160.
    21. Riesenfeld, R. F., A view of spline-based solid modelling, Proceedings, A utofac V, Detroit, MI (November 1983), 75-83.
    22. Roekwood, A. P. and Owen, J. Blending surfaces in solid modeling, in Geometric Modeling, G. Farin, editor, SIAM, to appear (1986).
    23. Sabin, M. A. The use of potential surfaces in numerical control, British Aircraft Corporation, Weybridge VTO/MS/153 (1968).
    24. Sabin, M. A. Interrogation teehniques for parametric surfaces, Proceedings~ Computer Graphics ’70, Brunel University, April 1970.
    25. Sarraga, R. F and Waters, W. C., Free-form surfaces in GMSolid: Goals and issues, in Solid Modeling by Computers from Theory to Applications, M. S. Pickett and J. W. Boyse, editors, Plenum Press (I984), 187-204.
    26. Sederberg, T. W. and Parry, S. R., Free-form deformation of polygonal data, Proceedings, International Electronic Image Week, Nice, France (April 1986), 633-639.
    27. Sederberg, T. W. and Ferguson, H. R. P. Volume preserving deformations, unpublished notes (1986b).
    28. Stanton, E. L., Crain, L. M. and Neu, T. F., A parametric cubic modeling system for general solids of composite material, International Journal of Numerical Methods in Engineering, 11 (1977), 653-670.
    29. Steinberg, H. A., A smooth surface based on biquadratic patches, IEEE Computer Graphics and Applications, 4 (September 1984), 20-23.
    30. Thomas, S. W., Modeling volumes bounded by B-spline surfaces, Ph.D. Thesis, Dept. of Computer Science, University of Utah, (1984). 
    31. Varady, T. and Pratt, M. J. Design techniques for the definition of solid objects with free-form geometry. Computer Aided Geometric Design 1,8 (Dec. 1984), 207-225.
    32. Veenman, P. R., The design of sculptured surfaces using recursive subdivision techniques, in: Proc. Conf. on CAD/CAM Technology in Mechanical Engineering, MIT, Cambridge (March 1982).

ACM Digital Library Publication:


Overview Page: