[Algorithms] AABB vs Capsule Intersection test

Post by LtJax
I still need an AABB vs Capsule intersection test. Don't need to know
the point of intersection, just if they intersect or not. The is the
missing link in my collision engine, so any help or pointers would be
really appreciated.

MgcDist3DLinBox.cpp in Magic ..... ?

P.

LtJax

2002-05-09 21:50:02 UTC

I might be just too dumb, but as far as I see, there isn't a file like
that...

MgcDist3DLinBox.cpp in Magic ..... ?
P.
_______________________________________________________________
Have big pipes? SourceForge.net is looking for download mirrors. We supply
_______________________________________________
GDAlgorithms-list mailing list
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
http://sourceforge.net/mailarchive/forum.php?forum_id=6188

Pierre Terdiman

2002-05-10 04:26:05 UTC

Errr ?

http://www.magic-software.com/Source/Distance3D/MgcDist3DLinBox.cpp

----- Original Message -----
From: LtJax <***@t-online.de>
To: GD Algorithms <GDAlgorithms-***@lists.sourceforge.net>
Sent: Friday, May 10, 2002 1:44 AM
Subject: Re: [Algorithms] AABB vs Capsule Intersection test

Post by LtJax
I might be just too dumb, but as far as I see, there isn't a file like
that...

_______________________________________________________________
Have big pipes? SourceForge.net is looking for download mirrors. We supply
_______________________________________________
GDAlgorithms-list mailing list
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
http://sourceforge.net/mailarchive/forum.php?forum_id=6188

LtJax

2002-05-10 12:07:01 UTC

D'oh. I did a search for it with my browser on the intersection page and
that didn't find it... anyways, this test seems rather complex, is it
feasible to use that as a culling method for my quadtree nodes in
collision detection, or would a moving AABB enclosing the capsule do a
better job there?

Post by Pierre Terdiman
Errr ?
http://www.magic-software.com/Source/Distance3D/MgcDist3DLinBox.cpp
----- Original Message -----
Sent: Friday, May 10, 2002 1:44 AM
Subject: Re: [Algorithms] AABB vs Capsule Intersection test

Post by LtJax
I might be just too dumb, but as far as I see, there isn't a file like
that...

MgcDist3DLinBox.cpp in Magic ..... ?
P.
_______________________________________________________________
Have big pipes? SourceForge.net is looking for download mirrors. We

supply

Post by Pierre Terdiman
_______________________________________________
GDAlgorithms-list mailing list
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
http://sourceforge.net/mailarchive/forum.php?forum_id=6188

Pierre Terdiman

2002-05-10 12:44:02 UTC

Post by LtJax
anyways, this test seems rather complex, is it
feasible to use that as a culling method for my quadtree nodes in
collision detection, or would a moving AABB enclosing the capsule do a
better job there?

Second option :)

What I usually do is :
- capsule's bounding box against nodes (coarser tests than necessary, then)
- capsule against node's primitives (read : triangles) if needed (so here
are the "finer" tests)

I'll go even further : the box (say OBB) surrounding the capsule is not
coarse enough, and most of the time it's better to use planes. That is, 6
planes bounding your OBB, and a hierarchical culling test similar to your
standard VFC (based on Hoff's code for example).

....source code in Opcode 1.2, still not released, no time....

Pierre

Nicolas Gauvin

2002-05-10 15:31:04 UTC

The capsule code is under the "Distance" section. Capsules need to
compute distance (squared) to check for intersection which is a bit
complicated. That's why I prefer using oriented bounding box than
capsules. OBB on the other hand can fit a capsule volume pretty closely
and they can use the simpler separating axis method to check for
intersection.

-----Original Message-----
From: LtJax [mailto:***@t-online.de]
Sent: Friday, May 10, 2002 5:04 AM
To: GD Algorithms
Subject: Re: [Algorithms] AABB vs Capsule Intersection test

D'oh. I did a search for it with my browser on the intersection page and

that didn't find it... anyways, this test seems rather complex, is it
feasible to use that as a culling method for my quadtree nodes in
collision detection, or would a moving AABB enclosing the capsule do a
better job there?

Post by LtJax
I might be just too dumb, but as far as I see, there isn't a file like
that...

Post by LtJax
I still need an AABB vs Capsule intersection test. Don't need to

know

Post by LtJax
the point of intersection, just if they intersect or not. The is the
missing link in my collision engine, so any help or pointers would

Post by LtJax
really appreciated.

MgcDist3DLinBox.cpp in Magic ..... ?
P.
_______________________________________________________________
Have big pipes? SourceForge.net is looking for download mirrors. We

supply

_______________________________________________________________
Have big pipes? SourceForge.net is looking for download mirrors. We

supply