Part 2 Test Files
Upload and post Part 2 test files here.
You will need to right-click these and do a Save As... just copying/pasting them from your browser will not work.
If you have downloaded and ran someone's test files, mark on the wiki that you verify if outputs correctly. If you have a problem with a test file, mark it on the wiki and discuss it on the forum or possibly on the talk page (although more people would probably see it on the CS forum).
- 1 Colin's Test Files
- 2 John Demme's Test Files
- 3 Andrew's Test Files
- 4 The TA's Gnarly Input Generator Script
- 5 Extension to John's boundary rangeCities test file
- 6 John's B Tree Test Files
- 7 John's Part 2 Test Files
- 8 Ryan's Nearest City Matlab Script Generator
- 9 Mike's Java PMQuadtree Input Generator
- 10 PMQuadtree Creator/Editor
Colin's Test Files
John Demme's Test Files
- nearest - A basic test of nearestCity
- fatalError1 - A sanity check for outputting a fatal error
- range1 - rangeCities sanity and boundary checking
Andrew's Test Files
A modified version of Colin P's deleteCity. It deals with the two types of successful delete (mapped and unmapped cities) and the cityNotExisting error. Since I'm failing the release test for deleteCity, I was wondering if someone could verify my output. Nothing seems to jump out at me.
The TA's Gnarly Input Generator Script
This is a python script to generate large inputs for testing and timing. Put your times up on the Part 1 Speed Page -- if you dare....
Extension to John's boundary rangeCities test file
This tests for pruning you might be doing while ranging. Verified by Colin Powers and User:vl.
John's B Tree Test Files
- Verified by: John, Maxim
- These are pretty general and rely on a generic BTree. Some of the tests are pretty much just sanity checks, but the core functionality should be very well tested with this.
John's Part 2 Test Files
- Verified by: John
- I took Max's part3 test files and ripped whatever I could out of it, then corrected it for start/end ordering and such. Anyway, this should get you most of the way there. A more gnarly shortestPath test would be nice.
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.
- I created 20 cities and that was sufficient for finding my errors. I have it so that Matlab plots the roads.
- 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.
- Also, this script can be modified (with relative ease) to check rangeCities. If I have the time I might make create that as well.
Mike's Java PMQuadtree Input Generator
- I made a program that will generate some tests files for you. It can test most things in a PM Quadtree except for shortest path, but it wouldn't be that hard for you to add a test for that into your program.
- I also put up some examples with my output. I'm passing the release tests for part 3 so hypothetically these outputs are all correct.
- Regards, Mike Bentley
- This is my Java made program which allows you to visually create PMQuadtrees rather than type it into the XML files
- The jar is runnable without cmd prompt if you so prefer
- A few notes:
- The command box is at the bottom, help gives you a list of commands and some info on usage
- There may be bugs saving when you use a file input rather than make a new quadtree
- If there are any problems, my email is firstname.lastname@example.org
- Link: