Pi Approximation

November 20, 2014

Pi approximation up to 5 decimal places using a Sobol low-discrepancy sequence. D3 is used for the animation.

π is approximated via Monte Carlo: random points are drawn inside a square enclosing a unit circle. The ratio of points landing inside the circle converges to π/4. A Sobol sequence is used instead of pseudo-random numbers for faster convergence.