Benchmark dataset for the Voronoi diagram of 3D spherical balls

Abstract

In this paper, we present a dataset to be used for the con-struction of the Voronoi diagram of 3D spherical balls (VD -B3). The dataset consists of sphere arrangements including general, anomaly, and extreme cases. The dataset also in-cludes protein models downloaded from RCSB Protein Data Bank (PDB). The dataset can be used as a standard bench-mark dataset to verify and validate the correctness, efficiency, and robustness of the construction algorithm. The dataset is simple and easy to understand. The details of the ex-periment and analysis based on this dataset are presented in the original research article: "Robust Construction of the Voronoi Diagram of Spherical Balls in the Three-Dimensional Space" which introduces the topology-oriented incremental algorithm for the construction that is thoroughly validated and compared with two implementations of the well known edge-tracing algorithm.