CPSC220 Assignment 8.5
Graph
Due on Wednesday, December 8th

Details

Extend your GUI Open Street Map point drawing program from assignment 8.25 to include ways. The R-tree class should also parse the way data of the specified osm.xml data (after it has parsed the point data). For each pair of points in a way, an edge should be added to the two points that the edge is between. The weight of the edge can be calculated as the distance between the two points. The program should effieciently draw the ways as lines between the circles of points (i.e. use the R-tree to only draw the edges of points currenly being displayed). You can test your code on the two files Simple.osm.xml and AroundRC.osm.xml.

As usual, use good programming techniques. You should use good variable names, whitespace, comments, and follow the Java coding conventions. Make your code easy to read and understand by keeping lines of code and methods simple and short.

Submission: Tar your code and copy it to the directory ~bouchard/CPSC220/assign8.5 on cs.roanoke.edu on Wednesday, December 8th.