检查点是否在菱形内的有效方法

巴斯卡

我有一个如图所示的菱形阵列,并且我知道每个菱形的位置以及从菱形原点到任何顶点的距离(它们到中心的距离都相同)。我也得到了一点。有了这些信息,什么才是找到该点所在钻石的最有效方法。

我知道我可以检查每个钻石的位置到该点的距离,但是这似乎过于占用CPU,因为我必须多次执行此操作。

在此处输入图片说明

另外,这无关紧要,但是我正在使用C#和Unity 3D来做到这一点。

蚂蚁

如果您的钻石像您的图片那样形成规则的图案,则只需执行坐标变换,以(0,0)为原点将整个对象旋转45度CW或CCW。之后,问题变得微不足道:在规则的正交网格中定位一个点。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章