Tôi đã làm việc trên một thế giới thủ tục 3D được một thời gian và tôi muốn bắt đầu thêm các hệ thống hang động. Tôi hiện đang sử dụng Tiếng ồn Perlin 2D / 3D để tạo địa hình kết hợp với Marching Cubes cho địa hình mượt mà hơn. Tôi chỉ bị bối rối khi nói đến những hang động nối dài.
Tôi hy vọng sẽ có được thứ gì đó giống như hệ thống hang động của Minecraft. Chúng dường như rất kết nối với nhau, phân nhánh ngẫu nhiên theo gần như bất kỳ hướng nào và gần như bất kỳ điểm nào trong hang sẽ có một cái nhìn khá tròn với bán kính khá bằng nhau trong suốt (không phải là từ ngữ tốt nhất, nhưng không hoàn toàn chắc chắn về cách khác để đặt nó) .
Thách thức lớn nhất để tạo ra các hang động như tôi muốn là tôi muốn tạo ra thế giới một cách nhanh chóng. Hiện tại thế giới được tạo ra một đoạn bởi chunk, bắt đầu từ nơi người chơi đang ở và nó tạo ra từ đó. Tôi sẽ KHÔNG muốn tạo ra bất kỳ thế giới nào và sau đó đào hang bằng cách sử dụng mô hình lang thang, automata di động, v.v.
Có bất kỳ thuật toán nổi tiếng nào có thể được sử dụng cho việc này không? Nếu vậy, có ai muốn chia sẻ cách họ làm điều gì đó tương tự không? Tôi đánh giá rất cao bất kỳ sự giúp đỡ nào.
Một ví dụ tốt: 
