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字符串和字典相关操作的实例详解
Sep 23 Python
Python使用pydub库对mp3与wav格式进行互转的方法
Jan 10 Python
解决python3中的requests解析中文页面出现乱码问题
Apr 19 Python
python面向对象法实现图书管理系统
Apr 19 Python
Tensorflow模型实现预测或识别单张图片
Jul 19 Python
应用OpenCV和Python进行SIFT算法的实现详解
Aug 21 Python
pytorch 自定义卷积核进行卷积操作方式
Dec 30 Python
Django 后台带有字典的列表数据与页面js交互实例
Apr 03 Python
Python稀疏矩阵及参数保存代码实现
Apr 18 Python
termux中matplotlib无法显示中文问题的解决方法
Jan 11 Python
Python实现我的世界小游戏源代码
Mar 02 Python
总结python多进程multiprocessing的相关知识
Jun 29 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
PHP中如何判断AJAX提交的数据
2012/02/05 PHP
关于初学PHP时的知识积累总结
2013/06/07 PHP
php页码形式分页函数支持静态化地址及ajax分页
2014/03/28 PHP
php实现基于PDO的预处理示例
2017/03/28 PHP
php基于自定义函数记录log日志方法
2017/07/21 PHP
php的命名空间与自动加载实现方法
2019/08/25 PHP
thinkphp 5框架实现登陆,登出及session登陆状态检测功能示例
2019/10/10 PHP
关于laravel-admin ueditor 集成并解决刷新的问题
2019/10/21 PHP
EasyUI的treegrid组件动态加载数据问题的解决办法
2011/12/11 Javascript
jQuery的观察者模式详解
2014/12/22 Javascript
JavaScript获取网页支持表单字符集的方法
2015/04/02 Javascript
JavaScript按值删除数组元素的方法
2015/04/24 Javascript
js操作数据库实现注册和登陆的简单实例
2016/05/26 Javascript
JS实现的数字格式化功能示例
2017/02/10 Javascript
原生js实现简单的Ripple按钮实例代码
2017/03/24 Javascript
jquery animate动画持续运动的实例
2017/11/29 jQuery
[04:11]DOTA2亚洲邀请赛小组赛第一日 TOP10精彩集锦
2015/01/30 DOTA
python 输出一个两行字符的变量
2009/02/05 Python
django实现分页的方法
2015/05/26 Python
浅谈用Python实现一个大数据搜索引擎
2017/11/28 Python
python tornado微信开发入门代码
2018/08/24 Python
Django渲染Markdown文章目录的方法示例
2019/01/02 Python
python基于C/S模式实现聊天室功能
2019/01/09 Python
pycharm双击无响应(打不开问题解决办法)
2020/01/10 Python
在jupyter notebook 添加 conda 环境的操作详解
2020/04/10 Python
python实现在线翻译
2020/06/18 Python
python 如何调用远程接口
2020/09/11 Python
Numpy数组的广播机制的实现
2020/11/03 Python
CSS3 3D旋转rotate效果实例介绍
2016/05/03 HTML / CSS
animation和transition的区别
2020/10/12 HTML / CSS
计算机专业大学生的自我评价
2013/11/14 职场文书
工程承诺书怎么写
2014/05/24 职场文书
2015年度房地产工作总结
2015/04/09 职场文书
2016高考感言
2015/08/01 职场文书
2019年描写人生经典诗句大全
2019/07/08 职场文书
MySQL 外键约束和表关系相关总结
2021/06/20 MySQL