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

问题描述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;

    /**
     * Description 求点到直线的垂足
     *
     * @param x1
     *            点横坐标
     * @param y1
     *            点纵坐标
     * @param A
     *            直线方程一般式系数A
     * @param B
     *            直线方程一般式系数B
     * @param C
     *            直线方程一般式系数C
     * @return 垂足点
     */
    private static Point getFootOfPerpendicular(double x1, double y1, double A, double B, double C) {
        if (A * A + B * B < 1e-13)
            return null;

        if (Math.abs(A * x1 + B * y1 + C) < 1e-13) {
            return new Point(x1, y1);
        } else {
            double newX = (B * B * x1 - A * B * y1 - A * C) / (A * A + B * B);
            double newY = (-A * B * x1 + A * A * y1 - B * C) / (A * A + B * B);
            return new Point(newX, newY);
        }
    }

    /**
     * Description 点到直线的距离
     *
     * @param x1
     *            点横坐标
     * @param y1
     *            点纵坐标
     * @param A
     *            直线方程一般式系数A
     * @param B
     *            直线方程一般式系数B
     * @param C
     *            直线方程一般式系数C
     */
    private static double getDistanceOfPerpendicular(double x1, double y1, double A, double B, double C) {
        double distance = (A * x1 + B * y1 + C) / Math.sqrt(A * A + B * B);
        return distance;
    }

    public static void main(String[] args) {
        // 直线方程为 :-1*x+1*y+0=0,也就是y=x+0
        double A = -1d, B = 1d, C = 0d;

        // 点0,1到之前y=x+0的垂足
        Point point = getFootOfPerpendicular(0, 1, -1, 1, 0);
        System.out.println(point.getX() + "," + point.getY());

        // 点0,1到之前y=x+0的距离
        double distance = getDistanceOfPerpendicular(0, 0, -1, 1, 0);
        System.out.println(distance);
    }

问题描述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/yy3b2007com/p/9073664.html

时间: 2024-09-30 14:28:14

点到直线方程的距离、垂足、对称点的相关文章

URAL 1348 Goat in the Garden 2(点到线段的距离)

[题目链接]:click here~~ [题目大意]:求某点到一条线段的最小距离与最大距离. [思路]: 分析可知,最大距离一定在端点处取得.那么接下来求最小距离时,先求出垂线与线段所在直线的交点,然后判断交点在不在线段上.如果在,则最小距离为垂线段的距离,即交点到此点的距离.如果不在,则最小距离必在另一端点取得.问题转换如何判断点与线段的垂足是否在线段上,可以利用叉积方便的求出. 代码: /* * Problem: NO:URAL 1348 * Running time: 1MS * Comp

已知直线上的两点 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

5-7 点到原点的距离(多态)

给出下面的一个基类框架: class Point { protected: int dimension;//点的维数,最多不超过100维 private: int point_length[100]://点数组 public: Point ();//构造函数根据需要重载 float distance( );//计算当前点到原点的距离 void display();//输出点 } 以Point为基类建一个派生类Point_2D,增加以下数据成员: float x;//2D平面上点的x坐标 floa

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

csuoj 1503: 点到圆弧的距离

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503 1503: 点到圆弧的距离 时间限制: 1 Sec  内存限制: 128 MB  Special Judge 提交: 247  解决: 59 [提交][状态][讨论版] 题目描述 输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离.换句话说,你需要在圆弧上找一个点,到P点的距离最小. 提示:请尽量使用精确算法.相比之下,近似算法更难通过本题的数据. 输入 输入包含最多

poj1584 A Round Peg in a Ground Hole 判断多边形凹凸,点到线的距离【基础计算几何】

大致思路:首先对于所给的洞的点,判断是否是凸多边形,图形的输入和输出可以是顺时针或者逆时针,而且允许多点共线 Debug 了好几个小时,发现如下问题 判断三点是否共线,可用斜率公式判断 POINT point_A, point_B, point_C; if(point_A.x == point_B.x || point_B.x == point_C.x){ if(point_A.x == point_B.x && point_B.x == point_C.x) continue; }els

点到圆弧的距离(csu1503)+几何

1503: 点到圆弧的距离 Time Limit: 1 Sec  Memory Limit: 128 MB  Special JudgeSubmit: 325  Solved: 70[Submit][Status][Web Board] Description 输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离.换句话说,你需要在圆弧上找一个点,到P点的距离最小.提示:请尽量使用精确算法.相比之下,近似算法更难通过本题的数据. Input 输入包含最多10000组数据.每组

csu-acm 1503: 点到圆弧的距离

1503: 点到圆弧的距离 分析: 先判断点和圆心的连线是否在圆弧范围内,如果在,最短距离即到圆心的距离减去半径的绝对值:反之,为到端点的最短距离. 具体看注释 #include <bits/stdc++.h> using namespace std; #define eps 1e-8 const double pi=acos(-1); struct Point { double x,y; Point(double a=0,double b=0) { x=a; y=b; } }; Point

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

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