Prev Next
Labelling Poles - Improved Method

  • Intuition: Label poles based on how sure we are of the label
  • For each pole, two values: in, out in [0, 1]
  • Unlabeled poles in a priority queue
  • Priority is |in - out|
while queue is not empty
-  dequeue p from queue
-  if in(p) > out(p)
     label p as inside
   else 
     label p as outside
-  propagate label to nearby poles