Bunu yapmak kolaydır. Bir Octtree kullanarak, gerekli ayrıntı düzeyine ulaşıncaya kadar dünyayı giderek daha küçük parçalara bölebilirsiniz. Bu, örneğin bir kum tanesinin büyüklüğü olabilir. Minecraft'ın aşırıya kaçtığını düşünün.
O zaman ne yaparsın? Detay yeterince küçükse, blokları oluşturmayı düşünebilirsiniz - oktree'nin yaprak düğümleri. Diğer seçenekler arasında küreler veya hatta geometrik ilkel bulunur. Her düğümde bir renk ve normal depolanabilir ve azaltılmış LOD için bileşik bilgileri ağacın daha yüksek seviyelerinde depolayabilir.
Bu kadar veriyi nasıl yönetebilirsiniz? Ağaç gerçek bir veri yapısı ise, bir dokuyu tekrar kullanmak gibi, aynı alt ağaçlara referans veren birden fazla işaretçiye sahip olabilirsiniz, ancak geometri de içerir. İşin püf noktası, tüm seviyelerde mümkün olduğunca çok yeniden kullanmaktır. Örneğin, tetrahedral düzenlemede 4 oktanı tüm seviyelerde aynı alt düğüme bağlarsanız, neredeyse hiç bellek kullanmadan çok büyük bir 3d sierpinsky fraktal yapabilirsiniz. Gerçek sahne elbette çok daha büyük olacak.
Sorun şu ki, sadece statik geometri için çalışacak, çünkü gerçek animasyon her bir verinin tümünün değiştirilmesini gerektirecektir. Bununla birlikte, özellikle değişken LOD ile oluşturma sorun yaratmaz.
Böyle bir şey nasıl oluşturulur? Ben ışın izlemenin büyük bir hayranıyım ve bu tür şeyleri GPU ile ve GPU olmadan oldukça iyi idare ediyor.
Bütün bunlar elbette spekülasyon. Bahsettiğiniz dava hakkında özel bir bilgim yok. Ve şimdi ilgili ama farklı bir şey için:
Çok miktarda veri işleniyor
DÜZENLEME İşte yaptığım, ama kutuları daha belirgin hale getirmek için normalleri kasten değiştirdim:
Voksel Stanford tavşan
Bu kare hızı tek bir çekirdek IIRC üzerindeydi. Ağacın derinliğini ikiye katlamak genellikle kare hızını yarıya indirirken, birden fazla çekirdek kullanmak güzelce ölçeklenir. Normalde ilkeliğimi (üçgenler ve benzeri) oktuğumda tutuyorum, ama sırıtarak için bu durumda ağacın yaprak düğümlerini oluşturmaya karar vermiştim. Elbette belirli bir yöntemi optimize ederseniz daha iyi performans elde edilebilir.
Ompf üzerinde bir yerde, gerçekten fantastik olan voksellerle yapılmış bir araba var - bunun dışında statik. Şimdi bulamıyorum ...