二维平面上两个矩形之间的最小距离
1.背景
最近遇到一个问题,可以抽象成如题目描述的问题。
TODO://image
2.分析
最短距离 会出现在 矩形1 的边界上某点 到矩形2边界上某点的连线。
该问题可以进一步简化成对同一平面上的一条线段 到另一条线段的最短距离进行求解。
也就是 分别求解 矩形1 的4条边 到矩形2 的4条边的最短距离,然后再取 最小值即可。
如何求解 一段线段到另一段线段的最短距离呢?假设 线段1为 AB,线段2 为CD;
情况1: 线段1 和线段2 相交,最短距离为0;
情况2: 线段1
原创
2022-04-25 22:34:31 ·
1952 阅读 ·
1 评论