c# - 線画で円弧または開いた曲線を見つける方法は?

Question

簡単だと思っていた問題に直面していますが、今では頭皮が引き裂かれています。

線画が与えられた場合、図面内の円弧または曲線の数を見つけることは可能ですか? 可能であれば、これを行うための最良の方法は何ですか?

例：

上の画像には 2 つの曲線がありますが、それらを見つけるためにあらゆる種類のアルゴリズムを試しましたが、成功しませんでした。何かご意見は？

Answer 1

次の問題を提案します。

図面上の任意の点を取り、任意の方向に移動を開始できます (つまり、2 番目の図面の点、3 番目、4 番目の図面の点を取るなど)。各ステップの後、既にこの点にいるかどうかを確認します。

はいの場合 – 図面は閉じています。

チェックするポイントがこれ以上ない場合、図面は閉じられません。