b'\n_START_ARTICLE_\nInterpolacija\n_START_SECTION_\nInterpolacijski algoritmi\n_START_PARAGRAPH_\nPri iskanju ustreznega algoritma za interpolacijo vrednosti je potrebno upo\xc5\xa1tevati ve\xc4\x8d stvari. Na primer kako dobro \xc5\xbeelimo prilagoditi funkcijo, koliko vrednosti \xc5\xbeelimo uporabiti za prilagajanje.\n_START_SECTION_\nInterpolacijski postopki\n_START_PARAGRAPH_\nPrimerjajmo nekaj splo\xc5\xa1no uporabljanih interpolacijskih algoritmov, da dobimo vpogled kdaj je kak\xc5\xa1en uporaben. V primerih bomo ozna\xc4\x8dili zaporedne vrednosti v ciljnem podatkovnem nizu kot  in vrednost, ki jo interpoliramo kot . Tako je na\xc5\xa1a funkcija\n_START_SECTION_\nPrimer linearne interpolacije\n_START_PARAGRAPH_\nNajpreprostej\xc5\xa1i postopek je linearna interpolacija, v angle\xc5\xa1kih virih tudi ozna\xc4\x8den z navideznim akronimom lerp._NEWLINE_Imamo dve vrednosti v to\xc4\x8dkah  in . Potem dolo\xc4\x8dimo pribli\xc5\xbeni vrednosti z ute\xc5\xbeeno srednjo vrednostjo med dvema to\xc4\x8dkama, ki sta odvisni od vrednosti . To nam da:_NEWLINE_Ta algoritem je hiter in enostaven. Te\xc5\xbeava je, ker dobljena funkcija ni zvezno odvedljiva (oziroma ni odvedljiva pri ).\n_START_SECTION_\nPrimer interpolacije s kosinusom\n_START_PARAGRAPH_\nTa algoritem je malo obse\xc5\xbenej\xc5\xa1i od linearne interpolacije, vendar ne preve\xc4\x8d._NEWLINE_Tukaj vzamemo dve vrednosti in z vrednostjo za  izra\xc4\x8dunamo kosinus na intervalu , preslikamo v , kar se na koncu preslika v to\xc4\x8dki  in ._NEWLINE_To je le malo bolj\xc5\xa1e od linearne interpolacije. Dobljena funkcija je sicer zvezno odvedljiva, toda odvedljivost je napovedljiva, ker je interpolacija \xc5\xa1e vedno linearna (odvod je v  zmeraj enak ni\xc4\x8d).\n_START_SECTION_\nPrimer kubi\xc4\x8dne interpolacije\n_START_PARAGRAPH_\nKubi\xc4\x8dni algoritem je primer polinomske interpolacije. Ker je \xc5\xa1tevilo potrebnih koeficientov za izra\xc4\x8dun kubi\xc4\x8dne funkcije le \xc5\xa1tiri, je to \xc5\xa1tevilo \xc4\x8dlenov v ve\xc4\x8dini primerov dovolj._NEWLINE_Aproksimacijski polinom lahko zapi\xc5\xa1emo v obliki:_NEWLINE_kjer se  preslika na to\xc4\x8dke_NEWLINE_Sedaj ena\xc4\x8dbe re\xc5\xa1imo za  in , da dobimo:_NEWLINE_Z zgornjimi koeficienti tvorimo polinom in ga izra\xc4\x8dunamo za izbrani ._NEWLINE_\xc4\x8ceprav moramo tukaj najprej izra\xc4\x8dunati koeficiente krivulje, je ta postopek veliko natan\xc4\x8dnej\xc5\xa1i od linearne interpolacije.\n_START_SECTION_\nInterpolacija v vi\xc5\xa1jih razse\xc5\xbenostih\n_START_PARAGRAPH_\nVe\xc4\x8drazse\xc5\xbeni interpolacijski postopki so posebej prilagojeni od interpolacije vzdol\xc5\xbe \xc5\xa1tevilskih premic do interpolacije vzdol\xc5\xbe ravnin, prostornin ali celo vi\xc5\xa1jih razse\xc5\xbenosti polj numeri\xc4\x8dnih podatkov.'