python 检测四边形顶点

可以通过四条线段的交点来确定四边形的顶点。具体步骤如下：

1. 定义每条线段的起点和终点坐标。假设四边形的线段分别为AB、BC、CD、DA。

2. 计算AB和CD的交点P，以及BC和DA的交点Q。可以使用向量叉积来计算两条线段是否相交，如果相交则求出交点。

3. 计算线段AB和线段CD的中点M1，以及线段BC和线段DA的中点M2。

4. 如果点P在M1和M2之间，则P是顶点之一；如果点Q在M1和M2之间，则Q是顶点之一。

5. 重复步骤2到4，可以确定四边形的所有顶点。