It should be clear that the obvious notion of uniformity is the intended one. I.e., it should be uniform with respect to the usual Lebesgue measure on the sphere.

And your method is extremely complicated. You can solve this problem with 5 lines of code and no data structures.