u011147672的博客

【代码】获取一个点集合的凹点集合和凸点集合。

【代码】点D是否在点ABC组成的三角形内。

线段1由点 A(x_1, y_1)A(x1​,y1​) 和 B(x_2, y_2)B(x2​,y2​) 定义。线段2由点 C(x_3, y_3)C(x3​,y3​) 和 D(x_4, y_4)D(x4​,y4​) 定义。要使用数学方法判断两条由点组成的线段是否相交并找出交点，我们可以使用线的参数方程和向量的方法。解这两方程得到tt和uu。如果0 ≤ tt ≤ 1且0 ≤ uu ≤ 1，则两线段相交。

要判断一个点是否在由其他两点定义的直线上，可以使用向量的斜率方法或向量叉积方法。我们将使用斜率方法，它对于大多数情况都适用，但对于垂直线可能会遇到问题。为了确定点PP是否在直线ABAB上，我们需要确保这两个斜率相等。斜率_{AP} = \frac{y - y_1}{x - x_1}斜率AP​=x−x1​y−y1​​。斜率_{PB} = \frac{y_2 - y}{x_2 - x}斜率PB​=x2​−xy2​−y​。如果点PP在直线ABAB上，则直线APAP和PBPB的斜率必须相等。