c++ 已知直线外一点,求对称点

7 篇文章 0 订阅

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

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

        

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

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
ACM 很全的计算几何模板 基础部分 1.几何公 5 1.1三角形 5 1.2四边形 5 1.3正n边形 5 1.4圆 5 1.5棱柱 6 1.6棱锥 6 1.7棱台 6 1.8圆柱 6 1.9圆锥 6 1.10圆台 7 1.11球 7 1.12球台 7 1.13球扇形 7 2.直线与线段 7 2.0预备函数 7 2.1判三点是否共线 8 2.2判点是否在线段上 9 2.3判断两点在线段的同一侧 9 2.4判断两点是否在线段的异侧 9 2.5点关于直线对称点 10 2.7判断两线段是否相交 10 2.7.1常用版 10 2.7.2不常用版 11 2.8 两条直线的交点 11 2.9点到直线的最近距离 12 2.10点到线段的最近距离 12 3.多边形 12 3.0 预备浮点函数 12 3.1判定是否是凸多边形 13 3.2判定点是否在多边形内 14 3.3 判定一条线段是否在一个任意多边形内 15 4. 三角形 16 4.0预备函数 16 4.1三角形的心 17 4.2三角形内心 17 4.3三角形垂心 17 5. 圆 18 5.0预备函数 18 5.1判定直线是否与圆相交 19 5.2判定线段与圆相交 19 5.3判圆和圆相交 19 5.4计算圆上到点p最近点 19 5.5计算直线与圆的交点 20 5.6计算两个圆的交点 20 6. 球面 21 6.0给出地球经度纬度,计算圆心角 21 6.1已知经纬度,计算地球上两点直线距离 21 6.2已知经纬度,计算地球上两点球面距离 21 7. 三维几何的若干模板 22 7.0预备函数 22 7.1判定三点是否共线 23 7.2判定四点是否共面 23 7.1判定点是否在线段上 23 7.2判断点是否在空间三角形上 24 7.3判断两点是否在线段同侧 24 7.4判断两点是否在线段异侧 25 7.5判断两点是否在平面同侧 25 7.6判断两点是否在平面异侧 25 7.7判断两空间直线是否平行 25 7.8判断两平面是否平行 26 7.9判断直线是否与平面平行 26 7.10判断两直线是否垂直 26 7.11判断两平面是否垂直 26 7.12判断两条空间线段是否相交 27 7.13判断线段是否与空间三角形相交 27 7.14计算两条直线的交点 28 7.15计算直线与平面的交点 28 7.16计算两平面的交线 29 7.17点到直线的距离 29 7.18 计算点到平面的距离 29 7.19计算直线直线的距离 30 7.20空间两直线夹角的cos值 30 7.21两平面夹角的cos值 30 7.22直线与平面夹角sin值 31 1.最远曼哈顿距离 31 2. 最近点对 32 3. 最近点对 34 4. 最小包围圆 36 5. 两个圆的交点 39 6. 三角形接圆圆心 40 7. 凸包 42 8.凸包卡壳旋转出所有对踵点、最远点对 44 9. 凸包+旋转卡壳平面面积最大三角 47 10. Pick定理 50 11. 多边形面积和重心 51 12. 判断一个简单多边形是否有核 52 13. 模拟退火 54 14. 六边形坐标系 56 15. 用一个给定半径的圆覆盖最多的点 60 16. 不等大的圆的圆弧表示 62 17. 矩形面积并 62 18. 矩形的周长并 66 19. 最近圆对 70 20. 两个圆的面积交 74

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值