Interpoliavimo būdas: pagrindiniai tipai algoritmų ir skaičiavimo

Nemažai matematinių problemų, susijusių su rasti platinamas netolygiai erdvėje informaciją. Mes kalbame apie informacinių sistemų geografinės dėmesio, nes jiems tai yra įmanoma išmatuoti reikiamus vertybes tam tikrais klausimais. Norint išspręsti šias problemas, dažnai naudoja vienas ar kitas metodas interpoliacija.

apibrėžimas

Interpoliacija yra apskaičiavimo tarpines vertes vertybes į turimą rinkinį atskirų verčių būdas. Dažniausi metodai interpoliacija yra taip: metodas atvirkščiai svertinio atstumo, tendencija paviršiaus ir krigingu.

Pagrindiniai metodai interpoliacija

Taigi, arčiau pažvelgti į pirmąjį metodą, jo esmė slypi taškų, kurie yra arčiau numatomą palyginti į vietą toliau įtakos. Su tokia interpoliacijos metodą pasirinkti iš topografijos tam tikroje kaimynystėje konkrečioje vietoje, turi didžiausią įtaką jai. Taigi pasirinktas maksimalus paieškos diapazoną arba kiekis, esančių arti tam tikru numeriu. Tolesnis koregavimas yra apskaičiuojama pagal formulę kiekvienu konkrečiu punkte svorio, kuris yra apskaičiuojamas pagal atstumą nuo tam tikru. Tik tokiu būdu galima pasiekti didesnį indėlį arčiausiai taško į interpoliuojant aukštis, lyginant su kiekis toli toli nuo rinkinio.

Antrasis interpoliacijos metodas naudojamas, kai yra palūkanų mokslininkų bendrų tendencijų paviršiaus. Panašiai kaip ir pirmąjį metodą tendencijos punkte, gali būti naudojami, kurie yra per iš anksto nustatytą paviršiaus. Kur statyti geriausio suderinimo remiantis matematinės lygtys (Polinomas ar krumpliai) daug. Apskritai, naudokite mažiausių kvadratų grindžiamų netiesinių priklausomybių lygtis metodą. Metodas yra pagrįstas pakeičiant kreivės ir kitų formų skaičiaus sekų tipo paprasta. Statyti kiekvienoje iš paviršiaus vertės tendencijos turi būti pakeistas į lygtį. Rezultatas yra unikalus vertė, priskiriama prie interpolowanych tirpalo (punktas). Dėl visų kitų taškų procesas tęsiasi.

Kitas interpoliacijos metodas pirmiau, Kriging interpoliacija procedūra numato optimizavimas, imant statistinį pobūdį paviršiaus.

Naudojant kvadratinė interpoliacija

Yra dar vienas įrankis nustato konkrečias vietas - kvadratin interpoliacijos metodas, kurio esmė yra funkcija keitimas tam tikru laikotarpiu kvadratin parabolė. Taigi jo Ekstremalus apskaičiuojamas analitiškai. Po jo apytikslę vietą (minimalus arba maksimalus) turi būti nustatytas tam tikras intervalas vertybių, o tada ieškoti rasti sprendimą tęsti. Atlikdami šią procedūrą vėl, tai yra įmanoma, naudojant pakartoti procedūrą patobulinti šią lygtį rezultato vertę su iš anksto tikslumo problemos formulavimas.