stb_connected_components-devel Subpackage of stb
Incrementally compute reachability on grids
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.
Releases Overview
| Release | Stable | Testing |
|---|---|---|
| Fedora Rawhide | 0.96^20241002git31707d1-2.fc42 | - |
| Fedora 41 | 0.96^20241002git31707d1-1.fc41 | - |
| Fedora 40 | 0.96^20241002git31707d1-1.fc40 | - |
| Fedora EPEL 9 | 0.96^20241002git31707d1-1.el9 | - |
| Fedora EPEL 8 | 0.96-0.49.20241002git31707d1.el8 | - |
| Fedora EPEL 10.0 | 0.96^20241002git31707d1-2.el10_0 | - |
File a new bug report »
Package Info
Related Packages
Package Info
- Upstream: https://github.com/nothings/stb
- License(s): MIT OR Unlicense
- Maintainers: music, churchyard
Related Packages
You can contact the maintainers of this package via email at
stb dash maintainers at fedoraproject dot org.
Sources on Pagure