Changes

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 datastructure that can be used to draw a picture.  The basic spatial datastructure 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.  

(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.)

== Visualization ==

== Visualization ==

Since this is a visual project, it will help to be able to visualize your datastructures.  A nice graphics library called [[CanvasPlus]] [http://www.cs.umd.edu/users/meesh/420/spr07/part1/p11/node24.html] makes this visualization easy.

Since this is a visual project, it will help to be able to visualize your data structures.  A nice graphics library called [[CanvasPlus]] [http://www.cs.umd.edu/users/meesh/420/spr07/part1/p11/node24.html] makes this visualization easy.

== Part 1 (Due Friday March 30) ==

== Part 1 (Due Friday March 30) ==