Hexagon grids on spheres.

113 views
Skip to first unread message

Skybuck Flying

unread,
Jul 25, 2022, 2:56:08 AMJul 25
to
Is this algorithm going to work ?:

"A Universal Generating Algorithm of the Polyhedral Discrete Grid Based on Unit Duplication"

I need it implemented, preferably in Delphi, but C/C++ will do as well.

Bye for now,
Skybuck.

Öö Tiib

unread,
Jul 26, 2022, 3:17:21 AMJul 26
to
On Monday, 25 July 2022 at 09:56:08 UTC+3, Skybuck Flying wrote:
> Is this algorithm going to work ?:
>
> "A Universal Generating Algorithm of the Polyhedral Discrete Grid Based on Unit Duplication"
>
> I need it implemented, preferably in Delphi, but C/C++ will do as well.

So why don't you? Polyhedron consisting only of hexagons can not be
sphere by plain logic. The paper seemed to suggest to fill faces of
icosahedron with hexagons so that does result with 12 pentagons in
mix (at vertices of said icosahedron). Mapping the resulting polyhedron
to surface of sphere (as icosahedron is quite far from sphere) does skew
the polygons into somewhat irregular. Otherwise it is rather straightforward.
Search among open source games that use it for dividing "planet surfaces"
into areas or such if you can't program.

Skybuck Flying

unread,
Jul 26, 2022, 6:48:42 AMJul 26
to
1. I don't like matrices, they feel to much like a black box.

2. Where do I start, how to generate the first isosahedron ?

Let's start with that.

Bye,
Skybuck.


Skybuck Flying

unread,
Jul 26, 2022, 6:53:00 AMJul 26
to
> Search among open source games that use it for dividing "planet surfaces"
> into areas or such if you can't program.

Are you serious ?! You actually think open source games implement this ? HAHA ! Good Joke !

It's to new and advanced for that. I am not going to search it because I already did.

You go find it yourself, I don't think you will find it. You might find something similiar but it won't be the same.

I did see a library somewhere but it includes or was mostly ment for raytracing this thing.

I need a sphere generator, not a ray-tracer that might come later.

For now I do not want to deal with other people's buggy shit or stupid build scripts or slow c/c++ with billions of non-working depedencies.

Bye,
Skybuck.

Skybuck Flying

unread,
Jul 26, 2022, 6:56:29 AMJul 26
to
The source code I need must be compact.

Only do one job and one job well and that is generate this sphere.

Not including billions of other functionalities and code dependencies like crazy which one can see on github all the fucking time lol.

Now some matrix and vector dependencies I can live with slightly.

Ultimately this must go into a really compact application.

Anything that uses OpenGL, Cuda, OpenCL, QT, MSVCTRTL or whatever is the last Microsoft fashion, BLAST, STREAM, BOOST, whatever the fuck is the latest C/C++ add-on to compensate for C++ weekness etc is a big fat non-no lol.

Anything that includes MAKE files where the make file is bigger than the entire C/C++ source code base is a big fat NONO.

Plus any incomplete badly tested code that crashes if one parameter changes is big FAT NONO.

Bye,
Skybuck.

Skybuck Flying

unread,
Jul 26, 2022, 7:05:40 AMJul 26
to
On Tuesday, July 26, 2022 at 9:17:21 AM UTC+2, Öö Tiib wrote:
It's not straight forward, that is because it's new algorithm, it combines all the others into some kind of strange mapping.

There is more to it then meat the eye.

Yes there might be others like it, but not like this. The others might not be as good or universal.

How does one divide, it's not really explained well, there is thins conway construction method or whatever.

PLEASE DO NOT MAKE IT LOOK LIKE THIS IS SOMETHING SIMPLE, ANY SPHERE THING IS COMPLEX, THIS MIGHT ACTUALLY BE AN EASIER METHOD.

I AM GOING TO POST ALL LINKS I COLLECTED:

https://github.com/stonexjr/geodesic_grid_dvr
https://journals.ametsoc.org/view/journals/mwre/130/2/1520-0493_2002_130_0319_togihg_2.0.co_2.xml?tab_body=pdf
https://doc.babylonjs.com/guidedLearning/workshop/Geodesic_Math
https://www.redblobgames.com/x/1843-planet-generation/
https://journals.ametsoc.org/view/journals/mwre/130/2/1520-0493_2002_130_0319_togihg_2.0.co_2.xml?tab_body=fulltext-display
https://www.redblobgames.com/grids/hexagons/
^ game like programmer 30 years of hexagon observations
he's still not 100% how to do it well. haha.
https://www.redblobgames.com/
https://www.redblobgames.com/
https://www.mdpi.com/2220-9964/8/3/146

