js-quadtree

js-quadtree is a JavaScript library providing a robust and configurable quadtree implementation, suitable for both Node.js environments and direct browser usage. Currently at stable version 3.3.6, the library appears to follow an infrequent release cadence, with recent updates primarily consisting of minor version bumps without significant feature changes or breaking modifications. Its key differentiators include the ability to specify maximum capacity per node, automatic removal of empty sub-nodes, configurable maximum depth to prevent excessive subdivision, and a customizable point equality comparison function crucial for accurate removal operations when dealing with custom data. It supports inserting plain objects with `x` and `y` properties in addition to its own `Point` objects, which can hold arbitrary custom data, making it flexible for various spatial indexing needs.