This project has moved. For the latest updates, please go here.

Distance grid

Topics: User Forum
Sep 11, 2010 at 5:38 PM

I just looked through the samples and noticed that everything is decomposed to be convex. So is farseer going to be going back to just convex polygon collisions? Because the distance grid did work well for the complex shapes. For a shape with lots of concave features does the convex decomposition perform faster than a grid based version? I am also working on coupling this to a fluid simulator so there will be a lot of particle-body collision checks.

Sep 11, 2010 at 5:45 PM

FPE 3.0 is based on Box2D that uses the SAT algorithm for the narrow phase. I've not tested the SAT algorithm versus the distance grid, but I think that the SAT algorithm is faster (when testing with convex polygons only). The decomposing can be done before the game starts, just like the pre-computation of distance grids.

Sep 11, 2010 at 5:59 PM

Are there any plans to include the distance grid stuff in FPE 3? Also I'm interested in developing some fluid/soft body dynamics for FPE ( Could I join the project, or is Farseer strictly rigid body physics?

Sep 11, 2010 at 6:04 PM

I don't have any plans on including the distance grid in future versions of FPE. About the project membership, I will contact you by mail in just a second.