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