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 Three Dimensions|
|Authors: ||Mitchell, Scott A.|
Vavasis, Stephen A.
|Keywords: ||theory center|
|Issue Date: ||Sep-1992|
|Publisher: ||Cornell University|
|Abstract: ||We show how to triangulate a three dimensional polyhedral region with holes. Our triangulation is optimal in the following two senses. First, our triangulation achieves the best possible aspect ratio up to a constant. Second, for any other triangulation of the same region into m triangles with bounded aspect ratio, our triangu- lation has size n=O(m). Such a triangulation is desired as an initial mesh for a finite element mesh refinement algorithm. Previous three dimensional triangulation schemes either worked only on a restricted class of input, or did not guarantee well shaped tetra- hedra, or were not able to bound the output size. We build on some of the ideas presented in previous work by Bern, Eppstein, and Gilbert, who have shown how to triangulate a two dimensional polyhedral region with holes, with similar quality and optimality bounds.|
|Appears in Collections:||Cornell Theory Center Technical Reports|
Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.