跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 37 · 计算几何
第 530 课
线段相交
🔴 提高
约 12 分钟
一句话理解
线段相交:跨立实验 + 在线段上。
为什么要学
快速排斥先做包围盒。
讲解
互相跨立则相交。
例子
两条绳子是否交叉。
常见错误
只跨立漏端点相触。
浮点。
练习
做完再看下一课
判断线段相交常用?
跨立(叉积)
Dijkstra
KMP
并查集必
几何标准。
本课学会了
进度保存在本机浏览器里。
上一课
判断方向
下一课
点在线段上
左右方向键也可翻课