Výpočet vzdálenosti na 2D světové mapě...

Všeobecná sekce pro témata a příspěvky z oblasti IT či témata z blízkých oborů. Sekce pro uživatele, kteří nenalezli pro svůj IT dotaz tu správnou sekci.

Moderátoři: Mods_junior, Mods_senior

DvR
Level 1.5
Level 1.5
Příspěvky: 109
Registrován: květen 15
Pohlaví: Muž
Stav:
Offline

Výpočet vzdálenosti na 2D světové mapě...

Příspěvekod DvR » 20 čer 2017 18:08

Snad jsem zvolil správné téma, protože se víceméně jedná o IT. Pracuji na menším projektu a jeho součástí je 2D mapa světa, jako třeba tahle: Obrázek
Jak víme tak tato mapa je zkreslená protože není možné perfektně zobrazit povrch koule na obdélníku.
Já potřebuju vybrat 2 libovolné body na mapě a chci po programu aby mi vypočítal jejich reálnou vzdálenost. Zkoušel jsem to všeljak, ale vždy to dopadlo tak že čím víš/níž od rovníku jsem byl tím podivnější data mi to vracelo, zkoušel jsem různé rovnice se sinus a cosinus ale vždy to dopadlo tak že mi to začalo úplně nesmyslné hodnoty. Mapa má dimenze 1200x778 (je to ta nahoře), přičemž koordináty [0,0] jsou v pravém horním rohu, [600,389] reprezentuje reálné nulové souřadnice, atd.
Nikde na internetu jsem o tom nenašel článek nebo tak něco, proto jsem zkoušel najít něco jako konstantu kterou by se délka mezi body v pixelech dala například vynásobit nebo umocnit, ale nic takového jsem nenašel.
Kdyby někdo měl náladu na matematický hlavolam (který je jistě jednoduchý jenom já nejsem scopný za boha na to přijít :/), tak si poslužte :D Pokud mi někdo poradí a já nějak tento projekt dokončím, slibuji že vaše jméno někde zmíním :)
Pokud vám na tom přijde něco nejasné tak se klidně ptejte, předem díky.
Naposledy upravil(a) DvR dne 20 čer 2017 18:19, celkem upraveno 1 x.

Reklama
Uživatelský avatar
satik
Level 6
Level 6
Příspěvky: 3509
Registrován: leden 15
Bydliště: Krkonoše
Pohlaví: Muž
Stav:
Offline
Kontakt:

Re: Výpočet vzdálenosti na 2D světové mapě...

Příspěvekod satik » 20 čer 2017 18:10

The page you tried to reach does not exist.
PC: MSI RTX 4090 Suprim X, AMD Ryzen 9 7950x3D, ASUS Crosshair HERO X6670E, 64GB RAM@6000CL30, Fractal Define Torrent, Seasonic PRIME TX 1600W, SSD Seagate Firecuda 530 M2 2TB +
4TB + 4TB SATA Micron 5200 ECO
Periferie: Samsung Odyssey G9 Neo + 2x AOC AG271QG, Razer Deathadder, Ducky Shine7, Steelseries QcK+, Beyerdynamic MMX300, Valve Index

Uživatelský avatar
faraon
Master Level 8.5
Master Level 8.5
Příspěvky: 7356
Registrován: prosinec 10
Pohlaví: Muž
Stav:
Offline

Re: Výpočet vzdálenosti na 2D světové mapě...

Příspěvekod faraon » 20 čer 2017 18:27

Jako třeba tahle: http://geology.com/store/wall-maps/laminated-world-physical-map.shtml

Nejjednodušší řešení, které mě napadá, je mít pro každý pixel v tabulce jeho skutečné souřadnice, a z těch pak tu vzdálenost počítat. Problém je že Země nemá ani zdaleka tvar ideální koule, nemluvě o nadmořské výšce, takže to stejně vždycky vyjde blbě. Viz námořní navigace, tam to jakž takž vychází.

Trochu složitější a mnohem menší řešení by bylo z té mapy skutečné souřadnice vypočítat, pokud to zkreslení je dostatečně rovnoměrné. Z nich pak zase spočítáš "skutečnou" vzdálenost, viz předchozí odstavec.

Když tyhle rovnice potom dokážeš složit do jedné, vyjde ti geniální algoritmus, něco jako Gaussův vzorec pro výpočet data Velikonoc :lol:
"Král Lávra má dlouhé oslí uši, král je ušatec!

(pravil K. H. Borovský o cenzuře internetu)

DvR
Level 1.5
Level 1.5
Příspěvky: 109
Registrován: květen 15
Pohlaví: Muž
Stav:
Offline

Re: Výpočet vzdálenosti na 2D světové mapě...

Příspěvekod DvR » 20 čer 2017 18:37

Samozřejmě mi nejde o 100% přesnost, ani nadmořskou výšku není potřeba v mém případě řešit :D

Uživatelský avatar
X
Elite Level 12.5
Elite Level 12.5
Příspěvky: 19325
Registrován: květen 07
Pohlaví: Muž
Stav:
Offline
Kontakt:

Re: Výpočet vzdálenosti na 2D světové mapě...

Příspěvekod X » 20 čer 2017 19:03

Žijeme na bramboře neboli bramboroidu :lol:

Tohle je tvar Země podle gravitačního pole:

Obrázek


Zpět na “Vše ostatní (z oblasti IT)”

Kdo je online

Uživatelé prohlížející si toto fórum: Žádní registrovaní uživatelé a 7 hostů