入力図形
ここにマウスで太い線を描きます。サンプル図形も使えます。
結果表示
選択中のアルゴリズムで処理した結果を表示します。
比較のポイント
Zhang-Suen 外側の画素を削っていく代表的な細線化法です。高速で教材向きですが、交差部や斜め線で少し癖が出ます。
Guo-Hall Zhang-Suen の改良系です。接続性を保ちつつ、斜め線や交差部が比較的きれいになりやすいです。
Medial Axis 距離変換から中心線を求める考え方です。ここでは教材用に、距離変換ベースの近似版を実装しています。
※ Medial Axis は理論的には「境界から等距離の点の集合」に近い考え方です。ここではブラウザ上で軽く動くように簡略化しています。