objective-c - 找到另一个 NSPoint 最接近哪个 NSPoint 的最佳方法是什么？

Question

我有 4 个 NSPoints，它们是矩形的 4 个角

现在我有了另一个 NSPoint，这是鼠标下降的位置 (mousedown_nsp)。

找到与 mousedown_nsp 相关的最近的 NSPoint(4 个矩形角 NSPoint)的最佳方法是什么？

我本来想通过比较来找到 mousedown_nsp 和其他 4 个 NSPoints 之间的距离，然后选择最小的距离，但我觉得必须有更好的方法。

有什么想法吗？

提前致谢!

Answer 1

也许是这样的(假设是一个非旋转的矩形):

NSPoint tl = ... // top-left corner
NSPoint tr = ... // top-right corner
NSPoint bl = ... // bottom-left corner
NSPoint br = ... // bottom-right corner
NSPoint pt = ... // the point

NSPoint center = NSMakePoint((tl.x + tr.x) / 2.0, (tl.y + bl.y) / 2.0);
NSPoint closest;
if (pt.x < center.x) {
    if (pt.y < center.y) {
        closest = tl; // point is in upper-left quadrant
    } else {
        closest = bl; // point is in lower-left quadrant
    }
} else {
    if (pt.y < center.y) {
        closest = tr; // point is in upper-right quadrant
    } else {
        closest = br; // point is in lower-right quadrant
    }
}