Mapcraft

Built a GIS Mapper with 2D, 3D, and 4D capabilities in C++. Tech stack used: C++, CUDA, GTK Glade, OpenStreetMap, StreetDatabase API, and OpenGL. Implemented a CSV file parser and viewer on the map implementing custom 2D capabilities, teammate rendered the map 3D using CUDA and GPU processing to render buildings in a fixed radius, and another teammate made isochrones (time based traveling rather than distance based) using algorithms.

Using A* to find the shortest path, we then solved the traveling salesman problem using a combination of multi step Djikstra's, simulated annealing, 3-opt, with multithreading. Here is our final presentation for the map: