cell resampling

  • need efficient way of nearest neighbour search with arbitrary metric
  • idea: vantage-point tree
  • note: this means that is a proper metric with a triangle inequality
  • fixing maximal distance makes this super efficient
  • you can sample the tree rather than the original foam when you need more events
  • foam+cres+VPsearch: it’s bubbles all the way down