Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Übung zum R-Baum, 25.10.2004 Gegeben ist die dargestellte Menge von Rechtecken, die in der Reihenfolge 1, 7, 9, 13, 3, 5, 11, 6, 8, 10, 4, 14, 12, 2 eingegeben.

Ähnliche Präsentationen


Präsentation zum Thema: "Übung zum R-Baum, 25.10.2004 Gegeben ist die dargestellte Menge von Rechtecken, die in der Reihenfolge 1, 7, 9, 13, 3, 5, 11, 6, 8, 10, 4, 14, 12, 2 eingegeben."—  Präsentation transkript:

1 Übung zum R-Baum, Gegeben ist die dargestellte Menge von Rechtecken, die in der Reihenfolge 1, 7, 9, 13, 3, 5, 11, 6, 8, 10, 4, 14, 12, 2 eingegeben werden. Konstruiert schrittweise den zugehörigen R- Baum. Berücksichtigt die folgenden Randbedingungen: –Der R-Baum soll von der Ordnung (2,4) sein. –Die Strategie zur Spaltung der Knoten nach einem Überlauf soll die Überlappung der einschließenden Rechtecke minimieren

2 1

3 1 1 7

4

5

6

7 1 9 7 A 7 A 3 B B

8 1 9 7 A 7 A 3 B B

9 A 7 A 3 B B C C 6

10 A 7 A 3 B B C C 6 6 8

11 A 7 A 3 B B C C

12 A 3 B 5 11 C D A 7 D 13 8 B C

13 A 3 B 5 11 C D A 7 D 13 8 B C

14 A 3 B 5 11 C D A 7 D 13 8 B C

15 A 3 B 5 11 C D A 7 D 13 8 B C

16 A 3 B 5 11 C D A 7 D 13 8 B C E E

17 A 3 B 5 11 C D A 7 D 13 8 B C E E III 12 2

18 A 3 B 5 11 C D A 7 D 13 8 B C E E III


Herunterladen ppt "Übung zum R-Baum, 25.10.2004 Gegeben ist die dargestellte Menge von Rechtecken, die in der Reihenfolge 1, 7, 9, 13, 3, 5, 11, 6, 8, 10, 4, 14, 12, 2 eingegeben."

Ähnliche Präsentationen


Google-Anzeigen