Prev Next
Finding Poles

  • The poles are a subset of the Voronoi vertices
  • Each sample s defines 2 poles
  • The first pole (p1) is the vertex on the sample's Voronoi cell which is furthest from the sample
  • The second pole (p2) is the Voronoi vertex furthest from the sample such that the vector from p1 to s and the vector from p2 to s have a negative dot product
=>