Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Administrator
Gibt's irgendwelche Aussagen zur maximalen Abweichung eines Punktes von seiner "vorgesehenen" Position im Gitter?
Wenn die Punkte beliebig stark gestreut sein können, dann ist das Problem im Allgemeinen unlösbar.
Ansonsten würde ich sowas machen wie: Beginne mit einem gut identifizierbaren Punkt, z. B. demjenigen mit geringster Distanz zur linken oberen Ecke des Bounding Rectangles aller Punkte. Das wäre im Beispiel der linke obere schwarze Punkt.
Dann versuche den besten Kandidaten für den rechten Nachbarpunkt zu finden. Dazu kannst du Kriterien nutzen wie Winkel zum Punkt (sollte möglichst nah an 0° sein) und Distanz zum Punkt (sollte möglichst nah an der "perfekten" Distanz sein). Wiederhole das so lange, bis du die erste Zeile abgearbeitet hast. Dann wiederhole das Ganze, wobei du die schon zugeordneten Punkte bei der Ermittlung des Bounding Rectangles ignorierst. Wie du die Kriterien (Winkel, Distanz) am besten gewichtest, damit es gut funktioniert, musst du schauen.
Du könntest auch die Punkte in 5 Cluster clustern. Wenn das normalerweise so aussieht wie in deinem Bild, dann sollte jedes Cluster einer Spalte entsprechen. Dann brauchst du nur noch die Cluster nach ihrer mittleren x-Koordinate zu sortieren und innerhalb der Cluster die Punkte anhand ihrer y-Koordinate. Siehe https://stats.stackexchange.com/question…umber-of-points
Und hier hat jemand ein ähnliches Problem: https://stackoverflow.com/questions/1421…oints-to-a-grid
In deinem Bild sind sämtliche Punkte der Spalte 1 links von sämtlichen Punkten der Spalte 2, usw.
Trifft das immer zu?
Administrator
In deinem Bild sind sämtliche Punkte der Spalte 1 links von sämtlichen Punkten der Spalte 2, usw.
Trifft das immer zu?
Leider nein, das ist wie bei den Zeilen - die können ineinander verschoben sein.
Administrator
Zitat von »"David Scherfgen"«
Ansonsten würde ich sowas machen wie: Beginne mit einem gut identifizierbaren Punkt, z. B. demjenigen mit geringster Distanz zur linken oberen Ecke des Bounding Rectangles aller Punkte. Das wäre im Beispiel der linke obere schwarze Punkt.
Dann versuche den besten Kandidaten für den rechten Nachbarpunkt zu finden. Dazu kannst du Kriterien nutzen wie Winkel zum Punkt (sollte möglichst nah an 0° sein) und Distanz zum Punkt (sollte möglichst nah an der "perfekten" Distanz sein). Wiederhole das so lange, bis du die erste Zeile abgearbeitet hast. Dann wiederhole das Ganze, wobei du die schon zugeordneten Punkte bei der Ermittlung des Bounding Rectangles ignorierst. Wie du die Kriterien (Winkel, Distanz) am besten gewichtest, damit es gut funktioniert, musst du schauen.
(...)
Und hier hat jemand ein ähnliches Problem: https://stackoverflow.com/questions/1421…oints-to-a-grid
Zusätzlich dazu noch eine Frage: Ist denn wenigstens garantiert, dass wenn ein Punkt im originalen, nicht verzerrten Gitter rechts/links/oben/unten von einem direkt benachbarten Punkt liegt, dies dann auch im verzerrten Gitter gilt? Wenn ja, dann müsste es auf jeden Fall eine eindeutige Lösung geben, wo diese Bedingung für alle Paare von benachbarten Punkten erfüllt ist.
Und wozu die ganze Geheimniskrämerei? Sag doch klar, was Sache ist, denn daraus lassen sich möglicherweise sehr wichtige Informationen ableiten.
So habe ich fast das Gefühl, dass es hier um deine Abschlussarbeit oder Ähnliches geht.
Administrator
Ganz einfach: weil es sich um technische Details handelt, die 1. nichts zur Sache tun und 2. Fachwissen abseits dieses Algorithmus erfordern, das hier bestimmt keiner hat. Oder was genau ändert sich für dich, wenn ich dir verrate, dass diese Verzerrungen durch eine spezielle Optik entstehen? Oder wenn ich dir den exakten Aufbau dieser Optik zeige? Hast du hier detaillierte Kenntnisse?
Oder was genau ändert sich für dich, wenn ich dir verrate, dass diese Verzerrungen durch eine spezielle Optik entstehen?
Werbeanzeige