Decoupling simulation accuracy from mesh quality

Teseo Schneider, Yixin Hu, Jérémie Dumas, Xifeng Gao, Daniele Panozzo, Denis Zorin

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

Abstract

For a given PDE problem, three main factors affect the accuracy of FEM solutions: basis order, mesh resolution, and mesh element quality. The first two factors are easy to control, while controlling element shape quality is a challenge, with fundamental limitations on what can be achieved. We propose to use p-refinement (increasing element degree) to decouple the approximation error of the finite element method from the domain mesh quality for elliptic PDEs. Our technique produces an accurate solution even on meshes with badly shaped elements, with a slightly higher running time due to the higher cost of high-order elements. We demonstrate that it is able to automatically adapt the basis to badly shaped elements, ensuring an error consistent with high-quality meshing, without any per-mesh parameter tuning. Our construction reduces to traditional fixed-degree FEM methods on high-quality meshes with identical performance. Our construction decreases the burden on meshing algorithms, reducing the need for often expensive mesh optimization and automatically compensates for badly shaped elements, which are present due to boundary constraints or limitations of current meshing methods. By tackling mesh generation and finite element simulation jointly, we obtain a pipeline that is both more efficient and more robust than combinations of existing state of the art meshing and FEM algorithms.

Original languageEnglish (US)
Title of host publicationSIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450360081
DOIs
StatePublished - Dec 4 2018
EventSIGGRAPH Asia 2018 Technical Papers - International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH Asia 2018 - Tokyo, Japan
Duration: Dec 4 2018Dec 7 2018

Publication series

NameSIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018

Conference

ConferenceSIGGRAPH Asia 2018 Technical Papers - International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH Asia 2018
CountryJapan
CityTokyo
Period12/4/1812/7/18

Fingerprint

Finite element method
Mesh generation
Tuning
Pipelines
Costs

Keywords

  • Error Estimates
  • Finite Elements
  • Mesh Quality
  • P-Refinement

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

Cite this

