| Name: | stb_connected_components-devel |
|---|---|
| Version: | 0.96 |
| Release: | 0.24.20230129git5736b15.el8 |
| Architecture: | x86_64 |
| Group: | Unspecified |
| Size: | 39809 |
| License: | MIT OR Unlicense |
| RPM: | stb_connected_components-devel-0.96-0.24.20230129git5736b15.el8.x86_64.rpm |
| Source RPM: | stb-0-0.24.20230129git5736b15.el8.src.rpm |
| Build Date: | Mon Mar 06 2023 |
| Build Host: | build-ol8-x86_64.oracle.com |
| Vendor: | Oracle America |
| URL: | https://github.com/nothings/stb |
| Summary: | Incrementally compute reachability on grids |
| 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. |