Stable mesh decimation

Chandrajit Bajaj, Andrew Gillette, Qin Zhang

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

2 Citations (Scopus)

Abstract

Current mesh reduction techniques, while numerous, all primarily reduce mesh size by successive element deletion (e.g. edge collapses) with the goal of geometric and topological feature preservation. The choice of geometric error used to guide the reduction process is chosen independent of the function the end user aims to calculate, analyze, or adaptively refine. In this paper, we argue that such a decoupling of structure from function modeling is often unwise as small changes in geometry may cause large changes in the associated function. A stable approach to mesh decimation, therefore, ought to be guided primarily by an analysis of functional sensitivity, a property dependent on both the particular application and the equations used for computation (e.g. integrals, derivatives, or integral/partial differential equations). We present a methodology to elucidate the geometric sensitivity of functionals via two major functional discretization techniques: Galerkin finite element and discrete exterior calculus. A number of examples are given to illustrate the methodology and provide numerical examples to further substantiate our choices.

Original languageEnglish (US)
Title of host publicationProceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
Pages277-282
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
EventSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling - San Francisco, CA, United States
Duration: Oct 5 2009Oct 8 2009

Other

OtherSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
CountryUnited States
CitySan Francisco, CA
Period10/5/0910/8/09

Fingerprint

Decimation
Mesh
Methodology
Decoupling
Galerkin
Preservation
Deletion
Partial differential equations
Calculus
Partial differential equation
Discretization
Finite Element
Derivatives
Calculate
Derivative
Numerical Examples
Geometry
Dependent
Modeling

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Mathematics(all)

Cite this

Bajaj, C., Gillette, A., & Zhang, Q. (2009). Stable mesh decimation. In Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling (pp. 277-282). [1629290] https://doi.org/10.1145/1629255.1629290

Stable mesh decimation. / Bajaj, Chandrajit; Gillette, Andrew; Zhang, Qin.

Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling. 2009. p. 277-282 1629290.

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

Bajaj, C, Gillette, A & Zhang, Q 2009, Stable mesh decimation. in Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling., 1629290, pp. 277-282, SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling, San Francisco, CA, United States, 10/5/09. https://doi.org/10.1145/1629255.1629290
Bajaj C, Gillette A, Zhang Q. Stable mesh decimation. In Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling. 2009. p. 277-282. 1629290 https://doi.org/10.1145/1629255.1629290
Bajaj, Chandrajit ; Gillette, Andrew ; Zhang, Qin. / Stable mesh decimation. Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling. 2009. pp. 277-282
@inproceedings{cddceef35dc14e3a843b3d472dad2376,
title = "Stable mesh decimation",
abstract = "Current mesh reduction techniques, while numerous, all primarily reduce mesh size by successive element deletion (e.g. edge collapses) with the goal of geometric and topological feature preservation. The choice of geometric error used to guide the reduction process is chosen independent of the function the end user aims to calculate, analyze, or adaptively refine. In this paper, we argue that such a decoupling of structure from function modeling is often unwise as small changes in geometry may cause large changes in the associated function. A stable approach to mesh decimation, therefore, ought to be guided primarily by an analysis of functional sensitivity, a property dependent on both the particular application and the equations used for computation (e.g. integrals, derivatives, or integral/partial differential equations). We present a methodology to elucidate the geometric sensitivity of functionals via two major functional discretization techniques: Galerkin finite element and discrete exterior calculus. A number of examples are given to illustrate the methodology and provide numerical examples to further substantiate our choices.",
author = "Chandrajit Bajaj and Andrew Gillette and Qin Zhang",
year = "2009",
doi = "10.1145/1629255.1629290",
language = "English (US)",
isbn = "9781605587110",
pages = "277--282",
booktitle = "Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling",

}

TY - GEN

T1 - Stable mesh decimation

AU - Bajaj, Chandrajit

AU - Gillette, Andrew

AU - Zhang, Qin

PY - 2009

Y1 - 2009

N2 - Current mesh reduction techniques, while numerous, all primarily reduce mesh size by successive element deletion (e.g. edge collapses) with the goal of geometric and topological feature preservation. The choice of geometric error used to guide the reduction process is chosen independent of the function the end user aims to calculate, analyze, or adaptively refine. In this paper, we argue that such a decoupling of structure from function modeling is often unwise as small changes in geometry may cause large changes in the associated function. A stable approach to mesh decimation, therefore, ought to be guided primarily by an analysis of functional sensitivity, a property dependent on both the particular application and the equations used for computation (e.g. integrals, derivatives, or integral/partial differential equations). We present a methodology to elucidate the geometric sensitivity of functionals via two major functional discretization techniques: Galerkin finite element and discrete exterior calculus. A number of examples are given to illustrate the methodology and provide numerical examples to further substantiate our choices.

AB - Current mesh reduction techniques, while numerous, all primarily reduce mesh size by successive element deletion (e.g. edge collapses) with the goal of geometric and topological feature preservation. The choice of geometric error used to guide the reduction process is chosen independent of the function the end user aims to calculate, analyze, or adaptively refine. In this paper, we argue that such a decoupling of structure from function modeling is often unwise as small changes in geometry may cause large changes in the associated function. A stable approach to mesh decimation, therefore, ought to be guided primarily by an analysis of functional sensitivity, a property dependent on both the particular application and the equations used for computation (e.g. integrals, derivatives, or integral/partial differential equations). We present a methodology to elucidate the geometric sensitivity of functionals via two major functional discretization techniques: Galerkin finite element and discrete exterior calculus. A number of examples are given to illustrate the methodology and provide numerical examples to further substantiate our choices.

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

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

U2 - 10.1145/1629255.1629290

DO - 10.1145/1629255.1629290

M3 - Conference contribution

AN - SCOPUS:70350635647

SN - 9781605587110

SP - 277

EP - 282

BT - Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling

ER -