Thomas W. Sederberg
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.
- Barr, A. H. Superquadrics and angle-preserving transformations, IEEE Computer Graphics and Applications, 1 (January 1981), 11-23.Google Scholar
Digital Library
- Barr, A. H. Global and Local Deformations of Solid Primitives, Computer Graphics 17,3 (July 1984), pp 21-30. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Blinn, J. A generalization of algebraic surface drawing, ACM Transactions on Graphics, 1 (July 1982), 235-256. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Brewer, J. A. and Anderson, D. C. Visual interaction with Overhauser curves and surfaces. Computer Graphics 11, 2 (July 1977), 132-137. Google ScholarDigital Library
- Casale, M.S. and Stanton, E. L., An overview of analytic solid modeling, IEEE Computer Graphics and Applications, 5 (February 1985), 45-56.Google ScholarDigital Library
- Chiyokura, H. and Kimura, F., Design of solids with freeform surfaces, Computer Graphics, 17 (July 1983), 289- 298. Google ScholarDigital Library
- Cobb, E. S. Design of Sculptured Surfaces using the B- spline Representation. Ph.D. Dissertation, Department of Computer Science, University of Utah, June 1984. Google ScholarDigital Library
- Farouki, R. T. and Hinds, J. K., A hierarchy of geometric forms, IEEE Computer Graphics and Applications, 5 (May 985), 51-78. Google ScholarDigital Library
- Hoffmann, C. and Hopcroft, J. Automatic surface generation in Computer Aided Design. TR 85-661, Dept. of Computer Science, Cornell University, January 1985. Google ScholarDigital Library
- Jared, G. E. M., Synthesis of volume modeling and sculptured surfaces in BUILD, CAD84, Computers in Design Engineering Conference Proceedings, (1984), 481-495.Google Scholar
- Kalay, Y. E., Modeling polyhedral solids bounded by multi-curved parametric surfaces, A CM IEEE Nineteenth Design Automation Conference Proceedings (June 1982), 501-507. Google ScholarDigital Library
- Kimura, F., Geomap-IIi: Designing solids with free-form surfaces, IEEE Computer Graphics and Applications, 4 (1984), 58-72.Google ScholarDigital Library
- Middleditch, A. E. and Sears, K. H. Blend surfaces for set theoretic volume modelling systems. Computer Graphics 19, 3 (July 1985), 161-170. Google ScholarDigital Library
- Owen, J. and Rockwood, A. P., General implicit surfaces in geometric modeling, in Geometric Modeling, G. Farin, editor, SIAM, to appear (1986).Google Scholar
- Parent, R. E. A system for sculpting 3-D data. Computer Graphics 11, 2 (July 1977), 138-147. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- Rieei, A., A constructive geometry for computer graphics, Computer Journal 16 (1973), 157-160.Google ScholarCross Ref
- Riesenfeld, R. F., A view of spline-based solid modelling, Proceedings, A utofac V, Detroit, MI (November 1983), 75-83.Google Scholar
- Roekwood, A. P. and Owen, J. Blending surfaces in solid modeling, in Geometric Modeling, G. Farin, editor, SIAM, to appear (1986).Google Scholar
- Sabin, M. A. The use of potential surfaces in numerical control, British Aircraft Corporation, Weybridge VTO/MS/153 (1968).Google Scholar
- Sabin, M. A. Interrogation teehniques for parametric surfaces, Proceedings~ Computer Graphics '70, Brunel University, April 1970.Google Scholar
- 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.Google Scholar
- Sederberg, T. W. and Parry, S. R., Free-form deformation of polygonal data, Proceedings, International Electronic Image Week, Nice, France (April 1986), 633-639.Google Scholar
- Sederberg, T. W. and Ferguson, H. R. P. Volume preserving deformations, unpublished notes (1986b).Google Scholar
- 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.Google ScholarCross Ref
- Steinberg, H. A., A smooth surface based on biquadratic patches, IEEE Computer Graphics and Applications, 4 (September 1984), 20-23.Google ScholarDigital Library
- Thomas, S. W., Modeling volumes bounded by B-spline surfaces, Ph.D. Thesis, Dept. of Computer Science, University of Utah, (1984). Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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).Google Scholar
Index Terms
- Free-form deformation of solid geometric models
Recommendations
Free-form deformation of solid geometric models
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 ...
Anamorphic Free-Form Deformation
In an optical anamorphosis, an object is seen distorted unless the viewer is positioned at a specific point, where the object appears normal. We describe how to endow a rational Free-Form Deformation with an anamorphic character in a simple manner, ...
Comments