论文信息 - Tetrahedral finite element mesh generation from NURBS solid models

Tetrahedral finite element mesh generation from NURBS solid models

In this paper, the development and the implementation of a tetrahedral meshing algorithm for generation of finite element meshes from NURBS solid models is presented. The meshing algorithm is based on a Delaunay technique, and makes use of some spatial data structures. The algorithm is capable of generating both uniform and varying size four-node and ten-node tetrahedral meshes. The algorithm has been implemented in a building block approach as part of a software library. It has been used as a practical tool in engineering design processes. Several representative test cases illustrate the effectiveness of the automatic solid mesh generator.

H. N. Gürsoy

[1] T. L. Kunii,et al. Integrated polytrees: a generalized model for the integration of spatial decomposition and boundary representation , 1989 .

[2] V. T. Rajan. Optimality of the Delaunay triangulation in ℝd , 1994, Discret. Comput. Geom..

[3] P. L. George,et al. Automatic Mesh Generation: Application to Finite Element Methods , 1992 .

[4] Mark S. Shephard,et al. Approaches to the Automatic Generation and Control of Finite Element Meshes , 1988 .

[5] David P. Dobkin,et al. Primitives for the manipulation of three-dimensional subdivisions , 1987, SCG '87.

[6] Michael Ian Shamos,et al. Computational geometry: an introduction , 1985 .

[7] Nickolas S. Sapidis,et al. Domain Delaunay Tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling system , 1991, SMA '91.

[8] V. T. Rajan,et al. Optimality of the Delaunay triangulation in Rd , 1991, SCG '91.

[9] H. N. Gürsoy,et al. An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithms , 1992, Engineering with Computers.