Deformation of finite element meshes using directly manipulated free-form deformation

CrashViewer [5, 18] is a tool for visualizing car crash simulation input and output data consisting of nite element meshes. For a shorter work ow, a feature for local deformation of the car components represented by FE meshes is desired. This feature allows to quickly make minor corrections and enhancements directly on the FE mesh. The roundtrip through the CAD department and the remeshing of the CAD representation is avoided. The crash simulation can be started immediately with the modified car component(s). In order to achieve this goal, we investigate a variety of approaches related to free-form deformation (FFD). We base our implementation on the directly manipulated free-form deformation (DMFFD) [8, 7], adding various enhancements to this approach. We improve the deformation behaviour to be more uniform and consistent over time and space, and thus more intuitive and user friendly. Further, we present ways for increasing the efficiency of the computations necessary for mesh deformation. Finally, we specify a simple user interface which is easy to use while providing the necessary precision.

[1]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[2]  Hans-Peter Seidel,et al.  Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity , 2000, Comput. Graph. Forum.

[3]  Gordon Clapworthy,et al.  Direct manipulation of surfaces using NURBS-based free-form deformations , 1999, 1999 IEEE International Conference on Information Visualization (Cat. No. PR00210).

[4]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[5]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[6]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[7]  Thomas Ertl,et al.  Geometry and rendering optimizations for the interactive visualization of crash-worthiness simultations , 2000, Electronic Imaging.

[8]  Shi-Min Hu,et al.  Direct manipulation of FFD: efficient explicit solutions and decomposible multiple point constraints , 2001, The Visual Computer.

[9]  Thomas Ertl,et al.  Pre-processing of Car Geometry Data for Crash Simulation and Visualization , 2001, WSCG.

[10]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[11]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[12]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[13]  Gerald E. Farin,et al.  Linear precision of rational Bézier curves , 1995, Comput. Aided Geom. Des..

[14]  Ulrich Neumann,et al.  Hardware-accelerated free-form deformation , 2000, Workshop on Graphics Hardware.

[15]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[16]  Neil A. Dodgson,et al.  Preventing Self-Intersection under Free-Form Deformation , 2001, IEEE Trans. Vis. Comput. Graph..

[17]  George Wolberg,et al.  Digital image warping , 1990 .