Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. An Aspect Ratio Bound for Triangulating a d-grid Cut by a Hyperplane

An Aspect Ratio Bound for Triangulating a d-grid Cut by a Hyperplane

File(s)
95-223.ps (331.39 KB)
95-223.pdf (239.6 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5558
Collections
Cornell Theory Center Technical Reports
Author
Mitchell, Scott A.
Vavasis, Stephen A.
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.

Date Issued
1995-11
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/95-223
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance