Tracing Field-Coherent Quad Layouts

Computer Graphics Forum (special Issue of Pacific Graphics) - 2016
Download the publication : additional.pdf [176Ko]   Tracing Field-Coherent_PG.pdf [34.7Mo]  

Given a cross field over a triangulated surface we present a practical and robust method to compute a field aligned coarse quad layout over the surface. The method works directly on a triangle mesh without requiring any parametrization and it is based on a new technique for tracing field-coherent geodesic paths directly on a triangle mesh, and on a new relaxed formulation of a binary LP problem, which allows us to extract both conforming quad layouts and coarser layouts containing t-junctions. Our method is easy to implement, very robust, and, being directly based on the input cross field, it is able to generate better aligned layouts, even with complicated fields containing many singularities. We show results on a number of datasets and comparisons with state-of-the-art methods.

Pacific Graphics 2016 Slides


Images and movies


BibTex references

  author       = "Pietroni, Nico and Puppo, Enrico and Marcias, Giorgio and Scopigno, Roberto and Cignoni, Paolo",
  title        = "Tracing Field-Coherent Quad Layouts",
  journal      = "Computer Graphics Forum (special Issue of Pacific Graphics)",
  year         = "2016",
  url          = ""

Other publications in the database

» Nico Pietroni
» Enrico Puppo
» Giorgio Marcias
» Roberto Scopigno
» Paolo Cignoni