summaryrefslogtreecommitdiffstats
path: root/Algorithms/Part-I/5-KdTrees/KdTreeVisualizer.java
diff options
context:
space:
mode:
Diffstat (limited to 'Algorithms/Part-I/5-KdTrees/KdTreeVisualizer.java')
-rw-r--r--Algorithms/Part-I/5-KdTrees/KdTreeVisualizer.java30
1 files changed, 30 insertions, 0 deletions
diff --git a/Algorithms/Part-I/5-KdTrees/KdTreeVisualizer.java b/Algorithms/Part-I/5-KdTrees/KdTreeVisualizer.java
new file mode 100644
index 0000000..638a469
--- /dev/null
+++ b/Algorithms/Part-I/5-KdTrees/KdTreeVisualizer.java
@@ -0,0 +1,30 @@
+/*************************************************************************
+ * Compilation: javac KdTreeVisualizer.java
+ * Execution: java KdTreeVisualizer
+ * Dependencies: StdDraw.java Point2D.java KdTree.java
+ *
+ * Add the points that the user clicks in the standard draw window
+ * to a kd-tree and draw the resulting kd-tree.
+ *
+ *************************************************************************/
+
+public class KdTreeVisualizer {
+
+ public static void main(String[] args) {
+ StdDraw.show(0);
+ KdTree kdtree = new KdTree();
+ while (true) {
+ if (StdDraw.mousePressed()) {
+ double x = StdDraw.mouseX();
+ double y = StdDraw.mouseY();
+ System.out.printf("%8.6f %8.6f\n", x, y);
+ Point2D p = new Point2D(x, y);
+ kdtree.insert(p);
+ StdDraw.clear();
+ kdtree.draw();
+ }
+ StdDraw.show(50);
+ }
+
+ }
+}