首页 > 解决方案 > 检查任何两个对象之间的距离是否在指定网格内的算法

问题描述

我有两个物体之间的距离值。需要算法来检查在 Image Grid 中显示的网格图案中的任意两个对象的距离中测量的距离是否可用以 进行验证

标签: geometry2d

解决方案


这是带有方形单元格的网格。这种网格上的所有距离(以像元大小为单位表示)应满足条件

d^2 = a^2 + b^2

如果平方距离是整数并且您可以将其表示为两个整数平方的和,则可以将对象放置在网格节点中。

数学标准-如果分解为素数包含奇幂P中的任何因子,则数字不能表示为两个平方和(4n+3)


推荐阅读