Beam tracing
Il Beam tracing è un algoritmo atto a simulare la propagazione delle onde. Venne sviluppato da Paul Heckbert and Pat Hanrahan[1] nel contesto della computer grafica per il rendering di scene in 3D, ma fu utilizzato anche in altre aree simili, come simulazioni di acustica ed elettromagnetismo. Rappresenta inoltre una sorta di evoluzione del ray tracing, che simula infatti soltanto i raggi, senza spessore. I "beams" hanno la forma di piramidi illimitate, con sezioni trasversali poligonali (possibilmente complesse).
Nel beam tracing, un fascio piramidale viene inizialmente proiettato attraverso l'intero tronco di visualizzazione e poi viene intersecato con ogni poligono nell'ambiente, in genere dal più vicino al più lontano. Ogni poligono che si interseca con il fascio deve essere visibile e viene rimosso dalla forma del raggio e aggiunto a una coda di rendering. Quando un raggio si interseca con un poligono riflettente o rifrattivo, viene creato un nuovo raggio in modo simile al ray-tracing.
Il beam tracing risolve alcuni problemi relativi al campionamento e all'aliasing.[2] Poiché calcola efficacemente il percorso di ogni possibile raggio all'interno di ciascun fascio[3] (che può essere visto come un denso fascio di raggi adiacenti), non è così soggetto a sottocampionamento (raggi mancanti) o sovracampionamento (risorse computazionali sprecate).
L'algoritmo è stato applicato con successo ai campi della modellazione acustica[4] e della propagazione elettromagnetica.[5]
Note[modifica | modifica wikitesto]
- ^ (EN) P. S. Heckbert e P. Hanrahan, Beam tracing polygonal objects (PDF), in Computer Graphics, vol. 3, n. 18, 1984, pp. 119-127..
- ^ (EN) A. Lehnert, Systematic errors of the ray-tracing algorithm, in Applied Acoustics, n. 38, 1993, pp. 207-221.
- ^ (EN) Steven Fortune, Topological Beam Tracing, in Symposium on Computational Geometry, 1999, pp. 59-68.
- ^ (EN) T. Funkhouser, I. Carlbom, G. Elko, G. Pingali, M. Sondhi e J. West, A beam tracing approach to acoustic modelling for interactive virtual environments (PDF), in Proceedings of the 25th annual conference on Computer graphics and interactive techniques (SIGGRAPH'98), 1998, pp. 21-32.
- ^ (EN) Steven Fortune, A Beam-Tracing Algorithm for Prediction of Indoor Radio Propagation, in WACG, 1996, pp. 157-166.
