Skip to main content


eCommons@Cornell >
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

Files in This Item:

File Description SizeFormat
92-104.pdf425.95 kBAdobe PDFView/Open
92-104.ps453.27 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us