Last Updated：2025/12/03
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Ramer-Douglas-Peucker algorithm
Edit Histories（0）
Source Word
Ramer-Douglas-Peucker algorithm
Proper noun
Japanese Meaning
計算理論におけるアルゴリズムで、折れ線（ポリライン）を構成する直線セグメントの集合から、近似的に同じ形状を持つ曲線を、より少ない点で表現するための手法
（ canonical ）
