The estimation of the differential properties of a function sampled at the vertices of a discrete domain is at the basis of many applied sciences. In this paper, we focus on the computation of function gradi- ents on triangle and tetrahedral meshes. We study one cell-based method (the standard the facto), plus three vertex-based methods. Comparisons regard accuracy, ability to perform on different domain dis- cretizations, and efficiency. We performed extensive tests and provide an in-depth analysis of our results. Besides some common behaviour, we found that some methods perform better than others, consider- ing both accuracy and efficiency. This directly translates to useful suggestions for the implementation of gradient estimators in research and industrial code.

A Comparison of Methods for Gradient Field Estimation on Simplicial Meshes

M Livesu;
2019

Abstract

The estimation of the differential properties of a function sampled at the vertices of a discrete domain is at the basis of many applied sciences. In this paper, we focus on the computation of function gradi- ents on triangle and tetrahedral meshes. We study one cell-based method (the standard the facto), plus three vertex-based methods. Comparisons regard accuracy, ability to perform on different domain dis- cretizations, and efficiency. We performed extensive tests and provide an in-depth analysis of our results. Besides some common behaviour, we found that some methods perform better than others, consider- ing both accuracy and efficiency. This directly translates to useful suggestions for the implementation of gradient estimators in research and industrial code.
2019
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
Simplicial meshes
Gradient estimation
Discrete geometry
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/367303
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact