Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich. This is a static copy of our old forum. Interactions are not possible.
ich habe eine Frage zum R-Baum: Wie funktioniert das lineare Pickseeds, wenn sich alle Rechtecke überschneiden? Die Abstände zu den Nachbar-Rechtecken sind doch dann alle 0, also ist es egal, mit welchen Rechtecken man anfängt?
Dazu hat Herr Guercke in der Übung ein paar Worte gesagt - wenn ich mich richtig erinnere, meinte er, dass man Überschneidungen als negative Abstände auffassen könnte.
Allerdings handelt es sich hierbei wohl um einen nicht ganz einfachen Spezialfall, der hoffentlich nicht in Klausur drankommt...