“跨界”的具体定义是什么？
你能解释一下它们的确切含义或草图吗？如果点 P1 位于直线的一侧，而点 P2 位于直线的另一侧，则线段 P1P2 跨越直线。P1 或 P2 的边界情况直接位于该线上。（取自《算法简介》第 3 期）
经过几个答案：
线段跨接
计算科学
算法
计算几何
2021-12-17 01:06:10
1个回答
一条线 L 将平面分成两个半平面。也就是说，删除 L 会在 L 的两侧留下两个（无界）区域。
我们可以使用straddle这个词来描述连接这两个半平面的线段，在两个分离区域的每一个中都有一个端点 P1 或 P2。从视觉上我们看到线段 P1P2 与线 L 相交，并在两个端点 P1 和 P2 之间定义了一个严格的交点。