折線の単純化・頂点削減

折線の順序を保ったまま頂点を間引き、残存頂点と近似誤差を確認する。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容
順序付きの座標(x・y)必須
行xy操作
1
2
3

2列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

上から順に結びます。2列のTSVを貼り付けできます。行の途中に空欄を置かず、全点に同じ平面直交座標系を使用してください。

座標と許容差に同じ単位を使ってください。単位を選んでも入力値は変換しません。

DPでは元頂点から置換先の線分までの距離が ε 以下となる区間をまとめます。0は直線上の中間点だけを削除します。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

Douglas–Peucker法は端点間の有限線分への直交射影を0〜1にclampし、内部頂点の最大距離がεより大きい区間を再帰的に分割します。Visvalingam–Whyatt法は隣接する3点が作る三角形の絶対面積 |(B−A)×(C−A)|/2 を削除優先度とします。削除した前回の有効面積を下回らないよう更新して、閾値以下を小さい順に削除します。同値なら元indexの小さい点を先に処理します。開線の端点は残し、閉輪郭は少なくとも3頂点を残します。最大頂点偏差は各省略頂点から対応する残存辺までの距離です。

残存頂点と元index、削減数・削減率、最大頂点偏差、非隣接辺の交差数。

計算例(架空の数値)

開いた3点 (0,0),(1,0.1),(2,0) はDPでε=0.2なら両端の2点、ε=0.05なら3点を残します。VWでは中央の三角形面積が0.1座標単位²です。

適用対象と限界

同じ線形単位で表した2次元平面直交座標の順序付き折線(開線または単一閉輪郭)。測地線距離、測地系投影変換、3D、穴付きポリゴン、厳密なトポロジー保証、元線の点補間・補正は対象外です。。

方法と出典

方法:E1291 bounded-planar-DP/VW v1.0 (2026-11-14)。データ記録日:2026-11-14。