2つの互いに素な点集合の間に線を描く

Question

したがって、私は、点集合を、平面との交点によって2つの互いに素な集合に分割しています。いくつかの点は平面の上にあり、点のいくつかは平面の下にあります。したがって、2つのセットは現在、平面の上下にあります。

飛行機でこれらの2つのセットの間に線を描く最良の方法は何ですか？私はセット内のクローゼットポイントの間に線を引いて、セットが分割されている場所をほぼ正確に示したいと思います。

Answer 1

まず、2つのセットをそれぞれconvex hullsに減らすことから始めます。これにより、問題が大幅に簡素化されることもあります。

これに続いて、suggestionに進むことができます。

あなたが探しているのはmaximum margin separatorです。あなたの言語に応じて、そのためのライブラリがあります（私はPythonで見たことがあります）。これを実行するアルゴリズムの詳細については、hereを参照してください。