如何确定圆与各种障碍物之间的像素距离

Question

所以我在pygame中创建了一个圆作为我的主角，我希望找到它的边和周围各种障碍物之间的最短距离。你可以明白我在这幅画里的意思。我有一个左象限和一个右象限，我想看看这些象限里有什么。无论离圆最近的障碍物像素是什么，该像素计数都将成为左右值（即，如果在右象限中，最近的障碍物距离为40像素，则right=40）。我还有一个front值，它将直接扫描圆前面的东西。你知道吗

我见过寻找与圆碰撞的东西（在整个物体周围创建一个圆形场），我也见过使用毕达哥拉斯定理寻找距离的东西，但我不知道如何在更“聚光灯”的范围内处理它，如果这有意义的话。你知道吗

任何关于如何进行这方面的建议将不胜感激！总的目标是圆通过避开障碍物来自动绕过障碍物，因此我希望它扫描各个区域以确定如何在空间中移动。你知道吗

整个空间被一堵墙围起来，所有的障碍物都是随机放置在墙内的正方形。你知道吗

Answer 1

到圆的距离等于到圆心的距离减去半径。你知道吗

现在，从一个矩形到一个点的距离是通过考虑由边的支撑线定义的九个区域来确定的。你知道吗

根据区域的不同，最短距离是轴对齐（从一侧到点）或倾斜（从一个角到点），公式很简单。你知道吗

对于矩形孔或内角，讨论更为简单。你知道吗