O jogo No Man's Sky ainda não lançou mas já estou curioso a respeito da técnica que eles utilizaram para gerar o terreno do planeta. Acredito que processar um planeta em escalas reais seria bem surreal, ainda mais com um terreno gerado de forma totalmente randômica como o jogo parece demonstrar.
Em 8m45s do vídeo percebam que em uma certa distância parece que o terreno do planeta não é renderizado até que o jogador esteja próximo o bastante. https://youtu.be/ltJqu9778g0?t=9m45s
Eu tenho duas hipóteses sobre como isto poderia funcionar:
1 - Antes que o jogador entre na atmosfera do planeta, o planeta é apresentado em uma forma esférica, sem terreno. Mas quando o jogador entra na atmosfera do planeta o jogador na verdade está navegando em um terreno plano.
2 - O planeta é realmente uma esfera, mas o que muda é a definição de polígonos ao se aproximar.
Mesmo assim, não consigo compreender muito bem como funciona a técnica de geração de terreno, pois como podemos ver, um planeta tem todas as formas de relevo possíveis, como planícies, planaltos, depressões, e até cavernas.