C++ 许多圆的Box2D类碰撞
我正试图编写一个非常精简、简单的碰撞器，类似于Box2D——没有所有的物理、旋转等。我这样做是为了使代码占用空间小且易于理解，同时也是为了亲自学习这些东西的内部工作原理 我所要做的就是碰撞圆和线，防止它们相互嵌入 Box2D几乎完美地做到了这一点——只有极少量的重叠！然而，当我编写自己的简单模拟器时，我得到了很多重叠： 当我使用Box2D运行相同的模拟时（这只是所有的圆都在屏幕中心追逐一个点），我没有看到任何可见的重叠 在伪代码中，我是这样做的：C++ 许多圆的Box2D类碰撞,c++,collision,C++,Collision,我正试图编写一个非常精简、简单的碰撞器，类似于Box2D——没有所有的物理、旋转等。我这样做是为了使代码占用空间小且易于理解，同时也是为了亲自学习这些东西的内部工作原理 我所要做的就是碰撞圆和线，防止它们相互嵌入 Box2D几乎完美地做到了这一点——只有极少量的重叠！然而，当我编写自己的简单模拟器时，我得到了很多重叠： 当我使用Box2D运行相同的模拟时（这只是所有的圆都在屏幕中心追逐一个点），我没有看到任何可见的重叠 在伪代码中，我是这样做的： For each Circle In List:
For each Circle In List:
Determine who will collide with the circle in next step
Sort collisions by closest first
For each possible collision:
Add the unembed vector to the Circle's movement vector
...and then:
For each Circle In List:
At the movement to the circle
aO->mPos = x,y of object
aO->mMove = x,y of movement this step
aO->mRadius = radius of object
aO->MovingBound() = bound of object including the move
void Step()
{
EnumList(MCObject,aO,mMovingObjectList)
{
mTree.GetAllNearbyObjects(aO->MovingBound().Expand(aO->mRadius/4),&aHitList);
aHitList-=aO; // Remove self from list
if (aHitList.GetCount()>0)
{
// Sort the collisions by closest first
if (mSortCollisions)
{
// Snip, took this out for clarity...
// It just sorts aHitList by who is closest
// to the current object
}
// Apply the unembedding
EnumList(MCObject,aO2,aHitList) CollideObjectObject(aO,aO2);
}
}
// Do the actual moves
EnumList(MCObject,aO,mMovingObjectList)
{
mTree.Move(aO->mProxy,aO->Bound(),aO->mMove);
aO->mPos+=aO->mMove;
aO->mMove=0;
}
}
void CollideObjectObject(MCObject* theO1, MCObject* theO2)
{
float aOverlap=gMath.DistanceSquared(theO1->mPos+theO1->mMove,theO2->mPos+theO2->mMove);
float aMixRadius=theO1->mRadius+theO2->mRadius;
if (aOverlap<=aMixRadius*aMixRadius)
{
Point aUnembed=(theO1->mPos-theO2->mPos);
float aUnembedLength=aMixRadius-sqrt(aOverlap);
aUnembed.SetLength(aUnembedLength);
float aMod=.5f;
if (theO2->mCollideFlags&COLLIDEFLAG_STATIONARY) aMod=1.0f;
theO1->mMove+=aUnembed*aMod;
}
}
aO->mPos=x，y对象
aO->mMove=x，y此步骤的移动
aO->mRadius=物体半径
aO->MovingBound（）=包含移动的对象的绑定
无效步骤（）
{
枚举列表（MCObject、aO、mMovingObjectList）
{
mTree.GetAllNearbyObjects（aO->movingbund（）.Expand（aO->mRadius/4），&aHitList）；
aHitList-=aO；//从列表中删除self
如果（aHitList.GetCount（）>0）
{
//按最接近的优先顺序对碰撞进行排序
if（mSortCollisions）
{
//剪，为了清楚起见把这个拿出来。。。
//它只是根据最接近的人对列表进行排序
//指向当前对象
}
//应用未嵌入的
EnumList（MCObject，aO2，aHitList）CollizeObjectObject（aO，aO2）；
}
}
//做实际的动作
枚举列表（MCObject、aO、mMovingObjectList）
{
移动（aO->mProxy，aO->Bound（），aO->mMove）；
aO->mPos+=aO->mMove；
aO->mMove=0；
}
}
无效碰撞对象对象（MCObject*theO1，MCObject*theO2）
{
浮点AOOVERLAP=G最大距离平方（theO1->mPos+theO1->mMove，theO2->mPos+theO2->mMove）；
浮动半径=theO1->mRadius+theO2->mRadius；
if（aOverlapmPos-theO2->mPos）；
浮动长度=半径sqrt（aOverlap）；
aunEmbedd.SetLength（aunEmbeddLength）；
浮动aMod=0.5f；
如果（theO2->McCollideFlags&COLLIDEFLAG_静止）aMod=1.0f；
theO1->mMove+=aUnembed*aMod；
}
}
让我们看一看：在每个世界步骤中，冲突解决程序都不会只运行一次。它会重复
velocityIterationsvelocityIterations