CUDA implementation of Wagener's 2D convex hull PRAM algorithm
Distributed, Parallel, and Cluster Computing
2012-03-26 v2
Authors:
Colm O. Dunlaing
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.
Cite
@article{arxiv.1203.5004,
title = {CUDA implementation of Wagener's 2D convex hull PRAM algorithm},
author = {Colm O. Dunlaing},
journal= {arXiv preprint arXiv:1203.5004},
year = {2012}
}
Related papers
View all related →
Computational Geometry · Computer Science
CudaChain: A Practical GPU-accelerated 2D Convex Hull Algorithm
Gang Mei
2016-05-24
Computational Geometry · Computer Science
Reduction of Two-Dimensional Data for Speeding Up Convex Hull Computation
Debashis Mukherjee
2022-02-11
Distributed, Parallel, and Cluster Computing · Computer Science
An Evaluation of GPU Filters for Accelerating the 2D Convex Hull
Roberto Carrasco, Héctor Ferrada, Cristóbal A. Navarro, Nancy Hitschfeld
2023-03-21
Programming Languages · Computer Science
Computing Convex Hulls with a Linear Solver
Florence Benoy, Andy King, Fred Mesnard
2007-05-23
Computational Geometry · Computer Science
Finding Convex Hulls Using Quickhull on the GPU
Stanley Tzeng, John D. Owens
2015-03-20
Distributed, Parallel, and Cluster Computing · Computer Science
Divide-and-Conquer 3D Convex Hulls on the GPU
Jeffrey M. White, Kevin A. Wortman
2012-05-08
High Energy Physics - Lattice · Physics
GPU computing for 2-d spin systems: CUDA vs OpenGL
Viola Anselmi, Giovanni Conti, Francesco Di Renzo
2010-01-21
Computational Geometry · Computer Science
Convex Hulls: Surface Mapping onto a Sphere
Ben Kenwright
2023-04-11
Computational Geometry · Computer Science
Approximate Convex Hulls: sketching the convex hull using curvature
Robert Graham, Adam M. Oberman
2017-06-16
Computational Geometry · Computer Science
VQhull: a Fast Planar Quickhull
Thomas Koopman, Jordy Aaldering, Bernard van Gastel, Sven-Bodo Scholz
2025-10-13
Computational Geometry · Computer Science
Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations
Michael T. Goodrich, Vinesh Sridhar
2026-02-13
Optimization and Control · Mathematics
GPU Acceleration of ADMM for Large-Scale Quadratic Programming
Michel Schubiger, Goran Banjac, John Lygeros
2020-06-09
Optimization and Control · Mathematics
PDHCG-II: An Enhanced Version of PDHCG for Large-Scale Convex QP
Hongpei Li, Yicheng Huang, Huikang Liu, Dongdong Ge +1
2026-03-02
Statistical Mechanics · Physics
The convex hull for a random acceleration process in two dimensions
Alexis Reymbaut, Satya N. Majumdar, Alberto Rosso
2012-06-22
Distributed, Parallel, and Cluster Computing · Computer Science
Accelerating the Convex Hull Computation with a Parallel GPU Algorithm
Alan Keith, Héctor Ferrada, Cristóbal A. Navarro
2022-09-27
Distributed, Parallel, and Cluster Computing · Computer Science
Recognition of convolutional neural network based on CUDA Technology
Yi-bin Huang, Kang Li, Ge Wang, Min Cao +2
2018-08-28
Computational Geometry · Computer Science
gScan: Accelerating Graham Scan on the GPU
Gang Mei
2015-08-26
Computational Geometry · Computer Science
An Empirical Evaluation of Preconditioning Data for Accelerating Convex Hull Computations
José O. Cadenas, Graham Megson
2015-05-06
Mathematical Software · Computer Science
CUDACLAW: A high-performance programmable GPU framework for the solution of hyperbolic PDEs
H. Gorune Ohannessian, George Turkiyyah, Aron Ahmadia, David Ketcheson
2018-05-24
Computational Geometry · Computer Science
A Novel Implementation of QuickHull Algorithm on the GPU
Jiayin Zhang, Gang Mei, Nengxiong Xu, Kunyang Zhao
2018-05-21
Optimization and Control · Mathematics
Extended formulations for convex hulls of graphs of bilinear functions
Akshay Gupte, Thomas Kalinowski, Fabian Rigterink, Hamish Waterer
2020-02-18
Combinatorics · Mathematics
Computing Convex Hulls in the Affine Building of SL_d
Leon Zhang
2018-11-22
Computer Vision and Pattern Recognition · Computer Science
Convex hull algorithms based on some variational models
Lingfeng Li, Shousheng Luo, Xue-Cheng Tai, Jiang Yang
2019-08-12
Optimization and Control · Mathematics
Optimal vault problem -- form finding through 2D convex program
Karol Bołbotowski
2021-04-16
Distributed, Parallel, and Cluster Computing · Computer Science
CUDA Kernel Optimization and Counter-Free Performance Analysis for Depthwise Convolution in Cloud Environments
Huriyeh Babak, Melanie Schaller
2026-04-30