在两组不相交的点之间画一条线
Drawing a line between a two disjoint sets of points
所以，我有一组点，我通过与平面的交点将它们分成两个不相交的集合。有些点最终在平面上方，有些点最终在平面下方。所以这两组现在在平面之上和之下。
在平面上的这两个集合之间画一条线的最佳方法是什么？我想在集合中的壁橱点之间画一条线，几乎准确地显示集合被分割的位置。
我首先将两组减少到各自的 convex hulls。这也可能会大大简化问题。
然后您可以按照此 suggestion 进行操作。
您要查找的是maximum margin separator; depending on your language, there are libraries for that (I remember seeing one in Python). Some details on one of the algorithms performing this can be found here。
所以，我有一组点，我通过与平面的交点将它们分成两个不相交的集合。有些点最终在平面上方，有些点最终在平面下方。所以这两组现在在平面之上和之下。
在平面上的这两个集合之间画一条线的最佳方法是什么？我想在集合中的壁橱点之间画一条线，几乎准确地显示集合被分割的位置。
我首先将两组减少到各自的 convex hulls。这也可能会大大简化问题。
然后您可以按照此 suggestion 进行操作。
您要查找的是maximum margin separator; depending on your language, there are libraries for that (I remember seeing one in Python). Some details on one of the algorithms performing this can be found here。