How to find matching segments on polylines?

Question

Algorithms

There are one or more GPS tracks in which you need to find sections that match with each other (for example, walking back along the same street or walking around the house). Moreover, coincidences can be both between tracks and within one track. Can you please tell me if there is already some ready-made algorithm for this?

Answer 1

Control points (CT).
Changing the angle of the trajectory ("kink") more than 30°:
1. Up to 100m (in the segment of the path between the CT, to the previous CT) - set a control point.
2. More than 100m - we split the arc into equal segments of 100m each with control points.
Otherwise, a straight line.
"Bounce"/"noise" signal in CT - radius 10m.
PS: Linking to roads is a separate issue.