如何在环形区域内均匀随机生成n个点？

我曾查阅过「在圆内均匀分布X个点」「在圆内均匀生成随机点」相关主题，但没能解决我的问题。

我的需求是：

• 在两个圆形之间的环形区域内随机生成n个点。

已知条件：

• 点的数量：n
• 圆心坐标：(x, y)
• 半径：r1（内半径）、r2（外半径）

环形区域示意图：由圆心相同、半径分别为r1和r2的两个同心圆围成的中间区域

请问有没有能在环形区域内随机生成n个点的算法？

附：我熟悉C#、C系语言及伪代码。

更新：我的尝试（简化计算，设圆心为(0, 0)） #

Vector2[] points = new Vector2[n]; 
for (int i = 0; i < n; ++i)
{
    do
    {
        points[n] = new Vector2(Random.Range(0f, r2), Random.Range(0f, r2));
    } while (points[n].magnitude >= r2 || points[n].magnitude <= r1);
}

问题分析 #

你当前的尝试属于拒绝采样，虽然能得到符合要求的点，但效率极低——尤其是当环形区域占正方形区域的比例较小时，会有大量无效点被丢弃，循环次数完全不可控。更高效且准确的方式是直接生成符合均匀分布的点，无需循环判断。

正确算法思路 #

要在环形区域内生成均匀分布的随机点，核心是保证点的分布密度一致：

1. 随机角度θ：θ在[0, 2π)区间内均匀分布，直接取0到2π之间的随机数即可。
2. 随机半径r：由于环形的面积与半径平方成正比，不能直接在[r1, r2]区间均匀取数，必须通过平方根转换来保证分布均匀：
   • 先计算环形的面积差值：areaDiff = r2² - r1²
   • 生成一个[0, areaDiff)区间的随机值s
   • 计算半径：r = √(r1² + s)

通过这种方式生成的点，会在环形区域内均匀分布，没有无效计算。

C# 实现代码（支持任意圆心坐标） #

using System;

public class RingPointGenerator
{
    private static readonly Random _random = new Random();

    public static Vector2[] GeneratePoints(int n, float centerX, float centerY, float innerRadius, float outerRadius)
    {
        if (innerRadius >= outerRadius)
            throw new ArgumentException("内半径必须小于外半径");
        
        Vector2[] points = new Vector2[n];
        float innerRadiusSquared = innerRadius * innerRadius;
        float areaDifference = outerRadius * outerRadius - innerRadiusSquared;

        for (int i = 0; i < n; i++)
        {
            // 生成0到2π之间的随机角度
            float theta = (float)_random.NextDouble() * 2 * (float)Math.PI;
            // 生成符合均匀分布的半径
            float s = (float)_random.NextDouble() * areaDifference;
            float radius = (float)Math.Sqrt(innerRadiusSquared + s);
            // 转换为笛卡尔坐标
            float pointX = centerX + radius * (float)Math.Cos(theta);
            float pointY = centerY + radius * (float)Math.Sin(theta);
            points[i] = new Vector2(pointX, pointY);
        }

        return points;
    }
}

// 自定义Vector2结构（若使用Unity引擎可省略此定义）
public struct Vector2
{
    public float x;
    public float y;
    public Vector2(float x, float y)
    {
        this.x = x;
        this.y = y;
    }
}

伪代码实现 #

函数 GenerateRingPoints(n, centerX, centerY, r1, r2):
    如果 r1 >= r2:
        抛出参数错误
    
    初始化点数组 points，长度为n
    r1平方 = r1 * r1
    面积差值 = r2*r2 - r1平方
    
    循环i从0到n-1:
        θ = 随机数(0, 2π)
        s = 随机数(0, 面积差值)
        r = 平方根(r1平方 + s)
        px = centerX + r * cos(θ)
        py = centerY + r * sin(θ)
        points[i] = (px, py)
    
    返回 points

你的尝试存在的问题 #

1. 效率极低：生成正方形内的点再过滤，大量点会被丢弃，环形越窄，无效循环次数越多；
2. 分布不均匀：即使保留的点，在环形内的分布也存在偏差——正方形角落的点对应环形边缘，被选中的概率更低，导致点集中在环形靠近x/y轴的区域。

而上述算法直接基于极坐标生成，通过半径的平方根转换保证了面积层面的均匀分布，效率和准确性都远优于拒绝采样。

内容的提问来源于stack exchange，提问作者Suratraak