フィッティング byは、np.polyfit()いくつかの多項式を返します。次に、次のように多項式曲線をプロットしmatplotlibます。
y_fit = np.arange(min(y), max(y), .1) # use more points for a smoother plot
x_fit = p[0](y_fit)
axes.plot(x_fit, y_fit, '-', color='green')
私が得るのはこれです
それらは実際には通路の境界です。緑の閉じた多角形の内側に閉じた青い多角形が表示されることを期待しています。人間の知性を使用すると、それらを交差させて余分な部分を削除する方法は非常に明確です。
私が試した単純で残忍な方法は、対連成非線形方程式を で解くことfsolve()です。ただし、多項式曲線がたくさんあるため、これは非常に実行不可能であり、ペアごとに解決するにはコストがかかりすぎます。また、すべての交差点が重要なわけではないことも明らかです。（一部の交差点はほとんど意味がありません！）
それで、これを効率的に行うこと（重要な交差点のみを取得すること）は可能ですか？