Header only C++ library of the continuous refining Exploration Graph.

Download and extract the data set files from the main readme file.

• GCC 10.0+ with OpenMP
• CMake 3.19+

IMPORTANT NOTE: this code uses AVX-256 instructions for fast distance computation, so your machine will need to support AVX-256 instructions, this can be checked using cat /proc/cpuinfo | grep avx2.

1. Install Dependencies:

$ sudo apt-get install gcc-10 g++-10 cmake libboost-dev libgoogle-perftools-dev

On older systems setup gcc10 as the default compiler version:

sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-10 1000 --slave /usr/bin/g++ g++ /usr/bin/g++-10
sudo update-alternatives --config gcc

2. Compile deglib After cloning the git repository, rename cmake-variants.sample.yaml to cmake-variants.yaml and change the DATA_PATH variable inside of the file to represent a directory where the dataset is located.

git clone --recurse-submodules https://github.com/Visual-Computing/DynamicExplorationGraph.git ExplorationGraph
cd ExplorationGraph/cpp/
mkdir build/ && cd build/
cmake -DCMAKE_BUIKD_TYPE=Release ..
make -j

To create a new graph, modify and run the /benchmark/src/deglib_build_bench.cpp file. Existing graphs can be tested with /benchmark/src/deglib_anns_bench.cpp and /benchmark/src/deglib_explore_bench.cpp.

Construction Parameters:

Refinement Parameters:

The provided continuous refining Exploration Graph are used in the experiments section of our paper.