Fast listing bodies/shapes in AABB

[PJani]

Hy, i need some help, ok i don't now if engine supports listing bodies by "intersecting" AABB-s(axis aligned bounding box). It would be great if i could use engine internal structure for searching bodies in AABB box.

I would need such things for fast search the bodies in "hit" radius(decreasing pressure by distance and calculating force by area of 2d concave polygon which outline 3d shape) for explosions(i dont want to go thru all bodies) or for searching car hooks...

If engine doesn't support such thing then i would think of using "sensor" shape, but if i am not mistaking the sensor shape needs at least one step to "report" all collisions/intersections which makes things complicated...

hmm so...any help would be appreciated.

Greetings, pj.

[Julio Jerez]

Hy, i need some help, ok i don't now if engine supports listing bodies by "intersecting" AABB-s(axis aligned bounding box).

what does this means? can you provide an example?

[PJani]

most of graphics and physics engines keeps data in some kind of space partitioned tree(usually the 2D or 3D) which is build from bounding boxes usually the axis aligned bounding box. I actually don't know how do you store bodies in world, but i assume u use some kind of space partitioned tree so you can search faster before you do the convex collision test.

Anyway here is example what i mean in 2D.

[Julio Jerez]

does not this function do the job?

void NewtonWorldForEachBodyInAABBDo (const NewtonWorld* newtonWorld, const dFloat* p0, const dFloat* p1, NewtonBodyIterator callback, void* userData);

[PJani]

Huh tnx, i don't know how i missed that!!! I think it is not implemented in OgreNewt 0_o...

Anyway i know this is kind of offtopic, but any news on contact sub/multi sampling!? I don't know really how to implement contact sub/multi sampling in newton dynamics by my self, i would really need it for vehicles and other stuff which needs "precise" friction...