Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Nonobtuse mesh
Polygon mesh composed of triangles with all angles ≤ 90°

In computer graphics, a nonobtuse triangle mesh is a polygon mesh composed of a set of triangles in which no angle is obtuse, i.e. greater than 90°. If each (triangle) face angle is strictly less than 90°, then the triangle mesh is said to be acute. Every polygon with n {\displaystyle n} sides has a nonobtuse triangulation with O ( n ) {\displaystyle O(n)} triangles (expressed in big O notation), allowing some triangle vertices to be added to the sides and interior of the polygon. These nonobtuse triangulations can be further refined to produce acute triangulations with O ( n ) {\displaystyle O(n)} triangles.

Nonobtuse meshes avoid certain problems of nonconvergence or of convergence to the wrong numerical solution as demonstrated by the Schwarz lantern. 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.

We don't have any images related to Nonobtuse mesh yet.
We don't have any YouTube videos related to Nonobtuse mesh yet.
We don't have any PDF documents related to Nonobtuse mesh yet.
We don't have any Books related to Nonobtuse mesh yet.
We don't have any archived web articles related to Nonobtuse mesh yet.

See also

References

  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 /wiki/Doi_(identifier)

  2. Maehara, H. (2002), "Acute triangulations of polygons", European Journal of Combinatorics, 23 (1): 45–55, doi:10.1006/eujc.2001.0531, MR 1878775 /wiki/Doi_(identifier)

  3. Yuan, Liping (2005), "Acute triangulations of polygons", Discrete & Computational Geometry, 34 (4): 697–706, doi:10.1007/s00454-005-1188-9, MR 2173934, S2CID 26601451 /wiki/Doi_(identifier)

  4. 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 /wiki/Doi_(identifier)