Dokumentasi tentang partisi ruang 2D

9

Saya mencari dokumentasi yang menjelaskan berbagai macam (baik yang utama pula) algoritma partisi ruang 2D & struktur data.

Setiap petunjuk selain 'Google it' dan menyaring ratusan kertas '. Sebuah buku mungkin?

algorithm  books 
— r1x
sumber
Apakah Anda memiliki algoritma dan struktur data spesifik yang Anda minati? Game seperti apa yang kamu buat?
— NoobsArePeople2
Saya hanya ingin mencerna yang utama dan memahami kekuatan dan kompromi. Saya tidak membuat game, tetapi tahu bahwa ini adalah tempat yang tepat untuk mengajukan pertanyaan ini :)
— r1x

Jawaban:

7

Saya mendapatkan info semacam ini yang tersebar di banyak buku tentang bibliografi saya, tetapi saat ini saya jauh dari mereka. Tetapi dari apa yang saya dapat kumpulkan dari memori dan browsing melalui daftar isi online, saya ingat buku-buku berikut:

3D Math Primer untuk Grafik dan Pengembangan Game Edisi Pertama atau Matematika untuk Pemrograman Game 3D & Grafik Komputer

Primer Matematika 3D atau Matematika untuk 3D

Bab 16 (Penentuan Visibilitas) 3D Math Primer untuk Grafik dan Pengembangan Game 1st Edition ( anehnya penulis tampaknya telah menghapus bagian ini dari edisi kedua buku ini ) mencakup teknik yang paling umum (yaitu sistem grid, quadtree dan octree, bsp pohon, oklusi portal). Buku ini sangat bagus, walaupun mungkin bukan yang terbaik dari jenisnya.

Saya telah melihat Matematika untuk Pemrograman Game 3D & Grafik Komputer yang disebutkan sangat sering, tetapi sayangnya belum sempat. Dari daftar isi, tampaknya juga mencakup algoritma partisi ruang. Tidak yakin bagaimana mereka membandingkan satu sama lain.

Tentu saja, fokus dari buku-buku ini adalah matematika. Dan meskipun judulnya 3D, mereka juga cukup relevan untuk pemrograman 2D.

Rendering Real-time Edisi ke-3

Rendering waktu-nyata

Bab 14 (Algoritma Akselerasi) dari Real-time Rendering juga mencakup sebagian besar topik ini, dan ini sebenarnya buku pemrograman grafik umum favorit saya. Sangat komprehensif tapi saya tidak ingat berapa banyak membahas topik ini.

Fokus buku ini adalah pada teori grafik, tetapi mencakup seperti besar jumlah topik yang saya tidak bisa menemukan rekomendasi lebih baik bagi siapa saja yang tertarik di lapangan.

Permata Pemrograman Game

Permata Pemrograman Game Volume One

Buku-buku sebelumnya sebagian besar teoretis. Untuk saran yang lebih spesifik dan praktis , saya telah membaca beberapa artikel tentang subjek yang tersebar di seluruh seri Game Programming Gems . Beberapa yang terlintas dalam pikiran:

  • Konstruksi Octree - Permata Pemrograman Game 1
  • Loose Octrees - Permata Pemrograman Game 1
  • Sphere Trees untuk Visibilitas Cepat Culling, Ray Tracing, dan Pencarian Range - Permata Pemrograman Game 2
  • Line-of-Sight dan Sistem Pencarian Berbasis Kinerja Tinggi - Permata Pemrograman Game 2
  • Sphere Trees untuk BSP Speedy - Permata Pemrograman Game 5
  • Partisi Spasial Menggunakan Pohon Biner Adaptif - Permata Pemrograman Game 6
  • Teknik BSP - Permata Pemrograman Game 6
— David Gouveia
sumber
Teori sebenarnya adalah apa yang saya kejar. Semoga penjelasan yang melibatkan aljabar linear & geometri diskrit.
— r1x
Maka saya percaya salah satu buku matematika mungkin menjadi pilihan yang lebih baik, meskipun Anda mungkin kecewa dengan betapa sedikit liputan yang ada (setidaknya saya ingat itu menjadi agak sederhana).
— David Gouveia
Karena itu, Anda dapat mengambil manfaat dengan menggabungkannya dengan beberapa contoh praktis (dan lebih canggih) juga.
— David Gouveia
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.