1. A computer-implemented method for mesh retesselation, the method comprising: receiving, at one or more computer systems, a first non-planar mesh; receiving, at the one or more computer systems, a mesh generation specification for a second mesh, the mesh generation specification defining a sampling strategy and rejection criteria; for each vertex of the second mesh beginning with a seed vertex, determining, with the one or more processors associated with the one or more computer systems, one or more potential vertices that neighbor the vertex based on the sampling strategy of the mesh generation specification, each of the one or more potential vertices satisfying the rejection criteria, and determining, with the one or more processors associated with the one or more computer systems, one or more edges based on the vertex and the one or more potential vertices; generating, with the one or more processors associated with the one or more computer system, information specifying the second mesh based on each vertex of the second mesh and the determined edges; and storing the information specifying the second mesh in a storage device associated with the one or more computer systems.