当矩形与多边形相邻时，求公共边

zm_0419

已于 2022-03-16 17:30:32 修改

阅读量408

点赞数

文章标签： leetcode python 算法

于 2022-03-16 17:28:42 首次发布

本文链接：https://blog.csdn.net/zm_0419/article/details/123531578

版权

本文探讨了在计算机图形学中，如何处理矩形与多边形相邻的情况，详细阐述了求解两者公共边的算法过程。通过对几何形状的边界框分析，我们能够有效地找出它们的交集部分，这对于碰撞检测和图形渲染等领域具有重要意义。通过Python实现，该算法可以高效地应用于LeetCode等算法题目。

摘要由CSDN通过智能技术生成

def line_to_line_distance(area_rectangle, balcony_rectangle):
    '''
    :param xy: 多边形n个点
    :param balcony_xy:  矩形四个点
    :return: 
    '''
    my_list = []
    my_list2 = []
    for i in range(1, len(area_rectangle)):
        for j in range(1, len(balcony_rectangle)):
            if area_rectangle[i][0] == balcony_rectangle[j][0] and area_rectangle[i][1] == balcony_rectangle[j][1] and \
                    area_rectangle[i - 1][0] == balcony_rectangle[j - 1][0] and area_rectangle[i - 1][1] == \
                    balcony_rectangle[j - 1][1]:
                my_list.append(
                    [area_rectangle[i - 1], area_rectangle[i], balcony_rectangle[j - 1], balcony_rectangle[j]])
            elif area_rectangle[i][0] == balcony_rectangle[j - 1][0] and area_rectangle[i][1] == \
                    balcony_rectangle[j - 1][1] and area_rectangle[i - 1][0] == balcony_rectangle[j][0]