Client:

Motivation:

How to represent paths with the least amount of information?

Solution:

Algorithm for path representation based on curvature and information density.

Example:

The following figure depicts the node reduction for representing a path by a polyline obtained with the proposed algorithm. Notice that the information loss is almost imperceptible.

16.115 nodes

89 nodes