between-step collision checking
13 posts • Page 1 of 1
between-step collision checking
by Bronie12345 » Mon Mar 15, 2010 4:35 pm
if this will be implemented, there will be no narrow-collision tests needed anymore
the title might be a bit hard to understand, but i will explain it pretty easy with images:
as how the current collision system works, it only reacts when there IS a collision
like this:
this is actually a very bad collision system...
this is how i think it should go:
1. an objects has a speed, dir etc...
2. the next pos has to be calculated
3. next pos is calculated
4. it makes a curve between the object speed, dir, etc...
5. if the curve hits any object, it starts to calculate when it hits the object.
6. it calculates how much time is left after the collision, and calculates how far it has to go...
7. once it now knows that there will be a collision within the next step (step isn't made yet), and knows where to go to, it places the object on the right pos with the right speed, dir etc...
8. repeats this for all objects...
9. when all objects are done && draw_timout is finished, redraw the screen.
10. start the next step.
example of that:
explanation of the imgs:
circle = the object
laser = trajectory
if this will be implemented, and optimized, it might make Algodoo a better simulator, because no high-speed penetration is possible anymore.
i know i made some spelling mistakes...
the title might be a bit hard to understand, but i will explain it pretty easy with images:
as how the current collision system works, it only reacts when there IS a collision
like this:
img0.png- (78.65 KiB) Not downloaded yet
this is actually a very bad collision system...
this is how i think it should go:
1. an objects has a speed, dir etc...
2. the next pos has to be calculated
3. next pos is calculated
4. it makes a curve between the object speed, dir, etc...
5. if the curve hits any object, it starts to calculate when it hits the object.
6. it calculates how much time is left after the collision, and calculates how far it has to go...
7. once it now knows that there will be a collision within the next step (step isn't made yet), and knows where to go to, it places the object on the right pos with the right speed, dir etc...
8. repeats this for all objects...
9. when all objects are done && draw_timout is finished, redraw the screen.
10. start the next step.
example of that:
- img1.png
- (79.64 KiB) Not downloaded yet
explanation of the imgs:
circle = the object
laser = trajectory
if this will be implemented, and optimized, it might make Algodoo a better simulator, because no high-speed penetration is possible anymore.
i know i made some spelling mistakes...
Last edited by Bronie12345 on Sat Mar 20, 2010 1:18 am, edited 1 time in total.
When you make a comment at a scene, at least be brave enough to subscribe to that scene...
Don't go into a topic unprepared... Read the whole topic, including all the comments, before posting.
92% of teenagers have resorted to rap music. If you are part of the 8% who listens to real music, put this in your signature.
90% of teenagers today would die if Myspace/Facebook were completely destroyed. If you are one of the 10% who would be laughing their heads off, add this to your signature.
Don't go into a topic unprepared... Read the whole topic, including all the comments, before posting.
92% of teenagers have resorted to rap music. If you are part of the 8% who listens to real music, put this in your signature.
90% of teenagers today would die if Myspace/Facebook were completely destroyed. If you are one of the 10% who would be laughing their heads off, add this to your signature.
-
Bronie12345 - Posts: 451
- Joined: Mon Aug 31, 2009 8:52 pm
- Location: The Netherlands
Re: between-step collision calculating
by izacque » Fri Mar 19, 2010 6:57 pm
that is actually a really good idea! It would be more hardware intensive, so maybe it could be an option like incompressible fluids is an option?
[/post]
Paradigm 29 wrote:I've been trying to figure out why people even buy hummers ever since I found out that they don't have machine guns.
-
izacque - Posts: 483
- Joined: Mon Sep 14, 2009 11:14 am
Re: between-step collision calculating
by Bronie12345 » Fri Mar 19, 2010 7:07 pm
that would be possible (i think)
i think, if they implement this, they will probably also implement multi-core support, because phun/algodoo will become alot harder for the hardware, yes.
i think, if they implement this, they will probably also implement multi-core support, because phun/algodoo will become alot harder for the hardware, yes.
When you make a comment at a scene, at least be brave enough to subscribe to that scene...
Don't go into a topic unprepared... Read the whole topic, including all the comments, before posting.
92% of teenagers have resorted to rap music. If you are part of the 8% who listens to real music, put this in your signature.
90% of teenagers today would die if Myspace/Facebook were completely destroyed. If you are one of the 10% who would be laughing their heads off, add this to your signature.
Don't go into a topic unprepared... Read the whole topic, including all the comments, before posting.
92% of teenagers have resorted to rap music. If you are part of the 8% who listens to real music, put this in your signature.
90% of teenagers today would die if Myspace/Facebook were completely destroyed. If you are one of the 10% who would be laughing their heads off, add this to your signature.
-
Bronie12345 - Posts: 451
- Joined: Mon Aug 31, 2009 8:52 pm
- Location: The Netherlands
Re: between-step collision calculating
by Sonic » Fri Mar 19, 2010 11:08 pm
Maybe they could do like what they do with incompressible fluids; offer a checkbox so it doesn't always have to be on and lagging your computer.
I do stuff and break things. You know how it is.
-
Sonic - Posts: 1467
- Joined: Tue Sep 01, 2009 6:18 pm
- Location: America!!!
Re: between-step collision calculating
by Chronos » Fri Mar 19, 2010 11:52 pm
Sonic wrote:Maybe they could do like what they do with incompressible fluids; offer a checkbox so it doesn't always have to be on and lagging your computer.
Look two posts above yours.
TheWinkits wrote:They both looks of cuking amazing
-
Chronos - [Most Active Member 2010]
- Posts: 4457
- Joined: Mon Aug 31, 2009 6:00 pm
- Location: Californania
Re: between-step collision calculating
by Sonic » Fri Mar 19, 2010 11:59 pm
I do stuff and break things. You know how it is.
-
Sonic - Posts: 1467
- Joined: Tue Sep 01, 2009 6:18 pm
- Location: America!!!
Re: between-step collision checking
by davidz40 » Tue Apr 06, 2010 6:56 pm
Good idea. Bot Algodoo won't be always able to predict collision (new geometries are spawned or other unexpected things).
Moreover, it could lag as hell for many objects. The present collision system doesn't bother with checking collisions between objects that are too far away. (that's why 1000 separate circles are not laggy, but 1000 stacked circles are very laggy). Your system could make such optimisation much harder to do.
Moreover, it could lag as hell for many objects. The present collision system doesn't bother with checking collisions between objects that are too far away. (that's why 1000 separate circles are not laggy, but 1000 stacked circles are very laggy). Your system could make such optimisation much harder to do.
Phundamentalist
-
davidz40 - Posts: 438
- Joined: Sun Sep 06, 2009 10:30 am
Re: between-step collision checking
by link0007 » Tue Apr 06, 2010 8:30 pm
I think the biggest problem is conservation of energy and predicting rotation-based collisions.
But keeping the laws of physics intact would require loads and loads of work I think.
But keeping the laws of physics intact would require loads and loads of work I think.
Link: "Surely somebody hates Walter Cronkite.."
Sonic: "Probably.. But somebody hates everyone."
Sonic: "Probably.. But somebody hates everyone."
-
link0007 - Posts: 408
- Joined: Thu Jun 11, 2009 2:45 pm
Re: between-step collision checking
by Bronie12345 » Tue Apr 06, 2010 8:49 pm
in other words, won't come any time soon (probably just doesnt come)
anyway, thanx for even looking into this topic, link...
anyway, thanx for even looking into this topic, link...
When you make a comment at a scene, at least be brave enough to subscribe to that scene...
Don't go into a topic unprepared... Read the whole topic, including all the comments, before posting.
92% of teenagers have resorted to rap music. If you are part of the 8% who listens to real music, put this in your signature.
90% of teenagers today would die if Myspace/Facebook were completely destroyed. If you are one of the 10% who would be laughing their heads off, add this to your signature.
Don't go into a topic unprepared... Read the whole topic, including all the comments, before posting.
92% of teenagers have resorted to rap music. If you are part of the 8% who listens to real music, put this in your signature.
90% of teenagers today would die if Myspace/Facebook were completely destroyed. If you are one of the 10% who would be laughing their heads off, add this to your signature.
-
Bronie12345 - Posts: 451
- Joined: Mon Aug 31, 2009 8:52 pm
- Location: The Netherlands
Re: between-step collision checking
by Chronos » Wed Apr 07, 2010 2:52 am
Why are you thanking Link? 
He doesn't even work for Algoryx.
He doesn't even work for Algoryx.TheWinkits wrote:They both looks of cuking amazing
-
Chronos - [Most Active Member 2010]
- Posts: 4457
- Joined: Mon Aug 31, 2009 6:00 pm
- Location: Californania
Re: between-step collision checking
by Mystery » Wed Apr 07, 2010 3:10 am
He runs this site. He gets paid by Algoryx (You do get paid right? ) i guess that counts as working for Algoryx.
-
Mystery - Posts: 2802
- Joined: Thu Sep 03, 2009 1:16 pm
- Location: Southern Australia
Re: between-step collision checking
by Chronos » Wed Apr 07, 2010 3:11 am
He doesn't get paid, I'm pretty sure. That's why he's a part-time ninja for hire.
TheWinkits wrote:They both looks of cuking amazing
-
Chronos - [Most Active Member 2010]
- Posts: 4457
- Joined: Mon Aug 31, 2009 6:00 pm
- Location: Californania
Re: between-step collision checking
by Mystery » Wed Apr 07, 2010 3:19 am
But i would think he gets paid or at least got paid for starting and running this site.
-
Mystery - Posts: 2802
- Joined: Thu Sep 03, 2009 1:16 pm
- Location: Southern Australia
13 posts • Page 1 of 1
Who is online
Users browsing this forum: No registered users and 4 guests
