点图定义一个空间分区的数据结构/概念是什么

我遇到了一个解决现实世界问题的算法，并且记得在上一堂课时，我为一些家庭作业问题做了一些非常相似的事情。

基本上，这是点的图，并且绘制的线在两个点之间是等距的。它形成了一个完美的分区，其中围绕该点的线形成了最接近该点的区域形状。这会给任何人敲钟吗？我度过了艰难的时光，谷歌搜索描述并获得结果。而且我不知道该怎么形容。希望图片有帮助。

您所描述的是Voronoi图。

这是维基百科的摘录。

在最简单的情况下（如第一张图片所示），我们在欧几里得平面中得到了一组有限的点。在这种情况下，每个位点只是一个点，其对应的Voronoi像元由欧几里得平面中的每个点组成，这些点到的距离小于或等于其到任何其他点的距离。每个这样的像元都是从半空间的交点获得的，因此它是一个凸多边形。Voronoi图的线段是平面中与两个最近位置等距的所有点。Voronoi顶点（节点）是与三个（或更多）位置等距的点。${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$

您正在寻找一种多类分类算法。我建议您看看：

• K最近邻居算法（或KNN）。这是一个介绍性博客文章。
• 支持向量机。您可以在这里开始阅读。