Postopek interpolacija: glavne vrste algoritmov in računalniškega

Precejšnje število matematičnih problemov, povezanih z iskanjem informacij neenakomerno porazdeljena v prostoru. Govorimo o informacijskih sistemov geografski osredotočenosti, saj v njih je mogoče izmeriti zahtevane vrednosti na določenih mestih. Za rešitev te težave pogosto uporabljajo eno ali drugo metodo interpolacije.

opredelitev

Interpolacija je način izračuna vmesne vrednosti za vrednosti, z razpoložljivim niz diskretnih vrednosti. Najpogostejši načini interpolacijo so naslednji: Metoda inverzne tehtano roba, površino trendov in kriging.

Osnovne metode za interpolacijo

Tako je bližje pogled na prvo metodo, njeno bistvo je v tem, vpliva na točkah, ki so bližje ocenjeni glede na lokacijo nadaljnjega. S tak način interpolacija vključuje izbor iz topografije v določeni bližini določeno točko, ima največji vpliv na to. Tako izbrani maksimalen iskanja ali število točk, ki se nahajajo v bližini neke točke. Nadaljnje prilagoditve se izračuna po teži v vsaki posamezni točki, ki je izračunana glede na oddaljenost od določeni točki. Le na ta način je mogoče doseči z večjim prispevkom najbližja točka v interpolirano višino v primerjavi s točkami daleč oddaljene od niza.

Druga metoda interpolacija se uporablja, kadar obstaja interes, da raziskovalci splošni trendi površino. Podobno kot prvi metodi za točko trend se lahko uporabi, ki so v vnaprej določenem površino. Kjer si zgraditi veliko najboljših približevanju temelji na matematičnih enačb (polinomi ali zlepki). Na splošno uporabljamo metodo najmanjših kvadratov na podlagi enačbe nelinearnih odvisnosti. Metoda temelji na zamenjavi krivulje in druge oblike številčnih zaporedij tip preprosta. Za izdelavo gibanje vsake vrednosti površine morajo biti substituiran v enačbo. Rezultat je edinstvena vrednost, dodeljena interpolirano raztopine (točka). Za vse druge točke postopka nadaljuje.

Druga metoda interpolacija zgoraj, kriging postopek interpolacija predvideva optimizacijo, pri čemer se kot podlaga za statistične narave površine.

Uporaba kvadratne interpolacije

Obstaja pa še ena orodje za določanje specifičnih točk - metoda kvadratne interpolacije, katerega bistvo je zamenjava funkcije v določenem obdobju kvadratne parabole. Tako je njena ekstrema izračuna analitično. Po njegovi približno lokacijo (minimum ali maksimum) je treba določiti neko interval vrednosti, nato pa iskanje za iskanje rešitev za nadaljevanje. S ponovnim šel tega postopka, je možno, s pomočjo iterativnega postopka za izpopolnitev vrednost te enačbe rezultata z vnaprej določeno natančnostjo v formulaciji problemov.