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: An Aspect Ratio Bound for Triangulating a d-grid Cut by a Hyperplane
Authors: Mitchell, Scott A.
Vavasis, Stephen A.
Keywords: theory center
Issue Date: Nov-1995
Publisher: Cornell University
Abstract: We consider the problem of triangulating a d-dimensional uniform grid of d-cubes that is cut by a k-dimensional affine subspace. The goal is to obtain a triangulation with bounded aspect ratio. To achieve this goal, we allow some of the box faces near the affine subspace to be displaced. This problem has applications to finite element mesh generation. For general d and k, the bound on aspect ratio that we attain is double-exponential in d. For the important special case of d = 3, the aspect ratio bound is small enough that the technique is useful in practice.
Appears in Collections:Cornell Theory Center Technical Reports

Files in This Item:

File Description SizeFormat
95-223.pdf239.6 kBAdobe PDFView/Open
95-223.ps331.39 kBPostscriptView/Open

Refworks Export

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


© 2014 Cornell University Library Contact Us