寻找直线分离类的算法

Question

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

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

Answer 1

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

然后保持实现＆＃34;班级中最多的对象的位置＆＃34; （由您决定为此标准指定一些含义）。

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