Hierarchical Raster Occlusion Culling

被引:6
|
作者
Lee, Gi Beom [1 ]
Jeong, Moonsoo [1 ]
Seok, Yechan [1 ]
Lee, Sungkil [1 ]
机构
[1] Sungkyunkwan Univ, Seoul, South Korea
关键词
<bold>CCS Concepts</bold>; center dot <bold>Computing methodologies</bold> -> <bold>Rasterization</bold>; <bold>Visibility</bold>;
D O I
10.1111/cgf.142649
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a scalable online occlusion culling algorithm, which significantly improves the previous raster occlusion culling using object-level bounding volume hierarchy. Given occluders found with temporal coherence, we find and rasterize coarse groups of potential occludees in the hierarchy. Within the rasterized bounds, per-pixel ray casting tests fine-grained visibilities of every individual occludees. We further propose acceleration techniques including the read-back of counters for tightly-packed multidrawing and occluder filtering. Our solution requires only constant draw calls for batch occlusion tests, while avoiding costly iteration for hierarchy traversal. Our experiments prove our solution outperforms the existing solutions in terms of scalability, culling efficiency, and occlusion-query performance.
引用
收藏
页码:489 / 495
页数:7
相关论文
共 50 条
  • [41] Dynamic scene occlusion culling in 3D virtual environments
    Paunoo, B
    Daman, D
    [J]. GAME-ON 2004: 5th International Conference on Intelligent Games and Simulation, 2004, : 79 - 83
  • [42] A hierarchical raster method for computing Voronoi diagrams based on quadtrees
    Zhao, RL
    Li, ZL
    Chen, J
    Gold, CM
    Zhang, Y
    [J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS, 2002, 2331 : 1004 - 1013
  • [43] Alternation of levels-of-detail construction and occlusion culling for terrain rendering
    Yoon, HS
    Jung, MJ
    Han, J
    [J]. COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 1161 - 1167
  • [44] An occlusion culling approach based on exploiting multiple hardware-accelerated occlusion queries for dynamical scenes
    Tai, WK
    Hsu, CK
    Hsieh, HH
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2004, PROCEEDINGS, 2004, 3280 : 100 - 109
  • [45] Occlusion Culling Algorithm Using Prefetching and Adaptive Level of Detail Techni
    郑福仁
    战守义
    杨兵
    [J]. Journal of Beijing Institute of Technology, 2006, (04) : 425 - 430
  • [46] Occlusion culling and z-fail for soft shadow volume algorithms
    Assarsson, U
    Akenine-Möller, T
    [J]. VISUAL COMPUTER, 2004, 20 (8-9): : 601 - 612
  • [47] Interactive rendering with LOD control and occlusion culling based on polygon hierarchies
    Tsuji, T
    Zha, H
    Kurazume, R
    Hasegawa, T
    [J]. COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 2004, : 536 - 539
  • [48] A GPU-friendly hybrid occlusion culling algorithm for large scenes
    Li, Fangchuan
    Liu, Shuangjia
    Ma, Ning
    Liu, Yanli
    Xing, Guanyu
    Zhang, Yanci
    [J]. DISPLAYS, 2023, 80
  • [49] Predictive occlusion culling for interactive rendering of large complex virtual scene
    Xiong, Hua
    Liu, Zhen
    Qin, Aihong
    Peng, Haoyu
    Jiang, Xiaohong
    Shi, Jiaoying
    [J]. INTERACTIVE TECHNOLOGIES AND SOCIOTECHNICAL SYSTEMS, 2006, 4270 : 93 - 102
  • [50] Occlusion evaluation in hierarchical radiosity
    Dupuy, Y
    Paulin, M
    Caubet, R
    [J]. WSCG '2001: SHORT COMMUNICATIONS AND POSTERS, 2001, : SH52 - SH59