^ Finally the big dox.

Uunfortunately the construction method I came across is not in these links... it was something with letters

cccT
ddT

something like that, conway or something...

https://en.wikipedia.org/wiki/Geodesic

Nope not in there... basically all wiki pedia links are useless for real programmers.

What ever happened to PSDs or pseudo code... I never get anything good out of wikis... except some basic understanding... but nothing more... heavy math everywhere.

I have news for those people. Math is useless LOL. We are living in the computer age, what matter is what you can compute. And let me that you that is a completely different story...

Try fitting into shitty intel 8 16 32 bits and your math head will spin so fast cause of all the crashes and issues it's not even funny.

This topic is huge. I am not going to go over all these zillions of links again.

It was probably linked by some wiki, that I will go over one more time.

The reason why I post this is because a hexagon structure could be a very interesting data structure for other purposes including routing.

This might become one of the most important data structures that I have come across.

It could have zoom, multi level access capabilities.




Skybuck Flying

unread,
Jul 26, 2022, 7:07:27 AMJul 26
to
Better links for an introduction:

https://en.wikipedia.org/wiki/Geodesic_grid

https://en.wikipedia.org/wiki/Geodesic_polyhedron

This is the construction method I saw:

https://en.wikipedia.org/wiki/Conway_polyhedron_notation

There is nothing straight forward about this.

If you believe otherwise prove it.

Bye,
Skybuck.

Skybuck Flying

unread,
Jul 26, 2022, 7:10:55 AMJul 26
to
More complete links:

Links for introduction into this topic:

https://en.wikipedia.org/wiki/Geodesic_grid

https://en.wikipedia.org/wiki/Geodesic_polyhedron

https://en.wikipedia.org/wiki/Goldberg_polyhedron

This is the construction method I saw:

https://en.wikipedia.org/wiki/Conway_polyhedron_notation

Link to universal algorithm/document:

https://www.mdpi.com/2220-9964/8/3/146

Less usefull but might be of some interest:

https://en.wikipedia.org/wiki/Geodesic

Bye,
Skybuck.

Öö Tiib

unread,
Jul 26, 2022, 10:49:22 AMJul 26
to
Then write yourself if you can't find. It is not that hard, new or advanced idea.
I suspect you hope more from it than it can achieve. The Bejing university
computer scientists ... probably just plagiarised that idea from somewhere
to publish it nicely.

Brief search shows that Tynan Sylvester's Rimworld that had initial release
about 2013 generates planets like that, It is written C#, uses Unity as engine,
is not really open source but publishes its source code to help modders.
All kind of violence, slavery, drug abuse and cannibalism ... seems like
game for you.

Skybuck Flying

unread,
Jul 26, 2022, 10:05:38 PMJul 26
to
Another reason is to distribute work load.

However if I am going to try and distribute work load I might as well try existing libraries.

I found some software libraries yesterday, on-going research basically:

1. This python one seems promising, however it requires python 3, I am not sure if python 3 is fully installed on my system but I can give it a go. I have no experience converting python into executables so I do not know what it takes to re-distribute this with my application. It is ment for a UFO Alert application, so very important ! ;)

https://github.com/elfnor/conway_polyhedron_operators

It does have a nasty dependency which I don't like, so now it requires two libraries to function well:

https://github.com/majimboo/py-mathutils

But let's face it Delphi and my apps also have some dependencies but mostly code I tested myself and was verified to work ok.

Delphi has been evolving to support/making it possible to call python libraries, so it might be of some use, but again that would increase the complexities a bit.

2. Another one but has nasty opengl and glut depencies, less ideal, have not looked into it yet:

https://www.antiprism.com/index.html

3. Might also be related to these shapes, I found this one very impressive, unfortunately it does not work with integrated graphics + a defective gpu, could be browser issue, firefox don't work well with integrated graphics, opera can render maps.google.com but has troubles rendering this library, only axis is visible, strange.

https://github.com/stemkoski/stemkoski.github.com

