Ich weiß, dass kd-Bäume traditionell zum Speichern von Punkten verwendet werden, aber ich möchte stattdessen Zeilen speichern. Wäre es am besten, die Linie an jeder Kreuzung mit der Aufspaltung des kd-Baums zu teilen? oder würden nur die Endpunk...
28.10.2010, 23:20