Jump to content

  • Log In with Google      Sign In   
  • Create Account

Continuous collision detection for rotated bodies


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
9 replies to this topic

#1 Volgogradetzzz   Members   -  Reputation: 556

Like
0Likes
Like

Posted 15 April 2011 - 05:18 AM

Hello. SAT excellent in finding TOI of convex NON rotating shapes. I wonder - is there any technique to predict collision for rotated bodies?

Sponsor:

#2 owl   Banned   -  Reputation: 364

Like
0Likes
Like

Posted 15 April 2011 - 05:47 AM

http://www.gamedev.n...sion-detection/

This post in particular
I like the Walrus best.

#3 Volgogradetzzz   Members   -  Reputation: 556

Like
0Likes
Like

Posted 15 April 2011 - 06:27 AM

Thanks, owl, but the question was not aboute SAT. For exaple I have 2 static bodies, i.e. their velocities is 0. But they can rotate and they can collide at some time. So how can I get this time?

#4 owl   Banned   -  Reputation: 364

Like
0Likes
Like

Posted 15 April 2011 - 07:06 AM

Thanks, owl, but the question was not aboute SAT. For exaple I have 2 static bodies, i.e. their velocities is 0. But they can rotate and they can collide at some time. So how can I get this time?


http://www.gamedev.net/topic/586690-collision-detection-for-rotating-objects/

the first reply pretty much addresses it.
I like the Walrus best.

#5 Volgogradetzzz   Members   -  Reputation: 556

Like
0Likes
Like

Posted 16 April 2011 - 01:21 AM

Thanks. Sadly - but see the only way - decrease time steps.
Also I can do the following - given two line segments I can predict their TOI in current frame even if they moving with rotation. But math that I use - is toooooooooooo complicated - there're tons of sin/cos, so for real time sim with many objects this method is not suitable.

#6 owl   Banned   -  Reputation: 364

Like
0Likes
Like

Posted 16 April 2011 - 01:31 AM

I've read some moderator talking about radial swept-volumes (yet denoted as quite complicated). You might want to ask about that.. and post me back lol
I like the Walrus best.

#7 wildbunny   Members   -  Reputation: 550

Like
0Likes
Like

Posted 16 April 2011 - 04:29 AM

I've read some moderator talking about radial swept-volumes (yet denoted as quite complicated). You might want to ask about that.. and post me back lol


You can use conservative advancement, or cheat and use closet points combined with speculative contacts - about half way through the article I talk about rotation :)

#8 Volgogradetzzz   Members   -  Reputation: 556

Like
0Likes
Like

Posted 16 April 2011 - 05:33 AM

Yeah, I've read your article, but I'm true dummy and I didn't understand a half. I hope I'll dig it someday. Thanks.

#9 wildbunny   Members   -  Reputation: 550

Like
1Likes
Like

Posted 20 April 2011 - 07:55 AM

Yeah, I've read your article, but I'm true dummy and I didn't understand a half. I hope I'll dig it someday. Thanks.


I've just published a new one on collision detection which covers continuous rotating bodies:

http://www.wildbunny.co.uk/blog/2011/04/20/collision-detection-for-dummies/


Hope its useful! :)

Cheers, Paul.

#10 Volgogradetzzz   Members   -  Reputation: 556

Like
0Likes
Like

Posted 21 April 2011 - 12:26 AM

Oh, man, you're wonderful )))! Thanks.




Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS