METHOD AND APPARATUS FOR GENERATING SUB-TRAJECTORIES FOR A TRAJECTORY

An apparatus and a method for generating sub-trajectories for a trajectory are disclosed. The method includes retrieving trajectory data comprising a plurality of data points defining a trajectory and iteratively executing a set of operations until a termination condition is met. The set of operations include selecting an observation point associated with the plurality of data points and calculating a set of visible points comprising one or more data points from the plurality of data points associated with the observation point based on a predefined visibility context criterion. The method further includes identifying a changing point from the plurality of data points based on the iterative execution of the set of operations, and generating a sub-trajectory for the trajectory such that the changing point indicates a starting point of the sub-trajectory.