Real-Time Physics Simulation Forum

Re: Meqon continuous collision not using sweep nor 4D algo??

2005-12-28T14:04:23+00:00

I forgot to log-in. That last guest post was from me in case it was not clear.

Well it looks like continue collision will be a very standard feature on all physics SDKs

Sounds great to me! (especially for some better human-computer interaction)

Statistics: Posted by dcoming — Wed Dec 28, 2005 2:04 pm

Re: Meqon continuous collision not using sweep nor 4D algo??

2005-12-28T06:09:24+00:00

... and what would be considered better results than collision response at the first time of impact?

The main unknown of their approach is how they 'estimate' the first time of impact, rathern then what to do with this time.

I guess they either subdivide the timestep until there are no large 'gaps' in the motion or they use an iterative approach like the pure linear version of raycasting against the Minkowski sum (Gino van den Bergen) or the angular extension (described in my draft).

Meqon has GJK, which makes a Parameterized Sweep less likely (some of the shapes are implicit without features to Parameterize), unless they add an additional explicit polygonal representation 'inside' the object.

Dan, what method do you use to estimate or calculate the first time of impact? And which shapes do you support?

Statistics: Posted by Erwin Coumans — Wed Dec 28, 2005 6:09 am

Re: Meqon continuous collision not using sweep nor 4D algo??

2005-12-28T02:23:48+00:00

"Instead of implementing a rather expensive geometry sweep or 4D algorithms we have a unique solution that produces the same results or better in shorter time."

... and what would be considered better results than collision response at the first time of impact?

Statistics: Posted by dcoming — Wed Dec 28, 2005 2:23 am

Meqon continuous collision not using sweep nor 4D algo??

2005-08-22T20:50:49+00:00

Well it looks like continue collision will be a very standard feature on all physics SDKs

Statistics: Posted by Guest — Mon Aug 22, 2005 8:50 pm

Re: Meqon continuous collision not using sweep nor 4D algo??

2005-08-22T09:52:36+00:00

Does anyone know what this actually does?

I am afraid I can't give any details here. Our method gives almost no performance overhead but it is not 100% safe. It is designed to handle all regular cases for both static/dynamic and dynamic/dynamic but not extreme cases involving extreme amounts of rotation, etc.

Dennis

Statistics: Posted by dgustafsson — Mon Aug 22, 2005 9:52 am

Meqon continuous collision not using sweep nor 4D algo??

2005-08-11T13:59:19+00:00

From the Meqon web site:

"Continuous Collision Detection
The new Continuous Collision Detection avoids tunnelling for fast moving objects and resolves penetration with ease. Instead of implementing a rather expensive geometry sweep or 4D algorithms we have a unique solution that produces the same results or better in shorter time."

Does anyone know what this actually does?

Statistics: Posted by Mark Wayland — Thu Aug 11, 2005 1:59 pm