org.apache.flink.examples.java.misc

Class PiEstimation

java.lang.Object

org.apache.flink.examples.java.misc.PiEstimation

All Implemented Interfaces:

Serializable

public class PiEstimation
extends Object
implements Serializable

Estimates the value of Pi using the Monte Carlo method. The area of a circle is Pi * R^2, R being the radius of the circle The area of a square is 4 * R^2, where the length of the square's edge is 2*R.

Thus Pi = 4 * (area of circle / area of square).

The idea is to find a way to estimate the circle to square area ratio. The Monte Carlo method suggests collecting random points (within the square) and then counting the number of points that fall within the circle

 
 x = Math.random()
 y = Math.random()

 x * x + y * y < 1
 
 

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PiEstimation.Sampler Sampler randomly emits points that fall within a square of edge x * y.
static class	PiEstimation.SumReducer Simply sums up all long values.

Constructor Summary

Constructors

Constructor and Description
PiEstimation()

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PiEstimation

public PiEstimation()

Method Detail

main

public static void main(String[] args)
                 throws Exception

Throws:

Exception