摘要 |
There are disclosed methods and systems for simplifying a curve. After instruction is received to simplify a curve, a first, predefined simplification algorithm is executed. Execution of the first simplification algorithm simplifies the curve, generating both a first simplified curve and shape parameters of the first simplified curve. Next, a plurality of homogeneous segments of the first simplified curve is defined, based on the shape parameters. Each homogeneous segment is then simplified using a respective second simplification algorithm to generate a final simplified curve, the respective second simplification algorithm being selected from a plurality of predefined second simplification algorithms and being selected independently for each homogeneous segment based on the shape parameters of the respective homogeneous segment. The methods and systems have wide application in simplifying curves such as those found in graphical objects, such as maps, photos, videos, video games, and the like. |