给定矩形内的一个点,确定最接近该点的一侧

Pop*_*orn 2 algorithm math performance

我很好奇是否有一种优雅的方式来做到这一点,除了计算从点到每一侧的距离并找到最小值.

我想到的一些事情:如果它是一个正方形,我们可以绘制对角线并找出该点落在哪4个区域.这些区域中的每一个对应于最近侧.

也许我们可以将矩形划分为正方形并从那里去某处?

似乎替代解决方案太复杂,不值得寻找.

Iva*_*kin 5

对于矩形,您可以使用以下区域:

矩形最近点区域