点をベクトル線に変換するアルゴリズム。

Question

セグメント（上の画像）からなる線をベクトル線（下の画像）に変換するにはどうしたらいいですか？

いくつかのアルゴリズムがありますか？好ましくはC++であるが、擬似コードでさえOKである。

Answer 1

ここで私はそれに近づくだろう方法は次のとおりです。

• は、ラスタ画像の輪郭/アウトラインを作成

• ベクトル輪郭/概要

• スプリットとして、これらのポイントを使用しますポイントは半分になるので、上端を表す線と下端を表す線があります。元のアウトライン

• は、一番下の行（またはトップライン）に乗り、単純化されたベクトルライン

• はどのくらいを相殺するためにワークアウトを取得する（Reumann-WitkamまたはダグラスPeuckerのような）行の単純化アルゴリズムを使用しますこれにより、元の2つの輪郭の半分の間のほぼ中央に位置する。

これは、計算の複雑さを増やすことなく合理的な結果を得られるはずです。