The Next Best View Planner

• Candidate positions are generated randomly in the interior of the polygon. Every position has the same pobability.

• For every candidate position we simulate a laser scanner and count intersections between the virtual laser beam and the occluded lines to approximate the information gain.