One could consider AMD and NVIDIA graphics chips junk, they overheat and burn through systems and cause dust issues. Software industry is setting it self up for fail if it continues going down that path.

I am glad intel does have integrated graphics and ryzen 7000 will have it too, hopefully it won't fry the CPU as well !

Time will tell !

Bye for now,
Skybuck.

Skybuck Flying

unread,
Jul 26, 2022, 10:24:31 PMJul 26
to
On Tuesday, July 26, 2022 at 4:49:22 PM UTC+2, Öö Tiib wrote:
> On Tuesday, 26 July 2022 at 13:53:00 UTC+3, Skybuck Flying wrote:
> > > Search among open source games that use it for dividing "planet surfaces"
> > > into areas or such if you can't program.
> > Are you serious ?! You actually think open source games implement this ? HAHA ! Good Joke !
> >
> > It's to new and advanced for that. I am not going to search it because I already did.
> >
> > You go find it yourself, I don't think you will find it. You might find something similiar but it won't be the same.
> >
> > I did see a library somewhere but it includes or was mostly ment for raytracing this thing.
> >
> > I need a sphere generator, not a ray-tracer that might come later.
> >
> > For now I do not want to deal with other people's buggy shit or stupid build scripts or slow c/c++ with billions of non-working depedencies.

> Then write yourself if you can't find. It is not that hard, new or advanced idea.

GPS for example or longitude latitude is already very math intensive with sinus and cosines, go see for yourself.

I considered using GPS for UFO Alert tool, but it's too privacy violating.

A hexagon approach, with zoomeable/multi-level hexagons would be preferred, then the user can decide how accurate it wants the spotting to be.

GPS would basically allow the government to bomb users of UFO Alert tool, so that is not a good idea, especially with this hi-tech Ukraine vs Russia war going on.

High level fast moving UFOs would allow larger hexagons to be selected or even multiple hexagons to select a possibly path for the UFO.

So this would be a cool feature to have, perhaps somewhat confusing but better than a privacy violation ! ;)

> I suspect you hope more from it than it can achieve.

Getting something working, some kind of 3D sphere would allow some 3D calculations to be done. But I kind of want to stay away from GPS and longitude and latitude because it's kinda confusing as well and not that great, many different formats DMS, DDS, DS whatever... The tool will probably still support it but just for converting from GPS to some hexagon.

However this new algorithm would allow also to select squares or triangles as the main shape/grid in case I don't like hexagon or it's too confusing.

But I want to give it a try for now, because it solves problems at the poles... with other shapes.

> The Bejing university computer scientists ... probably just plagiarised that idea from somewhere
> to publish it nicely.

Chinese people are good at analyzing math, don't discredit them unless you can prove it ! ;)

I am kinda over-worked at the moment, studieing UFO videos/witness testimonies. Trying to figure out how real these reportings/sightings are, especially now that the pentagon seems to have ringed the alarm bells but confirming/showing videos of UFOs. So to me it seems pentagon is becoming a bit nervious and that means I am becoming a bit nervious too and this UFO alert tool might be necessary to quickly get more EYES and equipment on SIGHTINGS.

I would like to work on the protocol/networking mostly, perhaps database/file-side of things.

I do have some opengl basic plumbing ready to go, but I don't want to become a graphics experts or an expert at hexagons on spheres, for me that is a by-product/side effect unfortunately reality that we live in an earth/sphere lol, spherical coordinates are quite complex, hard to grasp, I have no experience with it and I feel out of place.

So I also like GIT a little bit, I would like to try and work together with somebody else/another program to try and jointly develop some software cause it could be fun.

This project might be it. So if some graphics expert wants to join a little bit and give some pointers how to get a global work with hexagon spheres on it that be great.

For now I am alone and I will try and see how far I can get with existing libraries, but my experience shows that usually there are technical issues with such libraries.

Furthermore rendering graphics in general is not really an easy task, GDI and GDI+ are somewhat slow but reliable, but can also cause flicker. OpenGL/DirectX require special hardware and special drivers and cause quite some heat and dust issues.

A wire frame comes to mind to minimize CPU/GPU resources/energy, however this might confuse users. Somehow a global must be rendered so that they can validate there locations. I also need it to validate that the software is correct and not garbage/using wrong coordinates and formulas and such.

