Ramer-Douglas-Peucker Algorithm: Algorithm, Recursion, Vector Graphics, Cartographic Generalization, Alpha Compositing - Brossura

 
9786131365423: Ramer-Douglas-Peucker Algorithm: Algorithm, Recursion, Vector Graphics, Cartographic Generalization, Alpha Compositing

Sinossi

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Douglas-Peucker algorithm is an algorithm for reducing the number of points in a curve that is approximated by a series of points. The initial form of the algorithm was independently suggested in 1972 by Urs Ramer and 1973 by David Douglas and Thomas Peucker. (See the References for more details.) This algorithm is also known under the following names: the Ramer-Douglas-Peucker algorithm, the iterative end-point fit algorithm or the split-and-merge algorithm.The purpose of the algorithm is, given a 'curve' composed of line segments, to find a similar curve with fewer points. The algorithm defines 'dissimilar' based on the maximum distance between the original curve and the simplified curve. The simplified curve consists of a subset of the points that defined the original curve.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9786132931085: Ramer-Douglas-Peucker Algorithm: Algorithm, Recursion, Primitive Recursive Function, Recursion (Computer Science)

Edizione in evidenza

ISBN 10:  6132931082 ISBN 13:  9786132931085
Casa editrice: OmniScriptum, 2026
Brossura