Online Fragment Culling for Efficient Rendering of Multi-Fragment Effects

Authors

Zhou Guo, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;; 2. Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190;; 3. University of Chinese Academy of Sciences, Beijing 100049, China;
Dengming Zhu, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;; 2. Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190;;
Zhaoqi Wang, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;; 2. Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190;;
Wei Yi, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;; 2. Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190;;

Abstract

Abstract: Multi-fragment effects such as real-time transparency are rendered by visiting the per-pixel fragments in depth order. The k-buffer algorithm rendered the scene in a single pass to obtain several layers of fragments. The read-modify-write hazard while updating the buffer should be avoided thus the performance was likely to be hit hard. The temporal and spatial coherence among frames were exploited to cull the input fragments in an online manner. A fragment cache based on a semi-heap was proposed. The worst case scenario of the time complexity was analyzed. The reverse reprojection was employed to construct the culling interface on the fly while rendering a frame. Since the buffer updating operations are effectively reduced and no preprocessing is required, the complexity scene during walkthrough or changing can be rendered efficiently.

Recommended Citation

Guo, Zhou; Zhu, Dengming; Wang, Zhaoqi; and Yi, Wei (2020) "Online Fragment Culling for Efficient Rendering of Multi-Fragment Effects," Journal of System Simulation: Vol. 28: Iss. 10, Article 17.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol28/iss10/17

First Page

2407

Revised Date

2016-07-22

DOI Link

https://doi.org/

Last Page

2414

CLC

TP391.9

Recommended Citation

Zhou Guo, Zhu Dengming, Wang Zhaoqi, Wei Yi. Online Fragment Culling for Efficient Rendering of Multi-Fragment Effects[J]. Journal of System Simulation, 2016, 28(10): 2407-2414.