One way for people to acquire their location is through maps.google.com, that makes them somewhat dependent on webbrowser technology but ok, preferably this could be avoided.

Other ideas include a plug-in system where GPS receivers could be used to update their hexagon as they move and updated protocols/network.

To avoid the usage of webbrowsers quite some detailed information/graphicals/textures would be needed for people to find their region. This is probably too much data.

I am not sure how much data/textures it would require. Maybe gigabytes ?! This would be too much for a "simple UFO alert" app which should later be ported to mobile devices such as phones and tablets and perhaps even other devices in future like watches.

However for desktop usage a multi-gigabyte application might be acceptable for "die-hards" ;) But the application should also load fast...

And loading gigabytes of data just for that one time that somebody needs to find it's GPS coordinate might not be worth it... time will tell.

Perhaps the textures/loading can be shut off once the user has acquired it's GPS or hexagon location statisfactory, that could be cool, but again distributing gigabytes of data just for that it's a bit ouchy/painfull.

So I am wondering if there is maybe some super accurate wireframe of earth with as many regions as possible, maybe big cities, countries etc...

But again that might require many vertices and many lines and might still become a performance issue.

At least a vague resembleance of earth should be a very minimum like the two following games:

1. UFO Enemy Unknown from 1994 ! it could do it on a ms-dos s1ystem with 4 megabytes of RAM for godsake ! LOL. There is OpenXcom source code project, maybe some source code could be borrowed from that if all else fails hehe.

2. Defcon... a game where player nuke the world with nuclear missiles, planes, silos, etc. Something like that would be nice, but a bit more detailed if possible.

> Brief search shows that Tynan Sylvester's Rimworld that had initial release
> about 2013 generates planets like that, It is written C#, uses Unity as engine,
> is not really open source but publishes its source code to help modders.

Do you have link towards it ? Otherwise I will look into it later and try and find it.

Downside of C# is it's mostly Microsoft tech only. Linux claims to support it but many C# apis not implemented.

C# is a very advanced language "Beyond StarTrek/Delphi".

However C# seems to have come full circle and now also compiles directly to executable code/x86 instructions, so what is the point of C# again ? hehe.

> All kind of violence, slavery, drug abuse and cannibalism ... seems like
> game for you.

Hmmm...

Bye,
Skybuck.

Skybuck Flying

unread,
Jul 27, 2022, 3:08:30 AMJul 27
to
Some more thoughts for you, which I wrote yesterday but could not post it because of posting limitations:

(Yesterday I was a bit annoyed for some reason, probably lots of noise outside and such... and perhaps your under estimation of this "problem")

Python is garbage. v3 does not even run anymore on windows 7, though I do have some kind of installment, I may give it a go but I don't expect much from it.

Have fun running windows 10 and windows 11 with slow spectre and meltdown and retbleed patches etc.

Anyway it won't be long before python 4 does not run on windows 10 and windows 11 and shit.

What good is a language if it's becomes obsolete so fast and won't run on old systems. It's stupid that's what.

But for what it's worth:

https://github.com/elfnor/conway_polyhedron_operators

How does one even include python with an executable. I want it small not have to install python on user system with all the problems that python has.

Just because it works on some brand new academic system doesn't mean shit.

See ya,
Bye,
Skybuck.

Chris M. Thomasson

unread,
Jul 27, 2022, 7:40:01 PMJul 27
to
On 7/24/2022 11:56 PM, Skybuck Flying wrote:
> Is this algorithm going to work ?:
>
> "A Universal Generating Algorithm of the Polyhedral Discrete Grid Based on Unit Duplication"
>
> I need it implemented, preferably in Delphi, but C/C++ will do as well.
>

Map a 2d hexgrid to a sphere?

Öö Tiib

unread,
Jul 28, 2022, 2:35:34 AMJul 28
to
To map hexgrid to torus is not a problem but to sphere it is impossible. Have to have 12 pentagons in mix kind of like classical football does. <https://en.wikipedia.org/wiki/Ball_(association_football)> there can be lot more hexagons but then these do not remain regular.

Chris M. Thomasson

