Object Collisions?

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 08/09/2012 at 16:13, xxxxxxxx wrote:

Yeah, I see that it's still not working.. and I know why, I'm just trying to come up with the best solution...

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 08/09/2012 at 16:26, xxxxxxxx wrote:

The problem with multiplying the global matrix after you get the minima and maxima bounds is that it is now an OBB. The vector returned by GetRad() is simply a distance vector (relative) and is already aligned globally.

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 08/09/2012 at 23:18, xxxxxxxx wrote:

OBB? (I'm not familiar with the term)

GetRad() returns a 'local-space' distance (radius) vector on each axis. In other words, imagine a playing-cards pack, with a GetRad() vector of 20/40/10... if you rotate the object 90deg on the Y axis, the x and z axis swap, so you'd (effectively) have 10/40/20 in global-space, which is quite different - implying that you do indeed need to modify the GetRad() value by the global-space matrix.

The problem with doing that (erm, what I was doing above) is that you are effectively only rotating 2 pseudo-points - two actual points of the bounding box (ie. top/right/rear and bottom/left/front), but there are 6 others that make up that box, that aren't correctly accounted for.

I think the solution would be to (temporarily) actually generate all 8 points, rotate them (apply the global matrix), then feed all 8 back into the MinMax class to reduce it back to the bbMin and bbMax vectors.

Of course I could be going down the wrong path - there may be some other solution, which I'd love to hear.

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 09/09/2012 at 08:23, xxxxxxxx wrote:

As mentioned, there may be other ways of doing this, but this now seems to work...

  
void BBoxTest(BaseObject *op)  
{  
  if( op )  
  {  
      Vector bbMin1 = op->GetMp() - op->GetRad(); // Bounding-Box minimum extents (Local-space)  
      Vector bbMax1 = op->GetMp() + op->GetRad(); // Bounding-Box maximum extents (Local-space)  
      Matrix opgm = op->GetMgn();  
  
      // Generate (8) points of bounding box in Global-space and generate new min/max vectors  
      MinMax mm;  
  
      // bottom  
      mm.Init(bbMin1 * opgm);  
      mm.AddPoint(Vector(bbMin1.x, bbMin1.y, bbMax1.z) * opgm);  
      mm.AddPoint(Vector(bbMax1.x, bbMin1.y, bbMax1.z) * opgm);  
      mm.AddPoint(Vector(bbMax1.x, bbMin1.y, bbMin1.z) * opgm);  
  
      // top  
      mm.AddPoint(bbMax1 * opgm);  
      mm.AddPoint(Vector(bbMax1.x, bbMax1.y, bbMin1.z) * opgm);  
      mm.AddPoint(Vector(bbMin1.x, bbMax1.y, bbMin1.z) * opgm);  
      mm.AddPoint(Vector(bbMin1.x, bbMax1.y, bbMax1.z) * opgm);  
  
      bbMin1 = mm.GetMin();  
      bbMax1 = mm.GetMax();  
//        GePrint(op->GetName()+" bbMin1: "+utVecToString(bbMin1)+" bbMax1: "+utVecToString(bbMax1));  
  
      BaseObject *op2 = op->GetNext();  
      while( op2 )  
      {  
          Vector bbMin2 = op2->GetMp() - op2->GetRad(); // Bounding-Box minimum extents (Local-space)  
          Vector bbMax2 = op2->GetMp() + op2->GetRad(); // Bounding-Box maximum extents (Local-space)  
          opgm = op2->GetMgn();  
  
          // Generate (8) points of bounding box in Global-space and generate new min/max vectors  
          // bottom  
          mm.Init(bbMin2 * opgm);  
          mm.AddPoint(Vector(bbMin2.x, bbMin2.y, bbMax2.z) * opgm);  
          mm.AddPoint(Vector(bbMax2.x, bbMin2.y, bbMax2.z) * opgm);  
          mm.AddPoint(Vector(bbMax2.x, bbMin2.y, bbMin2.z) * opgm);  
  
          // top  
            mm.AddPoint(bbMax2 * opgm);  
          mm.AddPoint(Vector(bbMax2.x, bbMax2.y, bbMin2.z) * opgm);  
          mm.AddPoint(Vector(bbMin2.x, bbMax2.y, bbMin2.z) * opgm);  
          mm.AddPoint(Vector(bbMin2.x, bbMax2.y, bbMax2.z) * opgm);  
  
          bbMin2 = mm.GetMin();  
          bbMax2 = mm.GetMax();  
//            GePrint(op2->GetName()+" bbMin2: "+utVecToString(bbMin2)+" bbMax2: "+utVecToString(bbMax2));  
  
          Bool xlap, ylap, zlap;  
          if( bbMin2.x < bbMax1.x && bbMax2.x > bbMin1.x )    xlap = true;    else xlap = false;  
          if( bbMin2.y < bbMax1.y && bbMax2.y > bbMin1.y )    ylap = true;    else ylap = false;  
          if( bbMin2.z < bbMax1.z && bbMax2.z > bbMin1.z )    zlap = true;    else zlap = false;  
          String slap = op->GetName()+" / " + op2->GetName();  
          slap += " xlap: ";                slap += xlap ? "true" : "false";  
          slap += " ylap: ";                slap += ylap ? "true" : "false";  
          slap += " zlap: ";                slap += zlap ? "true" : "false";  
          slap += " BBox Collision: ";    slap += (xlap && ylap && zlap) ? "true" : "false";   
          GePrint(slap);  
          op2 = op2->GetNext();  
      }  
  }  
}

EDIT: replaced it with a slightly tidier version.
EDIT 9/11/12: Fixed a bug where I had too many mm.Init() calls

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 10/09/2012 at 05:54, xxxxxxxx wrote:

Well here helper class that help to use GeColliderEngine.
GeColliderHelper.h

Just look at GeColliderHelperTest() function.

It will calculate distance between two first object in the document.
It will also do collision detection and return ids of two first colliding polygons.

By the way why do you use MinMax and not proper AABBox class ?

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 10/09/2012 at 06:18, xxxxxxxx wrote:

Originally posted by xxxxxxxx

...By the way why do you use MinMax and not proper AABBox class ?

Hi Remo,

I didn't look at any example code or the GeColliderEngine stuff - he said he was interested in knowing how to do the simple Bounding Box test, so I took it on as an academic exercise (ie. just to see how I would do it). I'm not sure what a "proper AABBox class" is or where to find one, since I didn't look anything up. The MinMax class served the purpose I needed.

As mentioned, I'm sure that there are other (perhaps even well-defined) methods of doing it (that even uses acronyms like OBB and AABB that help describe the method), but I just worked from scratch, so I'm unfamiliar with those terms :).

