Od jakiegoś czasu pracuję nad 3D proceduralnym światem i chcę zacząć dodawać systemy jaskiń. Obecnie używam szumu Perlin 2D / 3D do generowania terenu w połączeniu z Marching Cubes dla gładszego terenu. Po prostu ogłuszają mnie długie, połączone ze sobą jaskinie.
Mam nadzieję, że dostanę coś więcej niż systemy jaskiniowe Minecraft. Wydaje się, że są bardzo połączone, odgałęziają się losowo w prawie dowolnym kierunku, a prawie każdy punkt w jaskini miałby dość okrągły wygląd z dość równym promieniem w całym (nie najlepsze sformułowanie, ale nie do końca pewny, jak inaczej to ująć) .
Największym wyzwaniem dla generowania jaskiń tak, jak chcę, jest to, że chcę generować świat w locie. Świat jest obecnie generowany kawałek po kawałku, zaczynając od miejsca, w którym znajduje się gracz i stamtąd generuje na zewnątrz. NIE chciałbym generować żadnego świata, a następnie wykopać jaskinie za pomocą wędrującego wzoru, automatów komórkowych itp.
Czy istnieją jakieś dobrze znane algorytmy, które można w tym celu zastosować? Jeśli tak, to czy ktoś chce się podzielić tym, jak robi coś podobnego? Byłbym bardzo wdzięczny za każdą pomoc.
Dobry przykład: 
