Qt 获取距离某点QPainterPath最近的一点

木风可可

已于 2024-03-04 10:46:46 修改

阅读量267

点赞数

分类专栏： qt c++ 文章标签： c++ 开发语言 qt

于 2022-12-14 16:00:31 首次发布

本文链接：https://blog.csdn.net/weixin_43807244/article/details/128317789

版权

qt 同时被 2 个专栏收录

25 篇文章 1 订阅

订阅专栏

c++

22 篇文章 1 订阅

订阅专栏

效果预览

在这里插入图片描述

代码

//************************************
// 名    称	: ClosestPointOnPath
// 创建日期	：2020/12/14
// 参    数	: const QPointF & point		输入点
// 参    数	: const QPainterPath & path	目标path
// 返 回 值	：QPointF					目标点
// 备    注	：获取path上离某点最近一点
//************************************
QPointF ClosestPointOnPath(const QPointF &point, const QPainterPath &path)
{
    if (path.isEmpty()) return point;

    auto vec = QVector2D(point);
    auto poly = path.toFillPolygon();
    float d, minDist = FLT_MAX;
    QVector2D p, q, v, u, minVec;
    for (int k = 0; k < poly.count() - 1; k++)
    {
        p = QVector2D(poly.at(k));
        if (k == poly.count() - 1)
            k = -1;
        q = QVector2D(poly.at(k + 1));
        v = q - p;
        u = v.normalized();
        d = QVector2D::dotProduct(u, vec - p);

        if (d < 0.0f) {
            d = (vec - p).lengthSquared();

            if (d < minDist)
            {
                minDist = d;
                minVec = p;
            }
        }
        else if (d*d > v.lengthSquared())
        {
            d = (vec - q).lengthSquared();

            if (d < minDist)
            {
                minDist = d;
                minVec = q;
            }
        }
        else {
            u *= d;
            u += p;
            d = (vec - u).lengthSquared();

            if (d < minDist)
            {
                minDist = d;
                minVec = u;
            }
        }
    }
    if (minDist >= FLT_MAX) return point;

    return minVec.toPointF();
}