stb_connected_components-devel - Incrementally compute reachability on grids
| Website: | https://github.com/nothings/stb |
|---|---|
| License: | MIT OR Unlicense |
| Vendor: | Alcance Libre, Inc. |
- Description:
Finds connected components on 2D grids for testing reachability between two points, with fast updates when changing reachability (e.g. on one machine it was typically 0.2ms w/ 1024x1024 grid). Each grid square must be “open” or “closed” (traversable or untraversable), and grid squares are only connected to their orthogonal neighbors, not diagonally.
Packages
| stb_connected_components-devel-0.9620240213gitae721c5-1.aldos.x86_64 [13 KiB] |
Changelog
by Joel Barrios (2024-05-12):
- Update to 20240213. |