Douglas-Peucker - Shortest arc from a point to a circle, on the surface of a sphere
Hi there, I have seen many examples in various programming languages that are using the Douglas-Peucker polyline simplification algorithm to produce a GPolyline to be used on Google Maps. The algorithm, when expressed for polylines on a plan, involves the calculation of the distance between a point and a line (passing through two other ...