Line 25: |
Line 25: |
| ==Mike's Java PMQuadtree Input Generator== | | ==Mike's Java PMQuadtree Input Generator== |
| *In my efforts to debug my PM Quadtree, I have developed a java program that creates xml input files for making random PM Quadtrees (with random cities and roads). If someone could verify that my tests are congruent with their tests (as I am currently not passing the pm3 tests), that would be very helpful. | | *In my efforts to debug my PM Quadtree, I have developed a java program that creates xml input files for making random PM Quadtrees (with random cities and roads). If someone could verify that my tests are congruent with their tests (as I am currently not passing the pm3 tests), that would be very helpful. |
| + | |
| + | '''May 13, 2007, 9:40 PM - I have updated the test program to now also do delete cities and fix a bug or two. I have also added some PM2 and PM1 tests below. I'll be fixing the PM3 test output (see below about the problem) a little later. -Mike''' |
| | | |
| -[May 13, 2007] Mike, I think that one of the problem with from your output file is that you do not list the roads in asciibetical order. For example, | | -[May 13, 2007] Mike, I think that one of the problem with from your output file is that you do not list the roads in asciibetical order. For example, |
Line 42: |
Line 44: |
| PS. Anyone else verify this? | | PS. Anyone else verify this? |
| | | |
− | **[http://www.doc-ent.com/meeshquest/PMTestFileMaker.java] - Program | + | '''Yes, this turned out to be the problem. Thanks for the help. -Mike''' |
| + | |
| + | **[http://www.doc-ent.com/meeshquest/PMTestFileMaker.java] - Program '''(Updated, Version 1.1)''' |
| **[http://www.doc-ent.com/meeshquest/PMJavaTests.input.xml] - Input 1 | | **[http://www.doc-ent.com/meeshquest/PMJavaTests.input.xml] - Input 1 |
| **[http://www.doc-ent.com/meeshquest/PMJavaTests.input.xml.output.xml] - Output 1 | | **[http://www.doc-ent.com/meeshquest/PMJavaTests.input.xml.output.xml] - Output 1 |
Line 53: |
Line 57: |
| **[http://www.doc-ent.com/meeshquest/PMJavaTests4.input.xml] - Input 5 | | **[http://www.doc-ent.com/meeshquest/PMJavaTests4.input.xml] - Input 5 |
| **[http://www.doc-ent.com/meeshquest/PMJavaTests4.input.xml.output.xml] - Output 5 | | **[http://www.doc-ent.com/meeshquest/PMJavaTests4.input.xml.output.xml] - Output 5 |
| + | |
| + | '''New PM2 Tests''' |
| + | **[http://www.doc-ent.com/meeshquest/PM2] |
| + | |
| + | '''New PM1 Tests''' |
| + | **[http://www.doc-ent.com/meeshquest/PM1] |