language-agnostic - 二维空间中的重叠线段

Question

我需要找出两条线是否相互重叠。如果两条线平行，我有返回 0 的交集代码。但是我需要知道这两条平行线是否重叠。

编辑:

A                    C       B                D
-----------------------------------------------

第 1 行:A-B

第 2 行:C-D

我需要找出第 1 行是否与第 2 行重叠，但两条线的斜率都可以 > 0。

Answer 1

可以比较看看有没有重叠。您将通过这种方式进行较少的比较，因此非常有效。做以下比较

D < A

乙<丙

如果任一情况为真，则线条不重叠。否则必须有重叠。
您将进行最少次数的比较以确定它们是否不重叠。否则会有更多的比较要做。