Nonobtuse mesh: Difference between revisions
Content deleted Content added
→top: ce |
|||
| Line 1: | Line 1: | ||
A '''nonobtuse triangle mesh''' is composed of a set of triangles in which |
A '''nonobtuse triangle mesh''' is 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. The immediate benefits of a nonobtuse or acute mesh include more efficient and more accurate [[geodesic]] computation using [[fast marching method|fast marching]], and guaranteed validity for planar mesh embeddings via discrete harmonic maps. |
||
The first guaranteed nonobtuse [[mesh generation]] in 3D was introduced in [http://www.geometryprocessing.org/ Eurographics Symposium on Geometry Processing] 2006 by [http://www.cs.sfu.ca/~ysl/personal/ Li] and [http://www.cs.sfu.ca/~haoz/ Zhang]. |
The first guaranteed nonobtuse [[mesh generation]] in 3D was introduced in [http://www.geometryprocessing.org/ Eurographics Symposium on Geometry Processing] 2006 by [http://www.cs.sfu.ca/~ysl/personal/ Li] and [http://www.cs.sfu.ca/~haoz/ Zhang]. |
||
Revision as of 19:06, 30 September 2014
A nonobtuse triangle mesh is 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. 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.
The first guaranteed nonobtuse mesh generation in 3D was introduced in Eurographics Symposium on Geometry Processing 2006 by Li and Zhang.