Visibility in computer graphics

Environment and Planning B: Planning and Design

Volumn 30, Issue 5, 2003, Pages 729-755

  Bittner, Jiří ^a   Wonka, Peter ^b  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; IMAGE ANALYSIS; THREE-DIMENSIONAL MODELING; VISIBILITY;

EID: 0142040770     PISSN: 02658135     EISSN: None     Source Type: Journal    
DOI: 10.1068/b2957     Document Type: Article

References (103)

1. Aila T, 2000, "Surrender umbra: a visibility determination framework for dynamic environments", master's thesis, Department of Computer Science, Helsinki University of Technology, Helsinki
2. Airey J M, Rohlf J H, Brooks F P Jr, 1990, "Towards image realism with interactive update rates in complex virtual building environments", in 1990 Symposium on Interactive 3D Graphics (ACM SIGGRAPH, New York) pp 41-50
3. Amanatides J, 1984, "Ray tracing with cones" Computer Graphics (SIGGRAPH'84 Proceedings) 18 129-135
4. Appel A, 1968, "Some techniques for shading machine renderings of solids" AFIPS 1968 Spring Joint Computer Conference 32 37-45
5. Arvo J, Kirk D, 1989 A Survey of Ray Tracing Acceleration Techniques (Academic Press, Orlando, FL) pp 201-262
6. Arvo J, Kirk D, 1990, "Particle transport and image synthesis" Computer Graphics (SIGGRAPH '90 Proceedings) Ed. F. Basket, 24 63-66
7. Berg M, Kreveld M, Overmars M, Schwarzkopf O, 1997 Computational Geometry: Algorithms and Applications (Springer, Berlin)
8. Bittner J, 2002a, "Efficient construction of visibility maps using approximate occlusion sweep", in Proceedings of the l8th Spring Conference on Computer Graphics (SCCG'02) (ACM Press, New York) pp 163-171
9. Bittner J, 2002b Hierarchical Techniques for Visibility Computations PhD thesis, Department of Computer Science and Engineering, Czech Technical University in Prague, Prague
10. Bittner J, Havran V, Slavik P, 1998, "Hierarchical visibility culling with occlusion trees", in Proceedings of Computer Graphics International '98 (CGI'98) (IEEE, New York) pp 207-219
11. Bittner J, Wonka P, Wimmer M, 2001, "Visibility preprocessing for urban scenes using line space subdivision", in Proceedings of Pacific Graphics (PG '01) (IEEE Computer Society, Tokyo) pp 276-284
12. Blais M, Poulin P, 1998, "Sampling visibility in three-space", in Proceedings of the 1998 Western Computer Graphics Symposium http://www.iro.umontreal.ca/labs/infographie/papers/Blais-1998-SV/
13. Campbell A T III, Fussell D S, 1990, "Adaptive mesh generation for global diffuse illumination" Computer Graphics (SIGGRA PH '90 Proceedings) 24 155-164
14. Carpenter L, 1984, "The A-buffer, an antialiased hidden surface method", in Computer Graphics (SIGGRAPH '84 Proceedings) Ed. H Christiansen 18 103-108
15. Catmull E E, 1975, "Computer display of curved surfaces", in Proceedings of the IEEE Conference on Computer Graphics, Pattern Recognition, and Data Structure (IEEE, New York) pp 11-17
16. Chin N, Feiner S, 1989, "Near real-time shadow generation using BSP trees" Computer Graphics (SIGGRAPH '89 Proceedings) 23 99-106
17. Chin N, Feiner S, 1992, "Fast object-precision shadow generation for areal light sources using BSP trees" Computer Graphics (1992 Symposium on Interactive 3D Graphics) Ed. D Zeltzer 25 21-30
18. Chrysanthou Y, Slater M, 1995, "Shadow volume BSP trees for computation of shadows in dynamic scenes", in 1995 Symposium on Interactive 3D Graphics Eds P Hanrahan, J Winget (ACM SIGGRAPH, New York) pp 45-50
19. Chrysanthou Y, Slater M, 1997, "Incremental updates to scenes illuminated by area light sources", in Proceedings of Eurographics Workshop on Rendering (Springer, Berlin) pp 103-114
20. Chrysanthou Y, Cohen-Or D, Lischinski D, 1998, "Fast approximate quantitative visibility for complex scenes", in Proceedings of Computer Graphics International '98 (CGI '98) (IEEE, New York) pp 23-31
21. Cohen M F, Greenberg D P, 1985, "The hemi-cube: a radiosity solution for complex environments" Computer Graphics (SIGGRAPII '85 Proceedings) 19 31-40
22. Cohen-Or D, Shaked A, 1995, "Visibility and dead-zones in digital terrain maps" Computer Graphics Forum 14 C/171-C/180
23. Cohen-Or D, Chrysanthou Y, Silva C, Durand F, 2003, "A survey visibility for walkthrough applications" IEEE Transactions on Visualization and Computer Graphics forthcoming
24. Cook R L, Porter T, Carpenter L, 1984, "Distributed ray tracing" Computer Graphics (SIGGRAPH '84 Proceedings) 18 137-145
25. Coorg S, Teller S, 1997. "Real-time occlusion culling for models with large occluders", in Proceedings of the Symposium on Interactive 3D Graphics (ACM Press, New York) pp 83-90
26. Crow F C, 1997, "Shadow algorithms for computer graphics" Computer Graphics (SIGGRAPH '77 Proceedings) 11 242-248
27. De Floriani L, Magillo P, 1995, "Horizon computation on a hierarchical terrain model" The Visual Computer: An International Journal of Computer Graphics 11 134-149
28. Downs L, Möller T, Séquin C H, 2001, "Occlusion horizons for driving through urban scenes", in Symposium on Interactive 3D Graphics (ACM SIGGRAPH, New York) pp 121-124
29. Drettakis G, Fiume I, 1994, "A fast shadow algorithm for area light sources using backprojection" Computer Graphics (SIGGRAPH '94 Proceedings) 28 223-230
30. Duguet F, Drettakis G, 2002, "Robust epsilon visibility" ACM Transactions on Graphics (SIGGRAPH '02 Proceedings) 21 567-575
31. Durand F, 1999 3D Visibility: Analytical Study and Application PhD thesis, IMAGIS, Université Joseph Fourier, Grenoble
32. Durand F, Drettakis G, Puech C, 1996, "The 3D visibility complex: a new approach to the problems of accurate visibility", in Proceedings of Eurographics Rendering Workshop '96 (Springer, Berlin) pp 245-256
33. Durand F, Drettakis G, Puech C, 1997, "The visibility skeleton: a powerful and efficient multipurpose global visibility tool" Computer Graphics (SIGGRAPH '97 Proceedings) 31 89-100
34. Durand F, Drettakis G, Thollot J, Puech C, 2000, "Conservative visibility preprocessing using extended projections" Computer Graphics (SIGGRAPH 2000 Proceedings) 34 239-248
35. Foley J D, van Dam A, Feiner S K, Hughes J F, 1990 Computer Graphics: Principles and Practice 2nd edition (Addison-Wesley, Reading, MA)
36. Fuchs H, Kedem Z M, Naylor B F, 1980, "On visible surface generation by a priori tree structures" Computer Graphics (SIGGRAPH '80 Proceedings) 14 124-133
37. Funkhouser T, Carlbom I, Elko G, Pingali G, Sondhi M, West J, 1998, "A beam tracing approach to acoustic modeling for interactive virtual environments" Computer Graphics (SIGGRAPH '98 Proceedings) 32 21-32
38. Goral C M, Torrance K K, Greenberg D P, Battaile B, 1984, "Modelling the interaction of light between diffuse surfaces" Computer Graphics (SIGGRAPH '84 Proceedings) 18 213-222
39. Gordon D, Chen S. 1991, "Front-to-back display of BSP trees" IEEE Computer Graphics and Applications 179-85
40. Gortler S J, Grzeszczuk R, Szeliski R, Cohen M F, 1996, "The lumigraph", in Computer Graphics (SIGGRAPH '96 Proceedings) (Addison-Wesley, Reading, MA) pp 43-54
41. Gotsman C, Sudarsky O, Fayman J A, 1999, "Optimized occlusion culling using five-dimensional subdivision" Computers and Graphics 23 645-654
42. Grant C W, 1992 Visibility Algorithms in Image Synthesis PhD thesis, Department of Computer Science, University of California, Davis, CA
43. Grasset J, Terraz O, Hasenfratz, J M, Plemenos D, 1999, "Accurate scene display by using visibility maps" in Spring Conference on Computer Graphics and its Applications Comenius University, Bratislava) pp 180-186
44. Greene N, Kass M, Miller G, 1993, "Hierarchical Z-buffer visibility" Computer Graphics (SIGGRAPH '93 Proceedings) 27 231-238
45. Grossman J P, Dally W J, 1998, "Point sample rendering", in Rendering Techniques '98 (Proceedings of Eurographics Rendering Workshop) (Springer, Berlin) pp 181-192
46. Gu X, Gortier S J, Cohen M F, 1997, "Polyhedral geometry and the two-plane parameterization", in Eurographics Rendering Workshop 1997 Eds J Dorsey, P Slusallek (Springer, Berlin) pp 1-12
47. Haines E A, Greenberg D P, 1986, "The light buffer: a ray tracer shadow testing accelerator" IEEE Computer Graphics and Applications 6 6-16
48. Havran V, 2000 Heuristic Ray Shooting Algorithims PhD thesis. Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, Prague
49. Heckbert P S, 1992, "Discontinuity meshing for radiosity", in Third Eurographics Workshop on Rendering (Consolidation Express, Bristol) pp 203-216
50. Heckbert P S, Hanrahan P, 1984, "Beam tracing polygonal objects" Computer Graphics (SIGGRAPH '84 Proceedings) 18 119-127
51. Heckbert P S, Herf M, 1997, "Simulating soft shadows with graphics hardware", TR cMU-CS-97-104, Computer Studies Department, Carnegie Mellon University, Pittsburgh, PA. http://www-2.cs.cmu.edu/~ph
52. Heidmann T, 1991, "Real shadows, real time" Iris Universe 18 28-31
53. Heidrich W, Brabec S, Seidel H, 2000, "Soft shadow maps for linear lights". in Proceedings of EUROGRAPHICS Workshop on Rendering (Springer, Berlin) pp 269-280
54. Hey H, Tobler R F, Purgathofer W, 2001, "Real-time occlusion culling with a lazy occlusion grid", in Proceedings of EUROGRAPHICS Workshop on Rendering (Springer, Berlin) pp 217-222
55. Hinkenjann A, Müller H, 1996, "Hierarchical blocker trees for global visibility calculation". RR 621/1996, University of Dortmund, Dortmund
56. Hudson T, Manocha D, Cohen J, Lin M, Hoff K, Zhang H, 1997, "Accelerated occlusion culling using shadow frusta", in Proceedings of the Thirteenth ACM Symposium on Computational Geometry, June 1997, Nice, France (ACM Press, New York) pp 1-10
57. Kajiya J T, 1986, "The rendering equation" Computer Graphics (SIGGRAPH '86 Proceedings) 20 143-150
58. Klosowski J T, Silva C T, 2001, "Efficient conservative visibility culling using the prioritized-layered projection algorithm" IEEE Transaction on Visualization and Computer Graphics 7 365-379
59. Koltun V, Chrysanthou Y, Cohen-Or D, 2001, "Hardware-accelerated from-region visibility using a dual ray space", in Proceedings of the 12th EUROGRAPHICS Workshop on Rendering (Springer, Berlin) pp 205-216
60. Lee C H, Shin Y G, 1997, "A terrain rendering method using vertical ray coherence" The Journal of Visualization and Computer Animation 8 97-114
61. Levoy M, Hanrahan P, 1996, "Light field rendering", in SIGGRAPH 96 Conference Proceedings Ed. H Rushmeier (Addison-Wesley, Reading, MA) pp 31-42
62. Lischinski D, Tampieri F, Greenberg D P, 1992, "Discontinuity meshing for accurate radiosity IEEE Computer Graphics and Applications 12 25-39
63. Lloyd B, Egbert P, 2002, "Horizon occlusion culling for real-time rendering of hierarchical terrains", in Proceedings of the Conference on Visualization '02 (IEEE Press, New York) pp 403-410
64. Luebke D, Georges C, 1995, "Portals and mirrors: simple, fast evaluation of potentially visible sets", in 1995 Symposium on Interactive 3D Graphics Eds P Hanrahan, J Winget (ACM SIGGRAPH, New York) pp 105-106
65. McMillan L, 1997 An Image-based Approach to Three-dimensional Computer Graphics PhD thesis TR97-013, Department of Computer Science, University of North Carolina, Chapel Hill, NC
66. Möller T, Haines E, 1999 Real-time Rendering (AK Peters, Natick)
67. Naylor B F, 1992, "Partitioning tree image representation and generation from 3D geometric models", in Proceedings of Graphics Interface '92 (Canadian Information Processing Society) pp 201-212
68. Newell M E, Newell R G, Sancha T L, 1972, "A solution to the hidden surface problem", in Proceedings of ACM National Conference (Springer, Berlin) pp 443-450
69. Nirenstein S, Blake E, Gain J, 2002, "Exact from-region visibility culling", in Proceedings of EUROGRAPHICS Workshop on Rendering (Springer, Berlin) pp 199-210
70. Pellegrini M, 1997, "Ray shooting and lines in space", in Handbook of Discrete and Computational Geometry Eds J E Goodman, J O'Rourke (CRC Press, Boca Raton, FL) pp 599-614
71. Pfister H, Zwicker M, van Baar J, Gross M, 2000, "Surfels: surface elements as rendering primitives", in Computer Graphics (SIGGRAPH 2001 Proceedings) (Addison-Wesley Longman, Reading, MA) pp 335-342
72. Plantinga H, Dyer C R, Seales W B, 1990, "Real-time hidden-line elimination for a rotating polyhedral scene using the aspect representation", in Proceedings of Graphics Interface '90 (Canadian Information Processing Society) pp 9-16
73. Pocchiola M, Vegter G, 1993, "The visibility complex", in Proceedings of the 9th Annual ACM Symposium on Computational Geometry (ACM, New York) pp 328-337
74. Purcell T J, Buck I, Mark W R, Hanrahan P, 2002, "Ray tracing on programmable graphics hardware" ACM Transactions on Graphics (SIGGRAPH '02 Proceedings) 21 703-712
75. Rivière S, 1997, "Dynamic visibility in polygonal scenes with the visibility complex", in Proceedings of the l3th Annual ACM Symposium on Computational Geometry (ACM, New York) pp 421-423
76. Rusinkiewicz S, Levoy M, 2000, "QSplat: a multiresolution point rendering system for large meshes", in Computer Graphics (SIGGRAPH 2000 Proceedings) (Addison-Wesley Longman, Reading, MA) pp 343-352
77. Saona-Vázquez C, Navazo I, Brunet P, 1999, "The visibility octree: a data structure for 3D navigation" Computers and Graphics 23 635-643
78. Schaufler G, Dorsey J, Decoret X, Sillion F X, 2000, "Conservative volumetric visibility with occluder fusion" Computer Graphics (SIGGRAPH 2000 Proceedings) 34 229-238
79. Segal M, Korobkin C, van Widenfelt R, Foran J, Hacberli P, 1992, "Fast shadows and lighting effects using texture mapping" Computer Graphics (SIGGRAPH '92 Proceedings) 26 249-252
80. Soler C, Sillion F, 1998, "Fast calculation of soft shadow textures using convolution", in Computer Graphics (SIGGRAPH '98 Proceedings) (ACM SIGGRAPH, New York) pp 321-332
81. Stamminger M, Drettakis G, 2002, "Perspective shadow maps", in SIGGRAPH 2002 Conference Proceedings (ACM Press, New York) pp 557-562
82. Stewart A J, 1997, "Hierarchical visibility in terrains", in Proceedings of Eurographics Rendering Workshop '97 (Springer, Berlin) pp 217-228
83. Stewart A J, Ghali S, 1994, "Fast computation of shadow boundaries using spatial coherence and backprojections" Computer Graphics (SIGGRAPH '94 Proceedings) 28 231-238
84. Stewart A J, Karkanis T, 1998, "Computing the approximate visibility map, with applications to form factors and discontinuity meshing". in Proceedings of the Ninth Eurographics Workshop on Rendering (Springer, Berlin) pp 57-68
85. Stolfi J, 1991 Oriented Projective Geometry: A Framework for Geometric Computations (Academic Press, Orlando, FL)
86. Sutherland I E, Sproull R F, Schumacker R A, 1974, "A characterization of ten hidden-surface algorithms" ACM Computing Surveys 61-55
87. Szirmay-Kalos L, Purgathofer W, 1998, "Global ray-bundle tracing with hardware acceleration", in Ninth Eurographics Workshop on Rendering (Springer, Berlin) Vienna pp 247-258
88. Teller S J, 1992a Visibility Computations in Densely Occluded Polyhedral Environments PhD thesis, TR UCB/CSD-92-708, Computer Science Division, University of California, Berkeley, CA
89. Teller S J, 1992b, "Computing the antipenumbra of an area light source" Computer Graphics (SIGGRAPH '92 Proceedings) 26 139-148
90. Teller S J, Séquin C H, 1991, "Visibility preprocessing for interactive walkthroughs", Computer Graphics (SIGGRAPH '91 Proceedings) 25 61-69
91. Wald I, Slusallek P, Benthin C, Wagner M, 2001, "Interactive rendering with coherent ray tracing", in Computer Graphics Forum (EG 2001 Proceedings) Eds A Chalmers, T M Rhyne 20(3) 153-164
92. Wallace J R, Elmquist K A, Haines E A, 1989, "A ray tracing algorithm for progressive radiosity", Computer Graphics (SIGGRAPH '89 Proceedings) 23 315-324
93. Wand M, Fischer M, Peter I, auf der Heide F M, Straßer W, 2001, "The randomized z-buffer algorithm: interactive rendering of highly complex scenes" Computer Graphics (SIGGRAPH 2001 Proceedings 35 361-370
94. Warnock J, 1969, "A hidden-surface algorithm for computer generated half-tone pictures", TR 4-15, NTIS AD-733 671, Computer Science Department, University of Utah, Salt Lake City, UT
95. Weiler K, Atherton P, 1977, "Hidden surface removal using polygon area sorting" Computer Graphics (SIGGRAPH '77 Proceedings) 11 214-222
96. Whitted T, 1979, "An improved illumination model for shaded display" Computer Graphics (SIGGRAPH '79 Proceedings) 13 1-14
97. Williams L, 1978, "Casting curved shadows on curved surfaces" Computer Graphics (SIGGRAPH '78 Proceedings) 12 270-274
98. Wonka P, Schmalstieg D, 1999, "Occluder shadows for fast walkthroughs of urban environments", in Computer Graphics Forum (Proceedings of EUROGRAPHICS '99) (Blackwell, Oxford) pp 51-60
99. Wonka P, Wimmer M, Schmalstieg D, 2000, "Visibility preprocessing with occluder fusion for urban walkthroughs", in Proceedings of EUROGRAPHICS Workshop on Rendering (Springer, Berlin) pp 71-82
100. Woo A, Amanatides J, 1990, "Voxel occlusion testing: a shadow determination accelerator for ray tracing", in Proceedings of Graphics Interface '90 (Canadian Information Processing Society) pp 213-220
101. Woo A, Poulin P, Fournier A, 1990, "A survey of shadow algorithms" IEEE Computer Graphics and Applications 10 13-32
102. Yagel R, Ray W, 1995, "Visibility computation for efficient walkthrough of complex environments" Presence: Teleoperators and Virtual Environments 5 45-60
103. Zhang H, Manocha D, Hudson T, Hoff K E III, 1997, "Visibility culling using hierarchical occlusion maps" Computer Graphics (SIGGRAPH '97 Proceedings) 31 77-88