The Source Code and Benchmark Dataset for QuickhullDisk, a Quickhull-like Algorithm for Constructing the Convex Hull of 2D Disks

Published: 26 April 2021| Version 2 | DOI: 10.17632/h7c6rhb4vr.2
Chanyoung Song,
Joonghyun Ryu,
Deok-Soo Kim


This is for constructing the convex hull of disks in the plane. It contains 1) a robust implementation of QuickhullDisk algorithm in C++, 2) input data to test QuickhullDisk algorithm.