Multi-viewpoint Visibility Coverage Estimation for 3D Environment Perception Volumetric Representation as a Gateway to High Resolution Data

摘要

Estimation of visibility is a crucial element of coverage estimation of large, complex environments. This nonprobabilistic problem is often tackled in a 2D context. We present an algorithm that can estimate the visibility of a high resolution scene from a low resolution 3D representation. An octree based voxel representation provides a dataset that is easy to process. Voxel occupancy properties ensure a good approximation of visibilty at high resolution. Our system is capable of producing a reasonable solution to the viewpoint placement issue of the Art gallery problem.