You might be able to use this for converting point cloud into grid map. The wiki is here. Alternatively, If the point cloud is already "organized" (http://pointclouds.org/documentation/tutorials/basic_structures.php), then you can build the map by sampling the point cloud randomly.