二维码——通过三个点坐标找到第四个点

思路

1.输入三个点
2.确定三个点的位置

  1. 缺失对角的为 x1 点,另外两个分别为 x2, x3
  2. 三个确定的点组成一个三角形,计算两点之间的距离
  3. 距离转角度
  4. 角度最大的为 x1

3.x4 = x2+ x3 – x1
y4 = y2+ y3 – y1

import cv2
import numpy as np
import os
import math

def cal_ang(point_1 , point_2, point_3):
    point = { }
    """ 根据三点坐标计算夹角 :param point_1: 点1坐标 :param point_2: 点2坐标 :param point_3: 点3坐标 :return: 返回任意角的夹角值,这里只是返回点2的夹角 """
    #计算两点之间的距离
    a=math.sqrt((point_2[0]-point_3[0])**2+(point_2[1]-point_3[1])**2)
    b=math.sqrt((point_1[0]-point_3[0])**2+(point_1[1]-point_3[1])**2)
    c=math.sqrt((point_1[0]-point_2[0])**2+(point_1[1]-point_2[1])**2)
    #计算线段b, c之间的夹角, 点2对应的夹角
    A=math.degrees(math.acos((a*a-b*b-c*c)/(-2*b*c)))# 2,3 2
    #计算线段a, c之间的夹角, 点3对应的夹角
    B=math.degrees(math.acos((b*b-a*a-c*c)/(-2*a*c)))# 1,3 3
    #计算线段a, b之间的夹角, 点1对应的夹角
    C=math.degrees(math.acos((c*c-a*a-b*b)/(-2*a*b)))# 1,2 1

    point["bndbox[0]"] = A
    point["bndbox[1]"] = B
    point["bndbox[2]"] = C
    #对夹角进行排序
    point = dict(sorted(point.items(), key=lambda e: e[1]))
    keys = list(point.keys())
    if keys[2] == 'bndbox[0]':
        return [point_1, point_2, point_3]
    elif keys[2] == 'bndbox[1]':
        return [point_2, point_1, point_3]
    elif keys[2] == 'bndbox[2]':
        return [point_3, point_2, point_1]

point = [[40, 0], [22, 6], [0, 71]]
points = cal_ang(point[0] , point[1], point[2]) 
x4 = points[1][0] + points[2][0] - points[0][0]
y4 = points[1][1] + points[2][1] - points[0][1]

#注意:可能x4, y4会超过边界;
    原文作者:小池111
    原文地址: https://blog.csdn.net/weixin_41489042/article/details/116661161
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