selimanac/daabbcc

Dynamic AABB Tree native extension with Branch and Bound Algorithm for Defold Engine

daabbcc's Issues

Query functions ordered by distance

Would love to have either separate functions or a function option that returns hits ordered by distance.

Use case for example would be a unit seeking to target an enemy. It gets a list of enemies within its range using daabbcc.query(), and saves the first instance as a target because the table is ordered by distance.

Need more performance testing

This lib definitely need more testing on different device and platforms. Any help would be most welcome... I'll be glad if you can share your results

Add a function to the documentation

Add the method aabb.remove(aaddb_groupe, aaddb_id) to the documentation

"Delete all from tree" must be added

Add fps limit

Currently it update positions as fast as it can. Limit by using fps.

raycast / raycast_query crash when length of raycast is 0

Noticed this when I was doing a raycast for a moving object. For some reason some of my frames had a dt of 0, meaning I would check the same starting and end position.

Assertion failed: r.LengthSquared() > 0.0f, file upload/daabbcc/include/DynamicTree/b2DynamicTree.h, line 209

Windows lib build

There is a problem about VS2017 https://forum.defold.com/t/compiling-native-extension-lib-for-windows/17377

DAABBCC Tilemap Collisions?

https://forum.defold.com/t/daabbcc-tilemap-collisions/72583
aaaa.zip

Automate position updates (track game object position automatically)

I use go.animate() to move a lot of objects in a performant way. However I need to constantly update the aabb position for these objects, which means go.get_position() followed by aabb.update(). In my test, doing lots of updates was worse than the collision checking queries.

Britzl on Defold forums:
"The dmGameObject namespace has getPosition() but it requires a dmGameObject::HInstance. Not sure if there is a way to pass ids from Lua and turn them into dmGameObject::HInstance. If there is then you could provide the extension with a bunch of ids to keep updated and in the extension update function you could get the positions and update the aabb’s. @JCash will know if this is possible or not."