article

Free access

Deformable curve and surface finite-elements for free-form shape design

Authors:

George Celniker,

Dave GossardAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 25, Issue 4

Pages 257 - 266

https://doi.org/10.1145/127719.122746

Published: 01 July 1991 Publication History

Abstract

The finite element method is applied to generate primitives that build continuous deformable shapes designed to support a new free-form modeling paradigm. The primitives autonomously deform to minimize an energy functional subject to user controlled geometric constraints and loads. The approach requires less user input than conventional free-form modeling approaches because the shape can be parameterized independently of the number of degrees of freedom needed to describe the shape.Both a curve and a surface finite element are developed. The properties of these geometric primitives have been engineered to support an interactive three phase approach for defining very fair free-form shapes as found in automobiles, ship hulls and car bodies. The shape's character lines or folds and edges are defined with deformable curve segments. These character lines are then "skinned" with a deformable surface. The final shape is sculpted interactively by applying loads to the surface to control the surface shape between character lines. Shapes created with this technique enjoy the advantage that they are already meshed for further finite element analysis.

References

[1]

Bloor, M.I.G. and Wilson, M.J., "Blend Design as a Boundary-Value Problem", Theory and Practice of Geometric Modeling, Wolfgang Staber and Hans-Peter Seidel (Eds.), 1989

Digital Library

[2]

Celniker G., Gossard D., "Energy-Based Models for Free-Form Surface Shape Design", ASME Design Automation Conference, Montreal Canada. Sep. 1989

[3]

Celniker G., ShapeWright: Finite Element Based Free- Form Shape Design, M.I.T. Ph.D., Dept. of Mechanical Engineering, September, 1990

[4]

Farin, Gerald and Sapidis, Nickolas, "Shape Representation of Sculpted Objects: the Fairness of Curves and Surfaces", Proceeding of Sea Grant Conference, MIT, October, 1988

[5]

Farin, Gerald, Curves and Surfaces for Computer Aided Geometric Design, Academic Press Inc., Harcourt Brace Jovanovich Publishers, Boston, 1988

Digital Library

[6]

Hagen, H., and Schulze, G., "Automatic Smoothing with Geometric Surface Patches", Computer Aided Geometric Design, Vol. 4, pp. 231-236, 1987

Digital Library

[7]

Kass, Michael and Witkin, Andrew, and Terzopoulos, Demetri, "Snakes" Active Contour Models", International Journal of Computer Vision, 1988

[8]

Kallay, Michael and Ravani B., "Optimal twist vectors as a tool for interpolation a Network of curves with a minimal energy surface", CAGD, 1990

Digital Library

[9]

Kjellander, J.A., "Smoothing of bicubic parametric surfaces", Computer-Aided Design, Vol. 15, pp. 288- 293, 1983

[10]

Kjellander, J.A.P., "Smoothing of cubic parametric splines", Computer-Aided Design, vol 15, No. 3, May, 1983

[11]

Lott, N.J. and Pullin, D.I., "Methods for fairing B- Spline surfaces", Computer-Aided Design, vol. 20, no. 10, December, 1988

Digital Library

[12]

Nielson, G.M., "Some piecewise polynomial alternatives to splines in tension", in Bamhill, RE and Riesenfeld, RF (eds) Computer Aided Geometric Design, Academic Press, 1974

[13]

Nowacki, H. and Reese, D., "Design and fairing of ship surfaces", in Barnhill R.E. and Boehm, W. (eds), Surfaces in CAGD, North-Holland, Amsterdam, pp 121- 134, 1983

[14]

Pramila. A., "Ship Hull Surface design using finite elements", Int. Shipbuild. Prog. Vol. 25 No. 284, pp. 97-I07, 1978

[15]

Sacks, E., and Stoops, D. and Roberts, A., "3-Draw: A Three Dimensional Computer Aided Design Tool", proceedings IEEE international conference of systems, man, and cybernetics, pp 1194-1196, November 1989

[16]

Sapidis, N. and Farin, G., "Automatic fairing algorithm for B-spline curves", Computer-Aided Design, Vol. 22, No. 2 pp. 121-129, March 1990

Digital Library

[17]

Schweikert, D.G., "An interpolation curve using a spline in tension", Journal of Math and Phys. No 45, pp. 312-317, 1966

[18]

Strang, Gilbert, Introduction to Applied Mathematics, Wellesley-Cambridge Press, Massachusetts, 1986

[19]

Terzopoulos, Demetri and Plait, John and Barr, Alan and Fleischer, Kurt, "Elastic Deformable Models", ACM, Computer Graphics, vol. 21, no. 4, July, 1987

Digital Library

[20]

Zienkiewicz, The Finite Element Method, third edition, McGraw-Hill Book Co., U.K., 1967

Cited By