Schneider, T., Hu, Y., Dumas, J., Gao, X., Panozzo, D., & Zorin, D. (2018). Decoupling simulation accuracy from mesh quality. In SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018 [280] (SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3272127.3275067

Decoupling simulation accuracy from mesh quality. / Schneider, Teseo; Hu, Yixin; Dumas, Jérémie; Gao, Xifeng; Panozzo, Daniele; Zorin, Denis.

SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018. Association for Computing Machinery, Inc, 2018. 280 (SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018).

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

Schneider, T, Hu, Y, Dumas, J, Gao, X, Panozzo, D & Zorin, D 2018, Decoupling simulation accuracy from mesh quality. in SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018., 280, SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018, Association for Computing Machinery, Inc, SIGGRAPH Asia 2018 Technical Papers - International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH Asia 2018, Tokyo, Japan, 12/4/18. https://doi.org/10.1145/3272127.3275067
Schneider T, Hu Y, Dumas J, Gao X, Panozzo D, Zorin D. Decoupling simulation accuracy from mesh quality. In SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018. Association for Computing Machinery, Inc. 2018. 280. (SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018). https://doi.org/10.1145/3272127.3275067
Schneider, Teseo ; Hu, Yixin ; Dumas, Jérémie ; Gao, Xifeng ; Panozzo, Daniele ; Zorin, Denis. / Decoupling simulation accuracy from mesh quality. SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018. Association for Computing Machinery, Inc, 2018. (SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018).
@inproceedings{6db984aa5eed4e88a86b9282b4e8f390,
title = "Decoupling simulation accuracy from mesh quality",
abstract = "For a given PDE problem, three main factors affect the accuracy of FEM solutions: basis order, mesh resolution, and mesh element quality. The first two factors are easy to control, while controlling element shape quality is a challenge, with fundamental limitations on what can be achieved. We propose to use p-refinement (increasing element degree) to decouple the approximation error of the finite element method from the domain mesh quality for elliptic PDEs. Our technique produces an accurate solution even on meshes with badly shaped elements, with a slightly higher running time due to the higher cost of high-order elements. We demonstrate that it is able to automatically adapt the basis to badly shaped elements, ensuring an error consistent with high-quality meshing, without any per-mesh parameter tuning. Our construction reduces to traditional fixed-degree FEM methods on high-quality meshes with identical performance. Our construction decreases the burden on meshing algorithms, reducing the need for often expensive mesh optimization and automatically compensates for badly shaped elements, which are present due to boundary constraints or limitations of current meshing methods. By tackling mesh generation and finite element simulation jointly, we obtain a pipeline that is both more efficient and more robust than combinations of existing state of the art meshing and FEM algorithms.",
keywords = "Error Estimates, Finite Elements, Mesh Quality, P-Refinement",
author = "Teseo Schneider and Yixin Hu and J{\'e}r{\'e}mie Dumas and Xifeng Gao and Daniele Panozzo and Denis Zorin",
year = "2018",
month = "12",
day = "4",
doi = "10.1145/3272127.3275067",
language = "English (US)",
series = "SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018",
publisher = "Association for Computing Machinery, Inc",
booktitle = "SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018",

}

TY - GEN

T1 - Decoupling simulation accuracy from mesh quality

AU - Schneider, Teseo

AU - Hu, Yixin

AU - Dumas, Jérémie

AU - Gao, Xifeng

AU - Panozzo, Daniele

AU - Zorin, Denis

PY - 2018/12/4

Y1 - 2018/12/4

N2 - For a given PDE problem, three main factors affect the accuracy of FEM solutions: basis order, mesh resolution, and mesh element quality. The first two factors are easy to control, while controlling element shape quality is a challenge, with fundamental limitations on what can be achieved. We propose to use p-refinement (increasing element degree) to decouple the approximation error of the finite element method from the domain mesh quality for elliptic PDEs. Our technique produces an accurate solution even on meshes with badly shaped elements, with a slightly higher running time due to the higher cost of high-order elements. We demonstrate that it is able to automatically adapt the basis to badly shaped elements, ensuring an error consistent with high-quality meshing, without any per-mesh parameter tuning. Our construction reduces to traditional fixed-degree FEM methods on high-quality meshes with identical performance. Our construction decreases the burden on meshing algorithms, reducing the need for often expensive mesh optimization and automatically compensates for badly shaped elements, which are present due to boundary constraints or limitations of current meshing methods. By tackling mesh generation and finite element simulation jointly, we obtain a pipeline that is both more efficient and more robust than combinations of existing state of the art meshing and FEM algorithms.

AB - For a given PDE problem, three main factors affect the accuracy of FEM solutions: basis order, mesh resolution, and mesh element quality. The first two factors are easy to control, while controlling element shape quality is a challenge, with fundamental limitations on what can be achieved. We propose to use p-refinement (increasing element degree) to decouple the approximation error of the finite element method from the domain mesh quality for elliptic PDEs. Our technique produces an accurate solution even on meshes with badly shaped elements, with a slightly higher running time due to the higher cost of high-order elements. We demonstrate that it is able to automatically adapt the basis to badly shaped elements, ensuring an error consistent with high-quality meshing, without any per-mesh parameter tuning. Our construction reduces to traditional fixed-degree FEM methods on high-quality meshes with identical performance. Our construction decreases the burden on meshing algorithms, reducing the need for often expensive mesh optimization and automatically compensates for badly shaped elements, which are present due to boundary constraints or limitations of current meshing methods. By tackling mesh generation and finite element simulation jointly, we obtain a pipeline that is both more efficient and more robust than combinations of existing state of the art meshing and FEM algorithms.

KW - Error Estimates

KW - Finite Elements

KW - Mesh Quality

KW - P-Refinement

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

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

U2 - 10.1145/3272127.3275067

DO - 10.1145/3272127.3275067

M3 - Conference contribution

T3 - SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018

BT - SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018

PB - Association for Computing Machinery, Inc

ER -