Skip to content

mrbrianhobo/bearmaps

master
Switch branches/tags
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 
 
 
 
 

bearmaps

BearMaps is web mapping application (inspired by Google Maps) of Berkeley built using map data and images from OpenStreetMaps. The backend web server uses Apache Maven.

Features

  • Map scrolling/zooming
  • Location search and autocomplete
  • Routing and path finding

Implementation

The scroll and zoom functions are done by map rastering (converting user's viewing frame into desired image/bitmap). We do this by using a QuadTree data structure to contruct overall map images from smaller component "pixels."

Location search is possible through the OpenStreetMaps metadata that we import. Using a Trie data structure, we can reliable include autocomplete our search bar.

We implement routing and path finding by constructing a Graph using all the location data that we import. We then run A* search to find the shortest path between any two abitrary points ( A โ‡’ B ).

About

๐Ÿ—บ web mapping application of Berkeley (inspired by Google Maps)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published