Free-form deformation of solid geometric models

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: Alan H. Barr, Global and local deformations of solid primitives, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.21-30, July 1984
• 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: James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
• 5: Wolfgang Böhm , Gerald Farin , Jürgen Kahmann, A survey of curve and surface methods in CAGD, Computer Aided Geometric Design, v.1 n.1, p.1-60, July 1984 [doi>10.1016/0167-8396(84)90003-7]
• 6: J. A. Brewer , D. C. Anderson, Visual interaction with overhauser curves and surfaces, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.132-137, Summer 1977
• 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: Hiroaki Chiyokura , Fumihiko Kimura, Design of solids with free-form surfaces, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.289-298, July 1983
• 9: Elizabeth Susan Cobb, Design of sculptured surfaces using the b-spline representation, 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: Christoph M. Hoffmann , John E. Hopcroft, Automatic Surface Generation in Computer Aided Design, Cornell University, Ithaca, NY, 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: Yehuda E. Kalay, Modeling polyhedral solids bounded by multi-curved parametric surfaces, Proceedings of the 19th conference on Design automation, p.501-507, January 1982
• 14: Kimura, F., Geomap-IIi: Designing solids with free-form surfaces, IEEE Computer Graphics and Applications, 4 (1984), 58-72.
• 15: Alan E. Middleditch , Kenneth H. Sears, Blend surfaces for set theoretic volume modelling systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.161-170, Jul. 1985
• 16: Owen, J. and Rockwood, A. P., General implicit surfaces in geometric modeling, in Geometric Modeling, G. Farin, editor, SIAM, to appear (1986).
• 17: Richard E. Parent, A system for sculpting 3-D data, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.138-147, Summer 1977
• 18: Scott R Parry, Free-form deformation in a constructive solid geometry modeling system, Brigham Young University, Provo, UT, 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: Spencer Woodlief Thomas, Modelling volumes bounded by b-spline surfaces, 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).

INDEX TERMS

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