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);