Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
(A) Original polygonal curve. (B) First approximation by a line segment, and determination of the furthest vertex. (C) Splitting of the curve into two sub-curves, and determination of the furthest vertices in each sub-curve. (D) Iteration of the procedure until the distance from the vertices to the simplified curve is lower than a predefined threshold.
