next »

[MekanikDestructiwKommando]

Do bullet hells work in Flash? Would 100 or 200 bullets make most computers in the world grind to a halt?

[muku]

I think this should answer your question quite comprehensively:

http://www.8bitrocket.com/newsdisplay.aspx?newspage=7496

[december]

I think this should answer your question quite comprehensively:

http://www.8bitrocket.com/newsdisplay.aspx?newspage=7496

yes but how does it handle collision detection with that many objects?

[MekanikDestructiwKommando]

I think this should answer your question quite comprehensively:

http://www.8bitrocket.com/newsdisplay.aspx?newspage=7496

yes but how does it handle collision detection with that many objects?

Yes, exactly -- don't you have to check each unit of the bullet array with the ship array (in a SHMUP example)? Some flash games seem to go slowly, and they have much fewer objects on screen, but many run just fine fast.

[muku]

Here's my purely theoretical opinion, without having tried it:

If you try to collide those 100 objects against each other, that's an N^2 operation, so that would get pretty hairy. There are data structures available to alleviate that, but the brute-force approach would probably slow framerate to a crawl.

Then again, for a bullet hell shmup, as far as I know you'd only collide those 100 bullets against very few ships (perhaps even only the player ship). Then it's a linear operation, and seeing as rendering them is linear too and Flash handles that just fine, I'd say you shouldn't have a problem.

[ninjascience]

http://lab.polygonal.de/2007/09/09/quadtree-demonstration/

[Cagey]

Yeah if you want to do lots of collisions use Box2DFlash, or if you want lots of graphical non-colliding particles use flint.

There are a couple more flash physics engines around, but Box2D is the most complete at the moment.

[bateleur]

Yeah if you want to do lots of collisions use Box2DFlash

Although that's a full physics engine so would be a crazy choice for most shmups!

There are very fast ways to do collision detection in cases where you don't need to simulate the impact physics. And most shmups are even simpler because (as noted above) you're not even considering a quadratic number of possible collisions.