Visvalingam–Whyatt algorithm

The Visvalingam–Whyatt algorithm, or simply the Visvalingam algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points, primarily for usage in cartographic generalisation. == Idea == Given a polygonal chain (often called a polyline), the algorithm attempts to find a similar chain composed of fewer points.

Source: Wikipedia — Visvalingam–Whyatt algorithm (CC BY-SA 4.0)

Visvalingam–Whyatt algorithm

The Visvalingam–Whyatt algorithm, or simply the Visvalingam algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points, primarily for usage in cartographic generalisation. == Idea == Given a polygonal chain (often called a polyline), the algorithm attempts to find a similar chain composed of fewer points.

Source: Wikipedia "Visvalingam–Whyatt algorithm" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy