Abstract
Uniform distribution of the points has been of interest to researchers for along time and has applications in different areas of Mathematics and ComputerScience. One of the well-known measures to evaluate the uniformity of a givendistribution is Discrepancy, which assesses the difference between the Uniformdistribution and the empirical distribution given by putting mass points at thepoints of the given set. While Discrepancy is very useful to measureuniformity, it is computationally challenging to be calculated accurately. Weintroduce the concept of directed Discrepancy based on which we have developedan algorithm, called Directional Discrepancy, that can offer accurateapproximation for the cap Discrepancy of a finite set distributed on the unitSphere, $\mathbb{S}^2.$ We also analyze the time complexity of the DirectionalDiscrepancy algorithm precisely; and practically evaluate its capacity bycalculating the Cap Discrepancy of a specific distribution, Polar Coordinates,which aims to distribute points uniformly on the Sphere.