Cheers.

EDIT: Just so I don't look like a complete dolt, I just looked around and determined that 'AABB' likely stands for "Axis Aligned Bounding Boxes", which probably describes what I did. I'm also guessing that 'OBB' probably means "Oriented Bounding Boxes" (?).

EDIT 2: Ok, it looks like what I'm technically doing is creating a OBB as the source for an AABB, as in the first few pages from here.

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 11/09/2012 at 05:49, xxxxxxxx wrote:

Yes, your acronyms are correct.

This is why I was a bit scared of multiplying the bounds by the global matrix. They should stay in their proper orientation and just have their positions represented in global space - but I had to convince myself that they weren't being 'transformed' in any unexpected way.

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 11/09/2012 at 06:03, xxxxxxxx wrote:

Gotcha :).

If you created a polygonal box object using those 8 transformed points I came up with, you'd end up with something similar to the yellow cube on the left-side of the "Figure 4" image on page 2 of that article I linked. I then use that (yellow, OBB box) cube to determine the new MinMax (blue, AABB box) extents. Obviously, that's more 'slop' than the right-side of that image, but you don't have to find and transform all the points of the mesh - just the 8 points of the bounding cube.

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 11/09/2012 at 10:55, xxxxxxxx wrote:

As usual, I got bored ...

  
class AABBox  
{  
private:  
  Vector    m_bbMin;  
  Vector    m_bbMax;  
  Bool    m_init;  
  void GetAABBox(BaseObject *op, Vector *pMin, Vector *pMax);  
  
public:  
  Vector GetMin(void)                        { return m_bbMin; }  
  Vector GetMax(void)                        { return m_bbMax; }  
  void Init(BaseObject *op);  
  Bool CollidesWith(BaseObject *op);  
  AABBox(BaseObject *op);  
  AABBox(void) {    m_init = false; }  
  ~AABBox(void) {}  
};  
  
AABBox::AABBox(BaseObject *op)  
{  
  this->Init(op);  
}  
  
