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.