Diskuze: Nalezení výšky bodu z vrstevnic
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
DarkCoder:22.10.2023 13:26
To je dosti komplexní téma, které bývá zadáváno pro bakalářské
práce. 
Jak správně
uvádíš, výška bodu se určuje interpolací. Je třeba určit data která
použiješ pro interpolaci. Je tedy třeba nejprve určit mezi kterými
vrstevnicemi se bod nachází. První určíš snadno. Je to ta jejíž bod je
nejblíž bodu jehož výšku chceš určit. Druhá musí být naproti, ne za
první vrstevnicí. Body na těchto vrstevnicích pak použiješ k výpočtu
výšky bodu pomocí vhodné interpolace (např. Spline, Kriging, a
další).
Vrstevnice je vlastně kolekce bodů jdoucích za sebou. Není třeba uvádět úsek.
#include <vector>
#include <map>
struct Point {
double x;
double y;
};
struct Contour {
double elevation;
std::vector<Point> points; // Pole bodů na vrstevnici
};
int main() {
std::map<double, Contour> contourMap; // Mapa pro ukládání vrstevnic podle nadmořské výšky
// Přidání vrstevnic do mapy
Contour contour1;
contour1.elevation = 100.0;
contour1.points.push_back({10.0, 20.0});
contour1.points.push_back({15.0, 25.0});
contourMap[contour1.elevation] = contour1;
Contour contour2;
contour2.elevation = 200.0;
contour2.points.push_back({12.0, 22.0});
contour2.points.push_back({18.0, 28.0});
contourMap[contour2.elevation] = contour2;
// ...
return 0;
}Ano, spíše než programátorský problém má tento problém geodetický a topografický charakter.
Podívej se na netu na téma: Contour maps, Contour lines interpolation, Spatial interpolation, apod.
./\. spicka
/..\
.... _
.../.....\
/...........\
.. _
./... \....
/..........\ postupne se rozvolnuje
.. _
./... |___....ale, take to muze byt takovyto zub
/.............|
./... |..nebo takovyto
/.......\-----;Vrstevnice rika jen nadmorskou vysku vrstvy hliny mezi vyskou A a B. Nemuzes
interpolovat nejakou vysku nahodne, kdyz neznas zakriveni kopce
Ano, muzes bod propojit v nejkratsi vzdalenosti k nejblizsim vrstevnicim a
odhadnout procenta pri zakriveni 45% nebo odhadnout i zakriveni pomoci
bezierovych krivek a propojeni toho bodu s dalsimi vrstevnicemi. Ale, stale
pujde o odhad, rekneme 30%, skutecnost muze byt odlisna.
DarkCoder:24.10.2023 15:06
To bezesporu, neboť se to používá v mnoha odvětvích (typografie, meteorologie, počítačová grafika, a další). Spádnice zde bude hrát významnou roli. Spádnice by byla kolmicí pokud by byly vrstevnice k sobě rovnoběžné. Čím více by vrstevnice tvořila křivku tím více by i spadnice byla křivkou. Ono přesně i u rovnoběžných vrstevnic je hodně usmevny pojem, protože chyba může být úplně stejná jako u nerovnoběžných vrstevnic. Jelikož se nezná profil objektů, může chyba v obou případech dosáhnout 50% rozdílu hodnot obou vrstevnic. Pokud by byly vrstevnice rovnoběžné, pak nejbližší body na vrstevnicích k bodu mezi vrstevnicemi tvoří přímku a můžeš tak použít lineární interpolaci. Chyba bude max 50% když budeš brát v potaz pálení rozdílu hodnot vrstevnic. Pro kopečky, jejichž tvar se dá předpovídat bude mít sofistikovaná interpolace svůj význam. Pro hory, kde tvar může být různý postačí páůlení vrstevnic. Čím lepší rozlišení mapy, tím líp.
Najít první bod je snadné, je to bod na nějaké vrstevnici jehož
vzdálenost je nejkratší. Pak musíš najít druhou vrstevnici A znát její
hodnotu. Pro hory použiješ půlení, pro kopce (teren jehož profil lze
predpokladat) to bude složitější.
Zobrazeno 11 zpráv z 11.