Anisotropic quadrangulation

Denis Kovacs, Ashish Myles, Denis Zorin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Quadrangulation methods aim to approximate surfaces by semiregular meshes with as few extraordinary vertices as possible. A number of techniques use the harmonic parameterization to keep quads close to squares, or fit parametrization gradients to align quads to features. Both types of techniques create near-isotropic quads; feature-aligned quadrangulation algorithms reduce the remeshing error by aligning isotropic quads with principal curvature directions. A complimentary approach is to allow for anisotropic elements, which are well-known to have significantly better approximation quality. In this work we present a simple and efficient technique to add curvature-dependent anisotropy to harmonic and feature-aligned parameterization and improve the approximation error of the quadrangulations. We use a metric derived from the shape operator which results in a more uniform error distribution, decreasing the error near features.

Original languageEnglish (US)
Title of host publicationProceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10
Pages137-146
Number of pages10
DOIs
StatePublished - 2010
Event14th ACM Symposium on Solid and Physical Modeling, SPM'10 - Haifa, Israel
Duration: Sep 1 2010Sep 3 2010

Other

Other14th ACM Symposium on Solid and Physical Modeling, SPM'10
CountryIsrael
CityHaifa
Period9/1/109/3/10

Fingerprint

Quadrangulation
Parameterization
Harmonic
Shape Operator
Semiregular
Principal curvature
Remeshing
Approximation Error
Parametrization
Anisotropy
Curvature
Mesh
Gradient
Metric
Dependent
Approximation

Keywords

  • Conformal parameterization
  • Parameterization
  • Quadrangulation
  • Remeshing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Algebra and Number Theory
  • Geometry and Topology

Cite this

Kovacs, D., Myles, A., & Zorin, D. (2010). Anisotropic quadrangulation. In Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10 (pp. 137-146) https://doi.org/10.1145/1839778.1839797

Anisotropic quadrangulation. / Kovacs, Denis; Myles, Ashish; Zorin, Denis.

Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10. 2010. p. 137-146.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kovacs, D, Myles, A & Zorin, D 2010, Anisotropic quadrangulation. in Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10. pp. 137-146, 14th ACM Symposium on Solid and Physical Modeling, SPM'10, Haifa, Israel, 9/1/10. https://doi.org/10.1145/1839778.1839797
Kovacs D, Myles A, Zorin D. Anisotropic quadrangulation. In Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10. 2010. p. 137-146 https://doi.org/10.1145/1839778.1839797
Kovacs, Denis ; Myles, Ashish ; Zorin, Denis. / Anisotropic quadrangulation. Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10. 2010. pp. 137-146
@inproceedings{5e894e70a4da481e9be9d95b8cdc55ec,
title = "Anisotropic quadrangulation",
abstract = "Quadrangulation methods aim to approximate surfaces by semiregular meshes with as few extraordinary vertices as possible. A number of techniques use the harmonic parameterization to keep quads close to squares, or fit parametrization gradients to align quads to features. Both types of techniques create near-isotropic quads; feature-aligned quadrangulation algorithms reduce the remeshing error by aligning isotropic quads with principal curvature directions. A complimentary approach is to allow for anisotropic elements, which are well-known to have significantly better approximation quality. In this work we present a simple and efficient technique to add curvature-dependent anisotropy to harmonic and feature-aligned parameterization and improve the approximation error of the quadrangulations. We use a metric derived from the shape operator which results in a more uniform error distribution, decreasing the error near features.",
keywords = "Conformal parameterization, Parameterization, Quadrangulation, Remeshing",
author = "Denis Kovacs and Ashish Myles and Denis Zorin",
year = "2010",
doi = "10.1145/1839778.1839797",
language = "English (US)",
isbn = "9781605589848",
pages = "137--146",
booktitle = "Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10",

}

TY - GEN

T1 - Anisotropic quadrangulation

AU - Kovacs, Denis

AU - Myles, Ashish

AU - Zorin, Denis

PY - 2010

Y1 - 2010

N2 - Quadrangulation methods aim to approximate surfaces by semiregular meshes with as few extraordinary vertices as possible. A number of techniques use the harmonic parameterization to keep quads close to squares, or fit parametrization gradients to align quads to features. Both types of techniques create near-isotropic quads; feature-aligned quadrangulation algorithms reduce the remeshing error by aligning isotropic quads with principal curvature directions. A complimentary approach is to allow for anisotropic elements, which are well-known to have significantly better approximation quality. In this work we present a simple and efficient technique to add curvature-dependent anisotropy to harmonic and feature-aligned parameterization and improve the approximation error of the quadrangulations. We use a metric derived from the shape operator which results in a more uniform error distribution, decreasing the error near features.

AB - Quadrangulation methods aim to approximate surfaces by semiregular meshes with as few extraordinary vertices as possible. A number of techniques use the harmonic parameterization to keep quads close to squares, or fit parametrization gradients to align quads to features. Both types of techniques create near-isotropic quads; feature-aligned quadrangulation algorithms reduce the remeshing error by aligning isotropic quads with principal curvature directions. A complimentary approach is to allow for anisotropic elements, which are well-known to have significantly better approximation quality. In this work we present a simple and efficient technique to add curvature-dependent anisotropy to harmonic and feature-aligned parameterization and improve the approximation error of the quadrangulations. We use a metric derived from the shape operator which results in a more uniform error distribution, decreasing the error near features.

KW - Conformal parameterization

KW - Parameterization

KW - Quadrangulation

KW - Remeshing

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

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

U2 - 10.1145/1839778.1839797

DO - 10.1145/1839778.1839797

M3 - Conference contribution

SN - 9781605589848

SP - 137

EP - 146

BT - Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10

ER -