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

问题描述 投票:0回答:1

我有两个对象之间的距离值。需要算法检查图像Grid for verification中显示的网格图案中任何两个对象的距离是否可用

geometry 2d
1个回答
0
投票

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

d^2 = a^2 + b^2

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

mathematical criteria - 数字P不能表示为两个正方形的总和,如果它的分解成素数包含奇数幂的任何(4n+3)factor

© www.soinside.com 2019 - 2024. All rights reserved.