2B boşluk bölümleme ile ilgili belgeler

9

Ben 2D alan bölümleme algoritmaları ve veri yapıları (zaten büyük olanlar) farklı türlerini açıklayan belgeler arıyorum.

'Google bunu ve yüzlerce kağıdı eleyin' dışında herhangi bir işaretçi. Belki bir kitap?

algorithm  books 
— R1X
kaynak
İlgilendiğiniz özel algoritmalar ve veri yapılarınız var mı? Ne tür bir oyun yapıyorsunuz?
— NoobsArePeople2
Sadece ana olanları sindirmek ve güçlü ve değiş tokuşları anlamak istedim. Ben bir oyun yapmıyorum, ama bu soruyu sormak için doğru yer olduğunu biliyorum :)
— r1x

Yanıtlar:

7

Bibliyografetimdeki birçok kitaba yayılmış bu tür bilgiler var, ama şu anda onlardan uzaktayım. Ancak, bellekten toplayabildiğim ve çevrimiçi içindekiler tablosuna göz atabildiğim kadarıyla şu kitapları hatırlıyorum:

Grafik ve Oyun Geliştirme için 3D Matematik Astarı 1. Baskı veya 3D Oyun Programlama ve Bilgisayar Grafikleri için Matematik

3D Matematik Astarı veya 3D için Matematik

Grafik ve Oyun Geliştirme 1.Baskı için 3D Math Primer Bölüm 16 (Görünürlük Belirleme) ( garip bir şekilde yazarlar bu bölümü kitabın ikinci baskısından kaldırmış gibi görünüyor ) en yaygın teknikleri (ör. Izgara sistemi, dörtlü ve oktree, bsp ağaçlar, portal tıkanıklığı). Kitap türünün en iyisi olmasa da, gerçekten çok iyi.

3D Oyun Programlama ve Bilgisayar Grafikleri için Matematik'ten çok sık bahsedildiğini gördüm , ancak ne yazık ki henüz ellerimi ele geçirmedim. İçindekiler tablosundan, uzay bölümleme algoritmalarını da kapsamaktadır. Birbirleriyle nasıl karşılaştırdıklarından emin değilim.

Doğal olarak, bu kitapların odak noktası matematiktir. Ve başlık 3D yazmasına rağmen, 2D programlama için de oldukça alakalı.

Gerçek Zamanlı Oluşturma 3. Baskı

Gerçek Zamanlı İşleme

Real-Rendering Bölüm 14 (Hızlandırma Algoritmaları) da bu konuların çoğunu kapsar ve bu aslında benim en sevdiğim genel grafik programlama kitabımdır. Çok kapsamlı ama bu konuyu ne kadar kapsadığını hatırlamıyorum.

Bu kitabın odak noktası grafik teorisidir, ancak o kadar çok sayıda konuyu kapsıyor , alanla ilgilenen herkes için daha iyi bir öneri bulamıyorum.

Oyun Programlama Taşları

Game Programming Gems Cilt Bir

Önceki kitaplar çoğunlukla teorikti. Daha spesifik ve pratik öneriler için, Oyun Programlama Taşları serisine dağılmış konuyla ilgili birkaç makale okudum . Akla gelen bazıları:

  • Octree İnşaat - Oyun Programlama Taşlar 1
  • Gevşek Octrees - Oyun Programlama Taşlar 1
  • Hızlı Görünürlük Toplama, Işın İzleme ve Menzil Arama için Küre Ağaçları - Oyun Programlama Taşları 2
  • Yüksek Performanslı Çini Tabanlı Görüş Hattı ve Arama Sistemi - Oyun Programlama Taşları 2
  • Speedy BSP'ler için Küre Ağaçları - Oyun Programlama Taşları 5
  • Uyarlanabilir İkili Ağaç Kullanarak Mekansal Bölümleme - Oyun Programlama Taşları 6
  • BSP Teknikleri - Oyun Programlama Taşları 6
— David Gouveia
kaynak
Teori aslında peşindeyim. Umarım doğrusal cebir ve ayrık geometriyi içerir.
— r1x
O zaman matematik kitaplarından birinin daha iyi bir seçim olabileceğine inanıyorum, ancak ne kadar az kapsama alanı olduğundan hayal kırıklığına uğrayabilirsiniz (en azından oldukça basit olduğunu hatırlıyorum).
— David Gouveia
Bu nedenle bunu bazı pratik (ve daha gelişmiş) örneklerle birleştirmekten de faydalanabilirsiniz.
— David Gouveia
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.