Generowanie terenu , optymalizacja

Question

Witam ,

Piszę grę , coś w stylu Minecrafta i zastanawiam się jak ulepszyć generowanie terenu.

Obecnie generator używa Szumu Perlina: "Losuje" sobie wysokość w danym miejscu i tworzy słup o takiej wysokości, jednak aby dodać wiele bloków do świata potrzeba trochę czasu i przez to program zwalnia przy generowaniu dalszych części, a i tak świat generuje górki tylko na wysokość 20 bloków.

Czy jest jakiś sposób na w miarę płynne generowanie takich światów ? Na pewno mój sposób nie jest najlepszy , stąd też moje pytanie.

Tak przy okazji , jaki jest dobry sposób na generowanie jaskiń ?

Dziękuję za wszelką pomoc ;)

Answer 1

Możesz pobawić się w chunki. Czemu od razu generujesz całą mapę ?

jak powinno działać to moim zdaniem :

Generuje tylko najbliższe bloki które widzimy, chyba że zmienimy opcje w ustawieniach.
bloki które są pod blokiem na którym stoję nie są mi potrzebne do życia więc też nie muszą być generowane od razu.

Answer 2

Szum perlina to dobra metoda tworzenia światów. Jeżeli generowanie jest za wolne to możesz:
a) robić to na kilku wątkach procesora
b) (o wiele trudniejsze ale cholernie wydajne) zaimplementować to przy użyciu shadera w api graficznym lub w cuda
i dodam jeszcze:
http://accidentalnoise.sourceforge.net/minecraftworlds.html