点到直线的最短距离

24 篇文章 0 订阅
17 篇文章 2 订阅

在游戏代码中,经常需要求点到直线线的距离,点到线段的距离,这里简单的记录下
求点到直线的距离:
已知三个点的坐标, 其中A、B是直线上的两个点, P是平面上任意的一个点

  1. 通过三角形的面积计算,(海伦公式)设三角形三边分别为a,b,c,三角形的面积则为:

    其中,p为三角形半周长,即p=(a+b+c)/2;

    float getPointLineDis(float2 tex, float2 p1, float2 p2)
    {
    	if((tex.y - p2.y)*(p1.x - p2.x) == (p1.y - p2.y) * (tex.x - p2.x))
    	{
    		return 0.0;//共线
    	}
    	float len1 = length(tex -p1);
    	float len2 = length(tex -p2);
    	float len3 = length(p1 -p2);
    	float half_p = 0.5 * (len1 + len2 + len3);
    	float s = sqrt(half_p * (half_p - len1) * (half_p-len2) * (half_p-len3));
    	float dis = s * 2 / len3;
    	return dis;
    
    }
    
  2. 向量计算,推荐这个,在shader里面计算非常简单,消耗低

    float getPointLineDis(float2 tex, float2 p1, float2 p2)
    {
    	float2 v1 = tex - p1;
    	float2 v2 = p2 - p1;
    	float2 v3 = dot(v1,v2) * v2 /length(v1)*length(v2);
    	return length(v1 - v3);
    }
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要实现Python返回点到直线短距离的点坐标,首先需要知道点和直线的数学表示方法以及求解最短距离的公式。 假设直线的一般式方程为Ax + By + C = 0,点的坐标为(x0, y0),则点到直线的最短距离公式为: dist = |Ax0 + By0 + C| / √(A^2 + B^2) 其中| |表示绝对值。 要得到最短距离的点坐标,可以通过将直线表示为两点形式,然后计算点到线段两端点的距离,最后取距离最短的那个点即可。 具体实现可以通过以下步骤: 1. 定义直线的两端点坐标A(x1, y1)和B(x2, y2); 2. 计算直线的一般式系数A、B、C; 3. 带入点的坐标,得到点到直线的最短距离d; 4. 计算点到线段两端点A、B的距离d1和d2; 5. 判断哪个距离最短,返回对应的点坐标。如果点在线段上,则两个距离相等,返回任意一个点即可。 具体代码可以参考以下示例: def point_to_line_distance(A, B, P): x1, y1 = A x2, y2 = B x0, y0 = P # 计算直线一般式的系数 A = y2 - y1 B = x1 - x2 C = y1 * (x2 - x1) - x1 * (y2 - y1) # 计算点到直线距离 d = abs(A * x0 + B * y0 + C) / math.sqrt(A ** 2 + B ** 2) # 计算点到线段两端点的距离 d1 = math.sqrt((x0 - x1) ** 2 + (y0 - y1) ** 2) d2 = math.sqrt((x0 - x2) ** 2 + (y0 - y2) ** 2) # 判断最短距离的点坐标 if d1 < d2 and d1 <= d: return x1, y1 elif d2 <= d: return x2, y2 else: k = -C / (A ** 2 + B ** 2) return x0 + A * k, y0 + B * k 其中A、B、P分别为点A、点B和点P的坐标,函数返回的是距离最短的点的坐标。需要注意的是,在计算距离和点坐标时要用到math库的sqrt函数。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值