The Source Code and Benchmark Dataset for QuickhullDisk, a Quickhull-like Algorithm for Constructing the Convex Hull of 2D Disks
Contributors: Chanyoung Song, Joonghyun Ryu, and Deok-Soo Kim.
This is for constructing the convex hull of disks in the plane. It contains
- a robust implementation of QuickhullDisk algorithm in C++,
- input data to test QuickhullDisk algorithm.
This is open data under the CC BY license http://creativecommons.org/licenses/by/4.0/.
For a reference, this data is same as the one in Mendeley Data ( http://dx.doi.org/10.17632/h7c6rhb4vr.1 (not active yet)).
You can find more details in the following reference. Nguyen Kieu Linh, Chanyoung Song, Joonghyun Ryu, Phan Thanh An, Nam-Dũng Haong and Deok-Soo Kim, QuickhullDisk: A Faster Convex Hull Algorithm for Disks, Applied Mathematics and Computation, 363, 2019.