Changes

No change in size ,  18:49, 31 January 2013
Updated for Spring 2013
Line 35: Line 35:     
* [[createCity]] and [[deleteCity]]: You will need to be able to register cities with and remove them from the data dictionary. No two cities can have the same coordinates or name.
 
* [[createCity]] and [[deleteCity]]: You will need to be able to register cities with and remove them from the data dictionary. No two cities can have the same coordinates or name.
* [[mapCity]] and [[unmapCity]]: These take a city that's already registered in the data dictionary and add it to or remove it from the spatial data structure.
+
* [[mapRoad]] : Insert a road between two mapped cities.
 
* [[listCities]]: Output a sorted (XML) list of cities in the data dictionary.
 
* [[listCities]]: Output a sorted (XML) list of cities in the data dictionary.
 
* [[rangeCities]]: This searches the spatial data structure for all cities within a given radius of a given point.
 
* [[rangeCities]]: This searches the spatial data structure for all cities within a given radius of a given point.
 
* [[nearestCity]]: This finds the nearest city to a given point in the spatial map.
 
* [[nearestCity]]: This finds the nearest city to a given point in the spatial map.
* [[printPRQuadtree]]: This outputs an XML (textual) representation of the spatial map.
+
* [[shortestPath]]: This prints the shortest path and direction traveled between start and end cities.
 +
* [[printPMQuadtree]]: This outputs an XML (textual) representation of the spatial map.
 
* [[saveMap]]: This outputs a visual representation (an image) of the spatial data structure.  See [http://wam.umd.edu/~bzoller/cmsc420/doc/cmsc420/drawing/CanvasPlus.html CanvasPlus].
 
* [[saveMap]]: This outputs a visual representation (an image) of the spatial data structure.  See [http://wam.umd.edu/~bzoller/cmsc420/doc/cmsc420/drawing/CanvasPlus.html CanvasPlus].
 
* [[clearAll]]: Clears all of the data structures, removing all elements.
 
* [[clearAll]]: Clears all of the data structures, removing all elements.
5

edits