在计算几何中，扫描线算法（scan line algorithm）一般用来解决几何图形的面积交并，周长交并问题，扫描线算法的核心思想是利用扫描线（通常是水平线或垂直线）在几何空间中“扫描”对象，以确定哪些对象与扫描线相交。下面我们就来通过求矩形的面积并来介绍扫描线算法。先来看看怎么求下面图形的面积并：传统算法是两个矩形面积相加减去重合的面积：但是这样算非常的耗费时间，因为每个矩形都需要两两配对，查

（１）计算已知类别数据集中的点与当前点之间的距离；（２）按照距离递增次序排序；（３）选取与当前点距离最小的k个点；（４）确定前k个点所在类别的出现频率；（５）返回前k个点出现频率最高的类别作为当前点的预测分类。