Slab decomposition data structure for vertical ray queries
JavaScript
6
3
MIT License
The `slab-decomposition` library constructs a data structure for efficiently answering vertical ray queries on a set of line segments, using O(n log(n)) space and O(log(n)) query time. It is designed for developers working on computational geometry problems, such as point location or ray casting, and is implemented in JavaScript with an npm package for easy integration.
Total donated
Undistributed
Share with your subscribers:
Recipients
How the donated funds are distributed
Support the dependencies of mikolalysenko/slab-decomposition
Better binary searching
A fully persistent balanced binary search tree
Exactly computes the orientation of a tuple of points
tap-producing test harness for node and browsers
Removes duplicates from a sorted array in place
Support the repos that depend on this repository
Top contributors
mikolalysenko
13 contributions
archmoj
1 contributions
Recent events
Kivach works on the Obyte network, and therefore you can track all donations.
No events yet