O que é essa estrutura / conceito de dados em que um gráfico de pontos define uma partição para um espaço

Encontrei um algoritmo para resolver um problema do mundo real e lembro-me de uma aula que fiz onde fiz algo muito semelhante para alguns para um problema de lição de casa.

Basicamente, é um gráfico de pontos, e as linhas são desenhadas para serem equidistantes entre dois pontos. Ele forma uma partição perfeita, onde as linhas ao redor do ponto formam a forma da área mais próxima desse ponto. Isso soa um sino para alguém? Eu tive um tempo difícil pesquisando descrições e obtendo resultados. E não sei mais como descrevê-lo. Espero que a imagem ajude.

O que você descreveu é o diagrama de Voronoi .

Aqui está um trecho da Wikipedia.

No caso mais simples, mostrado na primeira figura, recebemos um conjunto finito de pontos no plano euclidiano. Nesse caso, cada site é simplesmente um ponto, e sua célula Voronoi correspondente consiste em todos os pontos do plano euclidiano cuja distância a é menor ou igual à sua distância a quaisquer outros pontos. Cada célula é obtida a partir da interseção de meios espaços e, portanto, é um polígono convexo. Os segmentos de linha do diagrama de Voronoi são todos os pontos no plano que são equidistantes dos dois locais mais próximos. Os vértices de Voronoi (nós) são os pontos equidistantes de três (ou mais) locais.${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$

Você está procurando um algoritmo de classificação multi-classe. Eu sugiro que você dê uma olhada em:

• Algoritmo K-vizinhos mais próximos (ou KNN). Aqui está uma postagem de blog introdutória .
• Máquinas de vetores de suporte. Você pode começar a ler aqui .