Summary
Simulating physical systems, like how fluids flow or solids deform, is the backbone computational science and engineering. But in order to simulate how a physical system evolves, we have to first describe its shape. This is the problem of mesh generation: How does one take a geometric model of an engine, a lake, a building and decompose it into a mesh of triangles or tetrahedra? Programs for mesh generation are difficult to develop. They require precise and non-standard arithmetic to avoid catastrophic errors, and they rely on some of the most complicated data structures in Computer Scienc
