Practical quad mesh simplification

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

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)407-418
Number of pages12
JournalComputer Graphics Forum
Volume29
Issue number2
DOIs
StatePublished - May 2010

Keywords

  • Mesh-simplification
  • Quad-meshes

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Tarini, M., Pietroni, N., Cignoni, P., Panozzo, D., & Puppo, E. (2010). Practical quad mesh simplification. Computer Graphics Forum, 29(2), 407-418. https://doi.org/10.1111/j.1467-8659.2009.01610.x

Practical quad mesh simplification. / Tarini, Marco; Pietroni, Nico; Cignoni, Paolo; Panozzo, Daniele; Puppo, Enrico.

In: Computer Graphics Forum, Vol. 29, No. 2, 05.2010, p. 407-418.

Research output: Contribution to journalArticle

Tarini, M, Pietroni, N, Cignoni, P, Panozzo, D & Puppo, E 2010, 'Practical quad mesh simplification', Computer Graphics Forum, vol. 29, no. 2, pp. 407-418. https://doi.org/10.1111/j.1467-8659.2009.01610.x
Tarini, Marco ; Pietroni, Nico ; Cignoni, Paolo ; Panozzo, Daniele ; Puppo, Enrico. / Practical quad mesh simplification. In: Computer Graphics Forum. 2010 ; Vol. 29, No. 2. pp. 407-418.
@article{e113f1b2b34f49c089bde149b3f83106,
title = "Practical quad mesh simplification",
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.",
keywords = "Mesh-simplification, Quad-meshes",
author = "Marco Tarini and Nico Pietroni and Paolo Cignoni and Daniele Panozzo and Enrico Puppo",
year = "2010",
month = "5",
doi = "10.1111/j.1467-8659.2009.01610.x",
language = "English (US)",
volume = "29",
pages = "407--418",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "2",

}

TY - JOUR

T1 - Practical quad mesh simplification

AU - Tarini, Marco

AU - Pietroni, Nico

AU - Cignoni, Paolo

AU - Panozzo, Daniele

AU - Puppo, Enrico

PY - 2010/5

Y1 - 2010/5

N2 - 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.

AB - 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.

KW - Mesh-simplification

KW - Quad-meshes

UR - http://www.scopus.com/inward/record.url?scp=77952812118&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952812118&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2009.01610.x

DO - 10.1111/j.1467-8659.2009.01610.x

M3 - Article

VL - 29

SP - 407

EP - 418

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 2

ER -