FastV: From-point visibility culling on complex models

Computer Graphics Forum

Volumn 28, Issue 4, 2009, Pages 1237-1246

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

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC WAVE PROPAGATION; VISIBILITY;

COMPLEX MODEL; GEOMETRIC ACOUSTICS; INTERACTIVE RATES; INTERSECTION TEST; POTENTIALLY VISIBLE SET; SOUND PROPAGATION; SOUND SOURCE; VISIBILITY CULLING;

COMPUTER AIDED DESIGN;

EID: 68949211956     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01501.x     Document Type: Article

References (40)

1. Allen J. B., Berkley D. A. : Image method for efficiently simulating small-room acoustics. The Journal of the Acoustical Society of America 65, 4 (April 1979 943 950.
2. Akenine-Möller T., Aila T. : Conservative and tiled rasterization using a modified triangle set-up. journal of graphics tools 10, 3 (2005 1 8.
3. Begault D. R. : 3D Sound for Virtual Reality and Multimedia. Academic Press Professional, 1994.
4. Bittner J., Havran V., Slavik P. : Hierarchical visibility culling with occlusion trees. Computer Graphics International, 1998. Proceedings (Jun 1998 207 219.
5. Bittner J., Wonka P. : Fast exact from-region visibility in urban scenes. Eurographics Symposium on Rendering (2005 223 230.
6. Chandak A., Lauterbach C., Taylor M., Ren Z., Manocha D. : Ad-frastum: Adaptive frastum tracing for interactive sound propagation. In Proc. IEEE Visualization (2008).
7. Cohen-Or D., Chrysanthou Y., Silva C., Durand F. : A survey of visibility for walkthrough applications. Visualization and Computer Graphics, IEEE Transactions on 9, 3 (July-Sept. 2003 412 431.
8. 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, April 1997 ACM, pp. 83-ff.
9. Duguet F., Drettakis G. : Robust epsilon visibility. Proc. of ACM SIGGRAPH (2002 567 575.
10. Durand F. : 3D Visibility, Analysis and Applications. PhD thesis, U. Joseph Fourier, 1999.
11. Funkhouser T., Carlbom I., Elko G., Pingali G., Sondhi M., West J. : A beam tracing approach to acoustic modeling for interactive virtual environments. In Proc. of ACM SIGGRAPH (1998 pp. 21 32.
12. Funkhouser T., Tsingos N., Carlbom I., Elko G., Sondhi M., West J. : Modeling sound reflection and diffraction in architectural environments with beam tracing. In Forum Acusticum (September 2002).
13. Ghali S. : A survey of practical object space visibility algorithms. In SIGGRAPH Tutorial Notes (2001).
14. Govindaraju N., Redon S., Lin M., Manocha D. : CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2003 25 32.
15. Govindaraju N., Sud A., Yoon S., Manocha D. : Interactive visibility culling in complex environments with occlusion-switches. Proc. of ACM Symposium on Interactive 3D Graphics (2003 103 112.
16. Heckbert P. S., Hanrahan P. : Beam tracing polygonal objects. In Proc. of ACM SIGGRAPH (1984 pp. 119 127.
17. Hudson T., Manocha D., Cohen J., Lin M., Hoff K., Zhang H. : Accelerated occlusion culling using shadow frusta. In Proc. of ACM Symposium on Computational Geometry (1997 pp. 1 10.
18. Koltun V., Chrysanthou Y., Cohen-Or D. : Virtual occluders: An efficient intermediate pvs representation. In Eurpographics Workshop on Rendering (2000 pp. 59 70.
19. Kapralos B., Jenkin M., Milios E. : Acoustic Modeling Utilizing an Acoustic Version of Phonon Mapping. In Proc. of IEEE Workshop on HAVE (2004).
20. Klosowski J., Silva C. : The prioritized-layered projection algorithm for visible set estimation. IEEE Trans. on Visualization and Computer Graphics 6, 2 (2000 108 123.
21. Krokstad A., Strom S., Sorsdal S. : Calculating the acoustical room response by the use of a ray tracing technique. Journal of Sound and Vibration 8, 1 (July 1968 118 125.
22. Kuttruff H. : Room Acoustics, 4th ed. Taylor & Francis, 2000.
23. Laine S. : An Incremental Shaft Subdivision Algorithm for Computing Shadows and Visibility. Master's thesis, Helsinki University of Technology, March 2006.
24. Lauterbach C., Chandak A., Manocha D. : Interactive sound rendering in complex and dynamic scenes using frustum tracing. Visualization and Computer Graphics, IEEE Transactions on 13, 6 (Nov.-Dec. 2007 1672 1679.
25. Lenhert H. : Systematic errors of the ray-tracing algoirthm. Applied Acoustics 38 (1993 207 221.
26. Luebke D., Georges C. : Portals and mirrors: Simple, fast evaluation of potentially visible sets. In ACM Interactive 3D Graphics Conference (Monterey, CA, 1995 pp. 105 108.
27. Leyvand T., Sorkine O., Cohen-Or D. : Ray space factorization for from-region visibility. Proc. of ACM SIGGRAPH (2003 595 604.
28. Laine S., Siltanen S., Lokki T., Savioja L. : Accelerated beam tracing algorithm. Applied Acoustic 70, 1 (2009 172 181.
29. Lloyd B., Wendt J., Govindaraju N., Manocha D. : Cc shadow volumes. In Proceedings of the Eurographics Symposium on Rendering 2004 (2004).
30. Mattausch O., Bittner J., Wimmer M. : Chc++: Coherent hierarchical culling revisted. Proc. of Eurographics (2008 221 230.
31. Nirenstein S., Blake E. : Hardware accelerated visibility preprocessing using adaptive sampling. In Eurographics Workshop on Rendering (2004).
32. Nguyen H. : Gpu gems 3. Addison-Wesley Professional, 2007.
33. Nirenstein S. : Fast and Accurate Visibility Preprocessing. PhD thesis, University of Cape Town, South Africa, 2003.
34. Navazo I., Rossignac J., Jou J., Sharif R. : Shieldtester: Cell-to-cell visibility test for surface occluderis. In Proc. of Eurographics (2003 pp. 291 302.
35. Overbeck R., Ramamoorthi R., Mark W. R. : A Real-time Beam Tracer with Application to Exact Soft Shadows. In Eurographics Symposium on Rendering (Jun 2007 pp. 85 98.
36. Reshetov A., Soupikov A., Hurley J. : Multi-level ray tracing algorithm. ACM Trans. Graph. 24, 3 (2005 1176 1185.
37. Shoemake K. : Pluecker coordinate tutorial. Ray Tracing News 11, 1 (1998).
38. Teller S. J. : Visibility Computations in Densely Occluded Polyheral Environments. PhD thesis, CS Division, UC Berkeley, 1992.
39. Wonka P., Wimmer M., Zhou K., Maierhofer S., Hesina G., Reshetov A. : Guided visibility sampling. Proc. of ACM SIGGRAPH (2006 494 502.
40. Zhang H., Manocha D., Hudson T., Hoff K. : Visibility culling using hierarchical occlusion maps. Proc. of ACM SIGGRAPH (1997).