next up previous contents
Next: Lineaarinen interpolointi Up: Interpolointialgoritmit Previous: Interpolointialgoritmit

Lähimpään naapuriin pyöristys

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