寻找直线分离类的算法

Question

我想创建算法，它找到一条直线，将大多数对象与类分开。该线必须与X或Y轴平行。示例：

以上示例显示了两个类：圆圈填充和未填充。红线是解决问题的方法。有谁有想法如何找到这么简单？

Answer 1

通过增加X来扫描项目。在扫描期间，维护两个计数器，通过当前X维护垂直左侧的填充和未填充项目的数量（右侧的计数是补充）。

然后保持实现“来自班级的最多对象”的位置（由您决定为此标准指定一些含义）。

在Y上重复并保持两个结果的最佳效果。