python 已知平行四边形三个点,求第四个点的案例


Posted in Python onApril 12, 2020

我就废话不多说了,大家还是直接看代码吧!

import numpy as np
#已知平行四边形三个点,求第四个点
#计算两点之间的距离
def CalcEuclideanDistance(point1,point2):
  vec1 = np.array(point1)
  vec2 = np.array(point2)
  distance = np.linalg.norm(vec1 - vec2)
  return distance
#计算第四个点
def CalcFourthPoint(point1,point2,point3): #pint3为A点
  D = (point1[0]+point2[0]-point3[0],point1[1]+point2[1]-point3[1])
  return D
#三点构成一个三角形,利用两点之间的距离,判断邻边AB和AC,利用向量法以及平行四边形法则,可以求得第四个点D
def JudgeBeveling(point1,point2,point3):
  dist1 = CalcEuclideanDistance(point1,point2)
  dist2 = CalcEuclideanDistance(point1,point3)
  dist3 = CalcEuclideanDistance(point2,point3)
  dist = [dist1, dist2, dist3]
  max_dist = dist.index(max(dist))
  if max_dist == 0:
    D = CalcFourthPoint(point1,point2,point3)
  elif max_dist == 1:
    D = CalcFourthPoint(point1,point3,point2)
  else:
    D = CalcFourthPoint(point2,point3,point1)
  return D
 
print(JudgeBeveling((0,1),(1,0),(1,1)))
print(JudgeBeveling((5,39),(500,35),(496,17)))

补充知识:计算图像中任意四个点连成的四边形面积与Ground truth的IOU(Python)

1.先求任意四个点连成四边形的面积

这个问题可以用下面的图简单的看一下

python 已知平行四边形三个点,求第四个点的案例

图像的坐标如上图所示,大致的想法就是四个点可以确定四条线,然后进行判断,在红色区域中则为面积中的一个像素,否则不在。先求四条线的斜率

def line_slope(x1,y1,x2,y2,x3,y3,x4,y4):
    k1=(y2-y1)/(x2-x1)
    k2=(y3-y2)/(x3-x2)
    k3=(y4-y3)/(x4-x3)
    k4=(y1-y4)/(x1-x4)
    return k1,k2,k3,k4

然后计算每个位置上的各个函数值

l1=int(tk1*(i-tx1)+ty1)
        l2=int(tk2*(i-tx2)+ty2)
        l3=int(tk3*(i-tx3)+ty3)
        l4=int(tk4*(i-tx4)+ty4)

判断条件很重要,因为左边是那样排列的,所以判断条件就是

(l1<=j)&(l2>=j)&(l3>=j)&(l4<=j)

也就是在红色区域中任取一点都满足这个条件。定义一个全局变量,满足条件就+1。面积就求出来了。

其实求面积并不是我的目的

2.求相交的面积

python 已知平行四边形三个点,求第四个点的案例

两个面积分别求出来以后,两个面积的交集面积最简单的可以通过对照两个区域的坐标进行求解。

也就是在分别计算两个面积的时候记下符合条件的坐标(x,y)存放到数组中,最后比较两个数组中相等的元素的个数即可求解。

3.并面积

交的面积计算完后,可以用下面的公式(S1:四边形1的面积、S2:四边形2的面积、iu:交面积)

并面积=S1-iu+S2

4.IOU

交面积/并面积

5.测试

(1)

python 已知平行四边形三个点,求第四个点的案例

(2)

python 已知平行四边形三个点,求第四个点的案例

(3)

python 已知平行四边形三个点,求第四个点的案例

可以看到最后一种情况红框已经把ground truth包含了,所以可以直接用S2/S1来检验算法的准确性

而13882/19307=0.719013829181126,可以证明算法的准确性。

测试代码:链接

和别的算法进行比较

还是有区别的。。。

v2是向量方法计算

v3是shapely包计算

以上这篇python 已知平行四边形三个点,求第四个点的案例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python如何实现远程控制电脑(结合微信)
Dec 21 Python
Python多进程同步简单实现代码
Apr 27 Python
python实现发送邮件功能
Jul 22 Python
PyQt5每天必学之滑块控件QSlider
Apr 20 Python
Python实现合并同一个文件夹下所有PDF文件的方法示例
Apr 28 Python
Scrapy使用的基本流程与实例讲解
Oct 21 Python
python安装requests库的实例代码
Jun 25 Python
TensorFLow 数学运算的示例代码
Apr 21 Python
在Mac中配置Python虚拟环境过程解析
Jun 22 Python
Python numpy矩阵处理运算工具用法汇总
Jul 13 Python
Python根据字典的值查询出对应的键的方法
Sep 30 Python
Python机器学习三大件之一numpy
May 10 Python
python 已知三条边求三角形的角度案例
Apr 12 #Python
python实现输入三角形边长自动作图求面积案例
Apr 12 #Python
Python3如何判断三角形的类型
Apr 12 #Python
Python判断三段线能否构成三角形的代码
Apr 12 #Python
Python 实现打印单词的菱形字符图案
Apr 12 #Python
python 使用while循环输出*组成的菱形实例
Apr 12 #Python
Python利用for循环打印星号三角形的案例
Apr 12 #Python
You might like
关于尾递归的使用详解
2013/05/02 PHP
symfony表单与页面实现技巧
2015/01/26 PHP
PHP多文件上传类实例
2015/03/07 PHP
PHP Callable强制指定回调类型的方法
2016/08/30 PHP
wordpress网站转移到本地运行测试的方法
2017/03/15 PHP
PHP判断函数是否被定义的方法
2019/06/21 PHP
JavaScript 学习笔记(五)
2009/12/31 Javascript
jquery 的 $(&quot;#id&quot;).html() 无内容的解决方法
2010/06/07 Javascript
javascript变量作用域使用中常见错误总结
2013/03/26 Javascript
一个封装js代码-----展开收起效果示例
2013/07/03 Javascript
Javascript闭包实例详解
2015/11/29 Javascript
jQuery中借助deferred来请求及判断AJAX加载的实例讲解
2016/05/24 Javascript
JS库之Particles.js中文开发手册及参数详解
2017/09/13 Javascript
vue cli 全面解析
2018/02/28 Javascript
微信小程序实现弹出菜单
2018/07/19 Javascript
微信小程序使用canvas的画图操作示例
2019/01/18 Javascript
微信小程序实现左右列表联动
2020/05/19 Javascript
jQuery实现回到顶部效果
2020/10/19 jQuery
使用PyCharm配合部署Python的Django框架的配置纪实
2015/11/19 Python
Python MySQL数据库连接池组件pymysqlpool详解
2017/07/07 Python
python实现简单遗传算法
2018/03/19 Python
pycharm解决关闭flask后依旧可以访问服务的问题
2020/04/03 Python
django rest framework serializers序列化实例
2020/05/13 Python
通过代码简单了解django model序列化作用
2020/11/12 Python
Meli Melo官网:名媛们钟爱的英国奢侈手包品牌
2017/04/17 全球购物
厨房工作人员岗位职责
2013/11/15 职场文书
师范大学应届生求职信
2013/11/21 职场文书
创建市级文明单位实施方案
2014/03/01 职场文书
股东合作协议书
2014/04/14 职场文书
地方课程教学计划
2015/01/19 职场文书
保证金退回承诺函格式
2015/01/21 职场文书
刘胡兰观后感
2015/06/16 职场文书
2019各种保证书范文
2019/06/24 职场文书
用Python提取PDF表格的方法
2021/04/11 Python
MySQL命令行操作时的编码问题详解
2021/04/14 MySQL
MySQL插入数据与查询数据
2022/03/25 MySQL