12
edits
Changes
From CMSC 420
mLine 16:
Line 16: +
no edit summary
**[http://www.glue.umd.edu/~teqdruid/maxP3import.input.xml maxP3import.input.xml]
**[http://www.glue.umd.edu/~teqdruid/maxP3import.input.xml maxP3import.input.xml]
**[http://www.glue.umd.edu/~teqdruid/maxP3import.output.xml maxP3import.output.xml]
**[http://www.glue.umd.edu/~teqdruid/maxP3import.output.xml maxP3import.output.xml]
== Ryan's Nearest City Matlab Script Generator ==
== Ryan's Nearest City Matlab Script Generator ==
*This script runs with Matlab, just input the number of cities you want to create and a filename to save the generated input file - nearestCity(numPoints, fileName). Basically, the script randomly picks two points in a 1024x1024 window, point A and B. Point A is used for reference, while point B is actually mapped. The distance between A and B represents the minimum distance all other points must have from the reference point A. As each new point is generated, a road is mapped from the new point to point B, this way roads shouldn't intersect. (Intersections will occur on a VERY, VERY rare basis.) Run the input file and check that the output finds the nearestCity "near". I didn't feel like creating the xml output, so I just look at the last line of the output for the nearest city. (As a note - I was passing all the tests on Part 1 for nearest city and failing them on Part 2 - now I pass them.)
*This script runs with Matlab, just input the number of cities you want to create and a filename to save the generated input file - nearestCity(numPoints, fileName). Basically, the script randomly picks two points in a 1024x1024 window, point A and B. Point A is used for reference, while point B is actually mapped. The distance between A and B represents the minimum distance all other points must have from the reference point A. As each new point is generated, a road is mapped from the new point to point B, this way roads shouldn't intersect. (Intersections will occur on a VERY, VERY rare basis.) Run the input file and check that the output finds the nearestCity "near". I didn't feel like creating the xml output, so I just look at the last line of the output for the nearest city. (As a note - I was passing all the tests on Part 1 for nearest city and failing them on Part 2 - now I pass them.)
**[http://www.wam.umd.edu/~rjmurphy/cmsc420/nearestCity.m nearestCity.m]
**[http://www.wam.umd.edu/~rjmurphy/cmsc420/nearestCity.m nearestCity.m]
