求四点的交点（两线段的交点）

1、根据四点直接计算出交点坐标：

def calPoint(pt1, pt2, imgShape):pt11X = pt1[0]pt11Y = pt1[1]pt12X = pt1[2]pt12Y = pt1[3]pt21X = pt2[0]pt21Y = pt2[1]pt22X = pt2[2]pt22Y = pt2[3]tmpDen = (pt12Y-pt11Y)*(pt22X-pt21X) - (pt12X-pt11X)*(pt22Y-pt21Y)tmpMol1 = pt21Y*pt22X - pt21X*pt22YtmpMol2 = pt11Y*pt12X - pt11X*pt12YptX = ((pt21X-pt22X)*tmpMol2 - (pt11X-pt12X)*tmpMol1)/tmpDenptY = ((pt21Y-pt22Y)*tmpMol2 - (pt11Y-pt12Y)*tmpMol1)/tmpDenif ptX < 0:ptX = 0elif ptX > imgShape[1]:ptX = imgShape[1]if ptY < 0:ptY = 0elif ptY > imgShape[0]:ptY = imgShape[0]   ptSize = ptY*imgShape[1] + ptXreturn [ptX, ptY, ptSize]

2、先分别计算线段的直线方程，然后根据两线段的直线方程求交点：

def calPoint1(pt1, pt2, imgShape):temp = (pt1[0] - pt1[2])*1.0if abs(temp) == 0.0:temp = 0.0001slope1 = (pt1[1]-pt1[3])/temptemp = (pt2[0] - pt2[2])*1.0if abs(temp) == 0.0:temp = 0.0001slope2 = (pt2[1]-pt2[3])/temptemp = slope2-slope1if abs(temp) == 0.0:temp = 0.0001ptX = (pt1[1] - pt2[1] + slope2*pt2[0] - slope1*pt1[0])/tempptY = slope1*(ptX-pt1[0]) + pt1[1]return [ptX, ptY]

求四点的交点（两线段的交点）相关推荐

判断两线段是否相交，并求交点
首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知 a=a2-a ...
判断三维空间两线段是否相交(附代码)
文章目录一.推导过程二.MATLAB代码博文: 计算几何--判断两线段是否相交,提供了判断两线段是否相交的方法以及代码.然而,只是考虑了平面的情况.本博文提供一种简单有效的方法判断三维空间两 ...
python 求两线段是否相交，如果相交求交点
代码如下,cal_point = False 不输出交点,cal_point = True 输出交点 def cross(p1,p2,p3):#跨立实验 x1=p2.x-p1.x y1 ...
Bentley-Ottmann算法：求N条线段的交点
Bentley-Ottmann算法:求N条线段的交点 Bentley-Ottmann算法算法复杂度 1. 使用暴力求解,遍历每一条线段 i ,固定 i 遍历 j 与 i 是否存在交点: 2. 此时我 ...
求两条曲线的交点 matlab,matlab求两条曲线交点
用Matlab 实现了 3 次样条曲线插值的算法.边界条件取为自然边界条件,即:... 二元一次函数曲线拟合的Matlab实现_IT/计算机_专业资料.第 27 卷 1... (x1)); y2=in ...
java 获取两条经纬度线段的交点坐标工具类
java 获取两条经纬度线段的交点坐标工具类网上有线段是否相交的判断方法,但是很少有获取线段交点的坐标的方法我在这里整合了网上的一些相交的方法,通过相交的xy轴点返推出了经纬度. 拾取坐标系统可 ...
求直线(线段)与直线(线段)的交点
知识储备: 叉乘:http://blog.csdn.net/nightmare_ak/article/details/77199940 定比分点法:http://blog.csdn.net/night ...
Unity求一条直线与平面的交点
这个是面试官经常考的一个问题,我们先把它变成一个数学问题. 已知一个平面上的一点P0和法向量n,一条直线上的点L0和方向L,求该直线与该平面的交点P 如下图首先我们分析一下我们知道平面和直线的法向量 ...
用Origin找两曲线的交点
用Origin找两曲线的交点 Select Gadgets: Intersect... from the main menu to open the dialog. Go to the Options ...

求四点的交点（两线段的交点）

求四点的交点（两线段的交点）相关推荐

最新文章

热门文章