article

Free access

Free-form deformation of solid geometric models

Authors:

Thomas W. Sederberg,

Scott R. ParryAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 20, Issue 4

Pages 151 - 160

https://doi.org/10.1145/15886.15903

Published: 31 August 1986 Publication History

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.

Digital Library

[2]

Barr, A. H. Global and Local Deformations of Solid Primitives, Computer Graphics 17,3 (July 1984), pp 21-30.

Digital Library

[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.

Digital Library

[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.

Digital Library

[6]

Brewer, J. A. and Anderson, D. C. Visual interaction with Overhauser curves and surfaces. Computer Graphics 11, 2 (July 1977), 132-137.

Digital Library

[7]

Casale, M.S. and Stanton, E. L., An overview of analytic solid modeling, IEEE Computer Graphics and Applications, 5 (February 1985), 45-56.

Digital Library

[8]

Chiyokura, H. and Kimura, F., Design of solids with freeform surfaces, Computer Graphics, 17 (July 1983), 289- 298.

Digital Library

[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.

Digital Library

[10]

Farouki, R. T. and Hinds, J. K., A hierarchy of geometric forms, IEEE Computer Graphics and Applications, 5 (May 985), 51-78.

Digital Library

[11]

Hoffmann, C. and Hopcroft, J. Automatic surface generation in Computer Aided Design. TR 85-661, Dept. of Computer Science, Cornell University, January 1985.

Digital Library

[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.

Digital Library

[14]

Kimura, F., Geomap-IIi: Designing solids with free-form surfaces, IEEE Computer Graphics and Applications, 4 (1984), 58-72.

Digital Library

[15]

Middleditch, A. E. and Sears, K. H. Blend surfaces for set theoretic volume modelling systems. Computer Graphics 19, 3 (July 1985), 161-170.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[30]

Thomas, S. W., Modeling volumes bounded by B-spline surfaces, Ph.D. Thesis, Dept. of Computer Science, University of Utah, (1984).

Digital Library

[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.

Digital Library

[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).

Cited By

Wang XQian WZhao THe LChen HSun HTian YCui J(2024)Fast Prediction of Airfoil Aerodynamic Characteristics Based on a Combined AutoencoderSymmetry10.3390/sym1607079116:7(791)Online publication date: 24-Jun-2024
https://doi.org/10.3390/sym16070791
Nie HSong WHan Z(2024)Modified Target Pressure Distribution for Supersonic Natural Laminar Flow Wing DesignAIAA Journal10.2514/1.J064474(1-12)Online publication date: 6-Nov-2024
https://doi.org/10.2514/1.J064474
Zhi HXiao TQin NDeng SLu Z(2024)On-the-Fly Unsteady Adjoint Aerodynamic and Aeroacoustic Optimization MethodAIAA Journal10.2514/1.J064455(1-19)Online publication date: 13-Aug-2024
https://doi.org/10.2514/1.J064455
Show More Cited By

Index Terms

Free-form deformation of solid geometric models
1. Computing methodologies

Recommendations

Free-form deformation of solid geometric models
SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques

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 ...
Extended free-form deformation: a sculpturing tool for 3D geometric modeling
SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques

Current research efforts focus on providing more efficient and effective design methods for 3D modeling systems. In this paper a new deformation technique is presented. Among other things, arbitrarily shaped bumps can be designed and surfaces can be ...
Free-form deformation in a constructive solid geometry modeling system

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 20, Issue 4

Aug. 1986

300 pages

ISSN:0097-8930

DOI:10.1145/15886

Issue’s Table of Contents

SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques
August 1986
332 pages
ISBN:0897911962
DOI:10.1145/15922
Editors:
David C. Evans,
Russell J. Athay

Copyright © 1986 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 1986

Published in SIGGRAPH Volume 20, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2,069
Total Citations
View Citations
13,584
Total Downloads

Downloads (Last 12 months)1,147
Downloads (Last 6 weeks)182

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang XQian WZhao THe LChen HSun HTian YCui J(2024)Fast Prediction of Airfoil Aerodynamic Characteristics Based on a Combined AutoencoderSymmetry10.3390/sym1607079116:7(791)Online publication date: 24-Jun-2024
https://doi.org/10.3390/sym16070791
Nie HSong WHan Z(2024)Modified Target Pressure Distribution for Supersonic Natural Laminar Flow Wing DesignAIAA Journal10.2514/1.J064474(1-12)Online publication date: 6-Nov-2024
https://doi.org/10.2514/1.J064474
Zhi HXiao TQin NDeng SLu Z(2024)On-the-Fly Unsteady Adjoint Aerodynamic and Aeroacoustic Optimization MethodAIAA Journal10.2514/1.J064455(1-19)Online publication date: 13-Aug-2024
https://doi.org/10.2514/1.J064455
Iyengar NRajaram DMavris D(2024)Domain Decomposition Strategy for Combining Nonlinear and Linear Reduced-Order ModelsAIAA Journal10.2514/1.J06336162:4(1375-1389)Online publication date: Apr-2024
https://doi.org/10.2514/1.J063361
Wu NMader CMartins J(2024)Sensitivity-Based Geometric Parametrization and Automatic Scaling for Aerodynamic Shape OptimizationAIAA Journal10.2514/1.J06266162:1(231-246)Online publication date: Jan-2024
https://doi.org/10.2514/1.J062661
Karafi YMoussaoui ZAbou El Majd B(2024)Simultaneous surrogate modeling and dimension reduction using unsupervised learning. Application to parametric wing shape optimizationMathematical Modeling and Computing10.23939/mmc2024.01.15411:1(154-165)Online publication date: 2024
https://doi.org/10.23939/mmc2024.01.154
Moussaoui ZKarafi YAbou El Majd B(2024)Robust shape optimization using artificial neural networks based surrogate modeling for an aircraft wingMathematical Modeling and Computing10.23939/mmc2024.01.13911:1(139-153)Online publication date: 2024
https://doi.org/10.23939/mmc2024.01.139
MINAMATA THAMASAKI HKAWASAKI HNAGAHARA HONO S(2024)A Coded Aperture as a Key for Information Hiding Designed by Physics-in-the-Loop OptimizationIEICE Transactions on Information and Systems10.1587/transinf.2023MUP0003E107.D:1(29-38)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transinf.2023MUP0003
Wang HWang SZhuang DZhu ZYou PTang ZDing G(2024)Surrogate-based aerodynamic shape optimization of high-speed train heads: A review of four key technologiesProceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit10.1177/09544097241251509238:8(907-920)Online publication date: 6-May-2024
https://doi.org/10.1177/09544097241251509
Adler ELamkin AMartins J(2024)Aircraft Ducted Heat Exchanger Aerodynamic Shape and Thermal OptimizationASME Journal of Heat and Mass Transfer10.1115/1.4066438147:1Online publication date: 30-Sep-2024
https://doi.org/10.1115/1.4066438
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents