Due to the position filtering with AKF it is possible to use a
local algorithm for track simplification. This ensures realization in
real time, while maintaining the ability to extract the necessary
for navigation process critical track points.
The algorithm is based on analysis of relationship between
every 3 consecutive points: the last point, belonging to track pi
and the next two points piþ 1 and piþ 2 (see Fig. 6). The main task
of the algorithm is to decide whether point piþ 1 belongs to the
track or not. This is implemented based on three parameters:
distance D between last track point and point piþ 1; change in the
direction a, a¼9 ai aiþ 19, and distance d from point piþ 1 to
segment, which points pi and piþ 2 form.
The choice of the next point of the track is implemented based
on three rules: