C# WinForms如何判断点是否在DrawBeziers绘制的贝塞尔曲线上？

针对你提出的三个疑问，先直接给出结论，再详细说明实现方法：

疑问解答 #

1. 不需要获取曲线上所有点：曲线是连续的，无法枚举所有点；采样点判断会存在精度漏洞（比如目标点刚好在两个采样点之间），且效率低下。
2. 无需硬解曲线方程：三次贝塞尔的参数方程求解涉及三次方程，计算复杂度高，实际开发中用数值迭代或几何递归的方法更高效，且能处理浮点数精度问题。
3. 推荐使用DrawBeziers绘制：这类框架封装的方法已经实现了稳定的贝塞尔曲线绘制逻辑，不需要自己从头实现扫描线或插值绘制，节省开发成本。

核心原理 #

你使用的4个点对应三次贝塞尔曲线，其参数方程为：
B(t) = (1-t)³P0 + 3(1-t)²tP1 + 3(1-t)t²P2 + t³P3
其中t ∈ [0,1]，P0/P3是端点，P1/P2是控制点。

判断点是否在曲线上的核心逻辑是：由于浮点数精度限制，我们不判断点严格等于曲线上的点，而是判断点到曲线的最小距离是否小于设定的阈值（比如1像素，可根据需求调整）。

具体实现方法 #

1. 曲线绘制（以C# WinForms为例） #

直接使用DrawBeziers方法，传入4个点的数组即可：

// 在Paint事件中绘制曲线
private void Form1_Paint(object sender, PaintEventArgs e)
{
    // 定义四个控制点（端点+控制点）
    PointF p0 = new PointF(50, 50);
    PointF p1 = new PointF(150, 200);
    PointF p2 = new PointF(250, 100);
    PointF p3 = new PointF(350, 250);

    // 使用蓝色画笔绘制曲线
    using (Pen bezierPen = new Pen(Color.Blue, 2))
    {
        e.Graphics.DrawBeziers(bezierPen, new PointF[] { p0, p1, p2, p3 });
    }
}

2. 点归属判断（递归细分法，高效且易实现） #

利用贝塞尔曲线的凸包性质（曲线始终在四个控制点构成的凸包内），通过递归细分曲线来逼近目标点：

// 计算两点距离的平方（避免开根号，提升效率）
private double DistanceSquared(PointF a, PointF b)
{
    double dx = a.X - b.X;
    double dy = a.Y - b.Y;
    return dx * dx + dy * dy;
}

// 判断目标点是否在三次贝塞尔曲线上
// 参数：q-目标点，p0-p3-贝塞尔控制点，threshold-距离阈值（单位：像素）
private bool IsPointOnBezier(PointF q, PointF p0, PointF p1, PointF p2, PointF p3, double threshold)
{
    // 先判断点是否在控制点凸包的外接矩形外，直接排除
    float minX = Math.Min(Math.Min(p0.X, p1.X), Math.Min(p2.X, p3.X));
    float maxX = Math.Max(Math.Max(p0.X, p1.X), Math.Max(p2.X, p3.X));
    float minY = Math.Min(Math.Min(p0.Y, p1.Y), Math.Min(p2.Y, p3.Y));
    float maxY = Math.Max(Math.Max(p0.Y, p1.Y), Math.Max(p2.Y, p3.Y));

    if (q.X < minX - threshold || q.X > maxX + threshold || 
        q.Y < minY - threshold || q.Y > maxY + threshold)
        return false;

    // 若凸包足够小，判断点到凸包的最近距离是否小于阈值
    double maxEdgeSq = Math.Max(
        Math.Max(DistanceSquared(p0, p1), DistanceSquared(p1, p2)),
        DistanceSquared(p2, p3));
    if (maxEdgeSq < threshold * threshold)
    {
        double minDistSq = Math.Min(
            Math.Min(DistanceSquared(q, p0), DistanceSquared(q, p3)),
            Math.Min(DistanceSquared(q, p1), DistanceSquared(q, p2)));
        return minDistSq < threshold * threshold;
    }

    // 用德卡斯特里奥算法细分曲线为两段
    PointF a = new PointF((p0.X + p1.X) / 2, (p0.Y + p1.Y) / 2);
    PointF b = new PointF((p1.X + p2.X) / 2, (p1.Y + p2.Y) / 2);
    PointF c = new PointF((p2.X + p3.X) / 2, (p2.Y + p3.Y) / 2);
    PointF ab = new PointF((a.X + b.X) / 2, (a.Y + b.Y) / 2);
    PointF bc = new PointF((b.X + c.X) / 2, (b.Y + c.Y) / 2);
    PointF abc = new PointF((ab.X + bc.X) / 2, (ab.Y + bc.Y) / 2);

    // 递归检查两段曲线，只要一段满足就返回true
    return IsPointOnBezier(q, p0, a, ab, abc, threshold) || 
           IsPointOnBezier(q, abc, bc, c, p3, threshold);
}

3. 使用示例 #

// 目标点
PointF target = new PointF(200, 150);
// 阈值设为1像素（可根据精度需求调整）
bool isOnCurve = IsPointOnBezier(target, p0, p1, p2, p3, 1.0);

补充说明 #

• 如果需要更高的精度，可以调整阈值，或者改用牛顿迭代法求解参数t，找到使B(t)与目标点距离最小的t，再判断距离是否小于阈值。
• 递归细分法的优势是逻辑简单，不需要复杂的数学推导，且能快速排除不可能的区域，效率较高。

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