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

问题描述

点到直线或者线段的距离

实现思路

假设有一点坐标P（x0,y0）,有一线段AB，A坐标（x1，y1），B坐标（x2，y2），求P点到AB线段或所在直线的距离d以及P点在直线上的垂足C（x，y）。

这需要复习一下高中的数学知识。

首先需要将A，B两点坐标转换为直线方程的一般式Ax+By+C = 0，过程就不推演了。

参数计算：

A=y2-y1；

B=x1-x2；

C=x2*y1-x1*y2;

1、点到直线的距离公式：

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

2、垂足C（x，y）计算公式：

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 );

程序的实现：

//垂足交点
-(CGPoint)pedalPoint: (CGPoint)p1 : (CGPoint )p2: (CGPoint)x0{

float A=p2.y-p1.y;
float B=p1.x-p2.x;
float C=p2.x*p1.y-p1.x*p2.y;

float x=(B*B*x0.x-A*B*x0.y-A*C)/(A*A+B*B);
float y=(-A*B*x0.x+A*A*x0.y-B*C)/(A*A+B*B);

//点到直线距离
float d=(A*x0.x+B*x0.y+C)/sqrt(A*A+B*B);

CGPoint ptCross=ccp(x,y);
NSLog(@”d======%f”,d);
NSLog(@”A=======%f,B=======%f,C=======%f”,A,B,C);
NSLog(@”垂足======x=%f,y=%f”,x,y);
return ptCross;
}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对我们的支持。

赞 (0)

