103
edits
Changes
From CMSC 420
added command
== Commands ==
== Commands ==
The operations you will need to support can be gleaned from the spec:
The operations you will need to implement are in the spec:
* [[createCity]]: You will need to be able to add cities to the data dictionary. No two cities can have the same coordinates or name.
* [[createCity]]: You will need to be able to add cities to the data dictionary. No two cities can have the same coordinates or name.
* [[rangeCities]]: This searches the spatial data structure for all cities within a given radius of a given point. Optionally save a visual representation of the command to an image file.
* [[rangeCities]]: This searches the spatial data structure for all cities within a given radius of a given point. Optionally save a visual representation of the command to an image file.
* [[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.
* [[printBTree]]: This outputs an XML representation of the data dictionary.
* [[printPMQuadtree]]: This outputs an XML (textual) representation of the spatial map.
* [[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 [[CanvasPlus]].
* [[saveMap]]: This outputs a visual representation (an image) of the spatial data structure. See [[CanvasPlus]].
* [[clearAll]]: Clears all of the data structures, removing all elements.
* [[clearAll]]: Clears all of the data structures, removing all elements.
* [[shortestPath]]: Computes the shortest path between two cities. Optionally saves the path to an image file or generates an HTML file for the shortest path.
* [[shortestPath]]: Computes the shortest path between two cities. Optionally saves the path to an image file or generates an HTML file for the shortest path.
