Efficient finite-edge diffraction using conservative from-region visibility

Applied Acoustics

Volumn 73, Issue 3, 2012, Pages 218-233

  Antani, Lakulish ^a   Chandak, Anish ^a   Taylor, Micah ^a   Manocha, Dinesh ^a  

^a University of North Carolina   (United States)

Author keywords

Biot Tolstoy Medwin; Edge diffraction; Visibility culling

Indexed keywords

3D SCENES; BIOT-TOLSTOY-MEDWIN; DIFFRACTION MODELS; EDGE DIFFRACTION; EFFICIENT ALGORITHM; FAST ALGORITHMS; HIGHER ORDER; OCCLUDER; PROPAGATION ALGORITHM; PROPAGATION PATHS; REGION-BASED; SECOND ORDERS; SELECTION ALGORITHM; SOUND PROPAGATION; SPECULAR REFLECTIONS; VISIBILITY COMPUTATION; VISIBILITY CULLING;

ACOUSTIC WAVE PROPAGATION; ALGORITHMS; IMPULSE RESPONSE; VISIBILITY;

DIFFRACTION;

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

References (64)

1. Svensson P, Kristiansen R. Computational modelling and simulation of acoustic spaces. In: 22nd International conference: virtual, synthetic, and entertainment audio; 2002.
2. R.G. Kouyoumjian, and P.H. Pathak A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface Proc IEEE 62 1974 1448 1461
3. Biot MA, Tolstoy I. Formulation of wave propagation in infinite media by normal coordinates with an application to diffraction. In: Ocean acoustics: theory and experiment in underwater sound. Acoustical Society of America; 1957. p. 305-30. ISBN:088318527X.
4. H. Medwin, E. Childs, and G.M. Jebsen Impulse studies of double diffraction: a discrete huygens interpretation J Acoust Soc Am 72 3 1982 1005 1013 doi:10.1121/1.388231. < http://www.link.aip.org/link/?JAS/72/1005/1
5. Tsingos N, Funkhouser T, Ngan A., Carlbom I. Modeling acoustics in virtual environments using the uniform theory of diffraction. In: Proceedings of ACM SIGGRAPH; 2001. p. 545-52. (Pubitemid 33047342)
6. Taylor M, Chandak A, Ren Z, Lauterbach C, Manocha D. Fast edge-diffraction for sound propagation in complex virtual environments. In: EAA auralization symposium; 2009.
7. U.P. Svensson, R.I. Fred, and J. Vanderkooy An analytic secondary source model of edge diffraction impulse responses Acoust Soc Am J 106 1999 2331 2344
8. H. Lehnert Systematic errors of the ray-tracing algorithm Appl Acoust 38 1993 207 221 (Pubitemid 23622147)
9. D.R. Begault 3-D sound for virtual reality and multimedia 1994 Academic Press Professional, Inc. San Diego (CA, USA) ISBN:0-12-084735-3
10. A. Chandak, L. Antani, M. Taylor, and D. Manocha FastV: from-point visibility culling on complex models Comput Graph Forum 28 2009 1237 1246 (10)
11. H. Kuttruff Room acoustics 1991 Elsevier Science Publishing Ltd.
12. Ciskowski R, Brebbia C. Boundary element methods in acoustics. Computational Mechanics Publications and Elsevier Applied Science; 1991.
13. Raghuvanshi N, Galoppo N, Lin MC. Accelerated wave-based acoustics simulation. In: SPM '08: proceedings of the 2008 ACM symposium on solid and physical modeling. New York (NY, USA): ACM; 2008. p. 91-102. ISBN:978-1-60558-106-2. < http://www.doi.acm.org/10.1145/1364901.1364916
14. Savioja L. Real-time 3D finite-difference time-domain simulation of low- and mid-frequency room acoustics. In: Proceedings of digital audio effects (DAFX); 2010.
15. J.B. Allen, and D.A. Berkley Image method for efficiently simulating small-room acoustics J Acoust Soc Am 65 4 1979 943 950 doi:10.1121/1.382599. < http://www.link.aip.org/link/?JAS/65/943/1
16. Funkhouser T, Carlbom I, Elko G, Pingali G, Sondhi M, West J. A beam tracing approach to acoustic modeling for interactive virtual environments. In: Proceedings of ACM SIGGRAPH; 1998. p. 21-32. ISBN:0-89791-999-8.
17. D. Schröder, and T. Lentz Real-time processing of image sources using binary space partitioning J Audio Eng Soc (JAES) 54 7/8 2006 604 619 (Pubitemid 44336290)
18. S. Laine, S. Siltanen, T. Lokki, and L. Savioja Accelerated beam tracing algorithm Appl Acoust 70 1 2009 172 181
19. A. Krokstad, S. Strom, and S. Sorsdal Calculating the acoustical room response by the use of a ray tracing technique J Sound Vib 8 1 1968 118 125 < http://www.dx.doi.org/10.1016/0022-460X(68)90198-3
20. M. Vorlander Simulation of the transient and steady-state sound propagation in rooms using a new combined ray-tracing/image-source algorithm J Acoust Soc Am 86 1 1989 172 178 doi:10.1121/1.398336. < http://www.link.aip. org/link/?JAS/86/172/1
21. Lauterbach C, Chandak A, Manocha D. Adaptive sampling for frustum-based sound propagation in complex and dynamic environments. In: Proceedings of the 19th international congress on acoustics; 2007.
22. A. Chandak, C. Lauterbach, M. Taylor, Z. Ren, and D. Manocha Ad-frustum: adaptive frustum tracing for interactive sound propagation IEEE Trans Visual Comput Graph 14 6 2008 1707 1722 < http://www.doi.ieeecomputersociety.org/10. 1109/TVCG.2008.111
23. B. Dalenbäck Room acoustic prediction based on a unified treatment of diffuse and specular reflection J Acoust Soc Am 100 2 1996 899 909
24. Kapralos B, Jenkin M, Milios E. Sonel mapping: acoustic modeling utilizing an acoustic version of photon mapping. In: IEEE international workshop on haptics audio visual environments and their applications (HAVE 2004); 2004. p. 2-3.
25. S. Siltanen, T. Lokki, S. Kiminki, and L. Savioja The room acoustic rendering equation J Acoust Soc Am 122 3 2007 1624 1635 doi:10.1121/1.2766781. < http://www.dx.doi.org/10.1121/1.2766781(Pubitemid 47560524)
26. S. Siltanen, T. Lokki, and L. Savioja Frequency domain acoustic radiance transfer for real-time auralization Acta Acust United Acust 95 2009 106 117 (12)
27. Antonacci F, Foco M, Sarti A, Tubaro S. Fast modeling of acoustic reflections and diffraction in complex environments using visibility diagrams. In: Proceedings of 12th european signal processing conference (EUSIPCO '04); 2004. p. 1773-76.
28. Schröder D, Pohl A. Real-time hybrid simulation method including edge diffraction. In: EAA auralization symposium; 2009.
29. Pulkki V, Lokki T, Savioja L. Implementation and visualization of edge diffraction with image source method. In: Proceedings of the 112th AES convention; 2002.
30. D. Cohen-Or, Y. Chrysanthou, C. Silva, and F. Durand A survey of visibility for walkthrough applications IEEE Trans Visual Comput Graph 9 3 2003 412 431
31. J. Bittner, and P. Wonka Visibility in computer graphics Environ Plan B: Plan Des 30 5 2003 729 756
32. Z. Gigus, J. Canny, and R. Seidel Efficiently computing and representing aspect graphs of polyhedral objects IEEE Trans Pattern Anal Mach Intell 13 6 1991 542 551 < http://www.dx.doi.org/10.1109/34.87341 (Pubitemid 21675619)
33. Durand F, Drettakis G, Puech C. The 3D visibility complex: a new approach to the problems of accurate visibility. In: Proceedings of the eurographics workshop on rendering techniques '96. London (UK): Springer-Verlag; 1996. p. 245-56. ISBN:3-211-82883-4
34. Durand F, Drettakis G, Puech C. The visibility skeleton: a powerful and efficient multi-purpose global visibility tool. In: SIGGRAPH '97: proceedings of the 24th annual conference on computer graphics and interactive techniques. New York (NY, USA): ACM Press/Addison-Wesley Publishing Co.; 1997. p. 89-100. ISBN:0-89791-896-7. < http://www.doi.acm.org/10.1145/258734.258785
35. Nirenstein S, Blake E, Gain J. Exact from-region visibility culling. In: EGRW '02: proceedings of the 13th eurographics workshop on rendering. Aire-la-Ville, Switzerland, Switzerland: Eurographics Association; 2002. p. 191-202. ISBN:1-58113-534-3.
36. Wonka P, Wimmer M, Zhou K, Maierhofer S, Hesina G, Reshetov A. Guided visibility sampling. In: SIGGRAPH '06: ACM SIGGRAPH 2006 papers. New York (NY, USA): ACM; 2006. p. 494-502. ISBN:1-59593-364-6. < http://www.doi.acm.org/10. 1145/1179352.1141914 >.
37. Bittner J, Mattausch O, Wonka P, Havran V, Wimmer M. Adaptive global visibility sampling. In: SIGGRAPH '09: ACM SIGGRAPH 2009 papers. New York (NY, USA): ACM; 2009. p. 1-10. ISBN:978-1-60558-726-4. < http://www.doi.acm.org/ 10.1145/1576246.1531400 >.
38. S.J. Teller, and C.H. Séquin Visibility preprocessing for interactive walkthroughs SIGGRAPH Comput Graph 25 4 1991 61 70 < http://www.doi.acm.org/10.1145/127719.122725
39. Teller SJ. Computing the antipenumbra of an area light source. In: SIGGRAPH '92: proceedings of the 19th annual conference on computer graphics and interactive techniques. New York (NY, USA): ACM; 1992. p. 139-48. ISBN:0-89791-479-1. < http://www.doi.acm.org/10.1145/133994.134029 >.
40. Luebke D, Georges C. Portals and mirrors: simple, fast evaluation of potentially visible sets. In: Proceedings SIGGRAPH symposium on interactive 3D graphics; 1995. p. 105-6.
41. Durand F, Drettakis G, Thollot J, Puech C. Conservative visibility preprocessing using extended projections. In: SIGGRAPH '00: proceedings of the 27th annual conference on computer graphics and interactive techniques. New York (NY, USA): ACM Press/Addison-Wesley Publishing Co.; 2000. p. 239-48. ISBN:1-58113-208-5. < http://www.doi.acm.org/10.1145/344779.344891 >. (Pubitemid 32393985)
42. J. Chhugani, B. Purnomo, S. Krishnan, J. Cohen, S. Venkatasubramanian, and D.S. Johnson vLOD: high-fidelity walkthrough of large virtual environments IEEE Trans Visual Comput Graph 11 1 2005 35 47 < http://www.doi. ieeecomputersociety.org/10.1109/TVCG.2005.17 (Pubitemid 40168680)
43. Schaufler G, Dorsey J, Decoret X, Sillion FX. Conservative volumetric visibility with occluder fusion. In: Akeley K, editor. Siggraph 2000, computer graphics proceedings. Annual conference series; ACM Press/ACM SIGGRAPH/Addison Wesley Longman; 2000. p. 229-38. < http://www.visinfo.zib.de/EVlib/Show?EVL- 2000-59 >. (Pubitemid 32393984)
44. Wonka P, Wimmer M, Schmalstieg D. Visibility preprocessing with occluder fusion for urban walkthroughs. In: Eurographics workshop on rendering 2000; 2000. p. 71-82.
45. T. Leyvand, O. Sorkine, and D. Cohen-Or Ray space factorization for from-region visibility ACM Trans Graph 22 3 2003 595 604
46. Law F.A, Tan T.S. Preprocessing occlusion for real-time selective refinement. In: I3D '99: proceedings of the 1999 symposium on Interactive 3D graphics. New York (NY, USA): ACM; 1999. p. 47-53. ISBN:1-58113-082-1. < http://www.doi.acm.org/10.1145/300523.300528 >.
47. Koltun V, Cohen-Or D. Selecting effective occluders for visibility culling. In: Eurographics short presentations; 2000. < http://www.graphics. stanford.edu/vladlen/publications/eg2000.pdf >.
48. Ghali S. A survey of practical object-space visibility algorithms. In: SIGGRAPH tutorial notes; 2001.
49. Nirenstein S. Fast and accurate visibility preprocessing. PhD thesis. South Africa: University of Cape Town; 2003.
50. P.S. Heckbert, and P. Hanrahan Beam tracing polygonal objects SIGGRAPH Comput Graph 18 3 1984 119 127 < http://www.doi.acm.org/10.1145/964965.808588
51. Overbeck R, Ramamoorthi R, Mark WR. A real-time beam tracer with application to exact soft shadows. In: Kautz J, Pattanaik S, editors. SR '07 rendering techniques. Grenoble, France: Eurographics Association; 2007. p. 85-98. ISBN:978-3-905673-52-4.
52. Bittner J, Havran V, Slavik P. Hierarchical visibility culling with occlusion trees. In: CGI '98: proceedings of the computer graphics international; 1998.
53. Coorg S, Teller S. Real-time occlusion culling for models with large occluders. In: SI3D '97: proceedings of the 1997 symposium on Interactive 3D graphics. New York (NY, USA): ACM; 1997. p. 83-ff. ISBN:0-89791-884-3. < http://www.doi.acm.org/10.1145/253284.253312 >.
54. Hudson T, Manocha D, Cohen J, Lin M, Hoff K, Zhang H. Accelerated occlusion culling using shadow frusta. In: SCG '97: proceedings of the thirteenth annual symposium on computational geometry. New York (NY, USA): ACM; 1997. p. 1-10. ISBN:0-89791-878-9.< http://www.doi.acm.org/10.1145/262839. 262847 >.
55. T. Akenine-Möller, and T. Aila Conservative and tiled rasterization using a modified triangle setup J Graph, GPU, Game Tools 10 3 2005 1 8
56. J.P. Chambers, and Y.H. Berthelot Time-domain experiments on the diffraction of sound by a step discontinuity J Acoust Soc Am 96 3 1994 1887 1892 doi:10.1121/1.410201. < http://www.link.aip.org/link/?JAS/96/1887/1 (Pubitemid 24286347)
57. R.R. Torres, U.P. Svensson, and M. Kleiner Computation of edge diffraction for more accurate room acoustics auralization J Acoust Soc Am 109 2 2001 600 610 doi:10.1121/1.1340647. < http://www.link.aip.org/link/?JAS/109/ 600/1 (Pubitemid 32143997)
58. Calamia PT, Svensson UP, Funkhouser TA. Integration of edge diffraction calculations and geometrical-acoustics modeling. In: Proceedings of forum acusticum 2005; 2005.
59. Svensson P. Edge diffraction toolbox for matlab; 1999. < http://www.iet.ntnu.no/svensson/Matlab.html >.
60. P. Calamia, B. Markham, and U.P. Svensson Diffraction culling for virtual-acoustic simulations J Acoust Soc Am 125 4 2009 2586 < http://www.link.aip.org/link/?JAS/125/2586/2
61. Koltun V, Chrysanthou Y, Cohen-Or D. Hardware-accelerated from-region visibility using a dual ray space. In: Proceedings of the 12th eurographics workshop on rendering techniques. London (UK): Springer-Verlag; 2001. p. 205-16. ISBN:3-211-83709-4.
62. Calamia P, Svensson UP. Edge subdivision for fast diffraction calculations. In: Proceedings of 2005 IEEE workshop on applications of signal processing to audio and acoustics; 2005. p. 187-90. (Pubitemid 44461825)
63. P.T. Calamia, and U.P. Svensson Fast time-domain edge-diffraction calculations for interactive acoustic simulations EURASIP J Appl Sig Process 2007 1 2007 186 < http://www.dx.doi.org/10.1155/2007/63560
64. Svensson U, Calamia P. Edge-diffraction impulse responses near specular-zone and shadow-zone boundaries. In: Acta acustica united with acustica; vol. 92; 2006. p. 501-12. (Pubitemid 44351097)