知识卡片
求直线交点还需检查线段范围
两条非竖直且斜率不同的直线交点xi=(b2−b1)/(m1−m2),yi=m1xi+b1;再检查xi、yi分别落在两条线段端点范围内,才得到线段相交。端点接触是否算相交要明示,本书不等式含等号。
斜率相等时不能除以0:平行不同线不相交,共线时还要检查有限区间是否重叠;竖直线也无法使用斜截式。正文P1=(x1,yi)应为端点(x1,y1),四个范围式本身使用y1。
近似平行时除法可能放大浮点误差;方向叉积方法避免直接求交点,但也需要处理浮点误差与退化情况。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
除以0的错误。当两条直线之间是平行关系时就会出现这个问题,在这种情况下线段不会相交,除非它们重合在一起。 一旦计算出了Pi,就执行如下的测试来判断该交点是否同时落在两条线段内。在这些测试中,P1=(x1,yi)和P2=(x2,y2)是其中一条线段的两个端点,而P3=(x3,y3)和P4=(x4,y4
参考来源
- 位置:《算法精解:C语言描述》第17章《测试线段是否相交的标准方法》(spine1422;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1388.html;u309-ch17-004)。
- 结论依据:309全文、03102完整交点公式和四个范围不等式实读。
- 原始内容:除以0的错误。当两条直线之间是平行关系时就会出现这个问题,在这种情况下线段不会相交,除非它们重合在一起。 一旦计算出了Pi,就执行如下的测试来判断该交点是否同时落在两条线段内。在这些测试中,P1=(x1,yi)和P2=(x2,y2)是其中一条线段的两个端点,而P3=(x3,y3)和P4=(x4,y4