Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques