I am looking for a description of algorithm which allows me to detect key turning points on the road amongs a set of all given points. I've ilustrated my problem on the below image:Green spots: those are the starting and ending point of a route.Blue spots: those are the key points which should be detected by the algorithm.Red dots: This is the data about the road that has been driven.Could someone point me to the algorithm name or publication that deals with this problem?Thanks in advance.
How to detect key turning points on a driven road?
algorithms;approximation algorithms