We have now implemented satellite region switching using the Hopcroft–Karp Algorithm for bipartite graph matching in my fork of the repository. The satellites and geographic regions are represented as nodes on the two sides of the graph.
We are now working on refactoring the entire simulation into visualization (which will still use the meshes and 3D visuals from before) and a logic part running in a compute shader. Using this method, we'll hopefully be able to simulate several thousands of constellations per second for the evolutionary optimization approach.
Log in or sign up for Devpost to join the conversation.