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

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: M. I. G. Bloor , M. J. Wilson, Blend design as a boundary-value problem, Theory and practice of geometric modeling, Springer-Verlag New York, Inc., New York, NY, 1989
• 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: Gerald Farin, Curves and surfaces for computer aided geometric design: a practical guide, Academic Press Professional, Inc., San Diego, CA, 1988
• 6: Hans Hagen , Guido Schulze, Automatic smoothing with geometric surface patches, Computer Aided Geometric Design, v.4 n.3, p.231-235, Nov., 1987 [doi>10.1016/0167-8396(87)90014-8]
• 7: Kass, Michael and Witkin, Andrew, and Terzopoulos, Demetri, "Snakes" Active Contour Models", International Journal of Computer Vision, 1988
• 8: M. Kallay , B. Ravani, Optimal twist vectors as a tool for interpolating a network of curves with a minimum energy surface, Computer Aided Geometric Design, v.7 n.6, p.465-473, Nov. 1990 [doi>10.1016/0167-8396(90)90009-G]
• 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: N. J. Lott , D. I. Pullin, Method for fairing B-spline surfaces, Computer-Aided Design, v.20 n.10, p.597-604, December 1988 [doi>10.1016/0010-4485(88)90206-0]
• 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: N. Sapidis , G. Farin, Automatic fairing algorithm for B-spline curves, Computer-Aided Design, v.22 n.2, p.121-129, Mar. 1990 [doi>10.1016/0010-4485(90)90006-X]
• 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: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
• 20: Zienkiewicz, The Finite Element Method, third edition, McGraw-Hill Book Co., U.K., 1967

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
  I.6 SIMULATION AND MODELING

  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

General Terms:
Algorithms