unread,
Jul 28, 2022, 4:39:51 PMJul 28
to
On 7/27/2022 11:35 PM, Öö Tiib wrote:
> On Thursday, 28 July 2022 at 02:40:01 UTC+3, Chris M. Thomasson wrote:
>> On 7/24/2022 11:56 PM, Skybuck Flying wrote:
>>> Is this algorithm going to work ?:
>>>
>>> "A Universal Generating Algorithm of the Polyhedral Discrete Grid Based on Unit Duplication"
>>>
>>> I need it implemented, preferably in Delphi, but C/C++ will do as well.
>>>
>> Map a 2d hexgrid to a sphere?
>
> To map hexgrid to torus is not a problem but to sphere it is impossible.

Agreed. Some pentagons need to be used wrt sphere.


> Have to have 12 pentagons in mix kind of like classical football does. <https://en.wikipedia.org/wiki/Ball_(association_football)> there can be lot more hexagons but then these do not remain regular.

:^)

Chris M. Thomasson

unread,
Jul 28, 2022, 4:41:22 PMJul 28
to
On 7/27/2022 11:35 PM, Öö Tiib wrote:
Yeah. I was just wondering where Skybuck Flying was going with this.

Öö Tiib

unread,
Jul 29, 2022, 12:03:50 PMJul 29
to
He did not say, but probably needs some models for visualising his UFO or
satellite research or something. To keep all data about whole planet in
memory can be pointless. The parts are more closer to each other in size
compared to for example grid made using geographic coordinate system.

Mapping and flattening parts of such (even irregular, with few pentagons)
hexagon grid to screen gives fine maps. Grid based on geographic coordinate
system also results with irregular pieces so there are no benefit. Easier is to
have more close sub-portions of whole and to convert the coordinates if
needed (as that is just a formula), or even to draw geographic coordinate grid
(as those are just lines).

Lew Pitcher

unread,
Jul 29, 2022, 1:05:53 PMJul 29
to
If so, and with a little compromise to use triangles rather than hexagonals,
then there's plenty of prior art in the "geodesic dome" category.

A "4V Icosa Alternate" geodesic dome, for instance, divides each face of
an icosahedron into component triangles, then subdivides those triangles
such that each triangular section of an icosahedron face contains 16 smaller
triangles. The resulting polyfaceted solid approximates a sphere closer than
an icosahedron does, and still retains the vertices (somewhat warped) of the
original base icosahedron.

All the metrics of such a solid are well known, well documented, and readily
computed. And, it is "triangles all the way down" (sic).



--
Lew Pitcher
"In Skills, We Trust"

Chris M. Thomasson

unread,
Jul 29, 2022, 3:10:45 PMJul 29
to
You know, I never really messed around with geodesic's too much. I am
pretty good with conformal maps where straight lines get bent, and
circles, remain circles. Here is an example of a simple half plane to
disc map:

https://youtu.be/Y6wOS7c7_Xg

https://youtu.be/bpBvK-VhSjA
(try playing it slow motion...)

thanks for the excellent reply. I need to refresh my brain.
Unfortunately, I am currently porting some of my old code to my new'ish
plotter. I will get back to you.

https://commons.wikimedia.org/wiki/File:G%C3%A9ode_V_3_1_duale.gif

Skybuck Flying

unread,
Jul 29, 2022, 9:23:39 PMJul 29
to
Further documents and software that is interesting:

"Modelling a military scene using a Discrete
Global Grid System":
https://repository.tudelft.nl/islandora/object/uuid:aca1d742-9fbe-4577-a4fd-b8b0ba50f368/datastream/OBJ2/download

Which leads to:
https://h3geo.org/
and
https://www.discreteglobalgrids.org/software/

Bye for now,
Skybuck.

Chris M. Thomasson

unread,
Jul 30, 2022, 2:54:26 AMJul 30
to

Skybuck Flying

unread,
Aug 20, 2022, 11:30:25 AMAug 20
to
Are you sure this is a library/DLL that can be used with an API and such ?

The main project page mentions it's just an application...

Bye,
Skybuck.

Skybuck Flying

unread,
Aug 20, 2022, 11:53:43 AMAug 20
to
Unfortunately this DBGRID is a very complex thing, it needs GDAL and it is even more complex, trying to build it, it needs many many many many other libraries, pretty crazy, is it worth it ? Hard to tell without examples/demoes graphics:

I am a little bit interested in this alternative because UBER H3 seems to have issues with IJK coordinate system, so far I have not found a way to convert a H3Index into a IJK index...


E:\SourceCode\GDAL>mkdir build

E:\SourceCode\GDAL>cd build

