algorithm - グラフィック塗りつぶしアルゴリズム-境界線を取得

Question

エリアを埋める代わりに、このエリアの「境界」であるポイントのリストを返すアルゴリズムを誰かが私に提案できますか？

Answer 1

必要なのは、点集合の凸包を見つけてから、凸包の支持点を見つけることです。

この目的のためにC++ CGALライブラリを実際に再利用できます（これは、その分野のIMOの最先端技術です）。

Answer 2

塗りつぶし、または画像を処理してエッジをトラバースできます。入力によって異なります。