{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T18:21:14Z","timestamp":1773771674428,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T00:00:00Z","timestamp":1033430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T00:00:00Z","timestamp":1033430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Intelligent and Robotic Systems"],"published-print":{"date-parts":[[2002,10]]},"DOI":"10.1023\/a:1021175220384","type":"journal-article","created":{"date-parts":[[2003,3,21]],"date-time":"2003-03-21T00:40:25Z","timestamp":1048207225000},"page":"123-156","source":"Crossref","is-referenced-by-count":24,"title":["Occlusion Culling Algorithms: A Comprehensive Survey"],"prefix":"10.1007","volume":"35","author":[{"given":"Ioannis","family":"Pantazopoulos","sequence":"first","affiliation":[]},{"given":"Spyros","family":"Tzafestas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"399379_CR1","volume-title":"Increasing update rates in the building walkthrough system with automatic model\u2013 space subdivision and potentially visible set calculations","author":"J. Airey","year":"1990","unstructured":"Airey, J.: 1990, Increasing update rates in the building walkthrough system with automatic model\u2013 space subdivision and potentially visible set calculations, PhD Thesis, UNC, Chapel Hill."},{"key":"399379_CR2","unstructured":"Aliaga, D., Cohen, J., Wilson, A., Zhang, H., Erikson, C., Hoff, K., Hudson, T., Stuerzlinger, W., Baker, E., Bastos, R., Whitton, M., Brooks, F., and Manocha, D.: 1998, A framework for the real-time walkthrough of massive models, UNC Technical Report #98-013."},{"key":"399379_CR3","first-page":"199","volume-title":"Proc. of Symposium on Interactive 3D Graphics (I3D)","author":"D. Aliaga","year":"1999","unstructured":"Aliaga, D., Cohen, J., Wilson, A., Baker, E., Zhang H., Erikson, C., Hoff, K., Hudson, T., Stuerzlinger, W., Bastos, R., Whitton, M., Brooks, F., and Manocha, D.: 1999, MMR: An interactive massive model rendering system using geometric and image-based acceleration, in: Proc. of Symposium on Interactive 3D Graphics (I3D), April 1999, ACM Press, New York, pp. 199\u2013206."},{"issue":"13","key":"399379_CR4","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1016\/S0010-4485(00)00067-1","volume":"32","author":"C. Andujar","year":"1999","unstructured":"Andujar, C., Saona-Vazquez, C., and Navazo, I.: 1999, LOD visibility culling and occluder synthesis, Computer Aided Design\n32(13), 773\u2013783.","journal-title":"Computer Aided Design"},{"key":"399379_CR5","doi-asserted-by":"crossref","unstructured":"Andujar, C., Saona-Vazquez, C., Navazo, I., and Brunet, P.: 2000, Integrating occlusion culling and levels of detail through hardly-visible sets, M. Gross and F. R. A. Hopgood (eds), in: Proc. of Eurographics 2000\n19(3).","DOI":"10.1111\/1467-8659.00442"},{"issue":"1","key":"399379_CR6","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1080\/10867651.2000.10487517","volume":"5","author":"U. Assarsson","year":"2000","unstructured":"Assarsson, U. and Moller, T.: 2000, Optimized view frustum culling for bounding boxes, J. Graphics Tools\n5(1) 9\u201322.","journal-title":"J. Graphics Tools"},{"key":"399379_CR7","doi-asserted-by":"crossref","unstructured":"Bartz, D., Meisner, M., and Huttner, T.: 1999, OpenGL-assisted occlusion culling for large polygonal models, Comput. Graphics\n23(5).","DOI":"10.1016\/S0097-8493(99)00090-4"},{"key":"399379_CR8","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J. L. Bentley","year":"1975","unstructured":"Bentley, J. L.: 1975, Multidimensional binary search trees used for associative searching, Commun. ACM\n18, 509\u2013517.","journal-title":"Commun. ACM"},{"key":"399379_CR9","doi-asserted-by":"crossref","unstructured":"Bernardini, F., El-Sana, J., and Klosowski, J. T.: 2000, Directional discretized occluders for accelerated occlusion culling, in: M. Gross and F. R. A. Hopgood (eds), Proc. Eurographics' 2000\n19(3).","DOI":"10.1111\/1467-8659.00443"},{"key":"399379_CR10","doi-asserted-by":"crossref","unstructured":"Bittner, J., Havran, V., and Slavic, P.: 1998, Hierarchical visibility culling with occlusion trees, in: Proc. of CGI' 98, IEEE, New York, pp. 207\u2013219.","DOI":"10.1109\/CGI.1998.694268"},{"key":"399379_CR11","doi-asserted-by":"crossref","unstructured":"Brunet, P., Navazo, I., Rossignac, J., and Saona-Vazquez, C.: 2001, Hoops: 3D curves as conservative occluders for cell-visibility, in: A. Chalmers and T.-M. Rhyne (eds), Eurographics' 2001\n20(3).","DOI":"10.1111\/1467-8659.00536"},{"key":"399379_CR12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1117\/12.933609","volume":"336","author":"I. Chakravarty","year":"1982","unstructured":"Chakravarty, I. and Freeman, H.: 1982, Charasteristic views as a basis for three-dimensional object recognition, in: Proc. SPIE, Robot Vision, Vol. 336, pp. 37\u201345.","journal-title":"Proc. SPIE, Robot Vision"},{"key":"399379_CR13","doi-asserted-by":"crossref","unstructured":"Chin, N., and Feiner, S.: 1990, Near real-time shadow generation using BSP trees, Proc. of SIGGRAPH' 90, pp. 99\u2013106.","DOI":"10.1145\/74333.74343"},{"key":"399379_CR14","doi-asserted-by":"crossref","unstructured":"Cohen-Or, D., Fibich, G., Halperin, D., and Zadicario, E.: 1998, Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes, Proc. Eurographics' 98\n17(3).","DOI":"10.1111\/1467-8659.00271"},{"key":"399379_CR15","unstructured":"Cohen-Or, D., Chrysanthou, Y., and Silva, C. T.: 2000, A survey of visibility for walkthrough applications (Course notes), Proc. of Eurographics' 2000."},{"key":"399379_CR16","doi-asserted-by":"crossref","unstructured":"Coorg, S. and Teller, S.: 1996, Temporally coherent conservative visibility, in: Symp. on Computational Geometry, pp. 78\u201387.","DOI":"10.1145\/237218.237242"},{"key":"399379_CR17","doi-asserted-by":"crossref","unstructured":"Coorg, S. and Teller, S.: 1997, Real-time occlusion culling for models with large occluders, in: Symp. on Interactive 3D Graphics, Proc. ACM, pp. 83\u201390.","DOI":"10.1145\/253284.253312"},{"key":"399379_CR18","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1142\/S0218195994000185","volume":"4","author":"S. E. Dorward","year":"1994","unstructured":"Dorward, S. E.: 1994, A survey of object\u2013space hidden surface removal, Internat. J. Comput. Geom. Appl.\n4, 325\u2013362.","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"399379_CR19","doi-asserted-by":"crossref","unstructured":"Durand, F., Drettakis, G., and Puech, C.: 1996, The 3d visibility complex, a new approach to the problems of accurate visibility, in: X. Pueyo and P. Shroder (eds), Proc. 7th Eurographics Workshop on Rendering, Porto, Portugal, June 1996, Springer, Berlin, pp. 245\u2013257.","DOI":"10.1007\/978-3-7091-7484-5_25"},{"key":"399379_CR20","doi-asserted-by":"crossref","unstructured":"Durand, F., Drettakis, G., and Puech, C.: 1997, The visibility skeleton: A powerful and efficient multi-purpose global visibility tool, in: Computer Graphics (Siggraph' 97 Proceedings), pp. 89\u2013100.","DOI":"10.1145\/258734.258785"},{"key":"399379_CR21","first-page":"239","volume-title":"SIGGRAPH 2000","author":"F. Durand","year":"2000","unstructured":"Durand, F., Drettakis, G., Thollot, J., and Puech, C.: 2000, Conservative visibility preprocessing using extended projections, in: SIGGRAPH 2000, ACM Press\/Addison-Wesley, New York, pp. 239\u2013248."},{"issue":"3","key":"399379_CR22","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/965105.807481","volume":"14","author":"H. Fuchs","year":"1980","unstructured":"Fuchs, H., Kedem, Z. M., and Naylor, B. F.: 1980, On visible surface generation by a priori tree structures, in: Proceedings of SIGGRAPH' 80, Computer Graphics\n14(3) July, pp. 124\u2013133.","journal-title":"Proceedings of SIGGRAPH' 80, Computer Graphics"},{"issue":"4","key":"399379_CR23","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MCG.1986.276715","volume":"6","author":"A. Fujimoto","year":"1986","unstructured":"Fujimoto, A., Tanaka, T., and Iwata, K.: 1986, Arts: Accelerated ray-tracing system, IEEE Comput. Graphics Appl.\n6(4), 16\u201326.","journal-title":"IEEE Comput. Graphics Appl."},{"key":"399379_CR24","unstructured":"Gigus, Z., Canny, J., and Seidel, R.: 1988, Efficiently computing and representing aspect graphs of polyhedral objects, in: Proc. of the 2nd Internat. Conf. and Computer Vision, pp. 20\u201329."},{"issue":"5","key":"399379_CR25","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCG.1987.276983","volume":"7","author":"J. Goldsmith","year":"1987","unstructured":"Goldsmith, J. and Salmon, J.: 1987, Automatic creation of object hierarchies for ray tracing, IEEE Comput. Graphics Appl.\n7(5), 14\u201320.","journal-title":"IEEE Comput. Graphics Appl."},{"key":"399379_CR26","doi-asserted-by":"crossref","unstructured":"Green, N. and Kass, M.: 1994, Error bounded antialiased rendering in complex environments, in: SIGGRAPH' 94 Conference Proceedings, pp. 59\u201366.","DOI":"10.1145\/192161.192173"},{"key":"399379_CR27","doi-asserted-by":"crossref","unstructured":"Green, N., Kass, M., and Miller, G.: 1993, Hierarchical z-buffer visibility, Proc. of ACM SIGGRAPH, 231\u2013238.","DOI":"10.1145\/166117.166147"},{"key":"399379_CR28","doi-asserted-by":"crossref","unstructured":"Haines, A. E. and Wallace, J. R.: 1994, Shaft culling for efficient ray cast radiosity, in: P. Brunet and F. W. Jansen (eds), Proc. of the 2nd Eurographics Workshop on Rendering, Springer, New York.","DOI":"10.1007\/978-3-642-57963-9_13"},{"key":"399379_CR29","doi-asserted-by":"crossref","unstructured":"Hey, H., Tobler, R. F., and Purgathofer, W.: 2001, Real-time occlusion culling with a lazy occlusion grid, Technical Report TR-186-2-01-02, Institute of Computer Graphics and Algorithms, Vienna University of Technology.","DOI":"10.1007\/978-3-7091-6242-2_20"},{"key":"399379_CR30","first-page":"1","volume-title":"Proc. of the 13th Sympos. on Computational Geometry","author":"T. Hudson","year":"1997","unstructured":"Hudson, T., Manocha, D., Cohen, J., Lin, M., Hoff, K., and Zhang, H.: 1997, Accelerated occlusion culling using shadow frusta, in: Proc. of the 13th Sympos. on Computational Geometry, June 1997, ACM Press, New York, pp. 1\u20139."},{"issue":"2","key":"399379_CR31","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/2945.856993","volume":"6","author":"J. T. Klosowski","year":"2000","unstructured":"Klosowski, J. T. and Silva, C. T.: 2000, Rendering on a budget: A framework for time-critical rendering, IEEE Trans. Visualization Comput. Graphics\n6(2), 108\u2013123.","journal-title":"IEEE Trans. Visualization Comput. Graphics"},{"key":"399379_CR32","doi-asserted-by":"crossref","unstructured":"Klosowski, J. T. and Silva, C. T.: 2001, Efficient conservative visibility culling using the prioritizedlayered projection algorithm, IEEE Trans. Visualization Comput. Graphics (to appear).","DOI":"10.1109\/2945.965350"},{"key":"399379_CR33","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF00337644","volume":"32","author":"J. J. Koenderink","year":"1979","unstructured":"Koenderink, J. J. and van Doorn, A. J.: 1979, The internal representation of solid shape with respect to vision, Biol. Cybernet. 32, 211\u2013216.","journal-title":"Biol. Cybernet"},{"key":"399379_CR34","doi-asserted-by":"crossref","unstructured":"Koltun, V., Chrysanthou, Y., and Cohen-Or, D.: 2000, Virtual occluders: An efficient intermediate PVS representation, in: Proc. 11th Eurographics Workshop on Rendering.","DOI":"10.1007\/978-3-7091-6303-0_6"},{"issue":"5","key":"399379_CR35","first-page":"231","volume":"23","author":"S. Kumar","year":"1996","unstructured":"Kumar, S., Manocha, D., Garrett, B., and Lin, M.: 1996, Hierarchical back-face computation, in: Proc. of Eurographics Workshop on Rendering, June 1996, pp. 231\u2013240; and Comput. Graphics\n23(5), 681\u2013692.","journal-title":"Proc. of Eurographics Workshop on Rendering"},{"key":"399379_CR36","first-page":"47","volume-title":"Sympos. on Interactive 3D Graphics, Atlanta","author":"F.-A. Law","year":"1999","unstructured":"Law, F.-A. and Tan, T.-S.: 1999, Preprocessing occlusion for real-time selective refinement, in: Sympos. on Interactive 3D Graphics, Atlanta, GAUSA, ACM Press, New York, pp. 47\u201353."},{"key":"399379_CR37","doi-asserted-by":"crossref","unstructured":"Luebke, D. P. and Georges, C.: 1995, Portals and mirrors: simple, fast evaluation of potentially visible sets, in: Proc. of the 1995 Symp. on Interactive 3-D Graphics, April 1995, ACMPress, pp. 105\u2013ff.","DOI":"10.1145\/199404.199422"},{"key":"399379_CR38","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","volume":"19","author":"D. Meagher","year":"1982","unstructured":"Meagher, D.: 1982, Geometric modeling using octree encoding, Comput. Graphics Image Process. 19, 129\u2013147.","journal-title":"Comput. Graphics Image Process"},{"key":"399379_CR39","unstructured":"Platinga, H.: 1993, Conservative visibility preprocessing for efficient walkthroughs of 3D scenes, in: Proc. Graphics Interface' 93, pp. 166\u2013173."},{"key":"399379_CR40","doi-asserted-by":"crossref","unstructured":"Platinga, H. and Dyer, C. R.: 1986, An algorithm for constructing the aspect graph, in: Proc. of the 27th Ann. Sympos. on Foundations of Computer Science, pp. 123\u2013131.","DOI":"10.1109\/SFCS.1986.4"},{"key":"399379_CR41","volume-title":"Visibility, occlusion, and the aspect graph","author":"H. Platinga","year":"1987","unstructured":"Platinga, H. and Dyer, C. R.: 1987, Visibility, occlusion, and the aspect graph, Technical Report 736, University of Wisconsin\u2013 Madison."},{"key":"399379_CR42","unstructured":"Pochiola, M. and Vegter, G.: 1993. The visibility complex, Internat. J. Comput. Geom. Appl., Special issue devoted to ACM-SoCG' 93."},{"issue":"5","key":"399379_CR43","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/S0097-8493(99)00087-4","volume":"23","author":"C. Saona-Vazquez","year":"1999","unstructured":"Saona-Vazquez, C., Navazo, I., and Brunet, P.: 1999, The visibility octree. a data structure for 3D navigation, Comput. Graphics\n23(5), 635\u2013643.","journal-title":"Comput. Graphics"},{"key":"399379_CR44","doi-asserted-by":"crossref","unstructured":"Schaufler, G., Dorsey, J., Decoret, X. and Sillion, F. X.: 2000, Conservative volumetric visibility with occluder fusion, in: Proc. SIGGRAPH 2000, pp. 229\u2013238.","DOI":"10.1145\/344779.344886"},{"key":"399379_CR45","unstructured":"Scott, N., Olsen, D., and Gannett, E.: 1998, An overview of the VISUALIZE fx graphics accelerator hardware, The Hewlett-Packard Journal, 28\u201334."},{"key":"399379_CR46","doi-asserted-by":"crossref","unstructured":"Stewart, J. A.: 1997, Hierarchical visibility in terrains, in: Proc. Eurographics Rendering Workshop, June 1997, pp. 217\u2013228.","DOI":"10.1007\/978-3-7091-6858-5_20"},{"key":"399379_CR47","doi-asserted-by":"crossref","unstructured":"Stewman, J. and Bowyer, K.: 1988, Creating the perspective projection aspect graph of polyhedral objects, in: Proc. of the 2nd Internat. Conf. on Computer Vision, pp. 494\u2013500.","DOI":"10.1109\/CCV.1988.590029"},{"issue":"4","key":"399379_CR48","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/127719.122725","volume":"25","author":"S. Teller","year":"1991","unstructured":"Teller, S. and Sequin, C.: 1991, Visibility preprocessing for interactive walkthroughs, Comput. Graphics\n25(4), 61\u201368.","journal-title":"Comput. Graphics"},{"key":"399379_CR49","doi-asserted-by":"crossref","unstructured":"Wonka, P., Wimmer, M., and Schmalstieg, D.: 2000, Visibility preprocessing with occluder fusion for urban walkthroughs, Technical Report TR-186-2-00-06.","DOI":"10.1007\/978-3-7091-6303-0_7"},{"key":"399379_CR50","first-page":"75","volume-title":"Adaptive Hierarchical Visibility in a Tiled Architecture","author":"F. Xie","year":"1999","unstructured":"Xie, F. and Shantz, M.: 1999, Adaptive Hierarchical Visibility in a Tiled Architecture, ACM Press, New York, pp. 75\u201384."},{"issue":"1","key":"399379_CR51","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/MCG.1984.275901","volume":"4","author":"K. Yamaguchi","year":"1984","unstructured":"Yamaguchi, K., Kunii, T. L., Fujimura, K., and Toriya, H.: 1984. Octree related data structures and algorithms, IEEE Comput. Graphics Applications\n4(1), 53\u201359.","journal-title":"IEEE Comput. Graphics Applications"},{"key":"399379_CR52","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/258734.258781","volume-title":"Proc. of SIGGRAPH' 97","author":"H. Zhang","year":"1997","unstructured":"Zhang, H., Manocha, D., Hudson, T., and Hoff, K.: 1997, Visibility culling using hierarchical occlusion maps, in: Proc. of SIGGRAPH' 97, ACMPress\/Addison-Wesley, New York, pp. 77\u201388."}],"container-title":["Journal of Intelligent and Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021175220384.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021175220384\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021175220384.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:03:42Z","timestamp":1749722622000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021175220384"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,10]]}},"alternative-id":["399379"],"URL":"https:\/\/doi.org\/10.1023\/a:1021175220384","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,10]]}}}