CUDA implementation of Wagener's 2D convex hull PRAM algorithm

TL;DR

This paper presents a CUDA implementation of Wagener's 2D convex hull PRAM algorithm, demonstrating how parallel GPU computing can be applied to classical computational geometry problems.

Contribution

It introduces a CUDA-based implementation of Wagener's convex hull algorithm, adapting PRAM parallelism to GPU architecture.

Findings

Efficient GPU implementation of Wagener's convex hull algorithm

Demonstrates parallelization benefits for computational geometry

Presented in Knuth's literate programming style

Abstract

This paper describes a CUDA implementation of Wagener's PRAM convex hull algorithm in two dimensions. It is presented in Knuth's literate programming style.