void AABBox::GetAABBox(BaseObject *op, Vector *pMin, Vector *pMax)  
{  
  Matrix opgm = op->GetMgn();  
  MinMax mm;  
  
  //--------------------------------------------------------------------------------------------  
  // With this implementation, if the BaseObject being passed in is an instance of a PointObject,  
  // then the OBB will be built from the actual Global-space points... this take longer if there  
  // are more than 8 points, but gives a tighter fitting AABBox  
  //--------------------------------------------------------------------------------------------  
  if( op->IsInstanceOf(Opoint) )  
  {  
      const Vector *pPoints = ToPoint(op)->GetPointR();  
      LONG i, numPoints = ToPoint(op)->GetPointCount();  
      mm.Init();  
      for(i=0; i<numPoints; i++)  
      {  
          mm.AddPoint(*pPoints * opgm);  
          pPoints++;  
      }  
  }  
  else  
  {  
      //--------------------------------------------------------------------------------------------  
      // ...otherwise, generate an 8 point OBB from the Global-space extent vectors  
      //--------------------------------------------------------------------------------------------  
      *pMin = op->GetMp() - op->GetRad(); // Bounding-Box minimum extents (Local-space)  
      *pMax = op->GetMp() + op->GetRad(); // Bounding-Box maximum extents (Local-space)  
  
      // bottom  
      mm.Init(*pMin * opgm);  
      mm.AddPoint(Vector(pMin->x, pMin->y, pMax->z) * opgm);  
      mm.AddPoint(Vector(pMax->x, pMin->y, pMax->z) * opgm);  
      mm.AddPoint(Vector(pMax->x, pMin->y, pMin->z) * opgm);  
  
      // top  
      mm.AddPoint(*pMax * opgm);  
      mm.AddPoint(Vector(pMax->x, pMax->y, pMin->z) * opgm);  
      mm.AddPoint(Vector(pMin->x, pMax->y, pMin->z) * opgm);  
      mm.AddPoint(Vector(pMin->x, pMax->y, pMax->z) * opgm);  
  }  
  
  // convert to AABBox (described by min/max extent vectors)  
  *pMin = mm.GetMin();  
  *pMax = mm.GetMax();  
  
//    GePrint(op->GetName()+" bbMin: "+utVecToString(*pMin)+" bbMax: "+utVecToString(*pMax));  
}  
  
  
void AABBox::Init(BaseObject *op)  
{  
  m_init = false;  
  if( !op )    return;  
  
  this->GetAABBox(op, &m_bbMin, &m_bbMax);  
  
  m_init = true;  
}  
  
Bool AABBox::CollidesWith(BaseObject *op)  
{  
  if( !m_init )    return false;  
  
  Vector bbMin; // Bounding-Box minimum extents  
  Vector bbMax; // Bounding-Box maximum extents  
  
  this->GetAABBox(op, &bbMin, &bbMax);  
  
  Bool xlap, ylap, zlap;  
  if( bbMin.x < m_bbMax.x && bbMax.x > m_bbMin.x )    xlap = true;    else xlap = false;  
  if( bbMin.y < m_bbMax.y && bbMax.y > m_bbMin.y )    ylap = true;    else ylap = false;  
  if( bbMin.z < m_bbMax.z && bbMax.z > m_bbMin.z )    zlap = true;    else zlap = false;  
  
  String slap = op->GetName();  
  slap += " xlap: ";                slap += xlap ? "true" : "false";  
  slap += " ylap: ";                slap += ylap ? "true" : "false";  
  slap += " zlap: ";                slap += zlap ? "true" : "false";  
  slap += " BBox Collision: ";    slap += (xlap && ylap && zlap) ? "true" : "false";   
  GePrint(slap);  
  
  return (xlap && ylap && zlap);  
}  
  
void BBoxTest(BaseObject *op)  
{  
  if( op )  
  {  
      AABBox aabb(op);  
  
      BaseObject *op2 = op->GetNext();  
      LONG collisions = 0;  
      while( op2 )  
      {  
          collisions += aabb.CollidesWith(op2);  
          op2 = op2->GetNext();  
      }  
  }  
}

Cheers.

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 13/09/2012 at 07:35, xxxxxxxx wrote:

Sorry for not posting back guys.
My mother had a serious health issue this past weekend and I've been basically living at the hospital for the past few days.

@Giblet.
Thank you very much for not giving up on this and doing all the work you did on it.
The collision class you made looks like it will be very good.
I'm not really able to focus my mind on programming with my mother's health so bad. So it might be a while before I get back to it.

I did test it out like this:

    BaseObject *player = doc->GetFirstObject();             //The first object in the OM  
  if(!player) return FALSE;  
  BBoxTest(player);

And it looks like it works good.

But your class has a some other methods in it (init(),CollidesWith()) that I need to figure out how and when to call.
I'll take a look at better look at when my mind is in better shape.

Thanks a ton for all the work you've done on this.
-ScottA

Helper

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 13/09/2012 at 14:33, xxxxxxxx wrote:

No problem.. there's an updated version of it at the bottom of this thread.