editor
32
edits
Changes
no edit summary
The idea of the MeeshQuest project is to emulate some of the functionality of map sites like [http://www.mapquest.com/ MapQuest] or [http://maps.google.com/ Google Maps]. We will need a database of cities, which are just named points in the plane. From this, we want to be able to draw pictures of a given region showing the cities contained in that region. We will get cities from the database and insert them into a spatial data structure that can be used to draw a picture. The basic spatial data structure we will use is a [[quadtree]] -- a sort of 2-dimensional binary search tree.
The idea of the MeeshQuest project is to emulate some of the functionality of map sites like [http://www.mapquest.com/ MapQuest] or [http://maps.google.com/ Google Maps]. We will need a database of cities, which are just named points in the plane. From this, we want to be able to draw pictures of a given region showing the cities contained in that region. We will get cities from the database and insert them into a spatial data structure that can be used to draw a picture. The basic spatial data structure we will use is a [[quadtree]] -- a sort of 2-dimensional binary search tree.
The project is divided into 3 parts:
The project is divided into 4 parts:
*[[Part 1]]
*[[Part 1]]
*[[Part 2]]
*[[Part 2]]
*[[Part 3]]
*[[Part 3]]
*[[Part 4]]
(Remember: if you think this page could be better -- you can change it! Click the "edit" tab up top to get started.)
(Remember: if you think this page could be better -- you can change it! Click the "edit" tab up top to get started.)