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
• Installation
• License

---

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

2. Browse the main directory and install cg3lib with the same terminal

cd TrapezoidalMap
git clone https://github.com/cg3hci/cg3lib.git

3. 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

4. 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:)

• MIT license