¿Cuál es esta estructura / concepto de datos donde una gráfica de puntos define una partición a un espacio?

Encontré un algoritmo para resolver un problema del mundo real, y recuerdo una clase que tomé donde hice algo muy similar para algunos por un problema de tarea.

Básicamente es una trama de puntos, y las líneas se dibujan para ser equidistantes entre dos puntos. Forma una partición perfecta donde las líneas alrededor del punto forman la forma del área más cercana a ese punto. ¿Le suena esto a alguien? Me costó mucho buscar en Google las descripciones y obtener resultados. Y no sé cómo describirlo. Esperemos que la imagen ayude.

Lo que describiste es el diagrama de Voronoi .

Aquí hay un extracto de Wikipedia.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$es menor o igual que su distancia a cualquier otro punto. Cada una de estas celdas se obtiene de la intersección de medios espacios, y por lo tanto es un polígono convexo. Los segmentos de línea del diagrama de Voronoi son todos los puntos en el plano que son equidistantes a los dos sitios más cercanos. Los vértices de Voronoi (nodos) son los puntos equidistantes de tres (o más) sitios.

Está buscando un algoritmo de clasificación de varias clases. Le sugiero que eche un vistazo a:

• Algoritmo de Vecinos K-Nearest (o KNN). Aquí hay una entrada de blog introductoria .
• Soporte de máquinas de vectores. Puedes comenzar a leerlo aquí .