检查任意两个对象之间的距离是否在指定网格内的算法

时间:2019-03-14 06:31:46

标签: geometry 2d

我有两个物体之间的距离值。需要算法来检查测量的距离是否在图像所示的网格模式中的任意两个对象的距离中可用 Grid for verification

1 个答案:

答案 0 :(得分:0)

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

d^2 = a^2 + b^2

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

mathematical criteria-如果将P分解为质数,则包含任何(4n+3)奇数幂的数字@Configuration @PropertySource("classpath:PropertiesFilename.properties"); 不能表示为两个平方之和