English Dictionary

Ramer-Douglas-Peucker algorithm

固有名詞

(computing theory) An algorithm that examines a curve composed of line segments (i.e. a polyline) and attempts to find a similar curve with fewer points.

日本語の意味

計算理論におけるアルゴリズムで、折れ線（ポリライン）を構成する直線セグメントの集合から、近似的に同じ形状を持つ曲線を、より少ない点で表現するための手法

The Ramer-Douglas-Peucker algorithm is often used to simplify GPS tracks by reducing the number of points while preserving the overall shape of the path.

ポリライン簡略化アルゴリズムは、経路の全体的な形状を保持しつつ点の数を減らしてGPSトラックを簡略化するためによく使われます。

意味（1）

(computing theory) An algorithm that examines a curve composed of line segments (i.e. a polyline) and attempts to find a similar curve with fewer points.

the Douglas-Peucker algorithm （ canonical ）