Name: | stb_connected_components-devel |
---|---|
Version: | 0.96 |
Release: | 0.4.20210908gitc0c9826.el7 |
Architecture: | x86_64 |
Group: | Unspecified |
Size: | 39809 |
License: | MIT or Unlicense |
RPM: | stb_connected_components-devel-0.96-0.4.20210908gitc0c9826.el7.x86_64.rpm |
Source RPM: | stb-0-0.4.20210908gitc0c9826.el7.src.rpm |
Build Date: | Fri Sep 17 2021 |
Build Host: | host-100-100-224-52.blddevtest1iad.osdevelopmeniad.oraclevcn.com |
Vendor: | Oracle America |
URL: | https://github.com/nothings/stb |
Summary: | Connected components 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. |