求解点关于直线的距离、垂足、对称点公式

下面通过两种直线方程的形式,求解点关于直线的距离、垂足、对称点公式。

问题描述1:

已知点的坐标(x0,y0),直线的方程为Ax+By+C = 0;

求点到直线上的距离d、点在直线上的垂足(x, y)、点关于直线的对称点(x’, y’)。

解决方法:

(1)距离:

d = ( Ax0 + By0 + C ) / sqrt ( A*A + B*B );

这个“距离”有符号,表示点在直线的上方或者下方,取绝对值表示欧式距离。

(2)垂足:

求解两个方程:

  (a)  Ax + By + C = 0;

  (b)  (y - y0) / (x - x0) = B / A;

解得,x = (  B*B*x0  -  A*B*y0  -  A*C  ) / ( A*A + B*B );

y  =  ( -A*B*x0 + A*A*y0 - B*C  ) / ( A*A + B*B );

(3)对称点:

方法一:求解两个方程:(a)、A*( x’+x0 ) / 2 + B*( y‘+y0 ) / 2 + C = 0; (b)、(y’ - y0) / (x‘ - x0) = B / A;

方法二:把问题转化为求解已知点关于垂足的对称点:

首先,求出垂足;则x’ = 2*x - x0; y‘ = 2*y - y0;

解得,x’ = ( (B*B - A*A)*x0 - 2*A*B*y0 - 2*A*C ) / ( A*A + B*B );

y‘ = ( -2*A*B*x0 + (A*A - B*B) * y0 - 2*B*C ) / ( A*A+B*B );

方法三:首先,求一系数k,k = - 2 * (A*x0 + B*y0 + C) / (A*A+B*B);

则,   x‘ = x0 + k * A;

y‘ = y0 + k * B;

此证明详见资源:http://download.csdn.net/detail/changbaolong/4196639

问题描述2:

已知点的坐标(x0,y0),直线上的两点(x1,y1)、(x2,y2);

求点到直线上的距离d、点在直线上的垂足(x, y)、点关于直线的对称点(x’, y‘)。

解决方法:

方法一:把直线化两点式为一般式,则一般式中的A = y2 -y1;       B = x1 - x2;     C = x2*y1 - x1*y2;    带入上面的公式,即可求出相应的距离、垂足、对称点。

方法二:

(a)距离:

首先,求出垂足的坐标;

则d = sqrt( (x - x0) * (x - x0)  +  (y - y0) * (y - y0));

(b)垂足:

首先,求一系数 k: 设直线的起点和终点分别为A(x1, y1)、B(x2, y2),直线外一点为C(x0, y0),垂足为D;并设k = |AD| / |AB。

则,k * AB = AD = AC + CD,又 AB * CD= 0;所以,k * AB* AB = AC *AB,故 k =AC * AB / (AB * AB)。

带入坐标,即得,

     k = ( (x0- x1) * (x2 - x1) + (y0 - y1) * (y2 - y1) )  / ( (x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1) ) ;

则   x = x1 + k*(x2 - x1);      y = y1 + k*(y2 - y1);

(c)对称点:

同问题描述1中的方法。

原文地址:https://www.cnblogs.com/Roni-i/p/8904097.html

时间: 2024-08-01 05:25:27

求解点关于直线的距离、垂足、对称点公式的相关文章

点至直线的距离和垂足点计算

//点到直线的垂足点 public static Coordinate getFootPoint(Coordinate point, Coordinate pnt1, Coordinate pnt2) { double A=pnt2.y-pnt1.y; //y2-y1 double B=pnt1.x-pnt2.x; //x1-x2; double C=pnt2.x*pnt1.y-pnt1.x*pnt2.y; //x2*y1-x1*y2 if (A * A + B * B < 1e-13) { r

已知直线上的两点 A(x1, y1), B(x2, y2) 和另外一点 C(x0, y0),求C点到直线的距离。

数学知识太差,一点点积累,高手勿喷. 1. 先求出AB向量 a = ( x2-x1, y2-y1 ) 2. 求AB向量的单位方向向量 b = √((x2-x1)^2 + (y2-y1)^2)) a1 = ( (x2-x1)/b, (y2-y1)/b ) 3.求出CA的法向向量(或CB的法向向量) c = ( y0-y1, -(x0-x1) ) 4. 距离 = AC法向向量与BC向量的单位方向向量的数量积 距离d = a1 * c = ( (x2-x1)(y0-y1) - (y2-y1)(x0-x

POJ1584 判断多边形是否为凸多边形,并判断点到直线的距离

求点到直线的距离: double dis(point p1,point p2){   if(fabs(p1.x-p2.x)<exp)//相等的  {    return fabs(p2.x-pegx);    }  else     {   double k=(p2.y-p1.y)/(p2.x-p1.x);   double b=p2.y-k*p2.x;   return fabs(k*pegx-pegy+b)/sqrt(k*k+1);//返回的是距离的   }}判断多边形是否为凸多边形 if

使用向量的方法计算点到直线的距离

使用向量的方法效率更高,更简单. 首先要了解什么是向量,什么是向量的模 主要用到了解析几何里的几个公式 a * b = | a | * | b | * cos(x),其中x为向量a,b的夹角 | a | * 单位向量 = a,单位向量为模为1的向量 向量的加减法 ,如下图所示 向量的加法 向量的减法 问题的原型如下图所示,红色的点为鼠标位置,蓝色的点(x0,y0),(x1,y1)为线段的端点,求红色的点到直线的距离 可以将点到线的距离转换为直角三角形的问题,如下图所示: 我们定义鼠标所在点为M,

HDU1174(空间点到直线的距离,用叉积)

爆头 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2002    Accepted Submission(s): 868 Problem Description gameboy是一个CS高手,他最喜欢的就是扮演警察,手持M4爆土匪的头.也许这里有人没玩过CS,有必要介绍一下“爆头”这个术语:所谓爆头,就是子弹直接命中对方的头部,以秒杀

计算两个latitude-longitude点之间的距离? (Haversine公式)

问题描述 如何计算纬度和经度指定的两点之间的距离?为了澄清,我想要距离公里;这些点使用WGS84系统,我想了解可用方法的相对准确性.最佳解决方案 这个link可能对您有帮助,因为它详细说明了使用Haversine formula计算距离. 摘抄: This script [in Javascript] calculates great-circle distances between the two points – that is, the shortest distance over the

(几何:两点间的距离)编写程序,提示用户输入两个点(x1,y1),(x2,y2),然后显示两点间的距离,利用公式,提示:math.pow(a,0.5)=根号啊。

import java.util.Scanner; public class Demo_1{ public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Enter x1 and y1: "); System.out.print("Enter x2 and y2: "); double b=input.nextDouble();

根据两个点的经纬度算两点间的距离——球面半正矢公式

球面半正矢公式 来源:维基百科 http://en.wikipedia.org/wiki/Haversine_formula

点到直线方程的距离、垂足、对称点

问题描述1: 已知点的坐标(x0,y0),直线的方程为Ax+By+C = 0:求点到直线上的距离d.点在直线上的垂足(x, y).点关于直线的对称点(x’, y‘). 解决方法: (1)距离: d = ( Ax0 + By0 + C ) / sqrt ( A*A + B*B ); 这个“距离”有符号,表示点在直线的上方或者下方,取绝对值表示欧式距离. (2)垂足: 求解两个方程:(a).Ax + By + C = 0;(b).(y - y0) / (x - x0) = B / A; 解得,x =