- 博客(3)
- 收藏
- 关注
原创 二维平面上两个矩形之间的最小距离
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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人