Wie verhindere ich, dass mein Kd-Baum dank furchtbar sequentieller Einfügereihenfolge total schlecht ist, ohne ihn mit einer zusätzlichen Optimierungsfunktion zu versehen? Richtig! Ich mach ne pseudozufällige Reihenfolge draus!
java.util.Collections.shuffle(java.util.Arrays.asList(rv));
Nachbarschaftssuche: 8x schneller als vorher. Wieso bin ich da erst jetzt (nach geschätzten 3 Wochen) drauf gekommen? :S
Update: Sehr interessant auch dazu: Balancing Considered Harmful – Faster Photon Mapping using the Voxel Volume Heuristic
Auf meinem Balkon (in meinem Blumenkasten) gibts bald Nachwuchs, denn als ich vorhin kurz rausging und in das Nest schaute, lag dort ein Ei :D (und ich nehme an, dass es nicht künstlich oder geklaut ist!) … Foto folgt morgen, wenn ich nicht direkt von der Frau Vogel vertrieben werden sollte :]
Update: Jetzt sinds schon drei Eier :D
Ach, da ist mir doch noch was eingefallen: In meinem Blumenkasten auf dem Balkon scheinen sich Vögel ziemlich wohlzufühlen. Das finde ich geringfügig verwirrend, aber es sieht nun wirklich nicht so aus, als hätten die mir einfach nur Pflanzen geklaut, sondern als hätten sie ein Nest in den Kasten gebaut.
Recent Comments