Het is dus duidelijk dat we niet een algoritme hebben om de meest optimale grootcirkel te vinden. Beter gezegd, dat algoritme is niet zo heel lastig, maar we hebben geen data om het algoritme op te runnen.
Alhoewel: misschien heeft Google Earth een API waarmee we kunnen zoeken naar alle punten met elevation==0 (dat is namelijk oceaan). Een ander ideetje is XPlanet, het opensourceprogramma om wereldbollen mee te renderen. Hiervoor zijn skins (bitmaps) beschikbaar voor vele planeten waaronder aarde. Deze skins gebruiken allemaal een soort mercatorprojectie en XPlanet heeft vervolgens een algoritme om een pixelindex (coordinaat op de skin) om te zetten naar een coordinaat op het oppervlak van de planeet. Nu kan je dus grootcirkels plotten. Vervolgens kan je op de bitmap van de skin de kleur van de pixels uitlezen: je geeft een lage score aan blauwachtige pixels en een hoge score aan groen/geel/bruin etc. Nu kan je dus een soort graaf-achtige datastructuur opzetten en vervolgens je algoritme schrijven.
Wow, een beetje stream-of-consciousness hierzo, /me moet minder koffie drinken.
P.S. En om het helemaal makkelijk te maken:
Alhoewel: misschien heeft Google Earth een API waarmee we kunnen zoeken naar alle punten met elevation==0 (dat is namelijk oceaan). Een ander ideetje is XPlanet, het opensourceprogramma om wereldbollen mee te renderen. Hiervoor zijn skins (bitmaps) beschikbaar voor vele planeten waaronder aarde. Deze skins gebruiken allemaal een soort mercatorprojectie en XPlanet heeft vervolgens een algoritme om een pixelindex (coordinaat op de skin) om te zetten naar een coordinaat op het oppervlak van de planeet. Nu kan je dus grootcirkels plotten. Vervolgens kan je op de bitmap van de skin de kleur van de pixels uitlezen: je geeft een lage score aan blauwachtige pixels en een hoge score aan groen/geel/bruin etc. Nu kan je dus een soort graaf-achtige datastructuur opzetten en vervolgens je algoritme schrijven.
Wow, een beetje stream-of-consciousness hierzo, /me moet minder koffie drinken.
P.S. En om het helemaal makkelijk te maken:
Computer Science: describing our world with boxes and arrows.
