performance - 给定一个矩形内的点,确定最接近该点的边

标签 performance algorithm math

我很好奇是否有一种优雅的方法可以做到这一点,除了计算点到每条边的距离并找到最小值之外。

我思考过的一些事情: 如果它是一个正方形,我们只需画对角线并找出该点落在 4 个区域中的哪一个即可。这些区域中的每一个都对应于最近的一侧。

也许我们可以将矩形分成正方形,然后从那里出发?

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

最佳答案

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

Rectangle closest points regions

关于performance - 给定一个矩形内的点,确定最接近该点的边,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12867219/

相关文章:

algorithm - 找到这个算法的跨度

C# 泛型函数

math - 存储复杂的数学表达式

java - JVM如何使用超过4GB的内存

algorithm - 覆盖整个网格的随机路径

algorithm - 面试谜题: Jump Game

javascript - 计算某种颜色是否属于给定颜色的同一族

xcode - React-Native 中的高 CPU 使用率

c - 使用最高有效位来标记 union 是否被认为是一种不好的做法?

android: gson 性能