我有动态生成的动画线条，我想检测一条线条何时碰到另一条线条。我正在尝试实现一些基本的线性代数以获得直线方程，然后求解x、y，但结果不稳定。在这一点上，我只用两条线进行测试，这意味着我应该得到一个交点，但我得到了两个。我只是想确保我的数学没问题，我应该到别处寻找问题。functioncollision(boid1,boid2){varx1=boid1.initialX,y1=boid1.initialY,x2=boid1.x,y2=boid1.y,x3=boid2.initialX,y3=boid2.initialY,x4=boid2.x,y4=boid2.y;slope1=(y1-y2

我正在做一个植绒类群的模拟只是为了好玩，我想稍微优化一下。需要工作的区域是在给定的boid附近找到boids。我认为，执行某种适合该任务的空间数据结构将是我最好的选择(请参阅here并向下滚动一点。)。无论我选择什么，我都会从头开始用Java实现自己。与仅调用一堆库函数相比，这样我将更多地了解我选择的数据结构。我知道R-Trees,k-dtrees,和Quadtrees.在我看来，它们都是可行的选择。但是我对这些数据结构没有任何经验，我也不确定什么最适合我的目的。我不需要thisscale上的任何东西-我说的可能是几百个boid，也许最多一千个，而不是一百万个，但请记住，我最终可能最终

目前我正在完成一项任务，为此我必须制作一个具有不同子类且行为不同的植绒系统。我正在使用OpenFrameworks和C++。我对开放框架和C++还很陌生。作为基础，我使用了这段代码:https://sites.google.com/site/ofauckland/examples/ofxflocking-example但问题是，这段代码的结构与我习惯的不同；使用“new...”创建新的类对象我的问题是，如何使用两个植绒类？开始时，首先只使用不同的颜色。到目前为止我添加的子类之一是:classTeam1:publicBoid{public:Team1():Boid(){};Team1(i

我正在将植绒算法实现到更大的系统中。OGRE用于渲染，luabind用于能够与LUA，yattayatta进行通信，这些东西不应该太重要。我基本上按照雷诺兹的boids模型实现了该算法。这意味着，一个Boid(例如“一群鱼”)会根据其邻居在一定半径范围内移动。实际上，它的基本复杂度是O(n²)，因为每个小鸟都必须检查所有的队友是否在范围内，然后考虑一些因素来计算自己的运动。该算法本身已实现且运行平稳。它接受所有不同尺寸的模型，可在2D和3D空间中工作，效果很好，等等，我已经在研究了一段时间。我的问题是，一旦我碰到了一个大约200-250甚至不同的伯德数“障碍”，该算法就会在运行时崩溃。