Incrementally compute reachability on grids
18.34 KB
built 2026-10-18 00:34:04 GMT
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.
Dependencies
8 totalRequires5
- rpmlib(CaretInVersions) <= 4.15.0-1
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides3
- stb_connected_components-devel = 0.96^20260802.2c980bb-2.fc45
- stb_connected_components-devel(riscv-64) = 0.96^20260802.2c980bb-2.fc45
- stb_connected_components-static = 0.96^20260802.2c980bb-2.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
5
Files 1–5 of 5
Component of
buildroots that installed this RPMNo Buildroots
