Schnelles Objekt Gruppierung (nach Standort) -Algorithmus

Question

ich mit einer großen Gruppe von Unternehmen zu tun habe, die Orte speichern. Sie werden auf einer Karte angezeigt. Ich versuche, eine effiziente Art und Weise zu einer Gruppe in der Nähe befindet sich Einheiten zu einer Einheit, wenn sie von einer höheren Stelle gesehen zu kommen. So zum Beispiel, wenn Sie sehr hoch sind, wenn unten suchen, werden Sie eine Einheit sehen, die eine Gruppe von eng befindet Einheiten in einem Gebiet darstellt. wäre genug aufzuzuschlüsseln, dass die Person in engem Zooming in die darin enthaltenen Einheiten.

Gibt es einen effizienten Algorithmus, dies zu tun? Ich dachte über griding off nur die Ansicht basierend auf der Höhe und Einheiten in Gitterboxen basierend auf dem Standort fallen dann die Box Punkt zu machen. Meine einzige Sorge ist, wenn alle Einheiten in der oberen rechten Ecke dieser Box sind, das Unternehmen zu repräsentieren machte sie in der Mitte zentriert werden könnte anstelle der Position der Gruppe von Unternehmen.

Alle Gedanken oder Ideen?

Answer 1

Ich glaube, für das, was Sie suchen, ein „Cluster-Algorithmus“ ist. Es gibt zahlreiche zur Verfügung. Ein guter Start könnte das K-Means-Algorithmus sein. Letztlich aber es klingt wie Sie einen Hierarchical Clustering-Algorithmus irgendeine Art wollen.

Answer 2

Wenn Sie Vorbelegung der Einheiten in die Entitätsgruppen oder alle Einheiten in einem bestimmten „Sichtfeld“ sind automatisch in der „Gruppe“ haben, dann könnten Sie einen „Ort“ für die Entität Gruppe zuordnen Verwendung „Massenmittelpunkt“ -Algorithmus, effektiv die Breite ist nur der Durchschnitt aller enthaltenen Breiten und gleiche gilt für Längen ... In em up und dividieren durch die Zählung, für beide Dimensionen ...

Wenn Sie ein Algorithmus wollen die Gruppierungen zu „schaffen“, dann müssen Sie einige Geschäftsregeln specifyt, wie zu entscheiden, welche von zwei oder mehr potentiellen Gruppen soll ein Unternehmen angehören, wenn es zwei Kandidatengruppen in " Ansicht“aus der Höhe dir die Berechnung tun.

Answer 3

Ich denke, Beflockung in Hilfe sein, diese Gruppen hier zu schaffen. Weil es wie andere Entitys scheint, dass sich mit einander scharen sollte Teil einer Gruppe sein.

http://arxiv.org/abs/math?papernum=0502342

http://flashorbit.com/?page_id=40

„Boids“ scheint in der gleichen Nachbarschaft zu sein, wenn Herden berechnet. http://www.red3d.com/cwr/boids/