R. Wolfinger

The plural of anecdote is data

Raymond Wolfinger, cited by Nelson W. Polsby in Where Do You Get Your Ideas? PS: Political Science and Politics Vol. 26, No. 1 (Mar., 1993), pp. 83–87


example decimation

The dp-simplify program acts to simplify polyline data using the algorithm of Douglas-Peucker. The program reads files containing the polyline's vertices (specified as coordinate-pairs, separated by whitespace, one pair to a line), removes vertices up to a user-specified tolerance, and writes the simplified vertex-set in same format as the input.

Douglas-Peucker polyline simplification can result in a huge reduction in the number of vertices, saving storage and subsequent processing costs. Applications include data-reduction, cartography and the creation of client-side image maps.

The implementation of the Douglas-Peucker algorithm is largely based on that by Dan Sunday (cheers Dan).



lang en fr | validate xhtml css