Benchmark dataset for the Voronoi diagram of 3D spherical balls

Chanyoung Song; Mokwon Lee; Seunghwan Choi; Deok-Soo Kim

doi:10.1016/j.dib.2022.108605

Benchmark dataset for the Voronoi diagram of 3D spherical balls

Data Brief. 2022 Sep 14:45:108605. doi: 10.1016/j.dib.2022.108605. eCollection 2022 Dec.

Authors

Chanyoung Song¹, Mokwon Lee², Seunghwan Choi¹, Deok-Soo Kim^{1

2}

Affiliations

¹ School of Mechanical Engineering, Hanyang University, 222 Wangsimni-ro, Seongdong-gu, Seoul, South Korea.
² Voronoi Diagram Research Center, Hanyang University, 222, Wangsimni-ro, Seongdong-gu, Seoul, South Korea.

Abstract

In this paper, we present a dataset to be used for the construction 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 includes protein models downloaded from RCSB Protein Data Bank (PDB). The dataset can be used as a standard benchmark 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 experiment 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.

Keywords: Computational geometry; Coordinate; Random; Sphere; Tessellation.