Trapezoidal Maps

C++11 implementation of the trapezoidal map data structure for efficient 2D point localization.

GAS 2020 final project, Università di Cagliari.
Submittal by Francesco Zoccheddu.

Installation

Clone this repository and its submodule:

git clone https://github.com/francescozoccheddu/GAS-Trapezoidal-maps.git --recursive

See cg3lib for installing the requirements.
This project has no additional dependencies.

Source files

All of my work is under the gas directory.
It compiles fine on GCC 7.5.0 (x64) and MSVC v16.4.6 (x64) with Qt 5.14.1.

Documentation

Run Doxygen on the root folder:

doxygen ./Doxyfile

The default output directory is .../Documentation.