algorithm - 指向多个领域-LMLPHP
上面的图片是为了更有效地显示我的问题,而不是我希望能够用文字来解释。
如你所见,有一个大小不等的n个球体(在本例中是3个)和一个点(红色的)技术上同时属于这3个球体。
但是,一个点在任何时候都只能属于一个球体。
我要找的是一个有效的算法,它能让我确定点到底属于哪个球体。我希望最终的结果会是这样的:
algorithm - 指向多个领域-LMLPHP
在这里,我使用了径向线在适当的地方“剪辑”图形中的圆,现在很明显,红点属于最左边的大圆。
任何帮助都将不胜感激!:天

最佳答案

要检查点是否位于圆内,请按圆心和半径定义圆,并检查点到圆心的距离是否小于半径。
要查找一个点属于哪个圆(以图表所示的方式),请计算该点的幂,即该点到圆中心点的距离平方减去圆半径的平方:
功率=距离2-半径2
如果结果小于0,则在该圆内。它属于能量最小的圆。

关于algorithm - 指向多个领域,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/49892268/

10-11 15:59