View abstract

Session S28 - Knots, Surfaces, 3-manifolds

Friday, July 23, 18:40 ~ 19:10 UTC-3

Guaranteed-quality triangular meshes

Joel Hass

All surfaces can be triangulated, but in applications one seeks triangulations that have nice regularity properties. For computer graphics, finite elements, morphing, image recognition and other uses, one would like to have triangles whose angles are bounded away from zero degrees, and even better as close to 60 degrees as possible. I will talk here about a new algorithm developed jointly with Maria Trnkova that improves previously obtained bounds. It produces a triangulation, or mesh, with all angles in the interval $[35.2^o, 101.5^o$].