mapApp - a Graphical Information System (GIS) application

Overview:

• A map application that turns binary data of a city into GIS with UI and various functionalities
• Implemented with the easyGL library, which allows basic graphical operations like drawing straight lines and coloring areas

Front end features optimized based on user expereince:

• Sizes of objects (buildings, streets, grasslands etc.) based on user zooming level
• Filtration of objects based on zoom level
  • Optimal filtration & zooming algorithm y = x ^ 0.66
• Rendering of edges / curves

Back end algorithms & functionalities:

• Search: Allows user to search for specific streets / locations and auto zoom into the destination
  • Utilized vectors and multi maps to maximize the search speed
• Path Finding: finds shortest path for any two chosen points on the map
  • Applied Dijkstra's Algorithm to the data structure designed for the map, achieved very satisfactory performance
  • Intergrated the solution with A-Star technique based on a physical euclidean distance heuristic, improved performance in most cases
• Route planning: a similar traveling-salesman problem, resolved with an altered version of the path finding function

Implementation codes are in "libstreetmap/src" and "main/src":

• m1 - parsing / analysing binary data to vector and map structures
• m2 - front end graphic implmentation
• m3 - path finding solution with dijkstra / a-star
• m4 - courier route planning solution

A more detailed final project report documentation:

• Is removed to prevent plagiarism alone with major source codes. If interested please contact me.