Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis
| Autor: | Kenji Shimada, David C. Gossard |
|---|---|
| Rok vydání: | 1998 |
| Předmět: |
Delaunay triangulation
Numerical analysis Aerospace Engineering Geometry Computer Science::Computational Geometry Topology Computer Graphics and Computer-Aided Design Finite element method Parametric surface Modeling and Simulation Automotive Engineering Triangle mesh Node (circuits) Triangulation Voronoi diagram ComputingMethodologies_COMPUTERGRAPHICS Mathematics |
| Zdroj: | Computer Aided Geometric Design. 15:199-222 |
| ISSN: | 0167-8396 |
| DOI: | 10.1016/s0167-8396(97)00037-x |
| Popis: | This paper describes a new computational method for fully automated triangulation of the trimmed parametric surfaces used in finite element analysis. The method takes as input the domain geometry and a node-spacing function, and then generates a mesh, or a set of connected triangles, that satisfies basic requirements such as (1) precise control over node spacing or triangle size, (2) node placement that is compatible with domain boundaries, (3) generation of well-shaped triangles, and (4) continuous remeshing and local remeshing capabilities. The approach consists of two stages: placing initial nodes using recursive spatial subdivision, and relaxing the mesh by assuming the presence of proximity-based, repulsive/attractive internode forces and then performing dynamic simulation for a force-balancing configuration of nodes. In both stages, algorithms are developed in accordance with the observation that a pattern of tightly packed spheres mimics Voronoi polygons, from which well-shaped Delaunay triangles can be created by connecting the centers of the spheres. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect