Code & Experimental Results for "Engineering Fully Dynamic Convex Hulls"

# Engineering Fully Dynamic Convex Hulls by Ivor van der Hoog, Henrik Reinstädtler and Eva Rotenberg. ## Code The vendored code for this paper is included in the `code.zip` file. It contains instruction on how to build it. ## Real-World Data You can find the data for this paper in the following sources: - The mammals collection https://figshare.com/articles/dataset/pone_d_15_41735data_tar_bz2/2372716?file=4012228 In the `animals` directory. Please concatenate all sub files in each directory into a `instance.txt` - TIGER set can be found at [Zenodo](https://zenodo.org/records/17106553) - Clustering set can be found at https://cs.joensuu.fi/sipu/datasets/ You will have to locate them in a folder (referred in the following text by $real_world_folder) in the following layout: ``` . ├── animals │   ├── bison │   │   └── instance.txt │   ├── bull │   │   └── instance.txt │   ├── camel │   │   └── instance.txt │   ├── collection.textproto │   ├── elephant_african │   │   ├── instance.txt │   │   └── torso.txt │   ├── elephant_asian │   │   └── instance.txt │   ├── elk │   │   └── instance.txt │   ├── gen_proto.sh │   ├── giraffe │   │   └── instance.txt │   ├── horse │   │   └── instance.txt │   ├── pig │   │   └── instance.txt │   ├── polar │   │   └── instance.txt │   ├── redeer │   │   └── instance.txt │   ├── reindeer │   │   └── instance.txt │   ├── rhino │   │   └── instance.txt │   └── tapir │       └── instance.txt ├── joensuu │   ├── Aggregation.txt │   ├── Compound.txt │   ├── D31.txt │   ├── MopsiLocations2012-Joensuu.txt │   ├── R15.txt │   ├── collection.textproto │   ├── flame.txt │   ├── gen_proto.sh │   ├── jain.txt │   ├── pathbased.txt │   └── spiral.txt ├── storage.textproto └── tiger     ├── collection.textproto     ├── tiger2006east.data     └── tiger2006se.data ``` ## Results The results are in the `results.zip` file. ## Reproduce Run the fork runner on every subdirectory containing a `experiment.textproto`. Automate this by using the attached `run.sh` script (in the experiments/sea26 folder). ``` bash run.sh /path/to/bazel-bin/runner/fork_runner $real_world_folder ``` # Visualize The folder contains a vis.textproto.  Run it all by ```sh bazel run -c opt tools/plot:plot_cc -- /absolute/path/to/containing/experiments /absolute/path/to/experiments/**/stats.textproto ``` The visualisations are then contained in the `vis/` subfolder.