3

因此，我正在根据此处的伪代码将 Boids 移植到 Brightscript 。

我试图了解所涉及的数据结构，例如 Velocity 是单个值，还是 3D 值？（即velocity={x,y,z}）

似乎伪代码似乎混淆了这一点，有时它有一个包含向量和单值项的方程：

v1 = rule1(b)
v2 = rule2(b)
v3 = rule3(b)

b.velocity = b.velocity + v1 + v2 + v3

如果 Velocity 是一个三方值，那么这是有道理的，但我不确定。

所以，我的第一个问题：基于上面的伪代码，这是单个 boid 的正确数据结构吗？

boid={position:{px:0,py:0,pz:0},velocity:{x:0,y:0,z:0},vector:{x:0,y:0,z:0},pc:{x:0,y:0,z:0},pv:{x:0,y:0,z:0})

其中pc= 感知中心，和pv= 感知速度。

我已经实现了一个vector_add、、、vector_sub和vector_div向量布尔函数。

我从这个伪代码开始的原因是我找不到任何其他可读的东西，但它仍然给我留下了很多问题，因为没有为每个变量明确定义数据结构。

（编辑）这是我正在谈论的一个很好的例子：

IF |b.position - bJ.position| < 100 THEN

如果b.position - b[j].position都是 3D 坐标，除非它们是 3D 坐标，否则它们如何被视为“小于 100” < {100,100,100}？

4

2 回答 2

3

速度

如果您查看他们的向量加减伪代码，他们会明确地对三维向量执行这些操作，例如

PROCEDURE Vector_Add(Vector v1, Vector v2)
    Vector v
    v.x = v1.x + v2.x
    v.y = v1.y + v2.y
    v.z = v1.z + v2.z
    RETURN v
END PROCEDURE

在辅助功能部分，它还说：

...上述伪代码中的所有加减法都是向量运算

所以我们可以假设b.velocity = b.velocity + v1 + v2 + v3 + ...是 3D 向量的向量加法。

矢量幅度

两个向量相减称为向量之间的差，并产生一个新向量。在你的情况下，让diffB = b.position - bJ.position.

Now|b.position - bJ.position|等价于|diffB|，并且取差分向量 的大小，而不是“单个值”diffB （称为标量）的绝对值。大小也称为向量长度或范数。

可能令人困惑的是，向量的大小用与绝对值相同的符号表示。差分向量也是如此diffB，并且|diffB|是该向量的大小。v量级由 为欧几里得空间中的向量定义|v| = sqrt(x1^2 + ... + xn^2)。

因此，对于您的 3D 矢量diffB：

|diffB| = sqrt(x1^2 + x2^2 + x3^2) = sqrt(x^2 + y^2 + z^2)

由于平方根的结果是一个标量，它可以清楚地满足< 100。

所以是的，我相信速度是一个 3D 矢量velocity = {x1, x2, x3}，虽然我还没有彻底审查过 boid 伪代码，但您的数据结构似乎是正确的。

于 2012-10-21T22:38:19.903 回答
1

这里的表达是什么：

|b.position - bJ.position|

实际上是两个向量之差的标量。

此标量是单个值，因此可以小于 100。

于 2012-10-21T22:29:44.043 回答