This is the Salzburg Database of Geometric Inputs, a repository of graphs for testing and benchmarking your computational geometry implementations.

All data can be found in the db directory. It can be downloaded either directly or with git-annex using git clone https://sbgdb.cs.sbg.ac.at/db/.git followed by git annex get in the working copy directory. Git annex enables you to also get specific files only.

The latest release of the data is sbgdb-20200507, released on May 7, 2020. This data-set is fixed and will not see updates.

Future updates will happen in the work-in-progress directory wip, which started as a copy of the previous release. In time, this data-set will become the next release.

At the moment, our repository consists of random simple polygons and random simple polygons with holes generated with different generators. Furthermore, we have instances of specific polygons such as the Koch snowflake.

Credit

If you use data or tools provided by this database then, please, send a short email to held@cs.sbg.ac.at and describe how you use our data or tools. In any case, if you use this database while working on a publication or to get some other real work done, then give appropriate credit, please: (1) Please provide the URL of this database. (2) Please cite the following paper: G. Eder, M. Held, S. Jasonarson, P. Mayer, and P. Palfrader: “On Generating Polygons: Introducing the Salzburg Database”, Proc. 36th EuroCG, pp. 75.1-75.7, March 2020.

Formats

The graphs in this repository are provided in xz-compressed graphml with additional attributes for storing the vertex coordinates of the embedding as well as for instance multiplicative edge weights.

Most graphs are edge weighted with random weights. This is for users who would like to use and test their code with weighted input. Users are of course free to ignore the weights and assume unit weights if it makes sense for their use-case.

Input classes

As of January 2020, we have the following input classes:

Recent Generators

RPG - Random Polygon Generator

read more

Koch Snowflake

read more

SRPG - Super Random Polygon Generator

read more

More

Lebesgue Curves

Sierpinski Curves

Hilbert Curves

FPG - Triangulation Perturbation

All Generators