So, ich speicher jetzt die Koordinaten doppelt, einmal die eingegebenen und einmal reine "Anzeigekoordinaten", die um die tatsächlichen verschoben sind, sollte es Kollisionen geben.
Wenn ich bei einem Eintrag feststelle, dass die Koordinaten schonmal drin vorkommen, dann verteil ich alle überlappenden in einem Hexagonalgitter rund um die tatsächlichen Koordinaten. nur ~1/1000°, aber wenn man genau schaut, dann sieht mans auch herausgezoomt.
Einverstanden?
http://85.127.144.116/UserMap/
Zitieren
Lesezeichen