Quantcast


Stuck in a wall? New, more efficient collision algorithms should help photo

Games look great these days, but something that could use a bit of sprucing up is collision detection. Even today we still see a missed hit, or the rare arm through the wall. Despite all the other advances, sometimes it seems like collision detection isn't much better than it was back in the 8-bit days. 

A new model by researcher Thomas Larsson, from Malardalen University in Sweden, is said to present a faster and more interactive solution to collision not only in games, but also in robotics, virtual surgery, and more.

Larsson says that "it’s not enough simply to draw the images. To animate or simulate objects that move or fly around on the screen, the objects need to be able to react to collisions. In many cases the collision calculations, just like the image generation itself, have to be done in a few milliseconds, otherwise the interactivity and the experience are ruined.”

The hopes are that these faster, more efficient methods for detecting collision of on-screen objects will make them act and react as naturally as you'd expect them to.

[Via ScienceDaily, thanks Dexter] 








More gaming stories around the web. Got news? Submit yours to tips@destructoid.com

Dale North is Destructoid's Editor-In-Chief, a founding editor, and specialist in Japanese gaming. An accomplished musician, Dale was reporting from Japan during the earthquakes of 2011. Luckily, he got the fuck out alive and is home in America now with his wife and beloved corgi, Einstein. Dale is also a co-founder of Destructoid's sister anime site Japanator. Likes Corgis, Sega Saturn, PSP, iPhone, Photographic tools. Meet the rest of the team



Post a comment! You can also post a photo below:

Comment with Facebook





Click connect and comment instantly!

Comment with Dtoid





New? SIGN UP - it takes 5 seconds

14 comments | showing # 1 to 14
prev next

Chronic Logic's Avatar - Comment posted on 03/04/2009 18:35
Chronic Logic
Collision detection? For non-fps games it's just a box, anything more complicated than that uses too much resources or sometimes acts odd.
Excel-2011's Avatar - Comment posted on 03/04/2009 18:43
Excel-2011
You should post more of these technical issues for those of us interested in game design.
gamadaya's Avatar - Comment posted on 03/04/2009 18:51
gamadaya
This is something that is sorely needed in many games.
Darren Nakamura's Avatar - Comment posted on 03/04/2009 18:52
Darren Nakamura
The physics in that picture up there are absurd.

How is that snowman there in such sunny weather! Somebody needs to develop an accurate melting engine.
Spartacus's Avatar - Comment posted on 03/04/2009 20:28
Spartacus
Arms-through-walls irritate me a whole lot, and they're in almost every modern game...
Tet's Avatar - Comment posted on 03/04/2009 20:51
Tet
@Dexter - It's actually extremely cold in that picture. The two women decided to get into bikinis and torment the poor kid trapped in the ice.
Drach's Avatar - Comment posted on 03/04/2009 21:55
Drach
I'm a little familiar with these issues, sometimes modern games have lousy hit detection. Such technologies will alleviate these issues.. (in other words, less "I hit that guy in the HEAD! WTFBBQSAUCE?!") This is just a small part of what the article is talking about, but it's definitely something that I would welcome.
Descent 3 had some issues with this, and again some modern games do as well.
That article is a good read. Thanks, Dale!
Sterling Aiayla Lyons's Avatar - Comment posted on 03/04/2009 22:08
Sterling Aiayla Lyons
Wow, I hope they manage to figure out how to implement this kind of tech in this generation.

Also, I second The-Excel in that there should be more posts about this kind of technical stuff.
Paul Soth's Avatar - Comment posted on 03/05/2009 00:24
Paul Soth
So, has EA ever made a game where you can't walk on water?
Swizzler121's Avatar - Comment posted on 03/05/2009 00:40
Swizzler121
I was wondering when they would get around to this! Collision detection in games is ancient, it's pretty much one of the only parts of design that hasn't advanced much, so i'm happy to see this...now if they could only figure out a way to have raytrace shadows that take up less cpu cycles, games would be awesome.
DR EGG's Avatar - Comment posted on 03/05/2009 04:54
DR EGG
"the rare arm through the wall" isn't rare in Gears of War 2. It's a common occurrence.
Zaatxe's Avatar - Comment posted on 03/05/2009 05:42
Zaatxe
DR EGG said:
> "the rare arm through the wall" isn't rare in Gears
> of War 2. It's a common occurrence.

As I read some time ago, it was once a game feature! ;-)
JamnOnTheOne's Avatar - Comment posted on 03/05/2009 07:14
JamnOnTheOne
Proper physics (not ragdoll crap) requires lots of computational horsepower.

I doubt folks will want to trade graphics for proper physics.
rushtodeath's Avatar - Comment posted on 03/05/2009 08:11
rushtodeath
Why can't we have both graphics and physics?

I mean should we just "accept" that proper physics are unobtainable, or should we be like Larsson who is looking for methods around the limitations?

If tech is getting more powerful, and graphics themselves are hitting limits to what humans can successfully produce - why not use that extra horsepower for something that aids immersion, like physics?

Collision detection is important in a myriad of games, including FPS (how many times have I been hit by a bullet that must have been the size of a cantaloupe?), fighting games, racing games - anything where something comes in contact with something else.
prev next

Comment with Facebook





Click connect and comment instantly!

Comment with Dtoid





New? SIGN UP - it takes 5 seconds

Comments policy

Destructoid is an open discussion community. You don't need to "audition" to post a comment - just speak your mind. We respect differing opinions on the site, so have at it. Be smart, funny, insightful, clueless, or cute -- but back it up with substance. Keep your cool, keep it fun. We only ask that you act respectfully and above all: don't be a troll and ruin it for everyone else. Don't bring down gamers or we'll, you know, gently shoot you in the face and stuff you into a flaming mailbox. Each comment is your opportuntity to make this community awesomer. Is that even a word?

Avoiding the banhammer only requires common sense: spamming, trolling, racism, NSFW stuff, and other forms of sucking will not be tolerated. If anyone is griefing please report abuse. Be good. Don't suck!