From ee4cce2fc02dea71250d574f8ada7b9b8126b63e Mon Sep 17 00:00:00 2001 From: Andrew Lawson Date: Fri, 28 Nov 2014 20:17:47 -0500 Subject: [PATCH] Added back missing code. --- geometric_separators.pde | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) diff --git a/geometric_separators.pde b/geometric_separators.pde index 03c5cd8..f7e227d 100644 --- a/geometric_separators.pde +++ b/geometric_separators.pde @@ -44,6 +44,31 @@ void mousePressed() { redraw(); } +// Estimate centerpoint +void approxCenter(ArrayList input) { + if (input.size() == 1) { + // Do nothing + } + else { + // Sample points + + } +} + +// Estimate the geometric median - dynamic programming +void geomMedian() { + // Memoization hash tables + HashMap left = new HashMap(); + HashMap right = new HashMap(); + HashMap up = new HashMap(); + HashMap down = new HashMap(); + // Sum of squares values + ArrayList leftSq = new ArrayList(); + ArrayList rightSq = new ArrayList(); + ArrayList upSq = new ArrayList(); + ArrayList downSq = new ArrayList(); +} + // Draw void draw() { background(255);