Patent ID: 9230005
Filing Date: 2016-01-05
CPC Classification: G06F,G06K

Claim Text:
1. A method for spatiotemporal encounters detection of a plurality of moving objects, said method comprising: receiving a dataset comprising a plurality of data structures each one of said plurality of data structures mapping spatial coordinates and a time interval of each one of a plurality of objects moving in a domain; ordering said plurality of data structures according to respective said spatial coordinates of said plurality of objects; detecting a plurality of spatiotemporal encounters among said plurality of objects by correlating between respective said spatial coordinates and respective said time interval of at least two of said plurality of objects in different data structures of said plurality of data structures; and outputting a list of said detected spatiotemporal encounters, wherein said plurality of spatiotemporal encounters are detected in a single sweep over said plurality of data structures using a sliding window having a temporal window size (ΔT) and a spatial window size (ΔS) that determine a spatiotemporal encounter wherein said data structure comprises a spatial index structures selected from the group consisting of: sorted lists, K-D trees, range trees, and any combinations thereof; wherein said detecting are performed using pre-defined temporal and spatial thresholds for comparing the distance between the relevant instances' time stamps and spatial location to the said newly added instance.