折線の単純化・頂点削減
バグ・不具合を報告
折線の順序を保ったまま頂点を間引き、残存頂点と近似誤差を確認する。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—点
- 削除した頂点
- —点
- 頂点削減率
- —%
- 元の頂点数
- —点
- 対応区間の最大頂点偏差
- —
- 元の自己交差・接触
- —組
- 単純化後の自己交差・接触
- —組
- 最後に削除した有効面積
- —座標単位²
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。