JavaScript is disabled for your browser. Some features of this site may not work without it.
An Aspect Ratio Bound for Triangulating a d-grid Cut by a Hyperplane
dc.contributor.author | Mitchell, Scott A. | en_US |
dc.contributor.author | Vavasis, Stephen A. | en_US |
dc.date.accessioned | 2007-04-04T16:14:13Z | |
dc.date.available | 2007-04-04T16:14:13Z | |
dc.date.issued | 1995-11 | en_US |
dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/95-223 | en_US |
dc.identifier.uri | https://hdl.handle.net/1813/5558 | |
dc.description.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. | en_US |
dc.format.extent | 245347 bytes | |
dc.format.extent | 339340 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | application/postscript | |
dc.language.iso | en_US | en_US |
dc.publisher | Cornell University | en_US |
dc.subject | theory center | en_US |
dc.title | An Aspect Ratio Bound for Triangulating a d-grid Cut by a Hyperplane | en_US |
dc.type | technical report | en_US |