Yang FWang PZhang QChen WLi MFang Q(2024)A Coarsened-Shell-Based Cosserat Model for the Simulation of Hybrid CablesElectronics10.3390/electronics1309164513:9(1645)Online publication date: 25-Apr-2024
https://doi.org/10.3390/electronics13091645
Attaiki SOvsjanikov MOh ANaumann TGloberson ASaenko KHardt MLevine S(2023)Shape Non-rigid Kinematics (SNK)Proceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3669190(70012-70032)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3669190
Tasmektepligil AGunpinar E(2023)SplineLearnerAdvanced Engineering Informatics10.1016/j.aei.2021.10147851:COnline publication date: 15-Mar-2023
https://dl.acm.org/doi/10.1016/j.aei.2021.101478
Show More Cited By

Index Terms

Deformable curve and surface finite-elements for free-form shape design
1. Applied computing
  1. Arts and humanities
    1. Architecture (buildings)
      1. Computer-aided design
  2. Physical sciences and engineering
    1. Engineering
      1. Computer-aided design
2. Computing methodologies

Recommendations

Free-form shape design using triangulated surfaces
SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

We present an approach to modeling with truly mutable yet completely controllable free-form surfaces of arbitrary topology. Surfaces may be pinned down at points and along curves, cut up and smoothly welded back together, and faired and reshaped in the ...
Deformable curve and surface finite-elements for free-form shape design
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

The finite element method is applied to generate primitives that build continuous deformable shapes designed to support a new free-form modeling paradigm. The primitives autonomously deform to minimize an energy functional subject to user controlled ...
Deformable shape registration using surface-based free-form deformations in robotic welding
2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM)
In this paper, a novel approach is presented to perform a deformable shape registration of workpiece geometries in robotic welding. Based on the free-form deformation (FFD) method, a surface-based extension FFDS is presented where the initial shape of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 25, Issue 4

July 1991

340 pages

ISSN:0097-8930

DOI:10.1145/127719

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

Issue’s Table of Contents

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques
July 1991
393 pages
ISBN:0897914368
DOI:10.1145/122718
Chairman:
James J. Thomas
Battelle Pacific Northwest Labs., Richland, WA

Copyright © 1991 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: 01 July 1991

Published in SIGGRAPH Volume 25, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

297
Total Citations
View Citations
3,061
Total Downloads

Downloads (Last 12 months)266
Downloads (Last 6 weeks)54

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang FWang PZhang QChen WLi MFang Q(2024)A Coarsened-Shell-Based Cosserat Model for the Simulation of Hybrid CablesElectronics10.3390/electronics1309164513:9(1645)Online publication date: 25-Apr-2024
https://doi.org/10.3390/electronics13091645
Attaiki SOvsjanikov MOh ANaumann TGloberson ASaenko KHardt MLevine S(2023)Shape Non-rigid Kinematics (SNK)Proceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3669190(70012-70032)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3669190
Tasmektepligil AGunpinar E(2023)SplineLearnerAdvanced Engineering Informatics10.1016/j.aei.2021.10147851:COnline publication date: 15-Mar-2023
https://dl.acm.org/doi/10.1016/j.aei.2021.101478
Hu GWang JZhu XAbbas M(2023)Feedback Mechanism-driven Mutation Reptile Search Algorithm for Optimizing Interpolation Developable SurfacesJournal of Bionic Engineering10.1007/s42235-023-00447-621:1(527-571)Online publication date: 5-Dec-2023
https://doi.org/10.1007/s42235-023-00447-6
Zhou CZhang YWang XWu Z(2023)Dynamic Ball B-Spline CurvesAdvances in Computer Graphics10.1007/978-3-031-50078-7_2(15-27)Online publication date: 28-Aug-2023
https://dl.acm.org/doi/10.1007/978-3-031-50078-7_2
Du HJiang QXiong W(2022)Computer-aided optimal design for flexible cable in aerospace products based on dynamic analogy modelingScientific Reports10.1038/s41598-022-09880-912:1Online publication date: 6-Apr-2022
https://doi.org/10.1038/s41598-022-09880-9
Cui KJiang RJing L(2022)Model reconstruction for worn blades based on hybrid surface registrationsAdvances in Manufacturing10.1007/s40436-022-00390-510:3(479-494)Online publication date: 26-Mar-2022
https://doi.org/10.1007/s40436-022-00390-5
Hu GZhu XWei GChang C(2021)An improved marine predators algorithm for shape optimization of developable Ball surfacesEngineering Applications of Artificial Intelligence10.1016/j.engappai.2021.104417105:COnline publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1016/j.engappai.2021.104417
Wang SXiang NXia YYou LZhang J(2021)Real-time surface manipulation with $$C^{1}$$ continuity through simple and efficient physics-based deformationsThe Visual Computer10.1007/s00371-021-02169-4Online publication date: 17-Jun-2021
https://doi.org/10.1007/s00371-021-02169-4
Li OBian SNoreika AKazmi IYou LZhang J(2021)Efficient Creation of 3D Organic Models from Sketches and ODE-Based DeformationsTransactions on Computational Science XXXVIII10.1007/978-3-662-63170-6_1(1-16)Online publication date: 25-Mar-2021
https://doi.org/10.1007/978-3-662-63170-6_1
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