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