Bern's Mesh Generation Page Mesh Generation A mesh is a discretization of a geometric domain into simple elements, for example a partition of a polygon into small triangles.
Meshes find use in computer graphics, geographic information systems, and finite element methods.
Most of this work studies the tradeoffs among the various mesh generation goals. Check out the triangulated pig below. For more on my mesh generation work, see my list of publications . For much more on mesh generation, both practical and theoretical, I recommend David Eppstein's Geometry in Action , Paul Heckbert's Collection of Links , Jonathan Shewchuk's Triangle , Robert Schneiders' Mesh Generation on the Web , Steve Owen's Meshing Research Corner , and Roger Young and Ian MacPhedran's Internet Finite Element Resources .