One embodiment of the present invention sets forth a technique for mesh refinement. The technique involves receiving a mesh including a plurality of triangles. The technique further involves processing the mesh to generate a refined mesh by performing an edge flip operation on the mesh, performing an edge split operation on the mesh, and performing an edge collapse operation on the mesh.