Accurate geolocation of mobile equipment operating in outdoor environments is an increasingly important question in robotics and automation. Modern geolocation systems, however, rely on the crucial ability for a mobile device to receive specific radio signals at all times. As such geolocation systems are increasingly deployed in harsh or difficult environments, for example, in the presence of tall buildings or dense forest, it becomes critical to predict how the environment will impact the propagation of these radio signals. To this effect, we present a new signal propagation model that can determine what areas would be favorable for global navigation satellite system (GNSS) positioning, based on a prior three-dimensional (3D) point cloud map of the environment. Our model can predict both the number of usable satellites for a GNSS receiver and the strength of the reference radio signal used in the differential GNSS scenario. Contrary to others, it takes into account both signal occlusion and absorption mechanisms, given the geometry and density of the point cloud map. We designed two rugged mobile data-collecting platforms, both to generate the 3D maps of the environment, as well as to gather various ground truth for GNSS satellite and local radio signals. Environments used for our field deployments included a boreal forest, a subarctic forest and diverse industrial areas. Experimental results indicate that our model performs well in both structured and unstructured environments, with median errors of 1.10 for the predicted number of satellites and 1.85 dBm for the strength of the differential GNSS correction signals.