Engstes punktpaar pkt einfuegen
Polopower
Einfügen des grünen Punkts beim randomisierten Algorithmus. Es werden alle Gitterzellen innerhalb des grünen Quadrats auf bereits vorhandene Punkte überprüft. Der Kreis gibt zur Veranschaulichung an, in welchem Bereich ein vorhandener Punkt liegen müßte, um einen neuen Minimalabstand zu bewirken.
selbst erstellt
Relevante Bilder
Relevante Artikel
Dichtestes PunktpaarDas Problem des dichtesten Punktpaares ist die Suche nach den zwei am dichtesten beieinander liegenden Punkten in einer Ebene. Gegeben ist eine beliebige Menge von Punkten in der Ebene und gesucht sind zwei dieser Punkte, sodass der euklidische Abstand minimal ist. Ein ähnliches Problem ist die Suche nach den zwei am weitesten voneinander entfernten Punkten in der Ebene, also den zwei Punkten mit dem maximalen euklidischen Abstand. .. weiterlesen