Data-Driven Interactive Quadrangulation

ACM Trans. on Graphics - Siggraph 2015, Volume 34, Number 65 - August 2015
Download the publication : data-driven_interactive_quadrangulation_paper.pdf [20.6Mo]   DDQ-Paper.pdf [20.6Mo]  

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

Images and movies


BibTex references

  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          = ""

Other publications in the database

» Giorgio Marcias
» Nico Pietroni
» Daniele Panozzo
» Olga Sorkine
» Enrico Puppo
» Paolo Cignoni