Interpolo metodo: la ĉefaj tipoj de algoritmoj kaj komputa

Signifa nombro de matematikaj problemoj asociitaj kun trovi informon distribuita malegale en spaco. Ni parolas pri informsistemoj geografia fokuso, ĉar en ili eblas mezuri la postulata valoroj ĉe certaj punktoj. Por solvi ĉi tiujn problemojn ofte uzi unu aŭ la alia metodo de interpolo.

difinon

Interpolo estas maniero kalkuli interaj valoroj por la valoroj al disponebla aro de diskretaj valoroj. La plej komunaj metodoj de interpolado estas jenaj: Metodo de inversa pezita distanco, la tendencon surfaco kaj kriging.

Bazaj metodoj de interpolado

Tiel, pli proksiman rigardon ĉe la unua metodo, ĝia esenco estas en la influo de la punktoj kiuj estas pli proksima al la taksita relative al la loko plu. Kun tia interpolo metodo implikas elekton de topografio en certa kvartalo de specifa punkto, ĝi havas la plej grandan influon sur li. Tiel elektitaj maksimuma serĉo gamo aŭ la nombro de punktoj kiuj situas proksime al certa punkto. Plue alĝustigo estas donita per la pezo en ĉiu aparta punkto, kiu estas kalkulata laŭ la distanco de donita punkto. Nur tiel povas esti atingita per la pli granda kontribuo plej proksima punkto en la interpolita alteco kompare kun punktoj malproksime de la aro.

La dua interpolo metodo estas uzata kiam estas intereso por esploristoj ĝeneralaj tendencoj surfaco. Simile al la unua metodo por tendencon punkto estas uzebla, kiuj estas ene antaŭdeterminita surfaco. Kie vi konstruos multajn la plej bona proksimuma kalkulado surbaze de la matematika ekvacioj (polinomoj aŭ splines). Ĝenerale, uzu la metodon de kvadrataj minimumoj surbaze de la ekvacioj de nelinearaj dependecoj. La metodo estas bazita sur anstataŭas la kurboj kaj aliaj formoj de nombra sekvencoj tajpi simpla. Konstrui la tendencon en ĉiu valoro de la surfaco devas esti anstataŭigita en la ekvacio. La rezulto estas unika valoro asignita al la interpolados solvo (punkto). Por ĉiuj aliaj punktoj de la procezo daŭras.

Alia interpolado metodo supre, kriging interpolo procedo antauxvidas optimumigo, prenante kiel bazo la statistika naturo de la surfaco.

Uzante la kvadrata interpolado

Ekzistas alia ilo por determini la specifan punktoj - la metodo de kvadrataj interpolo, la esenco de kiu estas la anstataŭigo de funkcio je certa periodo de kvadrata parabolo. Ĝi tiel ekstremumo kalkulita analize. Post lia proksimuma loko (minimuma aŭ maksimuma) devas esti metita certa intervalo de valoroj, kaj tiam serĉu por trovi solvon por daŭrigi. Farante ĉi procedo denove, eblas, uzante ripeta proceduro por rafini la valoron de ĉi tiu ekvacio por la rezulto kun antaŭdeterminita precizeco en la problemo formulaĵo.