E:\SourceCode\GDAL\build>cmake ..
-- Building for: Visual Studio 16 2019
-- Selecting Windows SDK version 10.0.19041.0 to target Windows 6.1.7601.
-- The C compiler identification is MSVC 19.29.30140.0
-- The CXX compiler identification is MSVC 19.29.30140.0
-- Detecting C compiler ABI info
-- Detecting C compiler ABI info - done
-- Check for working C compiler: C:/Program Files (x86)/Microsoft Visual Studio/2019/Community/VC/Tools/MSVC/14.29.30133/bin/Hostx64/x64/cl.exe - skipped
-- Detecting C compile features
-- Detecting C compile features - done
-- Detecting CXX compiler ABI info
-- Detecting CXX compiler ABI info - done
-- Check for working CXX compiler: C:/Program Files (x86)/Microsoft Visual Studio/2019/Community/VC/Tools/MSVC/14.29.30133/bin/Hostx64/x64/cl.exe - skipped
-- Detecting CXX compile features
-- Detecting CXX compile features - done
-- Performing Test test_AVX
-- Performing Test test_AVX - Success
-- Performing Test test_AVX2
-- Performing Test test_AVX2 - Success
-- Found Python: C:/Tools/Python38/python.exe (found suitable version "3.8.9", minimum required is "3.6") found components: Interpreter Development NumPy Development.M
odule Development.Embed
-- Looking for vsnprintf
-- Looking for vsnprintf - not found
-- Looking for getcwd
-- Looking for getcwd - found
-- Looking for fcntl.h
-- Looking for fcntl.h - found
-- Looking for unistd.h
-- Looking for unistd.h - not found
-- Looking for sys/types.h
-- Looking for sys/types.h - found
-- Looking for locale.h
-- Looking for locale.h - found
-- Looking for xlocale.h
-- Looking for xlocale.h - not found
-- Looking for direct.h
-- Looking for direct.h - found
-- Looking for dlfcn.h
-- Looking for dlfcn.h - not found
-- Looking for stdint.h
-- Looking for stdint.h - found
-- Looking for stddef.h
-- Looking for stddef.h - found
-- Check size of int
-- Check size of int - done
-- Check size of unsigned long
-- Check size of unsigned long - done
-- Check size of void*
-- Check size of void* - done
-- Check size of size_t
-- Check size of size_t - done
-- Looking for C++ include atlbase.h
-- Looking for C++ include atlbase.h - found
-- GDAL_VERSION = 3.6.0dev
-- GDAL_ABI_FULL_VERSION = 36
-- GDAL_SOVERSION =
-- Found ODBC: odbc32.lib
-- Could NOT find ODBCCPP (missing: ODBCCPP_LIBRARY ODBCCPP_INCLUDE_DIR)
-- Could NOT find MSSQL_NCLI (missing: MSSQL_NCLI_LIBRARY MSSQL_NCLI_INCLUDE_DIR MSSQL_NCLI_VERSION)
-- Could NOT find MSSQL_ODBC (missing: MSSQL_ODBC_LIBRARY MSSQL_ODBC_INCLUDE_DIR MSSQL_ODBC_VERSION)
-- Could NOT find MySQL (missing: MYSQL_LIBRARY MYSQL_INCLUDE_DIR)
-- Could NOT find CURL (missing: CURL_LIBRARY CURL_INCLUDE_DIR)
-- Could NOT find Iconv (missing: Iconv_LIBRARY Iconv_CHARSET_LIBRARY Iconv_INCLUDE_DIR)
-- Could NOT find LibXml2 (missing: LIBXML2_LIBRARY LIBXML2_INCLUDE_DIR)
-- Could NOT find EXPAT (missing: EXPAT_DIR)
-- Could NOT find EXPAT (missing: EXPAT_LIBRARY EXPAT_INCLUDE_DIR)
-- Failed to find XercesC (missing: XercesC_LIBRARY XercesC_INCLUDE_DIR XercesC_VERSION)
-- Could NOT find ZLIB (missing: ZLIB_LIBRARY ZLIB_INCLUDE_DIR)
-- Could NOT find Deflate (missing: Deflate_LIBRARY Deflate_INCLUDE_DIR)
-- Could NOT find OpenSSL, try to set the path to OpenSSL root folder in the system variable OPENSSL_ROOT_DIR (missing: OPENSSL_CRYPTO_LIBRARY OPENSSL_INCLUDE_DIR SSL
Crypto)
-- Could NOT find CryptoPP (missing: CRYPTOPP_LIBRARY CRYPTOPP_TEST_KNOWNBUG CRYPTOPP_INCLUDE_DIR)
CMake Error at C:/Program Files (x86)/Microsoft Visual Studio/2019/Community/Common7/IDE/CommonExtensions/Microsoft/CMake/CMake/share/cmake-3.20/Modules/FindPackageHan
dleStandardArgs.cmake:230 (message):
Could NOT find PROJ (missing: PROJ_LIBRARY PROJ_INCLUDE_DIR) (Required is
at least version "6.0")
Call Stack (most recent call first):
C:/Program Files (x86)/Microsoft Visual Studio/2019/Community/Common7/IDE/CommonExtensions/Microsoft/CMake/CMake/share/cmake-3.20/Modules/FindPackageHandleStandardAr
gs.cmake:594 (_FPHSA_FAILURE_MESSAGE)
cmake/modules/packages/FindPROJ.cmake:57 (find_package_handle_standard_args)
cmake/helpers/CheckDependentLibraries.cmake:355 (find_package)
gdal.cmake:264 (include)
CMakeLists.txt:218 (include)


