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 条
  • [1] Hierarchical visibility culling with occlusion trees
    Bittner, J
    Havran, V
    Slavik, P
    [J]. COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 1998, : 207 - 219
  • [2] Coherent hierarchical culling: Hardware occlusion queries made useful
    Bittner, J
    Wimmer, M
    Piringer, H
    Purgathofer, W
    [J]. COMPUTER GRAPHICS FORUM, 2004, 23 (03) : 615 - 624
  • [3] Horizon occlusion culling for real-time rendering of hierarchical terrains
    Lloyd, B
    Egbert, P
    [J]. VIS 2002: IEEE VISUALIZATION 2002, PROCEEDINGS, 2002, : 403 - 409
  • [4] Online occlusion culling
    Frahling, G
    Krokowski, L
    [J]. ALGORITHMS - ESA 2005, 2005, 3669 : 758 - 769
  • [5] Occlusion Culling in OpenSG PLUS
    Staneker, D
    Bartz, D
    Strasser, W
    [J]. COMPUTERS & GRAPHICS-UK, 2004, 28 (01): : 87 - 92
  • [6] Dynamic scene occlusion culling
    Sudarsky, O
    Gotsman, C
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1999, 5 (01) : 13 - 29
  • [7] Voxel column culling: Occlusion culling for large terrain models
    Zaugg, B
    Egbert, PK
    [J]. DATA VISUALIZATION 2001, 2001, : 85 - +
  • [8] Occlusion culling in large virtual environments
    Bormann, K
    [J]. PRESENCE-VIRTUAL AND AUGMENTED REALITY, 2001, 10 (05): : 477 - 494
  • [9] Occlusion culling algorithms: A comprehensive survey
    Pantazopoulos, I
    Tzafestas, S
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2002, 35 (02) : 123 - 156
  • [10] Pseudo-Coloring Occlusion Culling
    Yan, Jin
    Gong, Guanghong
    [J]. ASIASIM 2012, PT III, 2012, 325 : 323 - 331