① 如何根据四个点的坐标判断是否构成凸四边形
算法可以这样,任意连接两个点,用两点式给出直线方程并化为一般式,计算另外两个点离直线的距离,如果距离为0(小于某个特别小的值),则四点在直线上,如果一个点距离大,另一个距离为0,则是三角形,求三角形面积可以用梯形面积相加减的公式进行计算。如果距离都大,则是四边形。四边形然后判断顺序,判断2点是否位于直线两侧。
① 如何根据四个点的坐标判断是否构成凸四边形
算法可以这样,任意连接两个点,用两点式给出直线方程并化为一般式,计算另外两个点离直线的距离,如果距离为0(小于某个特别小的值),则四点在直线上,如果一个点距离大,另一个距离为0,则是三角形,求三角形面积可以用梯形面积相加减的公式进行计算。如果距离都大,则是四边形。四边形然后判断顺序,判断2点是否位于直线两侧。