Tetrahedral Interpolation on Regular Grids

Bán, Róbert; Valasek, Gábor

Tetrahedral Interpolation on Regular Grids

Files

013-014.pdf (1.43 MB)

poster1013_013-014.pdf (3.11 MB)

Date

2021

Authors

Bán, Róbert
Valasek, Gábor

Publisher

The Eurographics Association

Abstract

This work proposes the use of barycentric interpolation on enclosing simplices of sample points to infer a reconstructed function from discrete data. In particular, we compare the results of trilinear and tetrahedral interpolation over regular 3D grids of second order spherical harmonics (SH) light probes. In general, tetrahedral interpolation only requires four data samples per query in contrast to the 8 samples necessary for trilinear interpolation, at the expense of a more expensive weight computation. Our tetrahedral implementation subdivides the cubical cells into six tetrahedra and uses the barycentric coordinates of the query position as weights to blend the probe data. We show that barycentric coordinates can be calculated efficiently in shaders for our particular tetrahedral decomposition of the cube, resulting only in simple arithmetic and conditional move operations.

        @inproceedings{10.2312:egp.20211031
,
booktitle = {Eurographics 2021 - Posters
},
editor = {Bittner, Jirí and Waldner, Manuela
},
title = {{Tetrahedral Interpolation on Regular Grids
}},
author = {Bán, Róbert and 
Valasek, Gábor
},
year = {2021
},
publisher = {The Eurographics Association
},
ISSN = {1017-4656
},
ISBN = {978-3-03868-134-2
},
DOI = {10.2312/egp.20211031
}
}