基于域和范围的段交叉

Question

是否可以通过查看其域和范围来确定两个段是否相交？

Answer 1

我假设您在2d平面上讨论域和范围作为x和y轴的间隔。在这种情况下，段的域和范围仅定义平面的矩形区域。对于相同的矩形区域，这些线段有时会相交，有时则不相交，具体取决于它们的方向：

所以这是你的断言的反例。但是，您可以使用段的边界框（域和范围）执行一些有用的操作。如果它们的边界框不相交，你可以“平凡地拒绝”它们，因为它们不可能相交。