Data-Driven Interactive Quadrangulation

We propose an interactive quadrangulation method based on a large collection of patterns that are learned from models manually designed by artists. The patterns are distilled into compact quadrangulation rules and stored in a database. At run-time, the user draws strokes to define patches and desired edge flows, and the system queries the database to extract fitting patterns to tessellate the sketches' interiors. The quadrangulation patterns are general and can be applied to tessellate large regions while controlling the positions of the singularities and the edge flow. We demonstrate the effectiveness of our algorithm through a series of live retopology sessions and an informal user study with three professional artists.

Siggraph presentation

Code (GUI for retopology - SketchRetopo)

Code (learning patches)

Some quadrangulated meshes

A video Showing comparison with previous methods

A database of learned patches

@Article\{MTPPSPC15,
  author       = "Marcias, Giorgio and Takayama, Kenshi and Pietroni, Nico and Panozzo, Daniele and Sorkine, Olga and Puppo, Enrico and Cignoni, Paolo",
  title        = "Data-Driven Interactive Quadrangulation",
  journal      = "ACM Trans. on Graphics - Siggraph 2015",
  number       = "65",
  volume       = "34",
  month        = "August",
  year         = "2015",
  url          = "http://vcg.isti.cnr.it/Publications/2015/MTPPSPC15"
}