This is a Dynamic Tree(aka AABB Tree) native extension for Defold Engine.
DAABBCC build by using Box2D’s Dynamic Tree.

Credits

Radix sort by Mathias Westerdahl
Box2D by Erin Catto

What is DAABBCC?

A Dynamic AABB Tree is a binary search algorithm for fast overlap testing. Dynamic AABB trees are well-suited for general-purpose use and can handle moving objects efficiently. This data structure provides an effective method for detecting potential overlap between objects.

DAABBCC is not a physics engine. It does not include narrow-phase collision detection or manifold generation.

It is particularly well-suited for casual games, platformers, bullet-hell, top-down games, server-side headless builds that do not require narrow-phase collision detection.

Discussions & Release Notes

https://github.com/selimanac/defold-daabbcc/discussions

Documentation

https://github.com/selimanac/defold-daabbcc/wiki

---

Toss a Coin to Your Witcher

If you find my Defold Extensions useful for your projects, please consider supporting it.
I'd love to hear about your projects! Please share your released projects that use my native extensions. It would be very motivating for me.

---

Games using DAABBCC

Skull Horde

Developer: 8BitSkull
Publisher: 8BitSkull
Release Date: TBA
Steam: https://store.steampowered.com/app/3199360/Skull_Horde/

Bore Blasters

Developer: 8BitSkull
Publisher: 8BitSkull
Release Date: 8 Mar, 2024
Steam: https://store.steampowered.com/app/2398170/BORE_BLASTERS/

Void Scrappers

Developer: 8BitSkull
Publisher: 8BitSkull
Release Date: 21 Oct, 2022
Steam: https://store.steampowered.com/app/2005210/Void_Scrappers/
Switch: https://www.nintendo.co.uk/Games/Nintendo-Switch-download-software/Void-Scrappers-2344179.html.