This paper presents a new method to evaluate visibility from a point cloud by using a meshless statistical representation. The resulting evaluation uses much less memory than previous work while still producing high quality images, making it suitable for memory limited systems. The obtained results are exposed through the evaluation of shadow maps using a point cloud created from range images and are compared to current methods, which rely on mesh reconstruction techniques.