Documentazione sul partizionamento spaziale 2D


9

Sto cercando documentazione che spieghi i diversi tipi di algoritmi e strutture di dati (anche quelli principali).

Eventuali indicazioni oltre a "Google it e setacciare centinaia di articoli". Un libro forse?


Hai algoritmi e strutture dati specifici a cui sei interessato? Che tipo di gioco stai realizzando?
NoobsArePeople2,

Volevo semplicemente digerire i principali e capire i punti di forza e i compromessi. Non sto facendo un gioco, ma sappi che questo è il posto giusto per porre questa domanda :)
r1x,

Risposte:


7

Ho questo tipo di informazioni sparse su molti libri sulla mia bibliografia, ma attualmente sono lontano da loro. Ma da ciò che ho potuto raccogliere dalla memoria e sfogliare il sommario online, ricordo i seguenti libri:

3D Math Primer for Graphics and Game Development 1st Edition o Mathematics for 3D Game Programming & Computer Graphics

3D Math Primer o Matematica per il 3D

Il capitolo 16 (Determinazione della visibilità) di 3D Math Primer per la grafica e lo sviluppo di giochi 1a edizione ( stranamente gli autori sembrano aver rimosso questa sezione dalla seconda edizione del libro ) copre le tecniche più comuni (sistema a griglia, quadrifoglio e octree, bsp alberi, occlusione portale). Il libro è davvero buono, anche se forse non è il migliore nel suo genere.

Ho visto la matematica per la programmazione di giochi 3D e la computer grafica essere menzionate molto spesso, ma sfortunatamente non ci sono ancora riuscito. Dall'indice, sembra coprire anche gli algoritmi di partizionamento dello spazio. Non sono sicuro di come si confrontano.

Naturalmente, il focus di questi libri è sulla matematica. E anche se il titolo dice 3D, sono anche abbastanza rilevanti per la programmazione 2D.

Rendering in tempo reale 3a edizione

Rendering in tempo reale

Il capitolo 14 (Acceleration Algorithms) del Real-time Rendering copre anche la maggior parte di questi argomenti, e questo è in realtà il mio libro di programmazione grafica generale preferito in assoluto. Molto completo ma non ricordo quanto riguardasse questo particolare argomento.

Il focus di questo libro è sulla teoria grafica, ma copre una così grande quantità di argomenti che difficilmente potrei trovare una raccomandazione migliore per chiunque sia interessato al campo.

Gemme di programmazione del gioco

Gemme di programmazione del gioco Volume uno

I libri precedenti erano per lo più teorici. Per consigli più specifici e pratici , ho letto diversi articoli sull'argomento sparsi nella serie di gemme di programmazione del gioco . Alcuni che mi vengono in mente:

  • Octree Construction - Gemme di programmazione del gioco 1
  • Loose Octrees - Gemme di programmazione del gioco 1
  • Alberi delle sfere per abbattimento rapido della visibilità, ray tracing e ricerca della portata - Gemme di programmazione del gioco 2
  • Un sistema di ricerca e ricerca della linea basato su tessere ad alte prestazioni - Gemme di programmazione del gioco 2
  • Alberi Sfera per BSP veloci - Gemme di programmazione del gioco 5
  • Partizionamento spaziale usando un albero binario adattivo - Gemme di programmazione del gioco 6
  • Tecniche BSP - Gemme di programmazione del gioco 6

La teoria è in realtà ciò che sto cercando. Eventualmente spiegazioni che coinvolgono l'algebra lineare e la geometria discreta.
r1x,

Quindi credo che uno dei libri di matematica potrebbe essere la scelta migliore, anche se potresti essere deluso dalla scarsa copertura (almeno ricordo che è piuttosto semplice).
David Gouveia,

Pertanto potresti trarre vantaggio dalla combinazione di questo con alcuni esempi pratici (e più avanzati).
David Gouveia,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.