NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
An aspect ration bound for triangulating a d-grid cut by a hyperplaneWe 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.
Document ID
19960003422
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Mitchell, Scott A. (Sandia National Labs. Albuquerque, NM, United States)
Vavasis, Stephen A. (Sandia National Labs. Albuquerque, NM, United States)
Date Acquired
September 6, 2013
Publication Date
August 1, 1995
Subject Category
Numerical Analysis
Report/Patent Number
NASA-CR-199551
NIPS-95-05573
NAS 1.26:199551
RIACS-TR-95-16
Accession Number
96N13431
Funding Number(s)
CONTRACT_GRANT: NAS2-13721
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available