`
897371388
  • 浏览: 531341 次
文章分类
社区版块
存档分类
最新评论

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

 
阅读更多

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

问题描述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中的方法。


原文来自狼牙的BLOG,原文链接:http://blog.csdn.net/changbaolong/article/details/7414796

分享到:
评论

相关推荐

    求点关于直线对称点坐标的一种简便方法

    求点关于直线对称点坐标的一种简便方法,绕过了求垂足的方法,直接求对称点坐标。形式简单,容易记忆。

    mylineseg.rar_两条线段交点_点 线段 垂足_点到直线距离_相交_线段相交

    线段及直线的基本运算 1. 点与线段的关系2. 求点到线段所在直线垂线的垂足3. 点到线段的最近点4....求点关于某直线的对称点15.判断两条直线是否相交及求直线交点 16.判断线段是否相交,如果相交返回交点

    求点到直线的距离及垂线交点

    求点d1到直线d2 d3的距离 并画线 范例: [d dl] find dl [2 1] [8 3] [4 7] ; 则 dl [6 5]

    计算点到直线的最短距离适用于地图坐标

    计算点到直线的最短距离,适用于地图坐标

    计算点到直线垂足.docx

    c++测绘

    C语言常用二维解析几何函数集源代码

    点到直线的垂足,点关于直线的对称点,线段关于直线的反射线 点绕给定点旋转 判断点在三角形(和椭圆)内 直线(和线段)与三角形碰撞,三角形与三角形碰撞 两平行矩形碰撞,平行矩形与椭圆碰撞

    求点到线的垂足--源码(mapxtreme + C#2005)

    利用mapxtreme6.7和C#2005做的一个关于求点到线的垂足的例子。 已知线外一点,求得线的各个节点,并得出最近的两个节点。 并在这两个节点所在的直线上求得垂足。可应用于由于GPS数据误差而产生的数据点不在线上的...

    objective-c实现点到直线的距离及与垂足的交点

    假设有一点坐标P(x0,y0),有一线段AB,A坐标(x1,y1),B坐标(x2,y2),求P点到AB线段或所在直线的距离d以及P点在直线上的垂足C(x,y)。 这需要复习一下高中的数学知识。 首先需要将A,B两点坐标转换为直线...

    计算几何常用算法源码——线段与直线基本算法

    ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 ...14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7

    SuperMap iDesktop 8C【扩展开发】捕捉点到线的垂足点

    范例主要是基于SuperMap iDesktop 8C SP1开发获取某一点到某一条线段的垂足点功能。将点精确捕捉到线上,支持同时对多个点数据和一条线段同时操作。

    C++计算几何算法大全

    14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断...

    计算几何常用算法:点、线、面

    14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断...

    计算几何

    14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断...

    计算几何算法源码

    14.求点关于某直线的对称点 15.判断两条直线是否相交及求直线交点 16.判断线段是否相交,如果相交返回交点 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸...

    关于二维的点、线、多边形、圆几何关系库 c

    14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形...

    Delphi 基础几何函数库

    11.求点关于某直线的对称点 12.判断两条直线是否相交及求直线交点 13.判断线段是否相交,如果相交返回交点 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸...

    空间几何计算

    14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断...

    常用几何关系算法

    14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. ...

    计算几何算法实现[第一版]

    11.求点关于某直线的对称点 12.判断两条直线是否相交及求直线交点 13.判断线段是否相交,如果相交返回交点 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸...

Global site tag (gtag.js) - Google Analytics