Conservative occlusion culling for urban visualization using a slice-wise data structure

Graphical Models

Volumn 69, Issue 3-4, 2007, Pages 191-210

  Yilmaz, Türker ^a   Güdükbay, Uǧur ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

From region visibility; Minkowski difference; Occluder shrinking; Occlusion culling; Octree; Space subdivision; Urban visualization; Visibility processing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; THREE DIMENSIONAL; TREES (MATHEMATICS); VISUALIZATION;

MINKOWSKI DIFFERENCE; REGION VISIBILITY; SPACE SUBDIVISION; VISIBILITY PROCESSING;

COMPUTER GRAPHICS;

ALGORITHM; BUILDING; EMPIRICAL ANALYSIS; GEOMETRY; GRANULOMETRY; URBAN AREA; VISUALIZATION;

EID: 34548048119     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2007.01.002     Document Type: Article

References (43)

1. Samet H. The quadtree and related data structures. ACM Computing Surveys 16 2 (1984) 187-260
2. OpenSG Forum, OpenSG-Open Source Scene Graph, , 2000.
3. D. Aliaga, J. Cohen, A. Wilson, E. Baker, H. Zhang, C. Erikson, K. Hoff, T. Hudson, W. Stuerzlinger, R. Bastos, M. Whitton, F. Brooks, D. Manocha, MMR: an interactive massive model rendering system using geometric and image-based acceleration, in: Proceedings of the Symposium on Interactive 3D Graphics, 1999, pp. 199-206.
4. Staneker D., Bartz D., and Strasser W. Occlusion culling in OpenSG PLUS. Computers & Graphics 28 (2004) 87-92
5. Saona-Vázquez C., Navazo I., and Brunet P. The visibility octree: a data structure for 3D navigation. Computers & Graphics 23 5 (1999) 635-643
6. W.V. Baxter III, A. Sud, N.K.Govindaraju, D. Manocha, Gigawalk: interactive walkthrough of complex environments, in: Proceedings of 13th Eurographics Workshop on Rendering, 2002, pp. 203-214.
7. Cohen-Or D., Chrysanthou Y., Silva C.T., and Durand F. A survey of visibility for walkthrough applications. IEEE Transactions on Visualization and Computer Graphics 9 3 (2003) 412-431
8. Klosowski J.T., and Silva C.T. Efficient conservative visibility culling using the prioritized-layered projection algorithm. IEEE Transactions on Visualization and Computer Graphics 7 4 (2001) 365-379
9. J.T. Klosowski, C.T. Silva, Rendering on a budget: a framework for time-critical rendering, in: Proceedings of IEEE Visualization, 1999, pp. 115-122.
10. S. Nirenstein, E. Blake, Hardware accelerated visibility preprocessing using adaptive sampling, in: Proceedings of the Eurographics Symposium on Rendering, 2004, pp. 207-216.
11. P. Wonka, M. Wimmer, D. Schmalstieg, Visibility preprocessing with occluder fusion for urban walkthroughs, in: Proceedings of Rendering Techniques, 2000, pp. 71-82.
12. D. Davis, W. Ribarsky, T.Y. Jiang, N. Faust, S. Ho, Real-time visualization of scalably large collections of heterogeneous objects, in: Proceedings of IEEE Visualization, 1999, pp. 437-440.
13. S. Nirenstein, E. Blake, J. Gain, Exact from-region visibility culling, in: Proceedings of the 13th Eurographics Workshop on Rendering, 2002, pp. 191-201.
14. Bittner J., Prikryl J., and Slavik P. Exact regional visibility using line-space partitioning. Computers & Graphics 27 4 (2003) 569-580
15. Funkhouser T.A., Sequin C.H., and Teller S.J. Management of large amounts of data in interactive building walkthroughs. ACM Computer Graphics (Proceedings of ACM Symposium on Interactive 3D Graphics) 25 2 (1992) 11-20
16. X. Decoret, G. Debunne, F. Sillion, Erosion based visibility preprocessing, in: P. Christensen, D. Cohen-Or (Eds.), Proceedings of the 14th Eurographics Workshop on Rendering, 2003, pp. 281-288.
17. J. Bittner, P. Wonka, M. Wimmer, Fast exact from-region visibility in urban scenes, in: Proceedings of the 15th Eurographics Workshop on Rendering Techniques, 2005, pp. 223-230.
18. L. Downs, T. Möller, C.H. Séquin, Occlusion horizons for driving through urban scenes, in: Proceedings of SIGGRAPH, 2001, pp. 121-124.
19. Bartz D., Meißner M., and Hüttner T. OpenGL-assisted occlusion culling for large polygonal models. Computers & Graphics 23 5 (1999) 667-679
20. Andújar C., Saona-Vázquez C., Navazo I., and Brunet P. Integrating occlusion culling and levels of detail through hardly-visible sets. Computer Graphics Forum 19 3 (2000) 499-506
21. Chhugani J., Purnomo B., Krishnan S., Cohen J., Venkatasubramanian S., and Johnson D.S. vLOD: high-fidelity walkthrough of large virtual environments. IEEE Transactions on Visualization and Computer Graphics 11 1 (2005) 35-47
22. Yoon S.-E., Salomon B., and Gayle R. Quick-VDR: out-of-core view-dependent rendering of gigantic models. IEEE Transactions on Visualization and Computer Graphics 11 4 (2005) 369-382
23. Leyvand T., Sorkine O., and Cohen-Or D. Ray space factorization for from-region visibility. ACM Transactions on Graphics 22 3 (2003) 595-604
24. G. Schaufler, J. Dorsey, X. Decoret, F.X. Sillion, Conservative volumetric visibility with occluder fusion, in: Proceedings of SIGGRAPH, 2000, pp. 229-238.
25. F. Durand, G. Drettakis, J. Thollot, C. Puech, Conservative visibility preprocessing using extended projections, in: Proceedings of SIGGRAPH, 2000, pp. 239-248.
26. J. Heo, J. Kim, K. Wohn, Conservative visibility preprocessing for walkthroughs of complex urban scenes, in: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, 2000, pp. 115-128.
27. Koltun V., Chrysanthou Y., and Cohen-Or D. Virtual occluders: an efficient intermediate PVS representation. Proceedings of the Eurographics Workshop on Rendering Techniques (2000), Springer-Verlag, Berlin 59-70
28. C.L. Bajaj, V. Pascucci, G. Zhuang, Progressive compression and transmission of arbitrary triangular meshes, in: Proceedings of IEEE Visualization, 1999, pp. 307-316.
29. J. Popović, H. Hoppe, Progressive simplicial complexes, in: Proceedings of SIGGRAPH, 1997, pp. 217-224.
30. J. Rossignac, Geometric simplification and compression in multiresolution surface modeling, in: SIGGRAPH Course Notes #25, 1997.
31. M.V.D. Panne, A.J. Stewart, Efficient compression techniques for precomputed visibility, in: Proceedings of Eurographics Workshop on Rendering, 1999, pp. 306-316.
32. V. Koltun, Y. Chrysanthou, D. Cohen-Or, Hardware-accelerated from-region visibility using a dual ray space, in: Proceedings of the 12th Eurographics Workshop on Rendering Techniques, Springer-Verlag, London, UK, 2001, pp. 205-216.
33. J. Bittner, P. Wonka, M. Wimmer, Visibility preprocessing for urban scenes using line space subdivision, in: Proceedings of Pacific Conference on Computer Graphics and Applications, 2001, pp. 276-284.
34. T. Hüttner, M. Meissner, D. Bartz, Opengl-assisted visibility queries of large polygonal models, Tech. Rep. WSI-98-6, Dept. of Computer Science (WSI), University of Tübingen (1998).
35. Klosowski J.T., and Silva C.T. The prioritized-layered projection algorithm for visible set estimation. IEEE Transactions on Visualization and Computer Graphics 6 2 (2000) 108-123
36. T. Yi{dotless}lmaz, U. Güdükbay, Extraction of 3D navigation space in virtual urban environments, in: Proceedings of the 13th European Signal Processing Conference, 2005.
37. Gotsman C., Sudarsky O., and Fayman J.A. Optimized occlusion culling using five-dimensional subdivision. Computers & Graphics 23 5 (1999) 645-654
38. B. Aronov, H. Brönnimann, A.Y. Chang, Y. Chiang, Cost-driven octree construction schemes: an experimental study, in: Proceedings of 19th Annual ACM Symposium on Computational Geometry, 2003, pp. 227-236.
39. Agarwal P.K., and Sharir M. Arrangements. In: Sack J.-R., and Urrutia J. (Eds). Handbook of Computational Geometry (1999), Elsevier Science Publishers B.V., North-Holland, Amsterdam 49-119
40. Schmitt M., and Mattioli J. Morphologie Mathématique (1993), Masson, Paris
41. Varadhan G., and Manocha D. Accurate minkowski sum approximation of polyhedral models. Proceedings of the Pacific Conference on Computer Graphics and Applications (2004), IEEE Computer Society 392-401
42. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks, W. Wright, Simplification envelopes, in: Proceedings of SIGGRAPH, 1996, pp. 119-128.
43. Govindaraju N.K., Lin M.C., and Manocha D. Fast and reliable collision culling using graphics hardware. IEEE Transactions on Visualization and Computer Graphics 12 2 (2006) 143-154