Location of highest density on a sphere

Question

I have a lot of points on the surface of the sphere. How can I calculate the area/spot of the sphere that has the largest point density? I need this to be done very fast. If

Answer 1

If I understand correctly, you are trying to find the densepoint on sphere.

if points are denser at some point

• Consider Cartesian coordinates and find the mean X,Y,Z of points

• Find closest point to mean X,Y,Z that is on sphere (you may consider using spherical coordinates, just extend the radius to original radius).

Constraints

• If distance between mean X,Y,Z and the center is less than r/2, then this algorithm may not work as desired.