-- Configuring incomplete, errors occurred!
See also "E:/SourceCode/GDAL/build/CMakeFiles/CMakeOutput.log".
See also "E:/SourceCode/GDAL/build/CMakeFiles/CMakeError.log".

E:\SourceCode\GDAL\build>

Bye for now,
Skybuck.


Chris M. Thomasson

unread,
Aug 20, 2022, 3:59:30 PMAug 20
to
On 8/20/2022 8:30 AM, Skybuck Flying wrote:
> On Saturday, July 30, 2022 at 8:54:26 AM UTC+2, Chris M. Thomasson wrote:
>> On 7/29/2022 6:23 PM, Skybuck Flying wrote:
>>> Further documents and software that is interesting:
>>>
>>> "Modelling a military scene using a Discrete
>>> Global Grid System":
>>> https://repository.tudelft.nl/islandora/object/uuid:aca1d742-9fbe-4577-a4fd-b8b0ba50f368/datastream/OBJ2/download
>>>
>>> Which leads to:
>>> https://h3geo.org/
>>> and
>>> https://www.discreteglobalgrids.org/software/
>> https://github.com/sahrk/DGGRID/tree/master/src/lib/proj4lib/lib
>
> Are you sure this is a library/DLL that can be used with an API and such ?

Where did I say it was a DLL/so?

>
> The main project page mentions it's just an application...

Don't know.

Chris M. Thomasson

unread,
Aug 20, 2022, 4:03:43 PMAug 20
to
On 8/20/2022 8:53 AM, Skybuck Flying wrote:
> Unfortunately this DBGRID is a very complex thing, it needs GDAL and it is even more complex, trying to build it, it needs many many many many other libraries, pretty crazy, is it worth it ? Hard to tell without examples/demoes graphics:
[...]

It looks like vcpkg has a GDAL package:

https://vcpkg.io/en/packages.html

search for GDAL:
_________________________
gdal |Version: 3.4.1
The Geographic Data Abstraction Library for reading and writing
geospatial raster and vector data
Compatibility:✓ arm-uwp! arm64-windows✓ x64-linux✓ x64-osx✓ x64-uwp✓
x64-windows✓ x64-windows-static✓ x86-windows
Hide Details
WindowsMacOS/LinuxFeature List
.\vcpkg install gdal
_________________________

vcpkg should install everything you need to get GDAL up and running.

vcpkg is pretty straightforward to use.

Skybuck Flying

unread,
Aug 21, 2022, 12:38:35 AMAug 21
to
Sounds a bit scary, if what vcpkg does is only download and install some binaries then I might pass on this, to much potential for hidden virus, trojans or hidden doors in the sofware.

I would like to have access to the source codes as much as possible and possibly build everything myself to reduce the chance of there being a backdoor, virus or trojan.

Bye for now,
Skybuck.

Chris M. Thomasson

unread,
Aug 21, 2022, 12:56:23 AMAug 21
to
vcpkg builds every from scratch. It's pretty nice.

Skybuck Flying

