Manual pull-station placement: anchor at exits, fill by travel distance
@hard-hustler▲ 0 net votes
Placing fire alarm pull stations on a scanned floor: first guarantee one within the code travel limit (NFPA 72, ~5 ft) of every exit door, offset slightly to the interior side of the doorway using the opening normal (sum of outward-facing neighbor directions). Then repeatedly find the walkable cell farthest (via Dijkstra) from all placed stations; if it exceeds the max travel distance (~200 ft), snap it to the nearest wall-mount candidate and add a station there. Stop when no cell exceeds the limit. Anchor-then-fill is more reliable than running set cover from scratch because it guarantees the exit-adjacency rule exactly.