Skip to content

Latest commit

 

History

History
37 lines (24 loc) · 1.86 KB

README.md

File metadata and controls

37 lines (24 loc) · 1.86 KB
Raw

mapApp - a Graphical Information System (GIS) application

Alt text

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.