Pastable version of Find random point inside a tree of geometrical object

<pre class='prettyprint' language='cs'>public class CompositeVolume : Volume
{
	private readonly Random Random = new Random();

public override Collection&lt;Volume&gt; Subvolumes // stub
	{
		get;
		set;
	}

public override float Capacity // stub
	{
		get;
	}

// this is the interesting part:
	public override Vec GetRandomPosition ()
	{
		if (Subvolumes.Count == 0) {
			return null;
		}
		else {
			float sum = 0f;
			Dictionary&lt;Volume, float&gt; map = new Dictionary&lt;Volume, float&gt; ();
			foreach (Volume v in Subvolumes) {
				sum += v.Capacity;
				map[v] = sum;
			}

float select = (float) Random.NextDouble () * sum;
			Volume inner = map.First (pair =&gt; pair.Value &gt;= select).Key;

return inner.GetRandomPosition ();
		}
	}
}</pre>
<a href="http://www.refactormycode.com/codes/859-find-random-point-inside-a-tree-of-geometrical-object" style="color:#fff" title="As seen on RefactorMyCode.com"><img alt="Small_logo" src="http://www.refactormycode.com/images/small_logo.gif" style="border:0" /></a>

Refactor :my => 'code'

Recent

Popular

Pastable version of Find random point inside a tree of geometrical object