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?
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?
Risposte:
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
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
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
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: