<![CDATA[Algo gesucht: Punktemenge aufteilen]]>Hallo mal wieder

Ich such eine Algo, der mir eine Punktemenge aufteilt in Gruppen, und zwar aufgrund eines maximalen Abstandes. Wird der Abstand zu gross soll eine neue Gruppe angefangen werden.
Hab mal ein Bild gemalt: http://img479.imageshack.us/img479/4488/punktejr6.jpg

Ich hab also eine Menge Punkte mit x,y Koordinaten, und die soll aufgeteilt werden, so dass die Punkte in der selben Gruppe nicht weiter weg als 123 Einheiten entfernt sind. Also mindestens zu einem Punkt der Gruppe soll der Abstand maximal 123 sein.

Für dieses Problem gibts doch bestimmt schon eine Lösung.
Ein Stichwort würde mir genügen, ein Link wär noch besser. 🙂

Danke im voraus
MfG Anton

]]>https://www.c-plusplus.net/forum/topic/189563/algo-gesucht-punktemenge-aufteilenRSS for NodeWed, 01 Jul 2026 12:05:52 GMTTue, 14 Aug 2007 13:11:02 GMT60<![CDATA[Reply to Algo gesucht: Punktemenge aufteilen on Tue, 14 Aug 2007 13:11:02 GMT]]>Hallo mal wieder

Ich such eine Algo, der mir eine Punktemenge aufteilt in Gruppen, und zwar aufgrund eines maximalen Abstandes. Wird der Abstand zu gross soll eine neue Gruppe angefangen werden.
Hab mal ein Bild gemalt: http://img479.imageshack.us/img479/4488/punktejr6.jpg

Ich hab also eine Menge Punkte mit x,y Koordinaten, und die soll aufgeteilt werden, so dass die Punkte in der selben Gruppe nicht weiter weg als 123 Einheiten entfernt sind. Also mindestens zu einem Punkt der Gruppe soll der Abstand maximal 123 sein.

Für dieses Problem gibts doch bestimmt schon eine Lösung.
Ein Stichwort würde mir genügen, ein Link wär noch besser. 🙂

Danke im voraus
MfG Anton

]]>https://www.c-plusplus.net/forum/post/1344327https://www.c-plusplus.net/forum/post/1344327Tue, 14 Aug 2007 13:11:02 GMT<![CDATA[Reply to Algo gesucht: Punktemenge aufteilen on Tue, 14 Aug 2007 13:50:35 GMT]]>Anton P. schrieb:

Ein Stichwort würde mir genügen, ein Link wär noch besser. 🙂

Clustering: http://en.wikipedia.org/wiki/Data_clustering

]]>https://www.c-plusplus.net/forum/post/1344361https://www.c-plusplus.net/forum/post/1344361Tue, 14 Aug 2007 13:50:35 GMT<![CDATA[Reply to Algo gesucht: Punktemenge aufteilen on Tue, 14 Aug 2007 14:43:15 GMT]]>Danke erstmal.
Hat jemand Erfahrung mit sowas, welcher Algo hier effizient umsetztbar wäre in C++ oder Java?

]]>https://www.c-plusplus.net/forum/post/1344403https://www.c-plusplus.net/forum/post/1344403Tue, 14 Aug 2007 14:43:15 GMT<![CDATA[Reply to Algo gesucht: Punktemenge aufteilen on Tue, 14 Aug 2007 16:16:38 GMT]]>Anton P. schrieb:

Danke erstmal.
Hat jemand Erfahrung mit sowas, welcher Algo hier effizient umsetztbar wäre in C++ oder Java?

Ich vermute, dass Deine Bedingung zur Aufteilung der Cluster die Auswahl an Algorithmen stark einschränkt.

]]>https://www.c-plusplus.net/forum/post/1344457https://www.c-plusplus.net/forum/post/1344457Tue, 14 Aug 2007 16:16:38 GMT<![CDATA[Reply to Algo gesucht: Punktemenge aufteilen on Tue, 14 Aug 2007 16:21:36 GMT]]>Hm??

Brauchts du dazu mehr Infos?
Ich denke ich versuche "Agglomerative hierarchical clustering" umzusetzen.

]]>https://www.c-plusplus.net/forum/post/1344460https://www.c-plusplus.net/forum/post/1344460Tue, 14 Aug 2007 16:21:36 GMT