https://github.com/mrfibunacci/approximate-pi

A simple approximation of the circle constant pi using a "monte carlo" method. Its not the most efficient or most elegant way to do it but is does something. Right now its just returning the difference of the calculated value and pi.
https://github.com/mrfibunacci/approximate-pi

approximation math pi

Last synced: 10 days ago
JSON representation

A simple approximation of the circle constant pi using a "monte carlo" method. Its not the most efficient or most elegant way to do it but is does something. Right now its just returning the difference of the calculated value and pi.

• Host: GitHub
• URL: https://github.com/mrfibunacci/approximate-pi
• Owner: MrFibunacci
• Created: 2018-03-30T21:34:14.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-10-06T19:14:02.000Z (about 6 years ago)
• Last Synced: 2024-04-13T18:54:10.676Z (7 months ago)
• Topics: approximation, math, pi
• Language: C++
• Homepage:
• Size: 11.7 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# approximate-pi

A simple approximation of the circle constant pi using the "[monte carlo](https://en.wikipedia.org/wiki/Monte_Carlo_algorithm)" method.

# monte calo algorithm

My implementaion is simple I use an modified verion of `rand()`,just that I get an double within an range, to drop my points.

My calculation in `approximatePI()` is:

`(pointsInCircle * pointsTotal) / 4`

## how it works

It's simple we throw dots on an imaginary square with an cirlce in it (with `a = r^2`) and count how many dots are in the circle and how many we have in total. Than we do the calculation from above.

The determination rater the dot is in the circle or not is done by using Pythagoras rule a^2 + b^2 = c^2 to calculate the distance between the centre and the point.

If the result is greater than the radius its not in the circle.

# not my stuff:

The `fRand()` function is from stackoverflow user [Frank](https://stackoverflow.com/users/60628/frank) posted in https://stackoverflow.com/questions/2704521/generate-random-double-numbers-in-c

I use the [BigFloat](https://github.com/Mariotti94/BigFloat) - Arbitrary-Precision Float Arithmetic Library by [Gianfranco Mariotti](https://github.com/Mariotti94)

# idea

I got the idea to do an c++ implementation of an aproximation of pi because of an [video](https://www.youtube.com/watch?v=5cNnf_7e92Q) by [CodingTrain](https://github.com/CodingTrain).

I wrote some of the code simular to the one in video, so that is also not quite my stuff.