从 N 边多边形中找到与顶点 M 对角相对的顶点

当我们处理多边形相关问题时，通常需要处理多边形内部各个顶点之间的关系。在某些情况下，我们需要找到与当前顶点对角相对的顶点。

比如，在计算凸包的时候，我们需要找到与当前凸包顶点对角相对的点来连边，从而形成凸包。

下面给出一个思路：

1. 将多边形的所有顶点按照逆时针排序，并记录下当前点在多边形中的编号；
2. 找到对角线两端对应的点，方法是当前点的编号加上多边形半边边长（即多边形一半的边数），就是对角线另一端点的编号；
3. 如果当前点是多边形的最后一个点，则需要将对角线的另一个端点移动到多边形的第一个点。

接下来是实现代码：

def find_opposite_vertex(vertices, current_vertex):
    """
    在多边形vertices中找到当前顶点current_vertex的对角顶点
    """
    n = len(vertices)
    if current_vertex >= n-1:
        diagonal_end = current_vertex+1-n+3
    else:
        diagonal_end = current_vertex+n//2

    return vertices[diagonal_end]

以上就是从 N 边多边形中找到与顶点 M 对角相对的顶点的方法和实现。希望对大家有所帮助。