FIELD: data processing.
SUBSTANCE: invention related to methods and systems of curve simplification. In the method for simplifying the curve after obtaining the instruction for curve simplification, the first previously defined simplification algorithm is executed in order to create the first simplified curve and shape parameters for the first simplified curve. Set of homogeneous segments of the first simplified curve is determined on the basis of shape parameters. Each homogeneous segment is simplified using the corresponding second simplification algorithm in order to create the resulting simplified curve. Second simplification algorithm is selected from a plurality of predetermined second simplification algorithms independently for each homogeneous segment based on the shape parameters of the corresponding homogeneous segment.
EFFECT: technical result consists in higher speed of curve simplification.
28 cl, 5 dwg
