having a verification routine.
authoryeom <yeom>
Fri, 8 Apr 2011 18:41:25 +0000 (18:41 +0000)
committeryeom <yeom>
Fri, 8 Apr 2011 18:41:25 +0000 (18:41 +0000)
Robust/src/Benchmarks/oooJava/voronoi/Edge.java
Robust/src/Benchmarks/oooJava/voronoi/TestRunner.java
Robust/src/Benchmarks/oooJava/voronoi/Vec2.java

index bd16aaad3bf14bb0a477703226c733132afed1cc..fb892b2f0c20d007cecd385f8106ee3def788274 100644 (file)
@@ -1,4 +1,3 @@
-
 /*import java.io.*;
 import java.util.Stack;
 import java.util.Hashtable;*/
@@ -370,7 +369,7 @@ class Edge
    * Print the voronoi diagram and its dual, the delaunay triangle for the
    * diagram.
    **/
-  /*void outputVoronoiDiagram()
+  void outputVoronoiDiagram()
   {
     Edge nex = this;
     //  Plot voronoi diagram edges with one endpoint at infinity.
@@ -395,14 +394,14 @@ class Edge
     } while (nex != this);
   
     // plot delaunay triangle edges and finite VD edges.
-    Stack edges = new Stack();
+    LinkedList edges = new LinkedList();
     Hashtable seen = new Hashtable();
     pushRing(edges, seen);
     System.out.println("no. of edges = " + edges.size());
-    while (!edges.empty()) {
+    while (edges.size()!=0) {
       Edge edge = (Edge)edges.pop();
-      Boolean b = (Boolean)seen.get(edge);
-      if (b != null && b.booleanValue()) {
+      Integer b = (Integer)seen.get(edge);
+      if (b != null && b.intValue()==1) {
        Edge prev = edge;
        nex = edge.oNext();
        do {
@@ -430,7 +429,7 @@ class Edge
              System.out.println("Vedge " + vv1.toString() + " " + vv2.toString());
            }
          }
-         seen.put(prev, new Boolean(false));
+         seen.put(prev, new Integer(0));
          prev = nex;
          nex = nex.oNext();
        } while (prev != edge);
@@ -439,20 +438,20 @@ class Edge
     }
   }
 
-  /*
-  void pushRing(Stack stack, Hashtable seen)
+  
+  void pushRing(LinkedList stack, Hashtable seen)
   {
     Edge nex = oNext();
     while (nex != this) {
       if (!seen.containsKey(nex)) {
-       seen.put(nex, new Boolean(true));
+       seen.put(nex, new Integer(1));
        stack.push(nex);
       }
       nex = nex.oNext();
     }
   }
 
-  void pushNonezeroRing(Stack stack, Hashtable seen)
+  void pushNonezeroRing(LinkedList stack, Hashtable seen)
   {
     Edge nex = oNext();
     while (nex != this) {
@@ -462,7 +461,7 @@ class Edge
       }
       nex = nex.oNext();
     }
-  }*/
+  }
 
 }
 
index 7bb621e613361d014ebfb3b07c1c61c95b0ab891..7e7d6459944a46d2d3850930edfe08fd8d6a1d71 100644 (file)
@@ -32,12 +32,12 @@ public class TestRunner //Voronoi
    * Set to true to print the voronoi diagram and its dual,
    * the delaunay diagram
    **/
 //private static boolean printResults; // = false;
private boolean printResults; // = false;
   
   public TestRunner(int npoints) {
     this.points = npoints;
     //this.printMsgs = false;
-    //this.printResults = false;
+    this.printResults = true;
   }
   
   public static void main(String[] args) {
@@ -85,8 +85,8 @@ public class TestRunner //Voronoi
       System.out.println("Total time " + (end1-start0)/1000.0);
       System.out.println("Done!");
   
-    /*if (printResults) 
-      edge.outputVoronoiDiagram(); */
+   if (printResults) 
+      edge.outputVoronoiDiagram(); 
 
 //    if (printMsgs) {
 
index 9802e69aae34f5ee3a5ce14841d653953f2bed30..f137cc09644efe474d751489add84f59d8dc4b7f 100644 (file)
@@ -40,10 +40,10 @@ class Vec2
     norm = d;
   }
 
-  /*public String toString()
+  public String toString()
   {
     return x + " " + y;
-  }*/
+  }
 
   Vec2 circle_center(Vec2 b, Vec2 c)
   {