Ballet

With the presented approach, the authors formulate the image triangulation process as an optimization problem. They provide an interactive system that optimizes the vertex locations of an image triangulation to reduce the root mean squared approximation error to the given image. Along the way, the triangulation is incrementally refined by splitting triangles until certain refinement criteria are met. Thereby, the calculation of the energy gradients is expensive and thus they proposed an efficient rasterization-based GPU implementation. To ensure that artists have control over details, the system offers a number of direct and indirect editing tools that split, collapse and re-triangulate selected parts of the image. For final display, the authors provide a set of rendering styles, including constant colors, linear gradients, tonal art maps and textures. The authors believe that their tool can serve as platform to explore other stylizations.