← Back to problems
Shield AI • deconfliction
Midair Proximity
AeroSpace • Euclidean 3D pairs • O(n²) demo
Given aircraft as (id, x, y, z), find all pairs within proximity radius r. Demo uses brute force for small n; at scale use uniform grid / spatial hash (see sibling drill) for ~O(n) local queries.
BruteO(n²)
Grid scaleO(n)avg
Step0/0
Ready
Press Play or Step. Threshold r = 5 (same units as x,y,z).