unread,
Aug 21, 2022, 9:38:04 AMAug 21
to
Will VCPKG download/install/build GDal and all of it's dependencies or just try GDal itself and if the dependencies are not there it will fail/break/faulture ? :)

Bye,
Skybuck.

Chris M. Thomasson

unread,
Aug 21, 2022, 3:22:27 PMAug 21
to
It will compile all of the dependencies, it will even download ming and
compile away.

Öö Tiib

unread,
Aug 21, 2022, 4:18:45 PMAug 21
to
So lot of fuzz about GDAL? It is a translator library for raster and vector
geospatial data formats and is released as open source. Yes it has ton
of dependencies and all of those are open source as well. Does the
Skybuck want to write all such transformations himself?

Chris M. Thomasson

unread,
Aug 24, 2022, 4:48:08 PMAug 24
to
I am not sure why the Skybuck wants to work with GDAL, he mentioned
Aliens? ;^)

It's just nice that its on the list of packages provided by vcpkg.

Skybuck Flying

unread,
Aug 29, 2022, 3:59:39 AMAug 29
to
So far I just need to convert Latitude and Longitude to X,Y,Z.

I have a function for that of a few lines.

So what is the big deal with GDAL ? :)

Thse Latitude and Longitude can either be acquired from UBER H3 C library, though I have some difficulties achieving things, the documentation is not the greatest and most examples are in C, or just very tiny examples, the better examples are in strange javascript and thus not so usefull and gibbrish basically, totally different from C.

Or the Latitude and Longitude come from JSON files and I have a Delphi based JSON parser for that.

So why would I need GDAL ? What formats can it convert ? Would this be the replacement/equivalent for C folks for JSON parser ?

And why does GDAL need so many libraries/dependencies... pretty crazy.

I might be interested in OpenStreetMap maps/data files and such, now that is a different cookie and seems much more complex ! ;)

Though I already found some Delphi code that can download "screenshots" or "images" for a certain X,Y,Z coordinate.

But I would be more interested in downloading or acquiring actual vector data. Vector data would be easier to add to OpenGL/GLScene then texture mapping which requires uploading/download of textures and what not and strange texture coordinates... and ultimately textures might look a bit fuzzy. Vectors will remain sharp no matter the zoom vector.

Though maybe if I try I could use the texture maps and try and project them onto the earth little bit by little bit, would probably require some texture coordinate formulas to convert from OpenStreet Map X,Y,Z and some kind of dimension or whatever to textures, anybody know a good formula ? ;) I've seen some documentation about it, not sure though, kinda hard to grasp cause world is round and what not... and strange... especially at pools maybe...

Bye,
Skybuck.

Skybuck Flying

unread,
Aug 29, 2022, 4:05:37 AMAug 29
to
I don't in particular. It's the DBGRID packages that wants to work wth GDAL ! ;)

I'm working on a UFO Alert Tool, do you want to join in the effort ? I could use some help you know.

There are all kinds of task/researches todo, trying to figure things out...

Like how does UBER H3 work ?

Maybe optional things like:

How to map OpenStreetMap pictures onto a Globe/Earth ?

How to download and/or process and/or read OpenStreetMap vector data ?

Porting code to mobile applications.

I would like to work on some routing protocol, but for now I get bogged down but trying to figure other stuff out.

Anyway if you have any programming skills and what to join in this legendary effort to try and bring UFOs/Aliens/Grays to justice in an ultimate attempt to spot and find them, this is your big chance ! It will be legendary ! You will be remembered like Alan Turing, who found the Nazi submarines ! ;)

> It's just nice that its on the list of packages provided by vcpkg.

Still doesn't help much if DBGRID is just for files lol :)

Need an API ! ;) =D

Though maybe GDAL is an API and can be used for certain things related to this project ? ;)

Bye for now,
Skybuck.

Chris M. Thomasson

unread,
Aug 29, 2022, 2:56:33 PMAug 29
to
On 8/29/2022 12:59 AM, Skybuck Flying wrote:
> So far I just need to convert Latitude and Longitude to X,Y,Z.

Converting spherical into Cartesian form?

This might help you:

https://en.wikipedia.org/wiki/Spherical_coordinate_system

https://www.mechamath.com/trigonometry/cartesian-to-spherical-coordinates-formulas-and-examples/
Reply all
Reply to author
Forward
0 new messages