Session S28 - Knots, Surfaces, 3-manifolds
Friday, July 23, 18:40 ~ 19:10 UTC-3
Guaranteed-quality triangular meshes
Joel Hass
UC Davis, United States - This email address is being protected from spambots. You need JavaScript enabled to view it.
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$].