Stell dir vor, du hast eine Wolke aus Punkten. Wie findest du den größten Abstand zwischen zwei Punkten? Forschende haben eine schnelle und einfache Methode dafür entwickelt.
Stell dir vor, du hast eine große Menge an Punkten, zum Beispiel auf einer Karte. Diese Punkte könnten Orte sein, die du besuchen möchtest. Du möchtest wissen, wie weit der größte Abstand zwischen zwei dieser Orte ist. Das ist wie ein Spiel, bei dem du den längsten Weg zwischen zwei Punkten in einer Punktwolke suchst. Forschende haben eine Methode entwickelt, um das schnell und einfach zu berechnen.
Was die Forschenden herausgefunden haben
Die Forschenden haben ein neues Verfahren entwickelt, das den größten Abstand in einer Punktwolke sehr schnell und genau berechnen kann. Dieses Verfahren ist besonders gut, weil es für die meisten Punktwolken genau arbeitet und schnell ist. Es ist so einfach, dass es auch von Menschen ohne tiefgehende mathematische Kenntnisse verwendet werden kann.
Wie haben sie das gemacht?
Um den größten Abstand zu finden, haben die Forschenden ein spezielles Programm geschrieben. Dieses Programm durchsucht die Punktwolke und findet die beiden Punkte, die am weitesten voneinander entfernt sind. Es ist so gestaltet, dass es auch bei großen Punktwolken schnell arbeitet. Das Programm ist robust, das bedeutet, es funktioniert auch, wenn die Punkte unregelmäßig verteilt sind.
Warum ist das wichtig?
Diese Methode ist wichtig, weil sie in vielen Bereichen angewendet werden kann. Zum Beispiel in der Geografie, um die größten Entfernungen zwischen Städten zu berechnen. Oder in der Robotik, um den größten Abstand zu berechnen, den ein Roboter in einem Raum zurücklegen kann. Es hilft auch in der Datenanalyse, um große Mengen an Daten schnell und genau zu verarbeiten.
Du willst mehr über die Studie wissen?
Die Forschende hinter dieser Entdeckung ist Sariel Har-Peled. Der Artikel mit dem Titel „A Practical Approach for Computing the Diameter of a Point Set“ wurde 2025 veröffentlicht.