/TrapezoidalMap

A modular and efficent implementation of the Trapezoidal Map algorithm without the use of pointers or dinamic allocation.

Primary LanguageC++GNU General Public License v3.0GPL-3.0

Trapezoidal Map

A modular and efficent implementation of the Trapezoidal Map Algorithm without the use of pointers or dinamic allocation.

Trapezoidal Map, C++, Qt Creator, DAG, Point Location, Computational Geometry, Advanced Algorithms


Table of Contents


Preview

TrapezoidalMapPreview.mp4

Installation

Qt-Version 5.15.2 Qt-Creator 4.14.2

  1. Open a terminal and clone the project using
git clone https://github.com/giacoballoccu/TrapezoidalMap.git
  1. Browse the main directory and install cg3lib with the same terminal
cd TrapezoidalMap
git clone https://github.com/cg3hci/cg3lib.git
  1. Now you will find in TrapezoidalMap/cg3lib two .sh scripts for installing in your machine.
  • If you are on mac run:
bash cg3lib/install_macos.sh
  • If you are using ubuntu instead run:
bash cg3lib/install_ubuntu.sh
  1. Now you can open the project with Qt-Creator and execute it.

License

Please cite and link this repository in your read me if you use it, feel free to start or post a issue if you find one:) License