在两个不相交的点集之间画一条线

Question

所以，我有一组点，我通过交叉集合与平面分成两个不相交的集合。一些点最终位于平面上方，一些点最终位于平面下方。所以这两套现在在飞机的上方和下方。

在飞机上这两组之间画线的最佳方法是什么？我想在集合中的壁橱点之间绘制线条，几乎准确地显示集合的分割位置。

Answer 1

我首先将两套减少到各自的convex hulls。这也可以大大简化问题。

然后，您可以按照此suggestion进行操作。

您正在寻找的是maximum margin separator;根据你的语言，有一些库（我记得在Python中看过一个）。可以找到执行此操作的算法之一的一些详细信息here。