Last Updated :2025/12/03

Ramer-Douglas-Peucker algorithm

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

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

canonical

Quizzes for review

(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

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.

See correct answer

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.

音声機能が動作しない場合はこちらをご確認ください

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★