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内置函数Type()函数一个有趣的用法
Feb 18 Python
Django URL传递参数的方法总结
Aug 28 Python
Python读写Json涉及到中文的处理方法
Sep 12 Python
Python实现在某个数组中查找一个值的算法示例
Jun 27 Python
Python之两种模式的生产者消费者模型详解
Oct 26 Python
Python Numpy库安装与基本操作示例
Jan 08 Python
基于python实现KNN分类算法
Apr 23 Python
Python判断变量名是否合法的方法示例
Jan 28 Python
numpy linalg模块的具体使用方法
May 26 Python
python3.6 如何将list存入txt后再读出list的方法
Jul 02 Python
python字符串格式化方式解析
Oct 19 Python
Python实现寻找回文数字过程解析
Jun 09 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的access操作类
2008/04/09 PHP
使用Limit参数优化MySQL查询的方法
2008/11/12 PHP
php visitFile()遍历指定文件夹函数
2010/08/21 PHP
php URL跳转代码 减少外链
2011/06/25 PHP
解析PHP正则提取或替换img标记属性
2013/06/26 PHP
PHP使用token防止表单重复提交的方法
2016/04/07 PHP
Firefox中beforeunload事件的实现缺陷浅析
2012/05/03 Javascript
Javascript之Date对象详解
2016/06/07 Javascript
Vue 2.0 服务端渲染入门介绍
2017/03/29 Javascript
VUE-Table上绑定Input通过render实现双向绑定数据的示例
2018/08/27 Javascript
使用electron实现百度网盘悬浮窗口功能的示例代码
2018/10/24 Javascript
在Create React App中使用CSS Modules的方法示例
2019/01/15 Javascript
p5.js码绘“跳动的小正方形”的实现代码
2019/10/22 Javascript
vue.js实现h5机器人聊天(测试版)
2020/07/16 Javascript
Antd的table组件表格的序号自增操作
2020/10/27 Javascript
使用Python中的greenlet包实现并发编程的入门教程
2015/04/16 Python
探究Python多进程编程下线程之间变量的共享问题
2015/05/05 Python
Python多线程实现同步的四种方式
2017/05/02 Python
selenium+python自动化测试之使用webdriver操作浏览器的方法
2019/01/23 Python
Python中正则表达式的用法总结
2019/02/22 Python
解决Python内层for循环如何break出外层的循环的问题
2019/06/24 Python
python 列表转为字典的两个小方法(小结)
2019/06/28 Python
python实现桌面托盘气泡提示
2019/07/29 Python
python自动化测试无法启动谷歌浏览器问题
2019/10/10 Python
python 实现多线程下载视频的代码
2019/11/15 Python
jupyter lab的目录调整及设置默认浏览器为chrome的方法
2020/04/10 Python
pycharm导入源码的具体步骤
2020/08/04 Python
python七种方法判断字符串是否包含子串
2020/08/18 Python
美国首屈一指的高品质珠宝设计师和零售商:Allurez
2018/01/23 全球购物
美国Curacao百货连锁店网站:iCuracao.com
2019/07/20 全球购物
ABOUT YOU罗马尼亚:超过600个时尚品牌
2019/09/19 全球购物
董事长秘书职责
2014/01/31 职场文书
音乐教师求职信
2014/06/28 职场文书
工作自我评价范文
2019/03/21 职场文书
剖析后OpLog订阅MongoDB的数据变更就没那么难了
2022/02/24 MongoDB
mysql通过group by分组取最大时间对应数据的两种有效方法
2022/09/23 MySQL