Il mio ultimo gioco si svolgerà su un piccolo planetoide. Sto cercando una buona struttura di dati per rappresentare le celle sulla superficie di una sfera. Triangoli, quadrati, pentagoni, esagoni? Quale minimizza di più lo stiramento e crea la migliore piastrellatura?
La mappatura sferica è la più semplice ma l'allungamento ai poli è inaccettabile. Anche il cubemapping è abbastanza semplice ma ci sarebbe comunque un notevole allungamento vicino agli angoli del cubo. Suddividere un icosaedro sembra il migliore in termini di allungamento, ma esiste il problema di indicizzare molte matrici triangolari e trovare celle vicine ai confini sarebbe difficile.
Immagino di poter usare un singolo array lineare di punti che rappresentano N-gon, ciascuno con un array di N indici vicini, ma sembra un enorme spreco di spazio.
Il gioco ha elementi RTS, quindi memorizzerò cose come mappe di influenza ed eseguirò l'indirizzamento e la convoluzione A *, quindi la rappresentazione deve essere efficiente.