相关推荐

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

    问题描述 点到直线或者线段的距离 实现思路 假设有一点坐标P(x0,y0),有一线段AB,A坐标(x1,y1),B坐标(x2,y2),求P点到AB线段或所在直线的距离d以及P点在直线上的垂足C(x,y). 这需要复习一下高中的数学知识. 首先需要将A,B两点坐标转换为直线方程的一般式Ax+By+C = 0,过程就不推演了. 参数计算: A=y2-y1: B=x1-x2: C=x2*y1-x1*y2; 1.点到直线的距离公式: d= ( Ax0 + By0 + C ) / sqrt ( A*A +

  • Python计算点到直线距离、直线间交点夹角

    Python计算点到直线距离、直线间交点夹角

    前言 项目中会有点到直线距离计算.两条直线交点坐标计算.两条直线夹角计算的需求. 一.点到直线距离计算 由于项目中得到点的坐标最容易,因此采用向量法进行所有的数学计算最清晰明了.点到直线距离就采用向量法推导. import numpy as np array_longi = np.array([x2-x1, y2-y1]) array_trans = np.array([x2-line_start_x, y2-line_start_y]) # 用向量计算点到直线的举例 array_temp =

  • c#求点到直线的投影点坐标

    c#求点到直线的投影点坐标

    点在指定直线的投影点,即过点作一垂直于指定直线的直线,与指定直线的交点即为所求.这个问题其实回归到两条垂直直线的交点问题,回到最原始的初中几何知识,复习下如图示 首先我们明确下已知条件,指定直线上任一点A,直线斜率k,点C,求点B 说到斜率,就有不存在的情况,如图(2),显然这种情况B的横坐标=A的横坐标,B的纵坐标=C的纵坐标本文重点讨论第一种情况,其实也很简单,联立两条直线求解即可 直线AB方程式即y-yA=k*(x-xA)∵两条垂直直线的斜率乘积 = -1∴由AB线斜率为k可知BC线斜率为

  • c# 圆形识别方案和直线识别方案的参考示例

    c# 圆形识别方案和直线识别方案的参考示例

    圆形识别方案 识别流程 判断是否为封闭图形: 根据圆的方程,取输入点集中的1/6.3/6.5/6处的三个点,求得圆的方程,获取圆心及半径: 取点集中的部分点,计算点到圆心的距离与半径的比例,与设定的阈值比较,得出结果.~~~~ 实现 public static bool IsCircle(List<Point> points, out Point center, out double radius) { int len = points.Count; center = new Point();

  • Java编程实现轨迹压缩之Douglas-Peucker算法详细代码

    Java编程实现轨迹压缩之Douglas-Peucker算法详细代码

    第一部分 问题描述 1.1 具体任务 本次作业任务是轨迹压缩,给定一个GPS数据记录文件,每条记录包含经度和维度两个坐标字段,所有记录的经纬度坐标构成一条轨迹,要求采用合适的压缩算法,使得压缩后轨迹的距离误差小于30m. 1.2 程序输入 本程序输入是一个GPS数据记录文件. 1.3 数据输出 输出形式是文件,包括三部分,压缩后点的ID序列及坐标.点的个数.平均距离误差.压缩率 第二部分 问题解答 根据问题描述,我们对问题进行求解,问题求解分为以下几步: 2.1 数据预处理 本次程序输入为GPS

  • C++ OpenCV单峰三角阈值法Thresh_Unimodal详解

    C++ OpenCV单峰三角阈值法Thresh_Unimodal详解

    目录 需求说明 具体流程 功能函数 C++测试代码 测试效果 需求说明 在对图像进行处理时,经常会有这类需求:想通过阈值对图像进行二值化分割,以提取自己感兴趣的区域,常见的阈值分割方法有常数分割.最大类间方差法.双峰分割.三角法等等,不同的场景应用不同的阈值方法. 今天要讲的方法,适合当图像的直方图具有明显单峰特征时使用,结合了三角法的原理而设计,相比较OpenCV自带的三角法,好处是可以根据自身需求合理修改函数:如果用OpenCV库的函数,只有一个接口,若不能达到较理想的应用效果,就束手无策了

  • Python求平面内点到直线距离的实现

    近期遇到个问题,需要计算平面内点到直线的距离,发现数学知识都还给老师了,度娘后找到计算方法,特此记录. 点到直线的计算公式: 通过公式推导,得到信息: A:直线斜率 B:固定值-1 C:直线截距b 转换为Python代码实现为: def get_point_line_distance(self, point, line): point_x = point[0] point_y = point[1] line_s_x = line[0][0] line_s_y = line[0][1] line_

  • Python+OpenCV图像处理——实现直线检测

    简介: 1.霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法.主要用来从图像中分离出具有某种相同特征的几何形状(如,直线,圆等).最基本的霍夫变换是从黑白图像中检测直线(线段). 2.Hough变换的原理是将特定图形上的点变换到一组参数空间上,根据参数空间点的累计结果找到一个极大值对应的解,那么这个解就对应着要寻找的几何形状的参数(比如说直线,那么就会得到直线的斜率k与常熟b,圆就会得到圆心与半径等等) 3.霍夫线变

  • Python下opencv使用hough变换检测直线与圆

    Python下opencv使用hough变换检测直线与圆

    在数字图像中,往往存在着一些特殊形状的几何图形,像检测马路边一条直线,检测人眼的圆形等等,有时我们需要把这些特定图形检测出来,hough变换就是这样一种检测的工具. Hough变换的原理是将特定图形上的点变换到一组参数空间上,根据参数空间点的累计结果找到一个极大值对应的解,那么这个解就对应着要寻找的几何形状的参数(比如说直线,那么就会得到直线的斜率k与常熟b,圆就会得到圆心与半径等等). 关于hough变换,核心以及难点就是关于就是有原始空间到参数空间的变换上.以直线检测为例,假设有一条直线L,

  • OpenCV实现霍夫变换直线检测

    OpenCV实现霍夫变换直线检测

    霍夫变换(Hough Transform)是图像处理中检测是否存在直线的重要算法,该算法是由Paul Hough在1962年首次提出,最开始只能检测图像中的直线,但是霍夫变换经过不断的扩展和完善已经可以检测多种规则形状,例如圆形.椭圆等.霍夫变换通过将图像中的像素在一个空间坐标系中变换到另一个坐标空间坐标系中,使得在原空间中具有形同特性的曲线或者直线映射到另一个空间中形成峰值,从而把检测任意形状的问题转化为统计峰值的问题. 霍夫变换通过构建检测形状的数学解析式将图像中像素点映射到参数空间中,例如

随机推荐