平面内四个点，怎样保证能构建四角面？

Question

比如

verts = [(1,1),(1,-1),(-1,-1)]

最后一个点为lastV = (x,y)
怎样保证能创建这样的面

而不是这样

要求这四个点坐标不变，最小限度修改顶点顺序（逆时针，否则面法线就会朝内）？
有什么好办法吗？

Answer 1

这个可以通过通过计算判断顺序是否合适啊，判断规则就是任意作为边的线段不能和其它作为边的线段相交。
而以往3点构成了3条线段，新增加点可以拆除原一条线段，增加2条线段，则新增的线段不能和以往或新增的线段（共4条线段）有交点（需要注意是线段的交点，而不是线的交点）。

线段方程，已知2点很容易得出，
(y-y1)/(x-x1)=(y2-y1)/(x2-x1) | x2≠x1,x∈(x1,x2),y∈(y1,y2)
而线段是否有交点也可以利用2个方程组方便的计算出来。

这样就可以判断取消的原3角形边是否正确啦，从而构造出正确的四边形。

这个是计算机图形学基本的计算啦。可能在计算机图形处理库中有一些常用工具可以利用。