Practical quad mesh simplification

Computer Graphics Forum (Special Issue of Eurographics 2010 Conference), Volume 29, Number 2, page 407-418 - 2010
Download the publication : Tarini Pietroni Cignoni Panozzo Puppo - Practical Quad Semplification - EG 2010.pdf [26.9Mo]  
abstract
In this paper we present an innovative approach to incremental quad mesh simplification, i.e. the task of producing a low complexity quad mesh starting from a high complexity one. The process is based on a novel set of strictly local operations which preserve quad structure. We show how good tessellation quality (e.g. in terms of vertex valencies) can be achieved by pursuing uniform length and canonical proportions of edges and diagonals. The decimation process is interleaved with smoothing in tangent space. The latter strongly contributes to identify a suitable sequence of local modification operations. The method is naturally extended to manage preservation of feature lines (e.g. creases) and varying (e.g. adaptive) tessellation densities. We also present an original Triangle- to-Quad conversion algorithm that behaves well in terms of geometrical complexity and tessellation quality, which we use to obtain the initial quad mesh from a given triangle mesh

An open source implementation of the presented algorithms will be available in our mesh processing system MeshLab .

Here some downloadable data for comparisons

Here some comparison with other quad mesh simplification methods

Images and movies

 

BibTex references

@Article\{TPCPP10,
  author       = "Tarini, Marco and Pietroni, Nico and Cignoni, Paolo and Panozzo, Daniele and Puppo, Enrico",
  title        = "Practical quad mesh simplification",
  journal      = "Computer Graphics Forum (Special Issue of Eurographics 2010 Conference)",
  number       = "2",
  volume       = "29",
  pages        = "407-418",
  year         = "2010",
  url          = "http://vcg.isti.cnr.it/Publications/2010/TPCPP10"
}

Other publications in the database

» Marco Tarini
» Nico Pietroni
» Paolo Cignoni
» Daniele Panozzo
» Enrico Puppo