Next: Lineaarinen interpolointi
Up: Interpolointialgoritmit
Previous: Interpolointialgoritmit
Kuva voidaan siis ajatella pistejoukkona.
Pisteen neliöesitys saadaan laskemalla jokaiselle pisteelle
sen Voronoi-alue kuvassa (olettamalla kuvapisteiden olevan vakioarvoisia
kuvan ulkopuolella) [#!vds!#].
(Kuvankatseluohjelmat usein näyttävätkin
suurennettaessa pisteiden sijasta niiden Voronoi-alueita!)
Lähimpään naapuriin pyöristettämisessä on siis kyse geometrisesta etsinnästä.
Siinä katsotaan minkä pisteen Voronoi-alueelle kysytty piste kuuluu ja palautetaan
Voronoi-alueen virittävän pisteen intensiteetti.
Pyöristys onnistuu siis ajassa
19#19.
T Valtteri Rahkonen
2000-04-02