Accelerated beam tracing algorithm

Applied Acoustics

Volumn 70, Issue 1, 2009, Pages 172-181

  Laine, Samuli ^a   Siltanen, Samuel ^a   Lokki, Tapio ^a   Savioja, Lauri ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Beam tracing

Indexed keywords

ACOUSTICS; ARCHITECTURAL ACOUSTICS; BOOLEAN FUNCTIONS; REFLECTION;

ACCELERATED BEAMS; ACOUSTIC REFLECTIONS; BASIC ALGORITHMS; BEAM TRACING; BEAM TRACINGS; MODELING; MOVING SOURCES; ORDERS OF MAGNITUDES; ROOM ACOUSTICS; SCENE COMPLEXITIES; SOUND SOURCES; SPATIAL COHERENCES; SPECULAR REFLECTIONS; SPEED-UP;

ALGORITHMS;

EID: 54949155597     PISSN: 0003682X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apacoust.2007.11.011     Document Type: Article

References (33)

1. Allen J.B., and Berkley D.A. Image method for efficiently simulating small-room acoustics. J Acoust Soc Am 65 4 (1979) 943-950
2. Borish J. Extension of the image model to arbitrary polyhedra. J Acoust Soc Am 75 6 (1984) 1827-1836
3. Krokstad A., Strom S., and Sorsdal S. Calculating the acoustical room response by the use of a ray tracing technique. J Sound Vib 8 1 (1968) 118-125
4. Naylor G.M. ODEON - another hybrid room acoustical model. Appl Acoust 38 (1993) 131-143
5. Dalenbäck B.I. Room acoustic prediction based on a unified treatment of diffuse and specular reflection. J Acoust Soc Am 100 2 (1996) 899-909
6. Lehnert H. Systematic errors of the ray-tracing algorithm. Appl Acoust 38 2-4 (1993) 207-221
7. Savioja L., Huopaniemi J., Lokki T., and Väänänen R. Creating interactive virtual acoustic environments. J Audio Eng Soc 47 (1999) 675-705
8. Heckbert P.S., and Hanrahan P. Beam tracing polygonal objects. ACM SIGGRAPH Comput Graph 18 3 (1984) 119-127
9. Dadoun N, Kirkpatrick DG, Walsh JP. The geometry of beam tracing. In: Proceedings of the first annual symposium on computational geometry; 1985. p. 55-61.
10. Watt M. Light-water interaction using backward beam tracing. ACM SIGGRAPH Comput Graph 24 4 (1990) 377-385
11. Teller SJ. Visibility computations in densely occluded polyhedral environments. Ph.D. thesis, University of California at Berkeley; 1992.
12. Teller S.J. Computing antipenumbra of an area light source. ACM SIGGRAPH Comput Graph 26 2 (1992) 139-148
13. Lewers T. A combined beam tracing and radiant exchange computer model of room acoustics. Appl Acoust 38 2-4 (1993) 161-178
14. Teller SJ, Hanrahan P. Global visibility algorithms for illumination computations. In: Proceedings of the 20th annual conference on computer graphics and interactive techniques; 1993. p. 239-46.
15. Luebke D, Georges C. Portals and mirrors: simple, fast evaluation of potentially visible sets. In: Proceedings of the 1995 symposium on interactive 3D graphics; 1995. p. 105-6.
16. Fortune S. A beam-tracing algorithm for prediction of indoor radio propagation. Selected papers from the workshop on applied computational geometry, towards geometric engineering; 1996. p. 157-66.
17. Monks MC, Oh BM, Dorsey J. Acoustic simulation and visualization using a new unified beam tracing and image source approach. In: Proceedings of the 101th convention of the audio engineering society; 1996. preprint 4335.
18. Rajkumar A., Naylor B.F., Feisullin F., and Rogers L. Predicting RF coverage in large environments using ray-beam tracing and partitioning tree representated geometry. Wirel Netw 2 2 (1996) 143-154
19. Funkhouser TA, Carlbom I, Elko G, Pingali G, Sondhi M, West JE. A beam tracing approach to acoustic modeling for interactive virtual environments. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques; 1998. p. 21-32.
20. Fortune S. Topological beam tracing. In: Proceedings of the fifteenth annual symposium on computational geometry; 1999. p. 59-68.
21. Funkhouser TA, Min P, Carlbom I. Real-time acoustic modeling for distributed virtual environments. In: Proceedings of the 26th annual conference on computer graphics and interactive techniques; 1999. p. 365-74.
22. Funkhouser T.A. A visibility algorithm for hybrid geometry and image-based modeling and rendering. Comput Graph 23 5 (1999) 719-728
23. Drumm I.A., and Lam Y.W. The adaptive beam tracing algorithm. J Acoust Soc Am 107 3 (2000) 1405-1412
24. Tsingos N, Funkhouser TA, Ngan A, Carlbom I. Modeling acoustics in virtual environments using the uniform theory of diffraction. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques; 2001. p. 545-52.
25. Svensson UP, Kristianssen UR. Computational modeling and simulation of acoustic spaces. In: AES 22nd international conference on virtual, synthetic and entertainment audio, Espoo, Finland, June 15-17; 2002. p. 11-30.
26. Tsingos N., Carlbom I., Kubli R., and Funkhouser T.A. Validating acoustical simulations in the bell labs box. Comput Graph 22 4 (2002) 28-37
27. Funkhouser T.A., Tsingos N., Carlbom I., Elko G., Sondhi M., West J.E., et al. A beam tracing method for interactive architectural acoustics. J Acoust Soc Am 115 2 (2004) 739-756
28. Funkhouser TA, Tsingos N, Jot JM. Sounds good to me! computational sound for graphics, VR, and interactive systems. SIGGRAPH 2002 course notes.
29. Fuchs H., Kedem Z.M., and Naylor B.F. On visible surface generation by a priori tree structures. ACM SIGGRAPH Comput Graph 14 3 (1980) 124-133
30. Bentley J.L. Multidimensional binary search trees used for associative searching. Commun ACM 18 9 (1975) 507-517
31. Samet H. The design and analysis of spatial data structures (1990), Addison-Wesley
32. Havran V. Heuristic ray shooting algorithms. Ph.D. thesis, Czech Technical University in Prague; 2000.
33. Lokki T., Savioja L., Huopaniemi J., Väänänen R., and Takala T. Creating interactive virtual auditory environments. IEEE Comput Graph Appl 22 4 (2002) 49-57