38
edits
Changes
From CMSC 420
→Mike's Java PMQuadtree Input Generator
==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,
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
**[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]
