A simple way to generate random points on a sphere
4 days ago
- #algorithm
- #sphere
- #random points
- Generating random points uniformly distributed on a sphere by first generating points in a cube and normalizing those inside the sphere.
- Comparison with the common method of using normal distributions, highlighting the simplicity and efficiency of the cube method for 3D.
- Discussion on the efficiency and potential drawbacks of accept-reject methods, including variable runtime and cryptographic implications.
- A technique to improve efficiency by reusing rejected points from the cube method, increasing the fraction of usable points from 52% to 73%.