如何判斷4個邊可以組成凸4邊形

① 如何根據四個點的坐標判斷是否構成凸四邊形

演算法可以這樣，任意連接兩個點，用兩點式給出直線方程並化為一般式，計算另外兩個點離直線的距離，如果距離為0（小於某個特別小的值），則四點在直線上，如果一個點距離大，另一個距離為0，則是三角形，求三角形面積可以用梯形面積相加減的公式進行計算。如果距離都大，則是四邊形。四邊形然後判斷順序，判斷2點是否位於直線兩側。