Ich bin auf einen Algorithmus gestoßen, um ein Problem der realen Welt zu lösen, und ich erinnere mich an eine Klasse, in der ich für einige etwas sehr Ähnliches für ein Hausaufgabenproblem gemacht habe.
Grundsätzlich handelt es sich um eine Darstellung von Punkten, und die Linien sind so gezeichnet, dass sie zwischen zwei Punkten den gleichen Abstand haben. Es bildet eine perfekte Partition, in der die Linien um den Punkt die Form des Bereichs bilden, der diesem Punkt am nächsten liegt. Läutet das jemandem eine Glocke? Ich hatte eine harte Zeit, Beschreibungen zu googeln und Ergebnisse zu erzielen. Und ich weiß nicht, wie ich es sonst beschreiben soll. Hoffentlich hilft das Bild.
Antworten:
Was Sie beschrieben, ist Voronoi-Diagramm .
Hier ist ein Auszug aus Wikipedia.
quelle
Sie suchen nach einem Klassifizierungsalgorithmus für mehrere Klassen. Ich schlage vor, Sie werfen einen Blick auf:
quelle