Loading...
Please wait, while we are loading the content...
Similar Documents
Improved Mesh Generation: Not Simple but Good (1996)
| Content Provider | CiteSeerX |
|---|---|
| Author | Diekmann, Ralf Neugebauer, Friedhelm |
| Description | In 5 th Int. Meshing roundtable, 257-270. Sandia National Laboratories |
| Abstract | . An improved algorithm for two-dimensional triangular mesh generation in arbitrary polygonally bounded domains with holes and isolated interior points is presented. The algorithm is quad-tree based and follows the ideas of Bern, Eppstein and Gilbert [1]. Using a rhomboid structure of the quad-tree and a number of new ideas for warping and centering points and for shifting grids, we are able to generate meshes with provably good angle bounds between 30 ffi and 90 ffi (except probably smaller angles of the polygonal boundary given as input). Keywords. Unstructured Mesh Generation, Rhomboidal Quad-Tree, Provable Angle Bounds 1 Introduction High quality mesh generation is a difficult but never the less very important task in nearly all areas of numerical simulation and image generation. It is estimated, that the USA industry would be able save up to 75% of their budget spent for numerical simulation, if automatic mesh generators were available [4]. As the structural complexity of sim... |
| File Format | |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Subject Keyword | Rhomboid Structure Two-dimensional Triangular Mesh Generation Image Generation Budget Spent Introduction High Quality Mesh Generation Mesh Generation Structural Complexity Unstructured Mesh Generation Automatic Mesh Generator Usa Industry Rhomboidal Quad-tree Good Angle Bound Provable Angle Bound |
| Content Type | Text |
