Trilineaarinen interpolaatio

Trilineaarinen interpolaatio on matematiikassa approksimaatiomenetelmä, joka on lineaarisen- ja bilineaarisen interpolaatiomenetelmien kolmiulotteinen laajennus. Siinä rajatussa tilavuuden sisällä olevia pisteiden arvoja lasketaan lähimpien pisteiden arvojen avulla sovittamalla kolmessa suunnassa lineaarisia polynomeja eli interpolaatiosuoria. Koska lineaarisia sovituksia on kolme, kutsutaan menetelmää trilineaariseksi.

Tilavuuden sisällä satunnaisesti sijaitsevat pisteet voidaan aina yhdistää toisiinsa tetraedreiksi, jotka sivuavat toisensa tiiviisti. Tetraedrin sisällä tapahtuva trilineaarinen interpolaatio on siksi aina mahdollista toteuttaa yksinkertaisella tavalla. Satunnaisia tilavuudessa olevia pisteitä ei aina ole helppo yhdistää särmiöiksi, jotka olisivat aina konvekseja. Trilineaarisessä interpolaatiomenetelmässä särmiön vastakkaisten tahkojen väliset suorat tulisi leikata toisensa särmiön sisällä, mikä ei aina onnistu ei-konveksissa särmiössä. Särmiöiden trilineaarinen interpolaatio totetutetaankin yleensä pisteille, jotka sijaitsevat suorakulmaisen särmiön kärjissä. Silloin näytepisteet on otettu hilamaisen verkon solmukohdissa.

Trilineaarinen interpolaatio: yksikkökuutio 
Helppo tapa esitellä nopea laskualgoritmi trilineaariseta interpolaatiosta on käyttää origoon sijoitettua 1-särmäistä kuutiota. Kuution kärkien koordinaatit ovat silloin (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0) ja (1,1,1). Kärjissä sijaitsevat funktion arvot f(x,y,z) = fxyz edellä mainituilla koordinaateilla. Kuution sisäpisteen interpoloitu arvo on tällöin

Trilineaarinen interpolaatio: vapaavalintaiset koordinaatit 
Merkitään suorakulmaisen särmiön kärkiä koordinaateilla  ja kärjissä olevia funktion arvoja   Silloin särmiön sisäpisteen  trilineaarinen interpolaatio  on

Katso myös 
 Bilineaarinen interpolaatio

Lähteet

Viitteet 

Interpolointi