检查两点之间是否有任何东西

Question

有什么方法可以检查两点之间是否有任何东西？

例如，有两个点A和C

如果

A  B  C

，该方法将返回true，但如果

 
A     C 
      B 

，他们是不是在同一条线上，因此将返回false。

Answer 1

最简单的（也许不是最有效的方法）是计算A和C之间的线性方程，并检查B是否满足它。如果是这样，检查B是否在A和C之间，这比较容易（比较B.x到A.x和C.x，B.y到A.y和C.y）。