我很好奇是否有一种优雅的方法可以做到这一点,除了计算点到每条边的距离并找到最小值之外。
我思考过的一些事情: 如果它是一个正方形,我们只需画对角线并找出该点落在 4 个区域中的哪一个即可。这些区域中的每一个都对应于最近的一侧。
也许我们可以将矩形分成正方形,然后从那里出发?
似乎替代解决方案太复杂,不值得寻找。
最佳答案
对于矩形,您可以使用以下区域:
关于performance - 给定一个矩形内的点,确定最接近该点的边,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12867219/