Abstract:Occlusion culling, level-of-detail and parallel rendering are key techniques to accelerate interactively rendering of large dataset. Although each of these techniques has been independently researched to an extensive degree and some systems have been developed to combine them together. Unfortunately, parallel occlusion culling, i. e. distributing the computation of occlusion culling onto multiple computing nodes such as a CPUs cluster or GPUs cluster, has rarely been touched partly because most of existing occlusion culling algorithms do not scale well when parallelized.To address this issue, we first introduce a novel occlusion culling algorithm which uses occlusion query function provided by current GPUs and adopts a visibility predictor based on temporal coherence to reduce the count of occlusion queries. Furthermore, different schemes to parallelize this occlusion culling algorithm on a GPUs cluster are proposed including data parallelism schemes and functionality parallelism schemes. Data parallelism scheme decomposes data for occlusion culling into separate parts and maps the computation of them onto different cluster nodes for parallel processing. Functionality parallelism scheme assembles multiple cluster nodes as an occlusion culling pipeline which outputs steady image stream. We show a number of viable solutions to the special problems on parallelizing this occlusion culling algorithm, such as the transferring of data dependency and the load-balancing of occlusion culling pipeline. We report on the experimental results to demonstrate the efficiency of the proposed parallelism schemes based on the novel occlusion culling algorithm.

Parallel Viewshed Analysis on GPU Using CUDA

Parallel algorithm for multi-viewpoint viewshed analysis on the GPU grounded in target cluster segmentation

Accelerating Geospatial Analysis on GPUs Using CUDA

Optimization for Viewshed Analysis on GPU

GPU-accelerated Viewshed Analysis in the Fire Fighting High Altitude Lookout Technology

Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform

A Parallel Approach for Contour Extraction Based on CUDA Platform

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset

GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

A fine-granularity scheduling algorithm for parallel XDraw viewshed analysis

Parallel Shooting and Bouncing Ray Method on Gpu Clusters for Analysis of Electromagnetic Scattering

Parallel Image Resample Algorithm Based on GPU for Land Remote Sensing Data Management

A Parallel Scheme for Large-scale Polygon Rasterization on CUDA-enabled GPUs.

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Papaya Tree Detection with UAV Images Using a GPU-Accelerated Scale-Space Filtering Method

Parallel occlusion culling on GPUs cluster.

Real-Time Surface Topography Measurement with Graphic Processing Unit

Parallel Volume Rendering Based on LOD Method

Design and Implementation of Parallel XDraw Algorithm Based on Triangle Region Division

Parallel programing templates for remote sensing image processing on GPU architectures: design and implementation