Jump to content

Nonobtuse mesh

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 01:50, 9 June 2022 (top: ref). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A nonobtuse triangle mesh is composed of a set of triangles in which no angle is obtuse, i.e. greater than 90°.[1] If each (triangle) face angle is strictly less than 90°, then the triangle mesh is said to be acute. The immediate benefits of a nonobtuse or acute mesh include more efficient and more accurate geodesic computation using fast marching, and guaranteed validity for planar mesh embeddings via discrete harmonic maps.

References

See also

  1. ^ Bern, M.; Mitchell, S.; Ruppert, J. (1995), "Linear-size nonobtuse triangulation of polygons", Discrete & Computational Geometry, 14 (4): 411–428, doi:10.1007/BF02570715, MR 1360945