Faculty of Computing and Information Science >
Center for Advance Computing >
Cornell Theory Center Technical Reports >
Please use this identifier to cite or link to this item:
|Title: ||Quality Mesh Generation in Higher Dimensions|
|Authors: ||Mitchell, Scott A.|
Vavasis, Stephen A.
|Keywords: ||theory center|
|Issue Date: ||Dec-1996|
|Publisher: ||Cornell University|
|Abstract: ||We consider the problem of triangulating a d-dimensional region. Our mesh generation algorithm, called QMG, is a qradtree-based algorithm that can triangulate any polyhedral region including nonconvexregions 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.|
|Appears in Collections:||Cornell Theory Center Technical Reports|
Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.