PDA

View Full Version : new collision detection algorithm


tevih
07-27-2004, 07:21 PM
http://graphics.cs.cmu.edu/projects/bdtree/etheater/

New algorithm for collision detection cuts cost and processing time. Movie will be shown at Siggraph.

cheers

Tevi

creative destructions
07-27-2004, 08:37 PM
Can't wait for it to implemented. :bounce:

creative destructions
07-27-2004, 08:49 PM
http://graphics.cs.cmu.edu/projects/bdtree/

This will improve physics in games and animations 10000 folds.

AWAKE
07-27-2004, 08:52 PM
That chair sim is crazy. It's almost comedy how much shit they threw at it...

JA-forreal
07-27-2004, 09:13 PM
Wow! This stuff looks ripe for code implementation. I'm not a coder but I connect with some of the best out there. I will see what they think of this. This is cool stuff.

malducin
07-27-2004, 09:33 PM
Wow that's very impressive.

Though collision is an active research project so it's not like this comes out of the blue. Last year Stanford had a similar paper though with rigid objects:

Ron Fedkiw page (http://graphics.stanford.edu/%7Efedkiw/)

This thing is actually part of a SIGGRAPH papers session, so it'll be interesting to see the video demonstrations.

Dynamics & Modeling SIGGRAPH 2004 Papers session (http://www.siggraph.org/s2004/conference/papers/papers6.php)

kiaran
07-27-2004, 09:41 PM
Oh man that is sooooo sweet. I'm still picking my jaw up off the floor. The next Havoc engine needs to implement this. mycodesoft wasn't exajerating, this is going to change video game physics forever.

creative destructions
07-27-2004, 10:04 PM
http://graphics.stanford.edu/%7Efedkiw/Awe inspiring animations.

SOPLAND
07-27-2004, 10:27 PM
Well I don't think it's exactly perfect for games just yet. On first glance, it's fast, but it will increase the file size for a piece of geometry by quite an order of magnitude depending on how the data is stored. Storage is still a premium in console and PC games, so game developers will get nice collisions at the expense of pretty much the quality of all the other assets in their game.

Icarus
07-27-2004, 11:54 PM
thats amazing, lots of work has finally paid off, will be interesting when its implemented into games and such

cheers

TyR

malducin
07-28-2004, 07:35 AM
There is also going to be a course about collision detection algorithms at SIGGRAPH. It most probably won't cover this new stuff but it still should cover the state of the art. You'll notice a few guys from animation and game studios, so it's bing used out there:

Collision Detection and Proximity Queries (%0Ahttp://www.siggraph.org/s2004/conference/courses/14.php)

playmesumch00ns
07-28-2004, 11:49 AM
Couple of points to note...

1) This only deals with deformable objects. And only makes it nearly as fast as rigid body deformations

2) The memory overhead's gotta be pretty high

3) There's a big difference between someone presenting something that "looks cool" at Siggraph, and it actually being useful in production...

Rivendale
07-29-2004, 01:37 PM
This looks really great, I would like to see more examples of how it can be used for cloth, but I guess it's going to take a while for it to be implemented in the standard cloth-solutions out there. If it's really that fast then clothsolving should be superfast and animated hair could benefit too.

CML

opus13
07-29-2004, 03:45 PM
there is a small article about this in the newest issue of wired. apparently the whole thing (if i remember the article correctly) only took 16 hours to do all of the calculations! to me that is more impressive than the simple scale of the animation itself.

Tripdragon
07-29-2004, 08:47 PM
WOW! Wish blender could do that :P

ThommyBoy
07-29-2004, 11:28 PM
Anyone remember a program called “REAL 3D” back in the mid 90’s? It had a collision detection system in the modeler. As you built objects they would “drop” to the floor. If you turned the wheels on a car model the car would turn. I know most packages have these options in animation if you want to set them all up, but what about a global modeling option so you could “toss a chair into a scene and “mess it up” a bit. Kind Cool? What do Y’all think?



Cheers, THOM

Jackdeth
07-29-2004, 11:40 PM
Remember it? I did the training videos for that program back in the day. It still has some cool features that Maya still doesn't today. Ahhh.... memories...

tevih
07-30-2004, 04:31 AM
there is a small article about this in the newest issue of wired. apparently the whole thing (if i remember the article correctly) only took 16 hours to do all of the calculations! to me that is more impressive than the simple scale of the animation itself.
Yup! Wired isn't online yet, so I googled the name of the guy behind it all and got the official site. That's where I originally saw it though. :)

Tripdragon
07-30-2004, 09:42 PM
Anyone remember a program called “REAL 3D” back in the mid 90’s? It had a collision detection system in the modeler. As you built objects they would “drop” to the floor. If you turned the wheels on a car model the car would turn. I know most packages have these options in animation if you want to set them all up, but what about a global modeling option so you could “toss a chair into a scene and “mess it up” a bit. Kind Cool? What do Y’all think?



Cheers, THOM

ACK! I want!

darktding
08-01-2004, 05:01 AM
well I beleive u can achiveve the same thing in houdini.
but it requires some cleaver nodes and smart coding.
Its a great concept!

CGTalk Moderation
01-18-2006, 07:00 PM
This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.