取得一个球体内的随机一点的方法及讨论

为了更好地随机出Art of Destiny中的空间装饰物的位置,大地无敌曾经自己写了一个得到一个球体区域内随机一点的方法但是缺点非常明显。大地无敌原来的方法是算出一个随机长度的Z轴向量再绕X、Y轴旋转随机角度,但是这样做的后果是得出的点靠近球体中心的概率比在边沿上大很多。
原方法：
public static Random Random = new Random();<br /> public static float RandomNext(float min, float max)<br /> {<br />     return (min + (float)((max - min) * Random.NextDouble()));<br /> }<br /> public static Vector3 RandomDirection()<br /> {<br />    return Vector3.Normalize(Vector3.TransformNormal(Vector3.Forward, Matrix.CreateRotationX(RandomNext(0, MathHelper.TwoPi)) * Matrix.CreateRotationY(RandomNext(0, MathHelper.TwoPi))));<br /> }<br /> public static Vector3 RandomPointInRegion(Vector3 center, float radius)<br /> {<br />     return center + RandomDirection() * RandomNext(0, radius);<br /> }
假设把一个球分成A、B两区域，如图，得到的点分布在a区域和b区域的概率是相等的，但b区域的体积明显比a区域大
如果得到许多点的话,这些点在a区域中就很密集，而在b区域中就很稀疏，如何才能解决这个问题呢？

这个问题在XNA游戏世界上激起了讨论，F.yo、XnaZero、稀饭等众多高手发表了自己的看法。
原贴http://xna.omgsoft.com.cn/Forums/Thread/1027.aspx
于是大地无敌编写了一个程序进行计算验证，结果如下：

经计算，在球外接AABB立方体内生成随机点，如果点不在球内则重做，这样的方法是最好的（即准确又最快）。
验证程序源码(里面包含各种计算的方法):201002062349566021.rar

如xnazero所言,应该再增加次数并调节CPU优先级,另外F.yo的算法大地无敌也写得有问题,并且运算太繁杂..