Aufgabe der AG im Matheon Kalender

Neighborhoodgrid

Neighborhoodgrid

News from Dec 21, 2017

Für den Matheon Adventskalender des Jahres 2017 wurde von Ulrich Reitebuch und Martin Skrodzki, aus der AG Polthier, die Aufgabe für den 21. Dezember gestellt. Die Aufgabenstellung ist inspiriert durch die Problemstellung der kombinatorischen Ordnung von geometrischen Punktwolken, bei welcher n² Punkte der Form (x,y) in einem n x n Gitter derart angeordnet werden sollen, sodass die x-Werte von links nach rechts und die y-Werte von unten nach oben jeweils aufsteigend sortiert sind. Dies ist zum Beispiel in biologischen Zellsimulationen, physikalischen Partikelsimulationen, oder bei der Verarbeitung großer Datenmengen aus 3D-Scannern von Bedeutung.

9 / 47