Back to problems Radar · track fusion

Sensor Data Tracking

AeroSpace • DFS flood-fill / connected components • proximity clustering

You receive a stream of radar detections, each [id, x, y, timestamp] (timestamp is metadata for this drill). Two detections belong to the same track when Euclidean distance ≤ threshold. Detections linked through such pairs form one track. Return the number of unique tracks. (Production fusion adds time gating and Kalman filters — here we isolate the connected-components core with DFS.)

TimeO(n²)
SpaceO(n)visited
Tracks
Step0/0
Ready
Press Play or Step. Demo: threshold = 3 (same units as x,y).