QUALITY MESH GENERATION IN HIGHER DIMENSIONS.
Saved in:
| Title: | QUALITY MESH GENERATION IN HIGHER DIMENSIONS. |
|---|---|
| Authors: | Mitchell, Scott A.1 samitch@sandia.gov, Vavasis, Stephen A.2 vavasis@cs.cornell.edu |
| Source: | SIAM Journal on Computing. 2000, Vol. 29 Issue 4, p1334. 37p. |
| Subjects: | Numerical grid generation (Numerical analysis), ALGOL (Computer program language), C++, Finite element method data processing |
| Abstract: | We consider the problem of triangulating a d-dimensional region. Our mesh generation algorithm, called QMG, is a quadtree-based algorithm that can triangulate any polyhedral region including non-convex regions with holes. Furthermore, our algorithm guarantees a bounded aspect ratio triangulation provided that the input domain itself has no sharp angles. Finally, our algorithm is guaranteed never to over-refine the domain, in the sense that the number of simplices produced by QMG is bounded above by a factor times the number produced by any competing algorithm, where the factor depends on the aspect ratio bound satisfied by the competing algorithm. The QMG algorithm has been implemented in C++ and is used as a mesh generator for the finite element method. [ABSTRACT FROM AUTHOR] |
| Copyright of SIAM Journal on Computing is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
