MATLAB点与线段及线段间最短距离计算
点与线段的距离计算,线段与线段的最近点判断,这类几何操作在图形学和路径规划里用得蛮多的。MATLAB里搞这些也挺方便,只要搞懂向量和投影的逻辑,用起来就顺手了。
向量方向一算,点到线段的垂足就能定位,再判断是不是在线段上,是的话直接测量垂线长度,不是的话就比较下到两个端点的距离,取最小值。简单暴力,好理解。
至于线段与线段之间的最短距离,嗯,有点绕,但原理也不难:要么平行,要么相交或者错开,关键就是判断最近的点组合,遍历下性就行了。
作者把逻辑封装成了 MATLAB 函数,清晰明了,还蛮适合直接拿来用的。你要是做碰撞检测、路径规划、图像这些,挺值得收藏。
建议用前先熟悉下点到向量的投影原理,理解后用起来更顺手。完整代码可以戳这里看看:
如果你经常和几何距离打交道,强烈建议把这些函数丢进你的工具库里,改两下接口就能用。
下载地址
用户评论