Что это за структура данных / концепция, где график точек определяет разбиение на пространство

Я столкнулся с алгоритмом, чтобы решить реальную проблему, и я помню класс, который я взял, где я сделал что-то очень похожее для некоторых для домашней работы.

По сути, это график точек, и линии нарисованы так, чтобы они были равноудалены между двумя точками. Он образует идеальное разделение, где линии вокруг точки образуют форму области, которая ближе всего к этой точке. Это звонит кому-нибудь? Мне было тяжело гуглить описания и получать результаты. И я не знаю, как еще это описать. Надеюсь, картина поможет.

То, что вы описали, это диаграмма Вороного .

Вот выдержка из Википедии.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$меньше или равно его расстоянию до любых других точек. Каждая такая клетка получается из пересечения полупространств и, следовательно, является выпуклым многоугольником. Сегментами линии диаграммы Вороного являются все точки на плоскости, которые равноудалены от двух ближайших точек. Вершины (узлы) Вороного - это точки, равноудаленные от трех (или более) узлов.

Вы ищете алгоритм классификации нескольких классов. Я предлагаю вам взглянуть на:

• Алгоритм K-ближайших соседей (или KNN). Вот вступительное сообщение в блоге .
• Машины опорных векторов. Вы можете начать читать здесь .