about summary refs log tree commit diff
path: root/docs/.simulieren.tex.swp
blob: a709cb6365ddb2df90aa1e452611752bd0d202f3 (plain)
ofshex dumpascii
0000 62 30 56 49 4d 20 38 2e 30 00 00 00 00 10 00 00 e1 30 71 5c 80 05 ce 00 b7 12 00 00 68 61 6e 65 b0VIM.8.0........0q\........hane
0020 6d 69 6c 65 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 mile............................
0040 00 00 00 00 74 34 38 30 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ....t480........................
0060 00 00 00 00 00 00 00 00 00 00 00 00 7e 68 61 6e 65 6d 69 6c 65 2f 44 6f 63 75 6d 65 6e 74 73 2f ............~hanemile/Documents/
0080 70 72 6f 6a 65 63 74 73 2f 47 61 6c 61 78 79 53 69 6d 75 6c 61 74 6f 72 2f 57 72 69 74 65 75 70 projects/GalaxySimulator/Writeup
00a0 2f 64 6f 63 73 2f 73 69 6d 75 6c 69 65 72 65 6e 2e 74 65 78 00 00 00 00 00 00 00 00 00 00 00 00 /docs/simulieren.tex............
00c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
00e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0100 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0120 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0140 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0160 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0180 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
01a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
01c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
01e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0200 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0220 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0240 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0260 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0280 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
02a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
02c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
02e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0300 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0320 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0340 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0360 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0380 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
03a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
03c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
03e0 00 00 00 00 00 00 00 00 00 75 74 66 2d 38 0d 00 33 32 31 30 00 00 00 00 23 22 21 20 13 12 55 00 .........utf-8..3210....#"!...U.
0400 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0420 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0440 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0460 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0480 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
04a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
04c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
04e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0500 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0520 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0540 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0560 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0580 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
05a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
05c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
05e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0600 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0620 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0640 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0660 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0680 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
06a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
06c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
06e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0700 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0720 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0740 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0760 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0780 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
07a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
07c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
07e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0800 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0820 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0840 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0860 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0880 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
08a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
08c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
08e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0900 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0920 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0940 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0960 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0980 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
09a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
09c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
09e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0aa0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ac0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ae0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ba0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0bc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0be0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0c00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0c20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0c40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0c60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0c80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ca0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0cc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ce0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0d00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0d20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0d40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0d60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0d80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0da0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0dc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0de0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0e00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0e20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0e40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0e60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0e80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ea0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ec0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ee0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0f00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0f20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0f40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0f60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0f80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0fa0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0fc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0fe0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1000 74 70 06 00 7f 00 00 00 02 00 00 00 00 00 00 00 40 00 00 00 00 00 00 00 01 00 00 00 00 00 00 00 tp..............@...............
1020 01 00 00 00 00 00 00 00 04 00 00 00 00 00 00 00 50 00 00 00 00 00 00 00 42 00 00 00 00 00 00 00 ................P.......B.......
1040 01 00 00 00 00 00 00 00 05 00 00 00 00 00 00 00 58 00 00 00 00 00 00 00 92 00 00 00 00 00 00 00 ................X...............
1060 01 00 00 00 00 00 00 00 06 00 00 00 00 00 00 00 8f 00 00 00 00 00 00 00 ea 00 00 00 00 00 00 00 ................................
1080 01 00 00 00 00 00 00 00 03 00 00 00 00 00 00 00 0c 00 00 00 00 00 00 00 79 01 00 00 00 00 00 00 ........................y.......
10a0 01 00 00 00 00 00 00 00 07 00 00 00 00 00 00 00 3f 00 00 00 00 00 00 00 80 01 00 00 00 00 00 00 ................?...............
10c0 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
10e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1100 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1120 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1140 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1160 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1180 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
11a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
11c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
11e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1200 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1220 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1240 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1260 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1280 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
12a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
12c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
12e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1300 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1320 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1340 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1360 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1380 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
13a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
13c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
13e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1400 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1420 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1440 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1460 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1480 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
14a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
14c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
14e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1500 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1520 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1540 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1560 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1580 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
15a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
15c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
15e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1600 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1620 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1640 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1660 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1680 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
16a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
16c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
16e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1700 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1720 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1740 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1760 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1780 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
17a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
17c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
17e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1800 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1820 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1840 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1860 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1880 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
18a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
18c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
18e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1900 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1920 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1940 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1960 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1980 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
19a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
19c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
19e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1a00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1a20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1a40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1a60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1a80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1aa0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ac0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ae0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1b00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1b20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1b40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1b60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1b80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ba0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1bc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1be0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1c00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1c20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1c40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1c60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1c80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ca0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1cc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ce0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1d00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1d20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1d40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1d60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1d80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1da0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1dc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1de0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1e00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1e20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1e40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1e60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1e80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ea0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ec0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1ee0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1f00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1f20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1f40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1f60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1f80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1fa0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1fc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
1fe0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
2000 61 64 00 00 33 00 00 00 4f 01 00 00 00 10 00 00 40 00 00 00 00 00 00 00 eb 0f 00 00 ea 0f 00 00 ad..3...O.......@...............
2020 c1 0f 00 00 72 0f 00 00 29 0f 00 00 f2 0e 00 00 f1 0e 00 00 9f 0e 00 00 55 0e 00 00 09 0e 00 00 ....r...)...............U.......
2040 f8 0d 00 00 f7 0d 00 00 a3 0d 00 00 54 0d 00 00 3e 0d 00 00 3d 0d 00 00 ed 0c 00 00 a1 0c 00 00 ............T...>...=...........
2060 50 0c 00 00 ff 0b 00 00 af 0b 00 00 63 0b 00 00 14 0b 00 00 c3 0a 00 00 71 0a 00 00 3a 0a 00 00 P...........c...........q...:...
2080 39 0a 00 00 eb 09 00 00 98 09 00 00 45 09 00 00 fa 08 00 00 aa 08 00 00 5b 08 00 00 15 08 00 00 9...........E...........[.......
20a0 cc 07 00 00 7d 07 00 00 50 07 00 00 4f 07 00 00 39 07 00 00 38 07 00 00 13 07 00 00 c8 06 00 00 ....}...P...O...9...8...........
20c0 77 06 00 00 29 06 00 00 22 06 00 00 21 06 00 00 d4 05 00 00 87 05 00 00 3c 05 00 00 ec 04 00 00 w...)..."...!...........<.......
20e0 a0 04 00 00 51 04 00 00 01 04 00 00 b6 03 00 00 6c 03 00 00 1f 03 00 00 d2 02 00 00 7f 02 00 00 ....Q...........l...............
2100 19 02 00 00 e3 01 00 00 e2 01 00 00 9f 01 00 00 9e 01 00 00 4f 01 00 00 4e 01 00 00 4d 01 00 00 ....................O...N...M...
2120 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
2140 00 00 00 00 00 00 00 00 00 00 00 00 00 00 55 55 6d 20 53 74 65 72 6e 65 20 63 6c 75 73 74 65 72 ..............UUm.Sterne.cluster
2160 6e 20 7a 75 20 6b c3 b6 6e 6e 65 6e 20 6d 75 73 73 20 64 69 65 20 47 61 6c 61 78 69 65 20 69 6e n.zu.k..nnen.muss.die.Galaxie.in
2180 20 64 65 72 20 73 69 63 68 20 64 69 65 20 53 74 65 72 6e 65 20 62 65 66 69 6e 64 65 6e 00 00 5c .der.sich.die.Sterne.befinden..\
21a0 73 75 62 73 75 62 73 65 63 74 69 6f 6e 7b 47 65 6e 65 72 69 65 72 75 6e 67 20 76 6f 6e 20 51 75 subsubsection{Generierung.von.Qu
21c0 61 64 74 72 65 65 73 20 75 6e 64 20 65 6e 74 73 70 72 65 63 68 65 6e 64 65 20 42 c3 a4 75 6d 65 adtrees.und.entsprechende.B..ume
21e0 7d 00 00 76 6f 6e 20 5c 28 20 4f 28 6e 5e 32 29 20 5c 29 20 61 75 66 20 5c 28 20 4f 28 6e 20 6c }..von.\(.O(n^2).\).auf.\(.O(n.l
2200 6f 67 28 6e 29 29 20 5c 29 20 7a 75 20 72 65 64 75 7a 69 65 72 65 6e 2e 00 76 65 72 c3 b6 66 66 og(n)).\).zu.reduzieren..ver..ff
2220 65 6e 74 6c 69 63 68 74 20 5c 63 69 74 65 7b 62 61 72 6e 65 73 68 75 74 38 36 7d 20 75 6e 64 20 entlicht.\cite{barneshut86}.und.
2240 65 72 6c 61 75 62 74 20 65 73 20 64 69 65 20 41 6e 7a 61 68 6c 20 61 6e 20 4b 72 c3 a4 66 74 65 erlaubt.es.die.Anzahl.an.Kr..fte
2260 6e 20 64 69 65 20 62 65 72 65 63 68 6e 65 74 20 77 65 72 64 65 6e 20 6d c3 bc 73 73 65 6e 00 72 n.die.berechnet.werden.m..ssen.r
2280 65 70 72 c3 a4 73 65 6e 74 69 65 72 74 20 64 65 66 69 6e 69 65 72 74 20 69 73 74 2e 20 44 61 73 epr..sentiert.definiert.ist..Das
22a0 20 4b 6f 6e 7a 65 70 74 20 77 75 72 64 65 20 31 39 38 36 20 76 6f 6e 20 4a 6f 73 63 68 20 42 61 .Konzept.wurde.1986.von.Josch.Ba
22c0 72 6e 65 73 20 75 6e 64 20 50 69 65 74 20 48 75 74 00 7a 75 73 61 6d 6d 65 6e 67 65 66 61 73 73 rnes.und.Piet.Hut.zusammengefass
22e0 74 20 77 65 72 64 65 6e 20 77 65 6c 63 68 65 72 20 64 75 72 63 68 20 64 65 6e 20 4d 61 73 73 65 t.werden.welcher.durch.den.Masse
2300 20 4d 69 74 74 65 6c 70 75 6e 6b 74 20 64 65 72 20 53 74 65 72 6e 65 20 64 69 65 20 65 72 00 62 .Mittelpunkt.der.Sterne.die.er.b
2320 65 72 65 63 68 6e 65 74 20 77 65 72 64 65 6e 20 73 6f 6c 6c 65 6e 20 77 65 67 20 73 69 6e 64 20 erechnet.werden.sollen.weg.sind.
2340 75 6e 64 20 6b 6c 65 69 6e 20 67 65 6e 75 67 20 73 69 6e 64 20 7a 75 20 65 69 6e 65 6d 20 50 73 und.klein.genug.sind.zu.einem.Ps
2360 65 75 64 6f 2d 20 53 74 65 72 6e 00 6b 6c 65 69 6e 65 20 43 6c 75 73 74 65 72 20 61 6e 20 53 74 eudo-.Stern.kleine.Cluster.an.St
2380 65 72 6e 65 6e 20 77 65 6c 63 68 65 20 77 65 69 74 20 67 65 6e 75 67 20 76 6f 6d 20 53 74 65 72 ernen.welche.weit.genug.vom.Ster
23a0 6e 20 61 75 66 20 64 65 6e 20 64 69 65 20 4b 72 c3 a4 66 74 65 00 64 69 65 73 65 20 53 74 65 72 n.auf.den.die.Kr..fte.diese.Ster
23c0 6e 65 20 6a 65 64 6f 63 68 20 6e 69 63 68 74 20 6b 6f 6d 70 6c 65 74 74 20 61 75 73 20 64 65 72 ne.jedoch.nicht.komplett.aus.der
23e0 20 42 65 72 65 63 68 6e 75 6e 67 20 61 75 73 7a 75 6e 65 68 6d 65 6e 2c 20 6b c3 b6 6e 6e 65 6e .Berechnung.auszunehmen,.k..nnen
2400 00 73 6f 6c 6c 65 6e 2c 20 65 69 6e 66 61 63 68 20 6e 69 63 68 74 20 6d 65 68 72 20 62 65 61 63 .sollen,.einfach.nicht.mehr.beac
2420 68 74 65 74 20 77 65 72 64 65 6e 2c 20 64 61 20 73 69 65 20 6e 69 63 68 74 20 73 69 6e 6e 76 6f htet.werden,.da.sie.nicht.sinnvo
2440 6c 6c 20 62 65 69 74 72 61 67 65 6e 2e 20 55 6d 00 64 69 65 73 65 20 53 74 65 72 6e 65 2c 20 64 ll.beitragen..Um.diese.Sterne,.d
2460 69 65 20 73 65 68 72 20 77 65 69 74 20 65 6e 74 66 65 72 6e 74 20 76 6f 6d 20 53 74 65 72 6e 20 ie.sehr.weit.entfernt.vom.Stern.
2480 64 65 73 73 65 6e 20 4b 72 c3 a4 66 74 65 20 62 65 72 65 63 68 6e 65 74 20 77 65 72 64 65 6e 00 dessen.Kr..fte.berechnet.werden.
24a0 64 61 72 67 65 73 74 65 6c 6c 74 20 77 65 72 64 65 6e 20 6b 61 6e 6e 2e 20 20 53 74 61 74 74 20 dargestellt.werden.kann...Statt.
24c0 6e 75 6e 20 6d 69 74 20 52 75 6e 64 75 6e 67 73 66 65 68 6c 65 72 6e 20 7a 75 20 72 65 63 68 6e nun.mit.Rundungsfehlern.zu.rechn
24e0 65 6e 2c 20 6b c3 b6 6e 6e 65 6e 00 77 69 72 6b 65 6e 64 65 20 4b 72 61 66 74 20 73 6f 20 67 65 en,.k..nnen.wirkende.Kraft.so.ge
2500 72 69 6e 67 20 69 73 74 20 64 61 73 20 73 69 65 20 6d 69 74 68 69 6c 66 65 20 76 6f 6e 20 43 6f ring.ist.das.sie.mithilfe.von.Co
2520 6d 70 75 74 65 72 6e 20 6e 69 63 68 74 20 6d 65 68 72 20 73 69 6e 6e 76 6f 6c 6c 00 61 6e 64 65 mputern.nicht.mehr.sinnvoll.ande
2540 72 65 6d 20 64 61 6e 6e 2c 20 77 65 6e 6e 20 64 65 72 20 41 62 73 74 61 6e 64 20 7a 77 69 73 63 rem.dann,.wenn.der.Abstand.zwisc
2560 68 65 6e 20 64 65 6e 20 53 74 65 72 6e 65 6e 20 73 6f 20 67 72 6f c3 9f 20 77 69 72 64 2c 20 64 hen.den.Sternen.so.gro...wird,.d
2580 61 73 20 64 69 65 00 64 65 72 20 4b 72 61 66 74 20 65 6e 74 73 74 65 68 74 20 67 72 c3 b6 c3 9f as.die.der.Kraft.entsteht.gr....
25a0 65 72 20 61 6c 73 20 64 69 65 20 77 69 72 6b 65 6e 64 65 20 4b 72 61 66 74 20 77 69 72 64 2e 20 er.als.die.wirkende.Kraft.wird..
25c0 44 69 65 73 20 70 61 73 73 69 65 72 74 20 75 6e 74 65 72 00 5c 70 61 72 20 45 73 20 6b 6f 6d 6d Dies.passiert.unter.\par.Es.komm
25e0 74 20 7a 75 20 50 72 6f 62 6c 65 6d 65 6e 2c 20 77 65 6e 6e 20 64 65 72 20 6d 69 74 74 6c 65 72 t.zu.Problemen,.wenn.der.mittler
2600 65 20 46 65 68 6c 65 72 2c 20 64 65 72 20 62 65 69 20 64 65 72 20 42 65 72 65 63 68 6e 75 6e 67 e.Fehler,.der.bei.der.Berechnung
2620 00 00 6c 69 65 67 74 2e 00 64 65 72 20 41 6e 7a 61 68 6c 20 64 65 72 20 53 74 65 72 6e 65 20 73 ..liegt..der.Anzahl.der.Sterne.s
2640 74 65 69 67 74 20 75 6e 64 20 73 6f 6d 69 74 20 69 6e 20 5c 28 20 4f 28 6e 20 5c 63 64 6f 74 20 teigt.und.somit.in.\(.O(n.\cdot.
2660 28 6e 20 2d 20 31 29 29 20 5c 69 6e 20 4f 28 6e 5e 32 29 20 5c 29 00 6e c3 b6 74 69 67 65 6e 20 (n.-.1)).\in.O(n^2).\).n..tigen.
2680 4b 72 61 66 74 20 42 65 72 65 63 68 6e 75 6e 67 65 6e 20 77 6f 64 75 72 63 68 20 64 65 72 20 52 Kraft.Berechnungen.wodurch.der.R
26a0 65 63 68 65 6e 61 75 66 77 61 6e 64 20 51 75 61 64 72 61 74 69 73 63 68 20 69 6e 20 52 65 6c 61 echenaufwand.Quadratisch.in.Rela
26c0 74 69 6f 6e 20 7a 75 00 57 69 65 20 62 65 72 65 69 74 73 20 62 65 73 63 68 72 69 65 62 65 6e 20 tion.zu.Wie.bereits.beschrieben.
26e0 69 73 74 20 65 69 6e 65 73 20 64 65 72 20 50 72 6f 62 6c 65 6d 65 20 64 61 73 20 41 75 66 74 72 ist.eines.der.Probleme.das.Auftr
2700 69 74 74 20 64 69 65 20 41 6e 7a 61 68 6c 20 64 65 72 00 5c 73 75 62 73 75 62 73 65 63 74 69 6f itt.die.Anzahl.der.\subsubsectio
2720 6e 7b 5a 75 20 6c c3 b6 73 65 6e 64 65 20 50 72 6f 62 6c 65 6d 65 7d 00 00 5c 73 75 62 73 65 63 n{Zu.l..sende.Probleme}..\subsec
2740 74 69 6f 6e 7b 4b 6f 6e 7a 65 70 74 65 7d 00 00 64 69 65 20 46 6c 69 65 68 6b 72 61 66 74 20 73 tion{Konzepte}..die.Fliehkraft.s
2760 69 65 20 65 69 6e 66 61 63 68 20 61 75 73 65 69 6e 61 6e 64 65 72 7a 69 65 68 74 2e 00 65 78 70 ie.einfach.auseinanderzieht..exp
2780 6c 6f 64 69 65 72 74 20 73 69 65 20 66 c3 b6 72 6d 6c 69 63 68 2c 20 64 61 20 64 69 65 20 53 74 lodiert.sie.f..rmlich,.da.die.St
27a0 65 72 6e 65 20 6e 69 63 68 74 20 6d 65 68 72 20 7a 75 73 61 6d 6d 65 6e 67 65 68 61 6c 74 65 6e erne.nicht.mehr.zusammengehalten
27c0 20 77 65 72 64 65 6e 20 75 6e 64 00 4d 61 73 73 65 6e 20 4d 69 74 74 65 6c 70 75 6e 6b 74 20 7a .werden.und.Massen.Mittelpunkt.z
27e0 69 65 68 74 20 61 75 73 2e 20 52 6f 74 69 65 72 74 20 6d 61 6e 20 64 69 65 20 47 61 6c 61 78 69 ieht.aus..Rotiert.man.die.Galaxi
2800 65 20 6a 65 64 6f 63 68 20 7a 75 20 73 63 68 6e 65 6c 6c 2c 00 67 6c 65 69 63 68 74 20 64 75 72 e.jedoch.zu.schnell,.gleicht.dur
2820 63 68 20 64 69 65 20 5a 65 6e 74 72 69 70 65 74 61 6c 6b 72 61 66 74 20 64 69 65 20 4b 72 61 66 ch.die.Zentripetalkraft.die.Kraf
2840 74 20 64 69 65 20 41 6c 6c 65 20 53 74 65 72 6e 65 20 52 69 63 68 74 75 6e 67 00 64 65 6e 20 4d t.die.Alle.Sterne.Richtung.den.M
2860 61 73 73 65 6e 20 4d 69 74 74 65 6c 70 75 6e 6b 74 20 64 65 72 20 47 61 6c 61 78 69 65 20 64 65 assen.Mittelpunkt.der.Galaxie.de
2880 66 69 6e 69 65 72 74 2c 20 6d 61 6e 20 72 6f 74 69 65 72 74 20 61 6c 73 6f 20 64 69 65 20 47 61 finiert,.man.rotiert.also.die.Ga
28a0 6c 61 78 69 65 20 75 6e 64 00 41 6e 66 61 6e 67 73 20 4b 72 c3 a4 66 74 65 20 7a 75 20 77 69 72 laxie.und.Anfangs.Kr..fte.zu.wir
28c0 6b 65 6e 2e 20 44 69 65 73 65 20 4b 72 c3 a4 66 74 65 20 73 69 6e 64 20 64 75 72 63 68 20 64 69 ken..Diese.Kr..fte.sind.durch.di
28e0 65 20 52 6f 74 61 74 69 6f 6e 20 64 65 72 20 47 61 6c 61 78 69 65 20 75 6d 00 77 c3 bc 72 64 65 e.Rotation.der.Galaxie.um.w..rde
2900 20 73 6f 6d 69 74 20 69 6d 70 6c 6f 64 69 65 72 65 6e 2e 20 45 73 20 69 73 74 20 61 6c 73 6f 20 .somit.implodieren..Es.ist.also.
2920 6e c3 b6 74 69 67 20 61 75 66 20 64 69 65 20 53 74 65 72 6e 65 20 69 6e 20 64 65 72 20 47 61 6c n..tig.auf.die.Sterne.in.der.Gal
2940 61 78 69 65 00 77 69 72 6b 65 6e 2c 20 77 c3 bc 72 64 65 6e 20 61 6c 6c 65 20 4f 62 6a 65 6b 74 axie.wirken,.w..rden.alle.Objekt
2960 65 20 7a 75 6d 20 4d 61 73 73 65 6e 20 4d 69 74 74 65 6c 70 75 6e 6b 74 20 67 65 7a 6f 67 65 6e e.zum.Massen.Mittelpunkt.gezogen
2980 20 77 65 72 64 65 6e 20 75 6e 64 20 64 69 65 20 47 61 6c 61 78 69 65 00 62 65 72 65 63 68 6e 65 .werden.und.die.Galaxie.berechne
29a0 74 20 6d 61 6e 20 6e 75 72 20 64 69 65 20 4b 72 c3 a4 66 74 65 20 64 69 65 20 61 75 66 20 72 75 t.man.nur.die.Kr..fte.die.auf.ru
29c0 68 65 6e 64 65 20 4f 62 6a 65 6b 74 65 20 69 6e 20 65 69 6e 65 6d 20 52 65 69 62 75 6e 67 73 66 hende.Objekte.in.einem.Reibungsf
29e0 72 65 69 65 6d 20 52 61 75 6d 00 5c 70 61 72 20 44 69 65 73 20 72 65 69 63 68 74 20 6a 65 64 6f reiem.Raum.\par.Dies.reicht.jedo
2a00 63 68 20 61 75 63 68 20 6e 69 63 68 74 20 75 6d 20 65 69 6e 65 20 60 60 73 74 61 62 69 6c 65 60 ch.auch.nicht.um.eine.``stabile`
2a20 60 20 47 61 6c 61 78 69 65 20 7a 75 20 67 65 6e 65 72 69 65 72 65 6e 3a 00 00 75 6d 20 69 6e 20 `.Galaxie.zu.generieren:..um.in.
2a40 65 69 6e 65 72 20 73 69 6e 6e 76 6f 6c 6c 65 6e 20 5a 65 69 74 20 61 6e 20 65 69 6e 20 45 72 67 einer.sinnvollen.Zeit.an.ein.Erg
2a60 65 62 6e 69 73 20 7a 75 20 6b 6f 6d 6d 65 6e 2e 00 64 61 73 73 20 64 69 65 20 41 6e 7a 61 68 6c ebnis.zu.kommen..dass.die.Anzahl
2a80 20 64 65 72 20 4b 72 c3 a4 66 74 65 20 64 69 65 20 62 65 72 65 63 68 6e 65 74 20 77 65 72 64 65 .der.Kr..fte.die.berechnet.werde
2aa0 6e 20 6d c3 bc 73 73 65 6e 20 6d 69 6e 69 6d 69 65 72 74 20 77 65 72 64 65 6e 20 6d c3 bc 73 73 n.m..ssen.minimiert.werden.m..ss
2ac0 65 6e 00 65 69 6e 65 72 20 27 27 65 63 68 74 65 6e 27 27 20 47 61 6c 61 78 69 65 20 6d 69 74 20 en.einer.''echten''.Galaxie.mit.
2ae0 5c 28 20 3e 32 30 30 20 5c 63 64 6f 74 20 31 30 5e 36 20 5c 29 20 53 74 65 72 6e 65 6e 20 69 73 \(.>200.\cdot.10^6.\).Sternen.is
2b00 74 20 64 65 6d 6e 61 63 68 20 73 6f 20 67 72 6f c3 9f 2c 00 41 6e 7a 61 68 6c 20 64 65 72 20 4b t.demnach.so.gro..,.Anzahl.der.K
2b20 72 61 66 74 20 42 65 72 65 63 68 6e 75 6e 67 65 6e 20 64 69 65 20 64 75 72 63 68 67 65 66 c3 bc raft.Berechnungen.die.durchgef..
2b40 68 72 74 20 77 65 72 64 65 6e 20 6d c3 bc 73 73 65 6e 20 62 65 69 6d 20 73 69 6d 75 6c 69 65 72 hrt.werden.m..ssen.beim.simulier
2b60 65 6e 00 5c 29 20 75 6e 64 20 66 c3 bc 72 20 5c 28 20 31 2e 30 30 30 2e 30 30 30 20 5c 29 20 53 en.\).und.f..r.\(.1.000.000.\).S
2b80 74 65 72 6e 65 20 5c 28 20 5c 61 70 70 72 6f 78 20 39 2e 39 39 39 39 39 20 5c 63 64 6f 74 20 31 terne.\(.\approx.9.99999.\cdot.1
2ba0 30 5e 7b 31 31 7d 20 5c 29 2e 20 44 69 65 00 64 65 6d 6e 61 63 68 20 5c 28 20 36 20 5c 29 20 4b 0^{11}.\)..Die.demnach.\(.6.\).K
2bc0 72 c3 a4 66 74 65 20 62 65 72 65 63 68 6e 65 74 20 77 65 72 64 65 6e 2c 20 66 c3 bc 72 20 5c 28 r..fte.berechnet.werden,.f..r.\(
2be0 20 31 30 30 20 5c 29 20 53 74 65 72 6e 65 20 64 61 67 65 67 65 6e 20 5c 28 20 39 39 30 30 00 6c .100.\).Sterne.dagegen.\(.9900.l
2c00 61 73 73 65 6e 20 73 69 63 68 20 6d 69 74 20 64 65 72 20 46 6f 72 6d 65 6c 20 5c 28 20 6e 20 5c assen.sich.mit.der.Formel.\(.n.\
2c20 63 64 6f 74 20 28 6e 2d 31 29 20 5c 29 20 62 65 72 65 63 68 6e 65 6e 2e 20 46 c3 bc 72 20 5c 28 cdot.(n-1).\).berechnen..F..r.\(
2c40 20 6e 3d 33 20 5c 29 20 6d c3 bc 73 73 65 6e 00 6d c3 bc 73 73 65 6e 20 73 74 65 69 67 65 6e 20 .n=3.\).m..ssen.m..ssen.steigen.
2c60 65 78 70 6f 6e 65 6e 74 69 65 6c 6c 3a 20 44 69 65 20 41 6e 7a 61 68 6c 20 64 65 72 20 4b 72 c3 exponentiell:.Die.Anzahl.der.Kr.
2c80 a4 66 74 65 20 64 69 65 20 61 75 66 20 5c 28 6e 5c 29 20 53 74 65 72 6e 65 20 77 69 72 6b 65 6e .fte.die.auf.\(n\).Sterne.wirken
2ca0 00 65 73 20 7a 75 20 50 72 6f 62 6c 65 6d 65 6e 3a 20 64 69 65 20 41 6e 7a 61 68 6c 20 64 65 72 .es.zu.Problemen:.die.Anzahl.der
2cc0 20 4b 72 61 66 74 20 42 65 72 65 63 68 6e 75 6e 67 65 6e 20 64 69 65 20 64 75 72 63 68 67 65 66 .Kraft.Berechnungen.die.durchgef
2ce0 c3 bc 68 72 74 20 77 65 72 64 65 6e 00 5c 70 61 72 20 54 75 74 20 6d 61 6e 20 64 69 65 73 20 69 ..hrt.werden.\par.Tut.man.dies.i
2d00 6e 64 65 6d 20 6d 61 6e 20 7a 77 69 73 63 68 65 6e 20 61 6c 6c 65 6e 20 4f 62 6a 65 6b 74 65 6e ndem.man.zwischen.allen.Objekten
2d20 20 64 69 65 20 4b 72 c3 a4 66 74 65 20 62 65 72 65 63 68 6e 65 74 20 6b 6f 6d 6d 74 00 00 62 65 .die.Kr..fte.berechnet.kommt..be
2d40 73 74 69 6d 6d 65 6e 20 7a 75 20 6b c3 b6 6e 6e 65 6e 2e 00 77 65 72 64 65 6e 20 75 6d 20 64 61 stimmen.zu.k..nnen..werden.um.da
2d60 6d 69 74 20 64 69 65 20 50 6f 73 69 74 69 6f 6e 20 64 65 72 20 6a 65 77 65 69 6c 69 67 65 6e 20 mit.die.Position.der.jeweiligen.
2d80 4f 62 6a 65 6b 74 65 20 6e 61 63 68 20 65 69 6e 65 72 20 62 65 73 74 69 6d 6d 74 65 6e 20 5a 65 Objekte.nach.einer.bestimmten.Ze
2da0 69 74 00 5c 70 61 72 20 55 6d 20 64 69 65 73 20 7a 75 20 74 75 6e 20 6d 75 73 73 20 64 69 65 20 it.\par.Um.dies.zu.tun.muss.die.
2dc0 4b 72 61 66 74 20 7a 77 69 73 63 68 65 6e 20 61 6c 6c 65 6e 20 4f 62 6a 65 6b 74 65 6e 20 69 6e Kraft.zwischen.allen.Objekten.in
2de0 20 64 65 72 20 47 61 6c 61 78 69 65 20 62 65 72 65 63 68 6e 65 74 00 00 67 65 62 75 6e 64 65 6e .der.Galaxie.berechnet..gebunden
2e00 60 60 20 73 69 6e 64 2e 00 4f 62 6a 65 6b 74 65 20 61 6c 73 20 47 61 6c 61 78 69 65 20 64 65 66 ``.sind..Objekte.als.Galaxie.def
2e20 69 6e 69 65 72 65 6e 20 7a 75 20 6b c3 b6 6e 6e 65 6e 2c 20 64 61 20 73 69 65 20 6e 69 63 68 74 inieren.zu.k..nnen,.da.sie.nicht
2e40 20 60 60 64 75 72 63 68 20 47 72 61 76 69 74 61 74 69 6f 6e 00 67 61 6e 7a 20 76 69 65 6c 65 20 .``durch.Gravitation.ganz.viele.
2e60 4f 62 6a 65 6b 74 65 20 69 6e 20 65 69 6e 65 6e 20 52 61 75 6d 20 67 65 77 6f 72 66 65 6e 2e 20 Objekte.in.einen.Raum.geworfen..
2e80 44 61 73 20 72 65 69 63 68 74 20 6a 65 64 6f 63 68 20 6e 69 63 68 74 20 75 6d 20 64 69 65 00 5c Das.reicht.jedoch.nicht.um.die.\
2ea0 70 61 72 20 44 65 6d 6e 61 63 68 20 69 73 74 20 65 73 20 72 65 6c 61 74 69 76 20 45 69 6e 66 61 par.Demnach.ist.es.relativ.Einfa
2ec0 63 68 20 65 69 6e 65 20 47 61 6c 61 78 69 65 20 7a 75 20 67 65 6e 65 72 69 65 72 65 6e 3a 20 65 ch.eine.Galaxie.zu.generieren:.e
2ee0 73 20 77 65 72 64 65 6e 20 65 69 6e 66 61 63 68 00 00 5c 66 6f 6f 74 6e 6f 74 65 7b 5c 75 72 6c s.werden.einfach..\footnote{\url
2f00 7b 68 74 74 70 73 3a 2f 2f 64 65 2e 77 69 6b 69 70 65 64 69 61 2e 6f 72 67 2f 77 69 6b 69 2f 47 {https://de.wikipedia.org/wiki/G
2f20 61 6c 61 78 69 65 7d 7d 00 53 74 65 72 6e 65 6e 2c 20 50 6c 61 6e 65 74 65 6e 73 79 73 74 65 6d alaxie}}.Sternen,.Planetensystem
2f40 65 6e 2c 20 47 61 73 6e 65 62 65 6c 6e 20 75 6e 64 20 73 6f 6e 73 74 69 67 65 6e 20 53 74 65 6c en,.Gasnebeln.und.sonstigen.Stel
2f60 6c 61 72 65 6e 20 4f 62 6a 65 6b 74 65 6e 2e 60 60 00 5c 70 61 72 20 60 60 45 69 6e 65 20 47 61 laren.Objekten.``.\par.``Eine.Ga
2f80 6c 61 78 69 65 20 69 73 74 20 65 69 6e 65 20 64 75 72 63 68 20 47 72 61 76 69 74 61 74 69 6f 6e laxie.ist.eine.durch.Gravitation
2fa0 20 67 65 62 75 6e 64 65 6e 65 20 67 72 6f c3 9f 65 20 41 6e 73 61 6d 6d 6c 75 6e 67 20 76 6f 6e .gebundene.gro..e.Ansammlung.von
2fc0 00 5c 73 75 62 73 65 63 74 69 6f 6e 7b 44 69 65 20 45 6e 74 73 74 65 68 75 6e 67 20 76 6f 6e 20 .\subsection{Die.Entstehung.von.
2fe0 47 61 6c 61 78 69 65 6e 7d 00 00 5c 73 65 63 74 69 6f 6e 7b 53 69 6d 75 6c 69 65 72 65 6e 7d 00 Galaxien}..\section{Simulieren}.
3000 61 64 00 00 3b 0d 00 00 87 0d 00 00 00 10 00 00 0c 00 00 00 00 00 00 00 ff 0f 00 00 e1 0f 00 00 ad..;...........................
3020 97 0f 00 00 4f 0f 00 00 00 0f 00 00 b3 0e 00 00 ac 0e 00 00 ab 0e 00 00 5d 0e 00 00 0f 0e 00 00 ....O...................].......
3040 c7 0d 00 00 87 0d 00 00 ce 0d 00 00 83 0d 00 00 82 0d 00 00 6f 0d 00 00 64 0d 00 00 3c 0d 00 00 ....................o...d...<...
3060 f9 0c 00 00 c8 0c 00 00 96 0c 00 00 5c 0c 00 00 17 0c 00 00 09 0c 00 00 be 0b 00 00 76 0b 00 00 ............\...............v...
3080 5a 0b 00 00 42 0b 00 00 35 0b 00 00 34 0b 00 00 e6 0a 00 00 9a 0a 00 00 49 0a 00 00 3c 0a 00 00 Z...B...5...4...........I...<...
30a0 3b 0a 00 00 ec 09 00 00 9f 09 00 00 72 09 00 00 71 09 00 00 4b 09 00 00 fe 08 00 00 af 08 00 00 ;...........r...q...K...........
30c0 62 08 00 00 14 08 00 00 c6 07 00 00 78 07 00 00 28 07 00 00 db 06 00 00 8d 06 00 00 40 06 00 00 b...........x...(...........@...
30e0 f1 05 00 00 a4 05 00 00 55 05 00 00 08 05 00 00 00 05 00 00 ff 04 00 00 eb 04 00 00 b3 04 00 00 ........U.......................
3100 37 04 00 00 c1 03 00 00 58 03 00 00 ef 02 00 00 86 02 00 00 1d 02 00 00 b4 01 00 00 a6 01 00 00 7.......X.......................
3120 44 01 00 00 36 01 00 00 35 01 00 00 34 01 00 00 00 00 00 00 00 00 5c 65 6e 64 7b 66 69 67 75 72 D...6...5...4.........\end{figur
3140 65 2a 7d 00 5c 63 61 70 74 69 6f 6e 7b 44 61 72 73 74 65 6c 6c 75 6e 67 20 64 65 72 20 54 61 62 e*}.\caption{Darstellung.der.Tab
3160 65 6c 6c 65 20 69 6e 20 64 65 72 20 65 69 6e 20 42 61 75 6d 20 64 65 66 69 6e 69 65 72 74 20 69 elle.in.der.ein.Baum.definiert.i
3180 73 74 2c 20 77 65 6c 63 68 65 72 20 65 69 6e 6d 61 6c 20 75 6e 74 65 72 74 65 69 6c 74 20 77 75 st,.welcher.einmal.unterteilt.wu
31a0 72 64 65 2e 7d 00 5c 65 6e 64 7b 74 61 62 75 6c 61 72 7d 00 32 39 32 31 38 35 31 20 26 20 35 30 rde.}.\end{tabular}.2921851.&.50
31c0 30 20 20 26 20 30 20 20 20 20 26 20 31 20 26 20 30 20 26 20 31 20 26 20 54 72 75 65 20 20 26 20 0..&.0....&.1.&.0.&.1.&.True..&.
31e0 5c 7b 35 30 30 2c 20 2d 35 30 30 5c 7d 20 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 20 20 20 20 20 20 \{500,.-500\}..&.\{0,.0\}.......
3200 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 39 32 &.\{.\(\dots\).\}..\\.\hline.292
3220 31 38 35 30 20 26 20 35 30 30 20 20 26 20 31 30 30 30 20 26 20 31 20 26 20 32 20 26 20 31 20 26 1850.&.500..&.1000.&.1.&.2.&.1.&
3240 20 54 72 75 65 20 20 26 20 5c 7b 2d 35 30 30 2c 20 2d 35 30 30 5c 7d 20 26 20 5c 7b 2d 32 30 30 .True..&.\{-500,.-500\}.&.\{-200
3260 2c 20 2d 32 30 30 5c 7d 20 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 20 5c ,.-200\}.&.\{.\(\dots\).\}..\\.\
3280 68 6c 69 6e 65 00 32 39 32 31 38 34 39 20 26 20 35 30 30 20 20 26 20 30 20 20 20 20 26 20 31 20 hline.2921849.&.500..&.0....&.1.
32a0 26 20 30 20 26 20 31 20 26 20 54 72 75 65 20 20 26 20 5c 7b 35 30 30 2c 20 35 30 30 5c 7d 20 20 &.0.&.1.&.True..&.\{500,.500\}..
32c0 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 20 20 20 20 20 20 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 5c 29 .&.\{0,.0\}.......&.\{.\(\dots\)
32e0 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 39 32 31 38 34 38 20 26 20 35 30 30 20 20 26 20 .\}..\\.\hline.2921848.&.500..&.
3300 31 30 30 30 20 26 20 31 20 26 20 31 20 26 20 31 20 26 20 54 72 75 65 20 20 26 20 5c 7b 2d 35 30 1000.&.1.&.1.&.1.&.True..&.\{-50
3320 30 2c 20 35 30 30 5c 7d 20 20 26 20 5c 7b 2d 33 30 30 2c 20 33 30 30 5c 7d 20 20 26 20 5c 7b 20 0,.500\}..&.\{-300,.300\}..&.\{.
3340 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 39 32 31 38 34 37 20 \(\dots\).\}..\\.\hline.2921847.
3360 26 20 31 30 30 30 20 26 20 32 30 30 30 20 26 20 30 20 26 20 30 20 26 20 31 20 26 20 46 61 6c 73 &.1000.&.2000.&.0.&.0.&.1.&.Fals
3380 65 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 20 20 20 20 20 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 20 20 e.&.\{0,.0\}.......&.\{0,.0\}...
33a0 20 20 20 20 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 6e 65 ....&.\{.\(\dots\).\}..\\.\hline
33c0 00 62 69 67 69 6e 74 20 26 20 6e 75 6d 65 72 69 63 20 26 20 6e 75 6d 65 72 69 63 20 26 20 6e 75 .bigint.&.numeric.&.numeric.&.nu
33e0 6d 65 72 69 63 20 26 20 62 69 67 69 6e 74 20 26 20 62 69 67 69 6e 74 20 26 20 62 6f 6f 6c 65 61 meric.&.bigint.&.bigint.&.boolea
3400 6e 20 26 20 6e 75 6d 65 72 69 63 5b 5d 20 26 20 6e 75 6d 65 72 69 63 5b 5d 20 26 20 6e 75 6d 65 n.&.numeric[].&.numeric[].&.nume
3420 72 69 63 5b 5d 20 20 5c 5c 20 5c 68 6c 69 6e 65 5c 68 6c 69 6e 65 00 6e 6f 64 65 5c 5f 69 64 20 ric[]..\\.\hline\hline.node\_id.
3440 26 20 62 6f 78 5c 5f 77 69 64 74 68 20 26 20 74 6f 74 61 6c 5c 5f 6d 61 73 73 20 26 20 64 65 70 &.box\_width.&.total\_mass.&.dep
3460 74 68 20 26 20 73 74 61 72 5c 5f 69 64 20 26 20 72 6f 6f 74 5c 5f 69 64 20 26 20 69 73 6c 65 61 th.&.star\_id.&.root\_id.&.islea
3480 66 20 26 20 62 6f 78 5c 5f 63 65 6e 74 65 72 20 26 20 63 65 6e 74 65 72 5c 5f 6f 66 5c 5f 6d 61 f.&.box\_center.&.center\_of\_ma
34a0 73 73 20 26 20 73 75 62 6e 6f 64 65 73 20 20 5c 5c 20 00 5c 62 65 67 69 6e 7b 74 61 62 75 6c 61 ss.&.subnodes..\\..\begin{tabula
34c0 72 7d 20 7b 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 r}.{l.|.l.|.l.|.l.|.l.|.l.|.l.|.
34e0 6c 20 7c 20 6c 20 7c 20 6c 7d 00 5c 62 65 67 69 6e 7b 66 69 67 75 72 65 2a 7d 5b 68 74 5d 00 00 l.|.l.|.l}.\begin{figure*}[ht]..
3500 77 65 72 64 65 6e 2e 00 6e 65 75 65 20 4b 6e 6f 74 65 6e 20 65 72 7a 75 65 67 74 20 77 65 72 64 werden..neue.Knoten.erzuegt.werd
3520 65 6e 20 77 65 6c 63 68 65 20 76 6f 6d 20 4b 6e 6f 74 65 6e 20 61 6e 20 64 65 6d 20 73 69 65 20 en.welche.vom.Knoten.an.dem.sie.
3540 68 c3 a4 6e 67 65 6e 20 72 65 66 65 72 6e 65 7a 69 65 72 74 00 64 69 65 73 65 20 7a 75 7a 75 67 h..ngen.referneziert.diese.zuzug
3560 72 65 69 66 65 6e 2e 20 4d c3 b6 63 68 74 65 20 6d 61 6e 20 65 69 6e 65 6e 20 54 65 69 6c 62 61 reifen..M..chte.man.einen.Teilba
3580 75 6d 20 75 6e 74 65 72 74 65 69 6c 65 6e 20 6b c3 b6 6e 6e 65 6e 20 65 69 6e 66 61 63 68 20 76 um.unterteilen.k..nnen.einfach.v
35a0 69 65 72 00 65 69 6e 66 61 63 68 20 61 75 66 20 64 69 65 73 65 20 7a 75 7a 75 67 72 65 69 66 65 ier.einfach.auf.diese.zuzugreife
35c0 6e 20 75 6e 64 20 62 65 69 6d 20 72 65 6b 75 72 73 69 76 65 6e 20 64 75 72 63 68 73 75 63 68 65 n.und.beim.rekursiven.durchsuche
35e0 6e 20 64 65 73 20 42 61 75 6d 65 73 20 61 75 66 00 77 65 72 64 65 6e 20 61 6e 68 61 6e 64 20 69 n.des.Baumes.auf.werden.anhand.i
3600 68 72 65 72 20 49 44 20 69 6e 20 64 65 72 20 5a 65 69 6c 65 20 67 65 73 70 65 69 63 68 65 72 74 hrer.ID.in.der.Zeile.gespeichert
3620 20 73 6f 64 61 73 73 20 65 73 20 65 69 6e 66 61 63 68 20 6d c3 b6 67 6c 69 63 68 20 69 73 74 00 .sodass.es.einfach.m..glich.ist.
3640 75 6e 64 20 65 72 68 c3 a4 6c 74 20 65 69 6e 65 20 67 6c 6f 62 61 6c 20 65 69 6e 7a 69 67 61 72 und.erh..lt.eine.global.einzigar
3660 74 69 67 65 20 49 44 2e 20 44 69 65 20 4b 69 6e 64 65 72 20 69 6e 20 61 6e 64 72 65 6d 20 4b 6e tige.ID..Die.Kinder.in.andrem.Kn
3680 6f 74 65 6e 20 68 c3 a4 6e 67 65 6e 00 67 65 73 70 65 69 63 68 65 72 74 2e 20 4a 65 64 65 72 20 oten.h..ngen.gespeichert..Jeder.
36a0 4b 6e 6f 74 65 6e 20 77 69 72 64 20 64 61 62 65 69 20 69 6e 20 65 69 6e 65 72 20 5a 65 69 6c 65 Knoten.wird.dabei.in.einer.Zeile
36c0 20 64 65 72 20 44 61 74 65 6e 62 61 6e 6b 20 67 65 73 70 65 69 63 68 65 72 74 00 65 69 6e 66 61 .der.Datenbank.gespeichert.einfa
36e0 63 68 65 20 4c c3 b6 73 75 6e 67 20 7a 75 20 6e 75 74 7a 65 6e 20 77 65 72 64 65 6e 20 64 69 65 che.L..sung.zu.nutzen.werden.die
3700 20 42 c3 a4 75 6d 65 20 69 6e 20 65 69 6e 65 72 20 52 65 6c 61 74 69 6f 6e 61 6c 65 6e 20 44 61 .B..ume.in.einer.Relationalen.Da
3720 74 65 6e 62 61 6e 6b 00 61 6e 7a 75 73 74 72 65 62 65 6e 2e 22 20 5c 75 72 6c 7b 68 74 74 70 73 tenbank.anzustreben.".\url{https
3740 3a 2f 2f 64 65 2e 77 69 6b 69 70 65 64 69 61 2e 6f 72 67 2f 77 69 6b 69 2f 4b 49 53 53 2d 50 72 ://de.wikipedia.org/wiki/KISS-Pr
3760 69 6e 7a 69 70 7d 7d 20 65 69 6e 65 20 6d c3 b6 67 6c 69 63 68 73 74 00 69 74 20 73 69 6d 70 6c inzip}}.eine.m..glichst.it.simpl
3780 65 2c 20 73 74 75 70 69 64 29 20 66 6f 72 64 65 72 74 2c 20 7a 75 20 65 69 6e 65 6d 20 50 72 6f e,.stupid).fordert,.zu.einem.Pro
37a0 62 6c 65 6d 20 65 69 6e 65 20 6d c3 b6 67 6c 69 63 68 73 74 20 65 69 6e 66 61 63 68 65 20 4c c3 blem.eine.m..glichst.einfache.L.
37c0 b6 73 75 6e 67 00 48 69 6e 64 65 72 6e 69 73 2e 20 55 6d 20 6e 61 63 68 20 64 65 6d 20 4b 49 53 .sung.Hindernis..Um.nach.dem.KIS
37e0 53 20 50 72 69 6e 7a 69 70 5c 66 6f 6f 74 6e 6f 74 65 7b 22 44 61 73 20 4b 49 53 53 2d 50 72 69 S.Prinzip\footnote{"Das.KISS-Pri
3800 6e 7a 69 70 20 28 65 6e 67 6c 69 73 63 68 20 4b 65 65 70 00 73 69 63 68 20 6e 61 74 c3 bc 72 6c nzip.(englisch.Keep.sich.nat..rl
3820 69 63 68 20 61 6e 2c 20 6a 65 64 6f 63 68 20 77 69 72 64 20 64 69 65 73 65 20 73 74 61 72 6b 65 ich.an,.jedoch.wird.diese.starke
3840 20 53 70 65 7a 69 61 6c 69 73 69 65 72 75 6e 67 20 73 63 68 6e 65 6c 6c 20 7a 75 20 65 69 6e 65 .Spezialisierung.schnell.zu.eine
3860 6d 00 5a 75 6b 75 6e 66 74 20 7a 75 20 76 65 72 68 69 6e 64 65 72 6e 2e 20 44 69 65 20 4e 75 74 m.Zukunft.zu.verhindern..Die.Nut
3880 7a 75 6e 67 20 76 6f 6e 20 73 70 65 7a 69 65 6c 6c 65 6e 20 47 72 61 70 68 65 6e 20 44 61 74 65 zung.von.speziellen.Graphen.Date
38a0 6e 62 61 6e 6b 65 6e 20 62 69 65 74 65 74 00 73 70 65 69 63 68 65 72 6e 2c 20 6d 75 73 73 20 65 nbanken.bietet.speichern,.muss.e
38c0 69 6e 65 20 65 69 6e 68 65 69 74 6c 69 63 68 65 20 53 74 72 75 6b 74 75 72 20 64 65 66 69 6e 69 ine.einheitliche.Struktur.defini
38e0 65 72 74 20 77 65 72 64 65 6e 20 75 6d 20 50 72 6f 62 6c 65 6d 65 20 69 6e 20 64 65 72 00 55 6d ert.werden.um.Probleme.in.der.Um
3900 20 64 69 65 20 42 c3 a4 75 6d 65 20 69 6e 20 64 65 6e 65 6e 20 64 69 65 20 67 61 6c 61 78 69 65 .die.B..ume.in.denen.die.galaxie
3920 6e 20 67 69 65 70 65 69 63 68 65 72 74 20 77 65 72 64 65 6e 20 69 6e 20 65 69 6e 65 72 20 44 61 n.giepeichert.werden.in.einer.Da
3940 74 65 6e 62 61 6e 6b 20 7a 75 00 5c 73 75 62 73 75 62 73 65 63 74 69 6f 6e 7b 53 70 65 69 63 68 tenbank.zu.\subsubsection{Speich
3960 65 72 6e 20 76 6f 6e 20 42 c3 a4 75 6d 65 6e 7d 00 00 4b 72 61 66 74 20 64 65 72 20 53 74 65 72 ern.von.B..umen}..Kraft.der.Ster
3980 6e 20 61 75 66 20 61 6e 64 65 72 65 20 53 74 65 72 6e 65 20 61 75 73 77 69 72 6b 74 2e 20 00 44 n.auf.andere.Sterne.auswirkt...D
39a0 61 64 75 72 63 68 20 6b 61 6e 6e 20 6d 61 6e 20 65 69 6e 65 6e 20 53 74 65 72 6e 20 64 65 66 69 adurch.kann.man.einen.Stern.defi
39c0 6e 69 65 72 65 6e 2c 20 6a 65 64 6f 63 68 20 61 75 63 68 20 62 65 72 65 63 68 6e 65 6e 20 77 61 nieren,.jedoch.auch.berechnen.wa
39e0 73 20 66 c3 bc 72 20 65 69 6e 65 00 5c 70 61 72 20 4a 65 64 65 72 20 53 74 65 72 6e 20 62 65 73 s.f..r.eine.\par.Jeder.Stern.bes
3a00 69 74 7a 74 20 65 69 6e 65 20 50 6f 73 69 74 69 6f 6e 2c 20 65 69 6e 65 72 20 47 65 73 63 68 77 itzt.eine.Position,.einer.Geschw
3a20 69 6e 64 69 6e 67 6b 65 69 74 20 75 6e 64 20 65 69 6e 65 20 4d 61 73 73 65 2e 00 00 77 65 72 64 indingkeit.und.eine.Masse...werd
3a40 65 6e 20 6b 61 6e 6e 2e 00 68 69 6c 66 72 65 69 63 68 20 64 61 20 64 69 65 20 56 65 72 73 63 68 en.kann..hilfreich.da.die.Versch
3a60 69 65 62 75 6e 67 20 65 69 6e 65 73 20 53 74 65 72 6e 65 73 20 64 75 72 63 68 20 c3 a4 6e 64 65 iebung.eines.Sternes.durch...nde
3a80 72 6e 20 64 65 72 20 53 74 65 72 6e 2d 49 44 20 76 6f 6c 6c 7a 6f 67 65 6e 00 75 6d 20 65 69 6e rn.der.Stern-ID.vollzogen.um.ein
3aa0 66 61 63 68 20 61 75 66 20 53 74 65 72 6e 65 20 7a 75 20 76 65 72 77 65 69 73 65 6e 2e 20 44 69 fach.auf.Sterne.zu.verweisen..Di
3ac0 65 73 20 69 73 74 20 69 6d 20 4b 6f 6e 74 65 78 74 20 64 65 73 20 45 69 6e 66 c3 bc 67 65 6e 73 es.ist.im.Kontext.des.Einf..gens
3ae0 20 73 65 68 72 00 44 61 64 75 72 63 68 20 64 61 73 20 6a 65 64 65 72 20 53 74 65 72 6e 20 65 69 .sehr.Dadurch.das.jeder.Stern.ei
3b00 6e 65 20 65 69 6e 6d 61 6c 69 67 65 20 49 44 20 62 65 73 69 74 7a 74 20 6b 61 6e 6e 20 64 69 65 ne.einmalige.ID.besitzt.kann.die
3b20 73 65 20 76 65 72 77 65 6e 64 65 74 20 77 65 72 64 65 6e 00 00 5c 65 6e 64 7b 66 69 67 75 72 65 se.verwendet.werden..\end{figure
3b40 7d 00 5c 6c 61 62 65 6c 7b 66 69 67 3a 73 74 61 72 73 5f 74 61 62 6c 65 7d 00 69 64 65 6e 74 69 }.\label{fig:stars_table}.identi
3b60 66 69 7a 69 65 72 74 20 77 65 72 64 65 6e 20 6b 61 6e 6e 2e 7d 00 73 74 61 72 5c 5f 69 64 20 73 fiziert.werden.kann.}.star\_id.s
3b80 70 61 6c 74 65 20 62 65 69 6e 68 61 6c 74 65 74 20 65 69 6e 65 20 67 6c 6f 62 61 6c 20 65 69 6e palte.beinhaltet.eine.global.ein
3ba0 6d 61 6c 69 67 65 20 49 44 20 77 6f 64 75 72 63 68 20 6a 65 64 65 72 20 53 74 65 72 6e 00 5c 63 malige.ID.wodurch.jeder.Stern.\c
3bc0 61 70 74 69 6f 6e 7b 44 61 72 73 74 65 6c 6c 75 6e 67 20 64 65 72 20 54 61 62 65 6c 6c 65 20 69 aption{Darstellung.der.Tabelle.i
3be0 6e 20 64 65 72 20 64 69 65 20 53 74 65 72 6e 65 20 67 65 73 70 65 69 63 68 65 72 74 20 77 65 72 n.der.die.Sterne.gespeichert.wer
3c00 64 65 6e 2e 20 44 69 65 00 5c 65 6e 64 7b 74 61 62 75 6c 61 72 7d 00 6e 20 20 20 20 20 20 20 26 den..Die.\end{tabular}.n.......&
3c20 20 5c 28 78 5f 6e 5c 29 20 26 20 5c 28 79 5f 6e 5c 29 20 26 20 5c 28 76 78 5f 6e 5c 29 26 20 5c .\(x_n\).&.\(y_n\).&.\(vx_n\)&.\
3c40 28 76 79 5f 6e 5c 29 20 26 20 5c 28 6d 5f 6e 5c 29 20 5c 5c 20 5c 68 6c 69 6e 65 00 5c 64 6f 74 (vy_n\).&.\(m_n\).\\.\hline.\dot
3c60 73 20 20 20 26 20 5c 64 6f 74 73 20 26 20 5c 64 6f 74 73 20 26 20 5c 64 6f 74 73 20 26 20 5c 64 s...&.\dots.&.\dots.&.\dots.&.\d
3c80 6f 74 73 20 26 20 5c 64 6f 74 73 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 20 20 20 20 20 7a 75 20 76 ots.&.\dots.\\.\hline.2.....zu.v
3ca0 65 72 70 61 63 6b 65 6e 20 75 6e 64 20 73 6f 20 69 75 6e 74 65 72 73 75 63 68 65 6e 2c 20 73 6f erpacken.und.so.iuntersuchen,.so
3cc0 6e 64 65 72 6e 20 64 69 65 20 72 65 73 74 6c 69 63 68 65 20 53 69 6d 75 6c 61 74 69 6f 6e 20 73 ndern.die.restliche.Simulation.s
3ce0 74 61 72 6b 20 7a 75 20 76 65 72 73 63 68 6e 65 6c 6c 65 72 6e 20 68 61 62 65 20 69 63 68 20 62 tark.zu.verschnellern.habe.ich.b
3d00 65 73 63 68 6c 6f 73 73 65 6e 20 64 61 73 20 50 72 6f 62 6c 65 6d 20 69 6e 20 65 69 6e 20 65 69 eschlossen.das.Problem.in.ein.ei
3d20 67 65 6e 65 73 2c 20 65 69 6e 66 61 63 68 20 61 75 73 74 61 75 73 63 68 62 61 72 65 73 20 4d 6f genes,.einfach.austauschbares.Mo
3d40 64 75 6c 20 7a 75 20 76 65 72 70 61 63 6b 65 6e 20 75 6e 64 20 73 6f 20 69 6e 20 64 65 72 20 5a dul.zu.verpacken.und.so.in.der.Z
3d60 75 6b 75 6e 66 74 20 65 69 6e 66 61 63 68 20 61 75 73 74 61 75 73 63 68 62 61 72 20 7a 75 20 6d ukunft.einfach.austauschbar.zu.m
3d80 61 63 68 65 6e 2e 00 76 65 72 70 61 63 6b 65 6e 20 75 6e 64 20 73 6f 20 69 6e 20 64 65 72 20 5a achen..verpacken.und.so.in.der.Z
3da0 75 6b 75 6e 66 74 20 65 69 6e 66 61 63 68 20 61 75 73 74 61 75 73 63 68 62 61 72 20 7a 75 20 6d ukunft.einfach.austauschbar.zu.m
3dc0 61 63 68 65 6e 2e 00 62 65 73 63 68 6c 6f 73 73 65 6e 20 64 61 73 20 50 72 6f 62 6c 65 6d 20 69 achen..beschlossen.das.Problem.i
3de0 6e 20 65 69 6e 20 65 69 67 65 6e 65 73 2c 20 65 69 6e 66 61 63 68 20 61 75 73 74 61 75 73 63 68 n.ein.eigenes,.einfach.austausch
3e00 62 61 72 65 73 20 4d 6f 64 75 6c 20 7a 75 00 75 6e 74 65 72 73 75 63 68 65 6e 2c 20 73 6f 6e 64 bares.Modul.zu.untersuchen,.sond
3e20 65 72 6e 20 64 69 65 20 72 65 73 74 6c 69 63 68 65 20 53 69 6d 75 6c 61 74 69 6f 6e 20 73 74 61 ern.die.restliche.Simulation.sta
3e40 72 6b 20 7a 75 20 76 65 72 73 63 68 6e 65 6c 6c 65 72 6e 20 68 61 62 65 20 69 63 68 00 5c 70 61 rk.zu.verschnellern.habe.ich.\pa
3e60 72 20 44 61 20 64 61 73 20 5a 69 65 6c 20 6d 65 69 6e 65 73 20 50 72 6f 6a 65 6b 74 65 73 20 6e r.Da.das.Ziel.meines.Projektes.n
3e80 69 63 68 74 20 64 61 72 69 6e 20 6c 69 65 67 74 20 64 61 73 20 41 6e 66 61 6e 67 73 77 65 72 74 icht.darin.liegt.das.Anfangswert
3ea0 70 72 6f 62 6c 65 6d 20 7a 75 00 00 77 69 72 6b 74 2e 00 50 72 6f 62 6c 65 6d 3a 20 45 73 20 6d problem.zu..wirkt..Problem:.Es.m
3ec0 75 73 73 20 65 69 6e 65 20 4b 72 61 66 74 20 65 72 6d 69 74 74 65 6c 74 20 77 65 72 64 65 6e 20 uss.eine.Kraft.ermittelt.werden.
3ee0 77 65 6c 63 68 65 20 61 6d 20 41 6e 66 61 6e 67 20 64 65 72 20 53 69 6d 75 6c 61 74 69 6f 6e 00 welche.am.Anfang.der.Simulation.
3f00 65 6e 74 67 65 67 65 6e 77 69 72 6b 74 2e 20 44 69 65 73 20 6c c3 a4 73 73 74 20 73 69 63 68 20 entgegenwirkt..Dies.l..sst.sich.
3f20 65 69 6e 66 61 63 68 20 62 65 72 65 63 68 6e 65 6e 2c 20 6a 65 64 6f 63 68 20 65 6e 74 73 74 65 einfach.berechnen,.jedoch.entste
3f40 68 74 20 65 69 6e 20 67 72 6f c3 9f 65 73 00 5a 65 6e 72 74 69 66 75 67 61 6c 6b 72 61 66 74 20 ht.ein.gro..es.Zenrtifugalkraft.
3f60 64 65 72 20 4b 72 61 66 74 20 77 65 6c 63 68 65 20 64 69 65 20 53 74 65 72 6e 65 20 7a 75 6d 20 der.Kraft.welche.die.Sterne.zum.
3f80 4d 61 73 73 65 6d 69 74 74 65 6c 70 75 6e 6b 74 20 7a 69 65 68 74 00 55 6d 20 65 69 6e 65 20 73 Massemittelpunkt.zieht.Um.eine.s
3fa0 74 61 62 69 6c 65 20 47 61 6c 61 78 69 65 20 7a 75 20 67 65 6e 65 72 69 65 72 65 6e 20 6d 75 73 tabile.Galaxie.zu.generieren.mus
3fc0 73 20 64 69 65 73 65 20 72 6f 74 69 65 72 74 20 77 65 72 64 65 6e 20 64 61 6d 69 74 20 64 69 65 s.diese.rotiert.werden.damit.die
3fe0 00 5c 73 75 62 73 65 63 74 69 6f 6e 7b 53 74 61 62 69 6c 65 20 47 61 6c 61 78 69 65 6e 7d 00 00 .\subsection{Stabile.Galaxien}..
4000 61 64 00 00 04 00 00 00 60 01 00 00 00 10 00 00 50 00 00 00 00 00 00 00 b2 0f 00 00 63 0f 00 00 ad......`.......P...........c...
4020 10 0f 00 00 c6 0e 00 00 98 0e 00 00 97 0e 00 00 4c 0e 00 00 fb 0d 00 00 af 0d 00 00 5e 0d 00 00 ................L...........^...
4040 0f 0d 00 00 c2 0c 00 00 72 0c 00 00 26 0c 00 00 d6 0b 00 00 84 0b 00 00 33 0b 00 00 fd 0a 00 00 ........r...&...........3.......
4060 fc 0a 00 00 ae 0a 00 00 61 0a 00 00 17 0a 00 00 ef 09 00 00 ee 09 00 00 a5 09 00 00 57 09 00 00 ........a...................W...
4080 08 09 00 00 d5 08 00 00 d4 08 00 00 a0 08 00 00 9f 08 00 00 52 08 00 00 0a 08 00 00 bc 07 00 00 ....................R...........
40a0 6c 07 00 00 1c 07 00 00 d5 06 00 00 87 06 00 00 86 06 00 00 73 06 00 00 68 06 00 00 3b 06 00 00 l...................s...h...;...
40c0 2c 06 00 00 14 06 00 00 c6 05 00 00 aa 05 00 00 8e 05 00 00 8d 05 00 00 6f 05 00 00 53 05 00 00 ,.......................o...S...
40e0 52 05 00 00 30 05 00 00 26 05 00 00 06 05 00 00 d9 04 00 00 ac 04 00 00 ab 04 00 00 8a 04 00 00 R...0...&.......................
4100 53 04 00 00 1c 04 00 00 1b 04 00 00 ff 03 00 00 d7 03 00 00 cc 03 00 00 cb 03 00 00 9e 03 00 00 S...............................
4120 76 03 00 00 53 03 00 00 f9 02 00 00 f8 02 00 00 c4 02 00 00 6f 02 00 00 6e 02 00 00 26 02 00 00 v...S...............o...n...&...
4140 cc 01 00 00 b6 01 00 00 99 01 00 00 97 01 00 00 90 01 00 00 60 01 00 00 00 00 00 00 00 00 00 00 ....................`...........
4160 5c 73 75 62 66 6c 6f 61 74 5b 44 69 65 20 61 62 73 74 72 61 63 74 69 6f 6e 20 64 65 73 20 6f 62 \subfloat[Die.abstraction.des.ob
4180 69 67 65 6e 20 43 6c 75 73 74 65 72 73 5d 7b 00 5c 68 66 69 6c 6c 00 7d 00 20 20 20 20 5c 6c 61 igen.Clusters]{.\hfill.}.....\la
41a0 62 65 6c 7b 73 75 62 66 69 67 3a 75 6e 67 72 6f 75 70 65 64 7d 00 20 20 20 20 5c 65 6e 64 7b 74 bel{subfig:ungrouped}.....\end{t
41c0 69 6b 7a 70 69 63 74 75 72 65 7d 00 20 20 20 20 20 20 20 20 5c 64 72 61 77 5b 64 61 73 68 65 64 ikzpicture}.........\draw[dashed
41e0 2c 20 61 72 72 6f 77 73 3d 3c 2d 3e 5d 20 28 41 31 29 20 2d 2d 20 6e 6f 64 65 5b 6d 69 64 77 61 ,.arrows=<->].(A1).--.node[midwa
4200 79 2c 20 61 6c 69 67 6e 3d 63 65 6e 74 65 72 2c 20 61 62 6f 76 65 5d 20 7b 5c 28 72 5c 29 7d 20 y,.align=center,.above].{\(r\)}.
4220 28 41 32 29 3b 00 20 20 20 20 20 20 20 20 25 20 64 72 61 77 20 61 20 6c 69 6e 65 20 69 6e 20 62 (A2);.........%.draw.a.line.in.b
4240 65 74 77 65 65 6e 20 74 68 65 20 62 6f 78 20 61 6e 64 20 74 68 65 20 66 61 72 20 72 69 67 68 74 etween.the.box.and.the.far.right
4260 20 6f 66 20 74 68 65 20 69 6d 61 67 65 00 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 5b 63 69 72 .of.the.image..........\node[cir
4280 63 6c 65 73 74 79 6c 65 2c 20 6d 69 6e 69 6d 75 6d 20 73 69 7a 65 3d 32 70 74 2c 20 6c 61 62 65 clestyle,.minimum.size=2pt,.labe
42a0 6c 3d 61 62 6f 76 65 3a 5c 28 73 5f 31 5c 29 5d 20 61 74 20 28 38 2c 20 31 29 20 28 41 32 29 20 l=above:\(s_1\)].at.(8,.1).(A2).
42c0 7b 7d 3b 00 20 20 20 20 20 20 20 20 25 20 64 72 61 77 20 61 20 73 74 61 72 20 69 6e 20 74 68 65 {};.........%.draw.a.star.in.the
42e0 20 66 61 72 20 72 69 67 68 74 20 6f 66 20 74 68 65 20 69 6d 61 67 65 00 00 20 20 20 20 20 20 20 .far.right.of.the.image.........
4300 20 5c 64 72 61 77 5b 61 72 72 6f 77 73 3d 3c 2d 3e 5d 20 28 30 2c 2d 30 2e 32 29 20 2d 2d 20 6e .\draw[arrows=<->].(0,-0.2).--.n
4320 6f 64 65 5b 6d 69 64 77 61 79 2c 20 61 6c 69 67 6e 3d 63 65 6e 74 65 72 2c 20 62 65 6c 6f 77 5d ode[midway,.align=center,.below]
4340 20 7b 5c 28 64 5c 29 7d 20 28 32 2c 2d 30 2e 32 29 3b 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 .{\(d\)}.(2,-0.2);.........\node
4360 5b 5d 20 61 74 20 28 31 2c 20 31 29 20 28 41 31 29 20 7b 7d 3b 00 20 20 20 20 20 20 20 20 5c 64 [].at.(1,.1).(A1).{};.........\d
4380 72 61 77 5b 5d 20 28 30 2c 30 29 20 72 65 63 74 61 6e 67 6c 65 20 28 32 2c 20 32 29 3b 00 20 20 raw[].(0,0).rectangle.(2,.2);...
43a0 20 20 20 20 20 20 25 20 64 72 61 77 20 61 20 62 6f 78 20 61 72 6f 75 6e 64 20 74 68 65 20 73 74 ......%.draw.a.box.around.the.st
43c0 61 72 20 63 6c 75 73 74 65 72 00 00 20 20 20 20 20 20 20 20 7d 3b 00 20 20 20 20 20 20 20 20 20 ar.cluster..........};..........
43e0 20 5c 66 69 6c 6c 20 28 5c 61 2c 20 5c 62 29 20 63 69 72 63 6c 65 20 28 30 2e 30 33 29 3b 00 20 .\fill.(\a,.\b).circle.(0.03);..
4400 20 20 20 20 20 20 20 20 20 25 20 64 72 61 77 20 74 68 65 20 63 69 72 63 6c 65 00 00 20 20 20 20 .........%.draw.the.circle......
4420 20 20 20 20 20 20 5c 70 67 66 6d 61 74 68 70 61 72 73 65 7b 30 2e 30 30 35 2a 5c 62 7d 5c 6c 65 ......\pgfmathparse{0.005*\b}\le
4440 74 5c 62 5c 70 67 66 6d 61 74 68 72 65 73 75 6c 74 3b 00 20 20 20 20 20 20 20 20 20 20 5c 70 67 t\b\pgfmathresult;...........\pg
4460 66 6d 61 74 68 70 61 72 73 65 7b 30 2e 30 30 35 2a 5c 61 7d 5c 6c 65 74 5c 61 5c 70 67 66 6d 61 fmathparse{0.005*\a}\let\a\pgfma
4480 74 68 72 65 73 75 6c 74 3b 00 20 20 20 20 20 20 20 20 20 20 25 20 53 63 61 6c 65 20 6e 75 6d 62 thresult;...........%.Scale.numb
44a0 65 72 73 20 6e 69 63 65 6c 79 00 00 20 20 20 20 20 20 20 20 20 20 5c 70 67 66 6d 61 74 68 72 61 ers.nicely............\pgfmathra
44c0 6e 64 6f 6d 69 6e 74 65 67 65 72 7b 5c 62 7d 7b 31 30 7d 7b 33 39 30 7d 00 20 20 20 20 20 20 20 ndominteger{\b}{10}{390}........
44e0 20 20 20 5c 70 67 66 6d 61 74 68 72 61 6e 64 6f 6d 69 6e 74 65 67 65 72 7b 5c 61 7d 7b 31 30 7d ...\pgfmathrandominteger{\a}{10}
4500 7b 33 39 30 7d 00 20 20 20 20 20 20 20 20 20 20 25 20 46 69 6e 64 20 72 61 6e 64 6f 6d 20 6e 75 {390}...........%.Find.random.nu
4520 6d 62 65 72 73 00 20 20 20 20 20 20 20 20 7b 00 20 20 20 20 20 20 20 20 5c 66 6f 72 65 61 63 68 mbers.........{.........\foreach
4540 20 5c 78 20 69 6e 20 7b 31 2c 2e 2e 2e 2c 34 30 7d 00 00 20 20 20 20 20 20 20 20 5c 70 67 66 6d .\x.in.{1,...,40}..........\pgfm
4560 61 74 68 73 65 74 73 65 65 64 7b 37 7d 3b 00 20 20 20 20 20 20 20 20 25 20 52 61 6e 64 6f 6d 20 athsetseed{7};.........%.Random.
4580 73 65 65 64 20 66 6f 72 20 52 4e 47 00 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 20 61 74 20 28 seed.for.RNG..........\node.at.(
45a0 39 2c 20 30 29 20 7b 7d 3b 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 20 61 74 20 28 30 2c 20 30 9,.0).{};.........\node.at.(0,.0
45c0 29 20 7b 7d 3b 00 20 20 20 20 20 20 20 20 5c 74 69 6b 7a 73 74 79 6c 65 7b 63 69 72 63 6c 65 73 ).{};.........\tikzstyle{circles
45e0 74 79 6c 65 7d 3d 5b 73 68 61 70 65 3d 63 69 72 63 6c 65 2c 74 68 69 63 6b 2c 66 69 6c 6c 2c 64 tyle}=[shape=circle,thick,fill,d
4600 72 61 77 2c 20 69 6e 6e 65 72 20 73 65 70 3d 30 63 6d 5d 00 20 20 20 20 5c 62 65 67 69 6e 7b 74 raw,.inner.sep=0cm].....\begin{t
4620 69 6b 7a 70 69 63 74 75 72 65 7d 00 20 20 20 20 5c 63 65 6e 74 65 72 69 6e 67 00 5c 73 75 62 66 ikzpicture}.....\centering.\subf
4640 6c 6f 61 74 5b 45 69 6e 20 43 6c 75 73 74 65 72 20 61 75 66 20 6d 65 68 72 65 72 65 6e 20 53 74 loat[Ein.Cluster.auf.mehreren.St
4660 65 72 6e 65 6e 5d 7b 00 5c 63 65 6e 74 65 72 69 6e 67 00 5c 62 65 67 69 6e 7b 66 69 67 75 72 65 ernen]{.\centering.\begin{figure
4680 7d 5b 21 68 5d 00 00 41 6c 67 6f 72 69 74 68 6d 75 73 20 69 6e 20 4b 6f 6d 62 69 6e 61 74 69 6f }[!h]..Algorithmus.in.Kombinatio
46a0 6e 20 6d 69 74 20 65 69 6e 65 6d 20 76 6f 72 64 65 66 69 6e 69 65 72 74 65 6e 20 47 72 65 6e 7a n.mit.einem.vordefinierten.Grenz
46c0 77 65 72 74 20 67 65 6e 75 74 7a 74 20 77 65 72 64 65 6e 2e 00 67 6c 65 69 63 68 7a 65 69 74 69 wert.genutzt.werden..gleichzeiti
46e0 67 20 6b 6c 65 69 6e 20 67 65 6e 75 67 20 73 69 6e 64 20 7a 75 20 65 72 6b 65 6e 6e 65 6e 20 75 g.klein.genug.sind.zu.erkennen.u
4700 6e 64 20 68 65 72 61 75 73 7a 75 66 69 6c 74 65 72 6e 20 6b 61 6e 6e 20 64 65 72 00 64 65 73 20 nd.herauszufiltern.kann.der.des.
4720 43 6c 75 73 74 65 72 73 20 69 73 74 2e 20 55 6d 20 6e 75 6e 20 43 6c 75 73 74 65 72 20 77 65 6c Clusters.ist..Um.nun.Cluster.wel
4740 63 68 65 20 77 65 69 74 20 67 65 6e 75 67 20 76 6f 6e 20 65 69 6e 65 6d 20 53 74 65 72 6e 20 77 che.weit.genug.von.einem.Stern.w
4760 65 67 20 73 69 6e 64 20 75 6e 64 00 6b 61 6e 6e 2c 20 77 69 65 20 64 69 65 20 52 65 6c 61 74 69 eg.sind.und.kann,.wie.die.Relati
4780 6f 6e 20 7a 77 69 73 63 68 65 6e 20 64 65 72 20 45 6e 74 66 65 72 6e 75 6e 67 20 7a 75 20 65 69 on.zwischen.der.Entfernung.zu.ei
47a0 6e 65 6d 20 43 6c 75 73 74 65 72 20 75 6e 64 20 64 65 72 20 47 72 c3 b6 c3 9f 65 00 62 65 72 65 nem.Cluster.und.der.Gr....e.bere
47c0 63 68 6e 65 74 20 65 69 6e 65 6e 20 57 65 72 74 20 5c 28 20 5c 74 68 65 74 61 20 5c 29 20 77 65 chnet.einen.Wert.\(.\theta.\).we
47e0 6c 63 68 65 72 20 61 6c 73 20 52 65 66 65 72 65 6e 7a 20 64 61 66 c3 bc 72 20 67 65 6e 6f 6d 6d lcher.als.Referenz.daf..r.genomm
4800 65 6e 20 77 65 72 64 65 6e 00 77 69 72 64 20 64 65 72 20 42 61 72 6e 65 73 2d 48 75 74 20 41 6c en.werden.wird.der.Barnes-Hut.Al
4820 67 6f 72 69 74 68 6d 75 73 20 28 5c 72 65 66 7b 65 71 3a 62 61 72 6e 65 73 5f 68 75 74 7d 29 20 gorithmus.(\ref{eq:barnes_hut}).
4840 76 65 72 77 65 6e 64 65 74 2e 20 44 69 65 73 65 72 00 55 6d 20 6e 75 6e 20 7a 75 20 64 65 66 69 verwendet..Dieser.Um.nun.zu.defi
4860 6e 69 65 72 74 65 6e 20 77 65 6c 63 68 65 20 43 6c 75 73 74 65 72 20 7a 75 73 61 6d 6d 65 6e 67 nierten.welche.Cluster.zusammeng
4880 65 66 61 73 73 74 20 77 65 72 64 65 6e 20 75 6e 64 20 77 65 6c 63 68 65 20 6e 69 63 68 74 00 00 efasst.werden.und.welche.nicht..
48a0 5c 73 75 62 73 75 62 73 65 63 74 69 6f 6e 7b 46 75 6e 6b 74 69 6f 6e 20 64 65 73 20 42 61 72 6e \subsubsection{Funktion.des.Barn
48c0 65 73 2d 48 75 74 20 41 6c 67 6f 72 69 74 68 6d 75 73 7d 00 00 69 68 72 65 72 20 4b 69 6e 64 65 es-Hut.Algorithmus}..ihrer.Kinde
48e0 72 20 62 65 72 65 63 68 6e 65 74 20 75 6e 64 20 64 65 72 20 4d 61 73 73 65 6e 20 4d 69 74 74 65 r.berechnet.und.der.Massen.Mitte
4900 6c 70 75 6e 6b 74 2e 00 66 c3 bc 72 20 6a 65 64 65 6e 20 69 6e 6e 65 72 65 6e 20 4b 6e 6f 74 65 lpunkt..f..r.jeden.inneren.Knote
4920 6e 20 28 4b 6e 6f 74 65 6e 20 77 65 6c 63 68 65 20 6b 65 69 6e 65 20 42 6c c3 a4 74 74 65 72 20 n.(Knoten.welche.keine.Bl..tter.
4940 73 69 6e 64 29 20 64 69 65 20 67 65 73 61 6d 74 20 4d 61 73 73 65 00 42 6c c3 a4 74 74 65 72 6e sind).die.gesamt.Masse.Bl..ttern
4960 20 64 65 73 20 42 61 75 6d 65 73 20 62 65 66 69 6e 64 65 6e 2c 20 77 69 72 64 20 64 65 72 20 42 .des.Baumes.befinden,.wird.der.B
4980 61 75 6d 20 72 65 6b 75 72 73 69 76 20 64 75 72 63 68 6c 61 75 66 65 6e 20 75 6e 64 20 65 73 20 aum.rekursiv.durchlaufen.und.es.
49a0 77 69 72 64 00 5c 70 61 72 20 4e 61 63 68 64 65 6d 20 61 6c 6c 65 20 53 74 65 72 6e 65 20 69 6e wird.\par.Nachdem.alle.Sterne.in
49c0 20 65 69 6e 65 6e 20 42 61 75 6d 20 65 69 6e 67 65 66 c3 bc 67 74 20 77 75 72 64 65 6e 20 75 6e .einen.Baum.eingef..gt.wurden.un
49e0 64 20 73 69 63 68 20 69 6e 20 64 65 6e 00 00 55 72 73 70 72 c3 bc 6e 67 6c 69 63 68 65 6e 20 5a d.sich.in.den..Urspr..nglichen.Z
4a00 65 6c 6c 65 20 67 65 73 65 68 65 6e 20 68 61 6c 62 69 65 72 74 2e 00 76 69 65 72 74 65 6c 20 69 elle.gesehen.halbiert..viertel.i
4a20 68 72 65 20 42 72 65 69 74 65 20 75 6e 64 20 64 69 65 20 42 72 65 69 74 65 20 64 65 72 20 6e 65 hre.Breite.und.die.Breite.der.ne
4a40 75 65 6e 20 5a 65 6c 6c 65 20 69 73 74 20 69 6d 20 52 65 6c 61 74 69 6f 6e 20 7a 75 20 64 65 72 uen.Zelle.ist.im.Relation.zu.der
4a60 00 76 65 72 73 63 68 69 65 62 74 20 73 69 63 68 20 65 69 6e 65 20 5a 65 6c 6c 65 20 77 65 6c 63 .verschiebt.sich.eine.Zelle.welc
4a80 68 65 20 73 69 63 68 20 65 69 6e 65 20 45 62 65 6e 65 20 27 27 74 69 65 66 65 72 27 27 20 62 65 he.sich.eine.Ebene.''tiefer''.be
4aa0 66 69 6e 64 65 6e 20 75 6d 20 65 69 6e 00 5c 70 61 72 20 45 69 6e 65 20 5a 65 6c 6c 65 20 69 73 finden.um.ein.\par.Eine.Zelle.is
4ac0 74 20 64 75 72 63 68 20 69 68 72 65 6e 20 4d 69 74 74 65 6c 70 75 6e 6b 74 20 75 6e 64 20 69 68 t.durch.ihren.Mittelpunkt.und.ih
4ae0 72 65 72 20 42 72 65 69 74 65 20 64 65 66 69 6e 69 65 72 74 2c 20 64 61 68 65 72 00 00 73 69 63 rer.Breite.definiert,.daher..sic
4b00 68 20 61 6c 6c 65 20 4b 6e 6f 74 65 6e 20 69 6e 20 64 65 6e 20 42 6c c3 a4 74 74 65 72 6e 20 64 h.alle.Knoten.in.den.Bl..ttern.d
4b20 65 73 20 42 61 75 6d 73 20 62 65 66 69 6e 64 65 6e 2e 00 64 69 65 20 62 65 69 64 65 6e 20 53 74 es.Baums.befinden..die.beiden.St
4b40 65 72 6e 65 20 65 69 6e 67 65 66 c3 bc 67 74 20 77 65 72 64 65 6e 20 6d c3 bc 73 73 65 6e 2e 20 erne.eingef..gt.werden.m..ssen..
4b60 44 69 65 73 20 77 69 72 64 20 73 6f 20 6c 61 6e 67 65 20 66 6f 72 74 67 65 66 c3 bc 68 72 74 20 Dies.wird.so.lange.fortgef..hrt.
4b80 62 69 73 00 62 65 6c 65 67 74 20 69 73 74 20 6d c3 bc 73 73 65 6e 20 66 c3 bc 72 20 64 65 6e 20 bis.belegt.ist.m..ssen.f..r.den.
4ba0 6a 65 77 65 69 6c 69 67 65 6e 20 4b 6e 6f 74 65 6e 20 4b 69 6e 64 65 72 2d 4b 6e 6f 74 65 6e 20 jeweiligen.Knoten.Kinder-Knoten.
4bc0 65 72 7a 65 75 67 74 20 77 65 72 64 65 6e 20 69 6e 20 64 65 6e 00 4b 6e 6f 74 65 6e 20 69 6e 64 erzeugt.werden.in.den.Knoten.ind
4be0 65 6d 20 65 69 6e 20 53 74 65 72 6e 20 65 69 6e 67 65 66 c3 bc 67 74 20 77 65 72 64 65 6e 20 73 em.ein.Stern.eingef..gt.werden.s
4c00 6f 6c 6c 20 62 65 72 65 69 74 73 20 64 75 72 63 68 20 65 69 6e 65 6e 20 61 6e 64 65 72 65 6e 20 oll.bereits.durch.einen.anderen.
4c20 53 74 65 72 6e 00 5c 72 65 66 7b 66 69 67 3a 69 6e 73 65 72 74 77 69 74 68 65 78 69 73 74 69 6e Stern.\ref{fig:insertwithexistin
4c40 67 7d 20 7a 75 20 73 65 68 65 6e 20 7a 75 20 50 72 6f 62 6c 65 6d 65 6e 20 6b 6f 6d 6d 65 6e 2e g}.zu.sehen.zu.Problemen.kommen.
4c60 20 49 6d 20 66 61 6c 6c 65 20 64 61 73 20 64 65 72 00 6c 69 73 74 65 20 61 6e 20 53 74 65 72 6e .Im.falle.das.der.liste.an.Stern
4c80 65 6e 20 67 65 73 75 63 68 74 20 77 65 72 64 65 6e 2e 20 42 65 69 6d 20 65 69 6e 66 c3 bc 67 65 en.gesucht.werden..Beim.einf..ge
4ca0 6e 20 6b 61 6e 6e 20 65 73 20 6a 65 64 6f 63 68 20 77 69 65 20 69 6e 20 41 62 62 69 6c 64 75 6e n.kann.es.jedoch.wie.in.Abbildun
4cc0 67 00 64 69 65 73 65 20 65 72 73 74 20 65 72 6d 69 74 74 65 6c 74 20 77 65 72 64 65 6e 20 69 6e g.diese.erst.ermittelt.werden.in
4ce0 64 65 6d 20 64 69 65 20 6d 69 6e 69 6d 61 6c 20 75 6e 64 20 6d 61 78 69 6d 61 6c 20 4b 6f 6f 72 dem.die.minimal.und.maximal.Koor
4d00 64 69 6e 61 74 65 6e 20 69 6e 20 64 65 72 00 64 69 72 65 6b 74 20 67 65 6e 75 74 7a 74 20 77 65 dinaten.in.der.direkt.genutzt.we
4d20 72 64 65 6e 20 75 6d 20 64 69 65 20 47 72 c3 b6 c3 9f 65 20 64 65 72 20 5a 65 6c 6c 65 20 7a 75 rden.um.die.Gr....e.der.Zelle.zu
4d40 20 64 65 66 69 6e 69 65 72 65 6e 2c 20 61 6e 64 65 72 6e 66 61 6c 6c 73 20 6d 75 73 73 00 62 65 .definieren,.andernfalls.muss.be
4d60 6b 61 6e 6e 74 20 69 73 74 20 69 6e 20 77 61 73 20 66 c3 bc 72 20 65 69 6e 65 6d 20 49 6e 74 65 kannt.ist.in.was.f..r.einem.Inte
4d80 72 76 61 6c 6c 20 64 69 65 20 4b 6f 6f 72 64 69 6e 61 74 65 6e 20 64 65 72 20 53 74 65 72 6e 65 rvall.die.Koordinaten.der.Sterne
4da0 20 73 69 63 68 20 62 65 66 69 6e 64 65 6e 00 5a 65 6c 6c 65 20 64 69 65 20 6e 61 63 68 20 64 65 .sich.befinden.Zelle.die.nach.de
4dc0 6d 20 65 69 6e 66 c3 bc 67 65 6e 20 61 6c 6c 65 72 20 53 74 65 72 6e 65 20 61 6c 6c 65 20 53 74 m.einf..gen.aller.Sterne.alle.St
4de0 65 72 6e 65 20 62 65 69 6e 68 61 6c 74 65 74 20 6b 61 6e 6e 20 66 61 6c 6c 73 00 53 74 65 72 6e erne.beinhaltet.kann.falls.Stern
4e00 20 66 c3 bc 72 20 53 74 65 72 6e 20 69 6e 20 65 69 6e 65 6e 20 61 6e 66 61 6e 67 73 20 6c 65 65 .f..r.Stern.in.einen.anfangs.lee
4e20 72 65 6e 20 42 61 75 6d 20 65 69 6e 67 65 66 c3 bc 67 74 2e 20 44 69 65 20 47 72 c3 b6 c3 9f 65 ren.Baum.eingef..gt..Die.Gr....e
4e40 20 64 65 72 20 65 72 73 74 65 6e 00 5c 70 61 72 20 45 69 6e 20 47 61 6c 61 78 69 65 20 77 69 65 .der.ersten.\par.Ein.Galaxie.wie
4e60 20 69 6e 20 41 62 62 69 6c 64 75 6e 67 20 5c 72 65 66 7b 66 69 67 3a 63 65 6c 6c 73 7d 20 64 61 .in.Abbildung.\ref{fig:cells}.da
4e80 72 67 65 73 74 65 6c 6c 74 20 77 69 72 64 20 64 65 6d 6e 61 63 68 00 00 64 c3 bc 72 66 65 6e 20 rgestellt.wird.demnach..d..rfen.
4ea0 73 6f 6d 69 74 20 6b 65 69 6e 65 20 77 65 69 74 65 72 65 6e 20 4b 69 6e 64 65 72 20 62 65 73 69 somit.keine.weiteren.Kinder.besi
4ec0 74 7a 65 6e 2e 00 64 65 73 20 42 61 75 6d 65 73 20 62 65 66 69 6e 64 65 6e 2e 20 44 69 65 20 4b tzen..des.Baumes.befinden..Die.K
4ee0 6e 6f 74 65 6e 20 64 65 73 20 42 61 75 6d 65 73 20 69 6e 64 65 6d 20 73 69 63 68 20 64 69 65 20 noten.des.Baumes.indem.sich.die.
4f00 53 74 65 72 6e 65 20 62 65 66 69 6e 64 65 6e 00 64 69 65 20 53 74 65 72 6e 2d 63 6c 75 73 74 65 Sterne.befinden.die.Stern-cluste
4f20 72 20 67 65 62 69 6c 64 65 74 20 77 65 72 64 65 6e 20 6b c3 b6 6e 6e 65 6e 20 6d c3 bc 73 73 65 r.gebildet.werden.k..nnen.m..sse
4f40 6e 20 64 69 65 20 53 74 65 72 6e 65 20 73 69 63 68 20 69 6e 20 64 65 6e 20 42 6c c3 a4 74 74 65 n.die.Sterne.sich.in.den.Bl..tte
4f60 72 6e 00 42 61 75 6d 20 6d 69 74 20 34 20 62 7a 77 2e 20 38 20 4b 69 6e 64 65 72 6e 29 20 61 75 rn.Baum.mit.4.bzw..8.Kindern).au
4f80 66 67 65 62 61 75 74 20 69 6e 64 65 6d 20 64 69 65 20 53 74 65 72 6e 65 20 65 69 6e 67 65 66 c3 fgebaut.indem.die.Sterne.eingef.
4fa0 bc 67 74 20 77 65 72 64 65 6e 2e 20 44 61 6d 69 74 00 69 6e 20 5a 65 6c 6c 65 6e 20 75 6e 74 65 .gt.werden..Damit.in.Zellen.unte
4fc0 72 74 65 69 6c 74 20 77 65 72 64 65 6e 2e 20 44 61 7a 75 20 77 69 72 64 20 65 69 6e 20 51 75 61 rteilt.werden..Dazu.wird.ein.Qua
4fe0 64 74 72 65 65 20 62 7a 77 2e 20 4f 63 74 72 65 65 20 28 65 69 6e 20 6b 2d 6e c3 a4 72 65 72 00 dtree.bzw..Octree.(ein.k-n..rer.
5000 61 64 00 00 0f 00 00 00 8b 01 00 00 00 10 00 00 58 00 00 00 00 00 00 00 f1 0f 00 00 d9 0f 00 00 ad..............X...............
5020 8b 0f 00 00 6f 0f 00 00 53 0f 00 00 52 0f 00 00 1b 0f 00 00 c6 0e 00 00 c5 0e 00 00 a7 0e 00 00 ....o...S...R...................
5040 52 0e 00 00 49 0e 00 00 03 0e 00 00 a9 0d 00 00 93 0d 00 00 78 0d 00 00 76 0d 00 00 27 0d 00 00 R...I...............x...v...'...
5060 d4 0c 00 00 c0 0c 00 00 b3 0c 00 00 b2 0c 00 00 a1 0c 00 00 72 0c 00 00 63 0c 00 00 62 0c 00 00 ....................r...c...b...
5080 12 0c 00 00 cb 0b 00 00 a5 0b 00 00 a4 0b 00 00 84 0b 00 00 83 0b 00 00 82 0b 00 00 5d 0b 00 00 ............................]...
50a0 11 0b 00 00 e4 0a 00 00 e3 0a 00 00 d2 0a 00 00 8b 0a 00 00 4d 0a 00 00 3e 0a 00 00 3d 0a 00 00 ....................M...>...=...
50c0 f2 09 00 00 a6 09 00 00 9e 09 00 00 9d 09 00 00 8c 09 00 00 52 09 00 00 43 09 00 00 42 09 00 00 ....................R...C...B...
50e0 03 09 00 00 02 09 00 00 af 08 00 00 63 08 00 00 19 08 00 00 cb 07 00 00 83 07 00 00 5f 07 00 00 ............c..............._...
5100 5e 07 00 00 0f 07 00 00 bf 06 00 00 6e 06 00 00 2b 06 00 00 2a 06 00 00 dc 05 00 00 87 05 00 00 ^...........n...+...*...........
5120 33 05 00 00 e7 04 00 00 94 04 00 00 44 04 00 00 f3 03 00 00 e1 03 00 00 e0 03 00 00 92 03 00 00 3...........D...................
5140 43 03 00 00 f4 02 00 00 a6 02 00 00 5a 02 00 00 59 02 00 00 50 02 00 00 4f 02 00 00 3f 02 00 00 C...........Z...Y...P...O...?...
5160 30 02 00 00 0f 02 00 00 d4 01 00 00 c2 01 00 00 8c 01 00 00 8b 01 00 00 8a 01 00 00 00 00 00 00 0...............................
5180 00 00 00 00 00 00 00 00 00 00 00 00 20 20 20 20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 77 69 64 74 ................\draw.[line.widt
51a0 68 3d 30 2e 35 6d 6d 5d 20 28 30 2c 20 30 29 20 72 65 63 74 61 6e 67 6c 65 20 28 36 2c 20 36 29 h=0.5mm].(0,.0).rectangle.(6,.6)
51c0 3b 00 20 20 20 20 25 20 46 69 72 73 74 20 4c 61 79 65 72 00 5c 62 65 67 69 6e 7b 74 69 6b 7a 70 ;.....%.First.Layer.\begin{tikzp
51e0 69 63 74 75 72 65 7d 5b 6c 65 76 65 6c 20 31 2f 2e 73 74 79 6c 65 3d 7b 6c 65 76 65 6c 20 64 69 icture}[level.1/.style={level.di
5200 73 74 61 6e 63 65 3d 31 2e 35 63 6d 7d 5d 00 5c 62 65 67 69 6e 7b 6d 69 6e 69 70 61 67 65 7d 7b stance=1.5cm}].\begin{minipage}{
5220 30 2e 34 35 5c 74 65 78 74 77 69 64 74 68 7d 00 5c 68 73 70 61 63 65 7b 31 2e 35 63 6d 7d 00 5c 0.45\textwidth}.\hspace{1.5cm}.\
5240 62 65 67 69 6e 7b 66 69 67 75 72 65 7d 20 00 00 5c 62 69 67 73 6b 69 70 00 00 62 65 66 69 6e 64 begin{figure}...\bigskip..befind
5260 65 6e 20 73 65 68 72 20 6b 6c 65 69 6e 20 69 73 74 2e 20 44 69 65 20 53 74 65 72 6e 65 20 6b c3 en.sehr.klein.ist..Die.Sterne.k.
5280 b6 6e 6e 65 6e 20 64 65 6d 6e 61 63 68 20 7a 75 73 61 6d 6d 65 6e 67 65 66 61 73 73 74 20 77 65 .nnen.demnach.zusammengefasst.we
52a0 72 64 65 6e 2e 00 64 61 73 73 20 64 61 73 20 54 68 65 74 61 20 7a 77 69 73 63 68 65 6e 20 5c 28 rden..dass.das.Theta.zwischen.\(
52c0 20 46 20 5c 29 20 75 6e 64 20 64 65 72 20 5a 65 6c 6c 65 20 69 6e 20 64 65 72 20 73 69 63 68 20 .F.\).und.der.Zelle.in.der.sich.
52e0 5c 28 20 43 20 5c 29 20 75 6e 64 20 5c 28 20 42 20 5c 29 00 7a 75 20 64 65 6d 20 53 74 65 72 6e \(.C.\).und.\(.B.\).zu.dem.Stern
5300 20 5c 28 20 46 20 5c 29 20 76 65 72 67 6c 65 69 63 68 73 77 65 69 73 65 20 68 6f 63 68 20 69 73 .\(.F.\).vergleichsweise.hoch.is
5320 74 2e 20 45 73 20 6b 61 6e 6e 20 61 6c 73 6f 20 61 6e 67 65 6e 6f 6d 6d 65 6e 20 77 65 72 64 65 t..Es.kann.also.angenommen.werde
5340 6e 2c 00 73 69 63 68 20 64 69 65 20 53 74 65 72 6e 65 20 5c 28 20 43 20 5c 29 20 75 6e 64 20 5c n,.sich.die.Sterne.\(.C.\).und.\
5360 28 20 44 20 5c 29 20 62 65 66 69 6e 64 65 6e 20 73 65 68 72 20 6b 6c 65 69 6e 20 69 73 74 20 75 (.D.\).befinden.sehr.klein.ist.u
5380 6e 64 20 64 69 65 20 45 6e 74 66 65 72 6e 75 6e 67 00 5c 70 61 72 20 42 65 74 72 61 63 68 74 65 nd.die.Entfernung.\par.Betrachte
53a0 74 20 6d 61 6e 20 41 62 62 69 6c 64 75 6e 67 20 5c 72 65 66 7b 66 69 67 3a 63 65 6c 6c 73 7d 20 t.man.Abbildung.\ref{fig:cells}.
53c0 66 c3 a4 6c 6c 74 20 61 75 66 20 64 61 73 20 64 69 65 20 5a 65 6c 6c 65 20 69 6e 20 64 65 72 00 f..llt.auf.das.die.Zelle.in.der.
53e0 00 62 65 72 65 63 68 6e 65 74 20 77 65 72 64 65 6e 2e 00 61 75 66 20 64 65 72 20 6e c3 a4 63 68 .berechnet.werden..auf.der.n..ch
5400 73 74 65 6e 20 42 61 75 6d 2d 45 62 65 6e 65 20 64 61 73 20 45 6e 74 73 70 72 65 63 68 65 6e 64 sten.Baum-Ebene.das.Entsprechend
5420 65 20 5c 28 20 5c 74 68 65 74 61 20 5c 29 20 7a 77 69 73 63 68 65 6e 20 64 65 6e 20 53 74 65 72 e.\(.\theta.\).zwischen.den.Ster
5440 6e 65 6e 00 64 69 72 65 6b 74 20 62 65 72 65 63 68 6e 65 74 20 77 65 72 64 65 6e 2e 20 41 6e 64 nen.direkt.berechnet.werden..And
5460 65 72 6e 66 61 6c 6c 73 20 77 69 72 64 20 77 65 69 74 65 72 20 69 6e 20 64 65 6e 20 42 61 75 6d ernfalls.wird.weiter.in.den.Baum
5480 20 68 69 6e 65 69 6e 67 65 67 61 6e 67 65 6e 20 75 6e 64 00 7a 77 69 73 63 68 65 6e 20 5c 28 20 .hineingegangen.und.zwischen.\(.
54a0 46 20 5c 29 20 75 6e 64 20 64 65 6d 20 50 73 65 75 64 6f 73 74 65 72 6e 20 64 65 72 20 64 75 72 F.\).und.dem.Pseudostern.der.dur
54c0 63 68 20 64 65 6e 20 57 75 72 7a 65 6c 2d 6b 6e 6f 74 65 6e 20 64 61 72 67 65 73 74 65 6c 6c 74 ch.den.Wurzel-knoten.dargestellt
54e0 20 77 69 72 64 20 00 77 65 69 74 65 72 20 69 6e 20 64 65 6e 20 42 61 75 6d 20 68 69 6e 65 69 6e .wird..weiter.in.den.Baum.hinein
5500 7a 75 67 65 68 65 6e 20 75 6e 64 20 77 65 69 74 65 72 65 20 4b 72 c3 a4 66 74 65 20 7a 75 20 62 zugehen.und.weitere.Kr..fte.zu.b
5520 65 72 65 63 68 6e 65 6e 20 64 69 65 20 4b 72 61 66 74 00 64 61 73 20 62 65 72 65 63 68 6e 65 74 erechnen.die.Kraft.das.berechnet
5540 65 20 5c 28 20 5c 74 68 65 74 61 20 5c 29 20 67 72 c3 b6 c3 9f 65 72 20 61 6c 73 20 64 65 72 20 e.\(.\theta.\).gr....er.als.der.
5560 76 6f 72 68 65 72 20 64 65 66 69 6e 69 65 72 74 65 20 47 72 65 6e 7a 77 65 72 74 20 6b 61 6e 6e vorher.definierte.Grenzwert.kann
5580 20 73 74 61 74 74 00 62 65 72 65 63 68 6e 65 6e 20 62 65 72 65 63 68 6e 65 74 20 6d 61 6e 20 64 .statt.berechnen.berechnet.man.d
55a0 61 73 20 5c 28 20 5c 74 68 65 74 61 20 5c 29 20 7a 77 69 73 63 68 65 6e 20 5c 28 20 46 20 5c 29 as.\(.\theta.\).zwischen.\(.F.\)
55c0 20 75 6e 64 20 64 65 6d 20 57 75 72 7a 65 6c 2d 4b 6e 6f 74 65 6e 2e 20 49 73 74 00 5c 70 61 72 .und.dem.Wurzel-Knoten..Ist.\par
55e0 20 4d c3 b6 63 68 74 65 20 6d 61 6e 20 64 69 65 20 4b 72 61 66 74 20 61 75 66 20 64 65 6e 20 53 .M..chte.man.die.Kraft.auf.den.S
5600 74 65 72 6e 20 5c 28 20 46 20 5c 29 20 69 6e 20 41 62 62 69 6c 64 75 6e 67 20 5c 72 65 66 7b 66 tern.\(.F.\).in.Abbildung.\ref{f
5620 69 67 3a 63 65 6c 6c 73 7d 00 00 64 69 63 68 74 20 67 65 6e 75 67 20 67 72 75 70 70 69 65 72 74 ig:cells}..dicht.genug.gruppiert
5640 20 73 69 6e 64 20 69 6e 20 64 69 65 20 42 65 72 65 63 68 6e 75 6e 67 20 6d 69 74 65 69 6e 62 65 .sind.in.die.Berechnung.miteinbe
5660 7a 6f 67 65 6e 20 77 65 72 64 65 6e 2e 00 64 61 73 73 20 53 74 65 72 6e 65 20 64 69 65 20 69 6e zogen.werden..dass.Sterne.die.in
5680 20 65 69 6e 65 72 20 7a 75 20 67 72 6f c3 9f 65 6e 20 45 6e 74 66 65 72 6e 75 6e 67 20 7a 75 20 .einer.zu.gro..en.Entfernung.zu.
56a0 64 65 6d 20 55 72 73 70 72 75 6e 67 73 20 53 74 65 72 6e 20 6c 69 65 67 65 6e 20 75 6e 64 00 76 dem.Ursprungs.Stern.liegen.und.v
56c0 65 72 68 69 6e 64 65 72 74 20 64 61 73 20 7a 75 20 77 65 69 74 20 69 6e 20 64 65 6e 20 42 61 75 erhindert.das.zu.weit.in.den.Bau
56e0 6d 20 76 6f 72 67 65 64 72 75 6e 67 65 6e 20 77 69 72 64 20 75 6e 64 20 73 6f 6d 69 74 20 61 75 m.vorgedrungen.wird.und.somit.au
5700 63 68 20 76 65 72 68 69 6e 64 65 72 74 2c 00 5c 70 61 72 20 45 73 20 69 73 74 20 73 6f 6d 69 74 ch.verhindert,.\par.Es.ist.somit
5720 20 64 75 72 63 68 20 64 65 6e 20 47 72 65 6e 7a 77 65 72 74 20 73 6f 6d 69 74 20 65 69 6e 65 20 .durch.den.Grenzwert.somit.eine.
5740 65 6e 64 2d 42 65 64 69 6e 67 75 6e 67 20 67 65 67 65 62 65 6e 2c 20 77 65 6c 63 68 65 00 00 6a end-Bedingung.gegeben,.welche..j
5760 65 77 65 69 6c 69 67 65 6e 20 54 65 69 6c 62 61 75 6d 20 7a 75 73 61 6d 6d 65 6e 66 61 73 73 65 eweiligen.Teilbaum.zusammenfasse
5780 6e 2e 00 47 72 65 6e 7a 77 65 72 74 20 77 69 72 64 20 64 69 65 20 52 65 6b 75 72 73 69 6f 6e 20 n..Grenzwert.wird.die.Rekursion.
57a0 6e 69 63 68 74 20 77 65 69 74 65 72 20 69 6e 20 64 65 6e 20 42 61 75 6d 20 67 65 68 65 6e 20 73 nicht.weiter.in.den.Baum.gehen.s
57c0 6f 6e 64 65 72 6e 20 64 65 6e 00 76 65 72 67 6c 69 63 68 65 6e 2e 20 49 73 74 20 64 61 73 20 62 ondern.den.verglichen..Ist.das.b
57e0 65 72 65 63 68 6e 65 74 65 20 5c 28 20 5c 74 68 65 74 61 20 5c 29 20 6b 6c 65 69 6e 65 72 20 61 erechnete.\(.\theta.\).kleiner.a
5800 6c 73 20 64 65 72 20 76 6f 72 68 65 72 20 64 65 66 69 6e 69 65 72 74 65 00 6a 65 77 65 69 6c 69 ls.der.vorher.definierte.jeweili
5820 67 65 20 5c 28 20 5c 74 68 65 74 61 20 5c 29 20 62 65 72 65 63 68 6e 65 74 20 75 6e 64 20 6d 69 ge.\(.\theta.\).berechnet.und.mi
5840 74 20 64 65 6d 20 76 6f 72 68 65 72 20 64 65 66 69 6e 69 65 72 74 65 6e 20 47 72 65 6e 7a 77 65 t.dem.vorher.definierten.Grenzwe
5860 72 74 00 42 61 75 6d 20 76 6f 6e 20 64 65 72 20 57 75 72 7a 65 6c 20 61 75 73 20 72 65 6b 75 72 rt.Baum.von.der.Wurzel.aus.rekur
5880 73 69 76 20 64 75 72 63 68 6c 61 75 66 65 6e 2e 20 45 73 20 77 69 72 64 20 66 c3 bc 72 20 6a 65 siv.durchlaufen..Es.wird.f..r.je
58a0 64 65 6e 20 4b 6e 6f 74 65 6e 20 64 61 73 00 5c 70 61 72 20 55 6d 20 64 69 65 20 4b 72 61 66 74 den.Knoten.das.\par.Um.die.Kraft
58c0 2c 20 77 65 6c 63 68 65 20 61 75 66 20 65 69 6e 65 6e 20 62 65 73 74 69 6d 6d 74 65 6e 20 53 74 ,.welche.auf.einen.bestimmten.St
58e0 65 72 6e 20 77 69 72 6b 74 2c 20 7a 75 20 62 65 72 65 63 68 6e 65 6e 2c 20 77 69 72 64 20 64 65 ern.wirkt,.zu.berechnen,.wird.de
5900 72 00 00 5c 73 75 62 73 75 62 73 65 63 74 69 6f 6e 7b 42 65 72 65 63 68 6e 75 6e 67 20 64 65 72 r..\subsubsection{Berechnung.der
5920 20 61 75 66 20 65 69 6e 65 6e 20 53 74 65 72 6e 20 77 69 72 6b 65 6e 64 65 6e 20 4b 72 61 66 74 .auf.einen.Stern.wirkenden.Kraft
5940 7d 00 00 5c 65 6e 64 7b 65 71 75 61 74 69 6f 6e 7d 00 20 20 20 20 46 5f 7b 61 7d 20 3d 20 5c 73 }..\end{equation}.....F_{a}.=.\s
5960 75 6d 5f 7b 5c 73 75 62 73 74 61 63 6b 7b 69 3d 30 20 5c 5c 20 69 5c 6e 65 71 20 61 7d 7d 5e 7b um_{\substack{i=0.\\.i\neq.a}}^{
5980 6e 2d 31 7d 20 46 5f 7b 61 69 7d 00 5c 62 65 67 69 6e 7b 65 71 75 61 74 69 6f 6e 7d 00 00 77 69 n-1}.F_{ai}.\begin{equation}..wi
59a0 72 6b 65 6e 3a 00 4b 72 c3 a4 66 74 65 20 64 69 65 20 7a 77 69 73 63 68 65 6e 20 64 65 6d 20 6a rken:.Kr..fte.die.zwischen.dem.j
59c0 65 77 65 69 6c 69 67 65 6e 20 53 74 65 72 6e 20 5c 28 20 61 20 5c 29 20 75 6e 64 20 61 6c 6c 65 eweiligen.Stern.\(.a.\).und.alle
59e0 6e 20 61 6e 64 65 72 65 6e 20 53 74 65 72 6e 65 6e 00 44 69 65 20 53 75 6d 6d 65 20 64 65 72 20 n.anderen.Sternen.Die.Summe.der.
5a00 4b 72 c3 a4 66 74 65 20 64 69 65 20 61 75 66 20 65 69 6e 65 6e 20 53 74 65 72 6e 20 77 69 72 6b Kr..fte.die.auf.einen.Stern.wirk
5a20 65 6e 20 69 73 74 20 73 6f 6d 69 74 20 64 69 65 20 53 75 6d 6d 65 20 61 6c 6c 65 72 00 00 5c 65 en.ist.somit.die.Summe.aller..\e
5a40 6e 64 7b 65 71 75 61 74 69 6f 6e 7d 00 20 20 20 20 5c 63 64 6f 74 20 5c 75 6e 64 65 72 62 72 61 nd{equation}.....\cdot.\underbra
5a60 63 65 7b 5c 66 72 61 63 7b 72 5f 42 20 2d 20 72 5f 41 7d 7b 7c 72 5f 42 20 2d 20 72 5f 41 7c 7d ce{\frac{r_B.-.r_A}{|r_B.-.r_A|}
5a80 7d 5f 7b 56 65 63 74 6f 72 7d 00 20 20 20 20 5c 76 65 63 7b 46 7d 5f 7b 41 42 7d 20 3d 20 5c 75 }_{Vector}.....\vec{F}_{AB}.=.\u
5aa0 6e 64 65 72 62 72 61 63 65 7b 2d 47 20 5c 66 72 61 63 7b 6d 5f 41 20 6d 5f 42 7d 7b 7c 72 5f 7b nderbrace{-G.\frac{m_A.m_B}{|r_{
5ac0 41 42 7d 7c 5e 32 7d 7d 5f 7b 53 63 61 6c 61 72 7d 00 5c 62 65 67 69 6e 7b 65 71 75 61 74 69 6f AB}|^2}}_{Scalar}.\begin{equatio
5ae0 6e 7d 00 00 61 75 73 c3 bc 62 74 2c 20 77 69 72 64 20 64 69 65 20 66 6f 6c 67 65 6e 64 65 20 46 n}..aus..bt,.wird.die.folgende.F
5b00 6f 72 6d 65 6c 20 76 65 72 77 65 6e 64 65 74 3a 00 55 6d 20 64 69 65 20 4b 72 61 66 74 20 61 6c ormel.verwendet:.Um.die.Kraft.al
5b20 73 20 56 65 6b 74 6f 72 20 7a 75 20 62 65 72 65 63 68 6e 65 6e 2c 20 77 65 6c 63 68 65 72 20 65 s.Vektor.zu.berechnen,.welcher.e
5b40 69 6e 20 53 74 65 72 6e 20 42 20 61 75 66 20 65 69 6e 65 6e 20 53 74 65 72 6e 20 41 00 5c 73 75 in.Stern.B.auf.einen.Stern.A.\su
5b60 62 73 75 62 73 65 63 74 69 6f 6e 7b 44 69 65 20 4b 72 61 66 74 20 61 6c 73 20 56 65 6b 74 6f 72 bsubsection{Die.Kraft.als.Vektor
5b80 7d 00 00 00 5c 73 75 62 73 65 63 74 69 6f 6e 7b 4b 72 61 66 74 2d 42 65 72 65 63 68 6e 75 6e 67 }...\subsection{Kraft-Berechnung
5ba0 65 6e 7d 00 00 50 73 65 75 64 6f 73 74 65 72 6e 20 7a 75 73 61 6d 6d 65 6e 67 65 66 61 73 73 74 en}..Pseudostern.zusammengefasst
5bc0 20 77 65 72 64 65 6e 2e 20 20 00 6b 6c 65 69 6e 65 72 20 61 6c 73 20 64 65 72 20 76 6f 72 68 65 .werden....kleiner.als.der.vorhe
5be0 72 20 64 65 66 69 6e 69 65 72 74 65 20 47 72 65 6e 7a 77 65 72 74 2c 20 6b 61 6e 6e 20 64 61 73 r.definierte.Grenzwert,.kann.das
5c00 20 43 6c 75 73 74 65 72 20 7a 75 20 65 69 6e 65 6d 00 49 73 74 20 64 61 73 20 56 65 72 68 c3 a4 .Cluster.zu.einem.Ist.das.Verh..
5c20 6c 74 6e 69 73 20 7a 77 69 73 63 68 65 6e 20 45 6e 74 66 65 72 6e 75 6e 67 20 5c 28 20 72 20 5c ltnis.zwischen.Entfernung.\(.r.\
5c40 29 20 75 6e 64 20 42 72 65 69 74 65 20 5c 28 20 62 20 5c 29 20 64 65 73 20 43 6c 75 73 74 65 72 ).und.Breite.\(.b.\).des.Cluster
5c60 73 00 00 5c 65 6e 64 7b 65 71 75 61 74 69 6f 6e 7d 00 20 20 20 20 5c 6c 61 62 65 6c 7b 65 71 3a s..\end{equation}.....\label{eq:
5c80 62 61 72 6e 65 73 5f 68 75 74 7d 20 5c 74 68 65 74 61 20 3d 20 5c 66 72 61 63 7b 64 7d 7b 72 7d barnes_hut}.\theta.=.\frac{d}{r}
5ca0 00 5c 62 65 67 69 6e 7b 65 71 75 61 74 69 6f 6e 7d 00 00 5c 65 6e 64 7b 66 69 67 75 72 65 7d 00 .\begin{equation}..\end{figure}.
5cc0 53 74 65 72 6e 20 61 62 73 74 72 61 68 69 65 72 74 2e 7d 00 44 61 73 20 53 74 65 72 6e 20 43 6c Stern.abstrahiert.}.Das.Stern.Cl
5ce0 75 73 74 65 72 20 61 75 73 20 5c 72 65 66 7b 73 75 62 66 69 67 3a 75 6e 67 72 6f 75 70 65 64 7d uster.aus.\ref{subfig:ungrouped}
5d00 20 77 69 72 64 20 69 6e 20 5c 72 65 66 7b 73 75 62 66 69 67 3a 67 72 6f 75 70 65 64 7d 20 7a 75 .wird.in.\ref{subfig:grouped}.zu
5d20 20 65 69 6e 65 6d 00 5c 63 61 70 74 69 6f 6e 7b 56 69 73 75 65 6c 6c 65 20 44 61 72 73 74 65 6c .einem.\caption{Visuelle.Darstel
5d40 6c 75 6e 67 20 64 65 72 20 46 75 6e 6b 74 69 6f 6e 73 77 65 69 73 65 20 64 65 73 20 42 61 72 6e lung.der.Funktionsweise.des.Barn
5d60 65 73 2d 48 75 74 20 41 6c 67 6f 72 69 74 68 6d 75 73 65 73 2e 00 7d 00 20 20 20 20 5c 6c 61 62 es-Hut.Algorithmuses..}.....\lab
5d80 65 6c 7b 73 75 62 66 69 67 3a 67 72 6f 75 70 65 64 7d 00 20 20 20 20 5c 65 6e 64 7b 74 69 6b 7a el{subfig:grouped}.....\end{tikz
5da0 70 69 63 74 75 72 65 7d 00 20 20 20 20 20 20 20 20 5c 64 72 61 77 5b 64 61 73 68 65 64 2c 20 61 picture}.........\draw[dashed,.a
5dc0 72 72 6f 77 73 3d 3c 2d 3e 5d 20 28 42 31 29 20 2d 2d 20 6e 6f 64 65 5b 6d 69 64 77 61 79 2c 20 rrows=<->].(B1).--.node[midway,.
5de0 61 6c 69 67 6e 3d 63 65 6e 74 65 72 2c 20 61 62 6f 76 65 5d 20 7b 5c 28 72 5c 29 7d 20 28 42 32 align=center,.above].{\(r\)}.(B2
5e00 29 3b 00 20 20 20 20 20 20 20 20 25 20 64 72 61 77 20 61 20 6c 69 6e 65 20 69 6e 20 62 65 74 77 );.........%.draw.a.line.in.betw
5e20 65 65 6e 20 74 68 65 20 66 61 72 20 6c 65 66 74 20 73 74 61 72 20 61 6e 64 20 74 68 65 20 72 69 een.the.far.left.star.and.the.ri
5e40 67 68 74 20 73 74 61 72 00 20 20 20 20 20 20 20 20 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 5b ght.star..................\node[
5e60 63 69 72 63 6c 65 73 74 79 6c 65 2c 20 6d 69 6e 69 6d 75 6d 20 73 69 7a 65 3d 32 70 74 2c 20 6c circlestyle,.minimum.size=2pt,.l
5e80 61 62 65 6c 3d 61 62 6f 76 65 3a 5c 28 73 5f 31 5c 29 5d 20 61 74 20 28 38 2c 20 30 29 20 28 42 abel=above:\(s_1\)].at.(8,.0).(B
5ea0 32 29 20 7b 7d 3b 00 20 20 20 20 20 20 20 20 25 20 64 72 61 77 20 74 68 65 20 72 69 67 68 74 20 2).{};.........%.draw.the.right.
5ec0 73 74 61 72 00 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 5b 63 69 72 63 6c 65 73 74 79 6c 65 2c star..........\node[circlestyle,
5ee0 20 6d 69 6e 69 6d 75 6d 20 73 69 7a 65 3d 32 70 74 2c 20 6c 61 62 65 6c 3d 61 62 6f 76 65 3a 5c .minimum.size=2pt,.label=above:\
5f00 28 71 5f 31 5c 29 5d 20 61 74 20 28 31 2c 20 30 29 20 28 42 31 29 20 7b 7d 3b 00 20 20 20 20 20 (q_1\)].at.(1,.0).(B1).{};......
5f20 20 20 20 25 20 64 72 61 77 20 61 20 62 69 67 20 73 74 61 72 20 69 6e 20 74 68 65 20 66 61 72 20 ...%.draw.a.big.star.in.the.far.
5f40 6c 65 66 74 20 6f 66 20 74 68 65 20 69 6d 61 67 65 00 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 left.of.the.image..........\node
5f60 20 61 74 20 28 39 2c 20 30 29 20 7b 7d 3b 00 20 20 20 20 20 20 20 20 5c 6e 6f 64 65 20 61 74 20 .at.(9,.0).{};.........\node.at.
5f80 28 30 2c 20 30 29 20 7b 7d 3b 00 20 20 20 20 20 20 20 20 5c 74 69 6b 7a 73 74 79 6c 65 7b 63 69 (0,.0).{};.........\tikzstyle{ci
5fa0 72 63 6c 65 73 74 79 6c 65 7d 3d 5b 73 68 61 70 65 3d 63 69 72 63 6c 65 2c 74 68 69 63 6b 2c 66 rclestyle}=[shape=circle,thick,f
5fc0 69 6c 6c 2c 64 72 61 77 2c 20 69 6e 6e 65 72 20 73 65 70 3d 30 63 6d 5d 00 20 20 20 20 5c 62 65 ill,draw,.inner.sep=0cm].....\be
5fe0 67 69 6e 7b 74 69 6b 7a 70 69 63 74 75 72 65 7d 00 20 20 20 20 5c 63 65 6e 74 65 72 69 6e 67 00 gin{tikzpicture}.....\centering.
6000 61 64 00 00 03 00 00 00 5b 02 00 00 00 10 00 00 8f 00 00 00 00 00 00 00 ec 0f 00 00 b5 0f 00 00 ad......[.......................
6020 7e 0f 00 00 47 0f 00 00 10 0f 00 00 0f 0f 00 00 f0 0e 00 00 b4 0e 00 00 78 0e 00 00 77 0e 00 00 ~...G...................x...w...
6040 58 0e 00 00 1c 0e 00 00 e0 0d 00 00 df 0d 00 00 c0 0d 00 00 80 0d 00 00 40 0d 00 00 3f 0d 00 00 X.......................@...?...
6060 2a 0d 00 00 0d 0d 00 00 f0 0c 00 00 d3 0c 00 00 b8 0c 00 00 97 0c 00 00 76 0c 00 00 58 0c 00 00 *.......................v...X...
6080 38 0c 00 00 26 0c 00 00 17 0c 00 00 db 0b 00 00 c9 0b 00 00 bc 0b 00 00 bb 0b 00 00 ac 0b 00 00 8...&...........................
60a0 a1 0b 00 00 92 0b 00 00 68 0b 00 00 62 0b 00 00 56 0b 00 00 4c 0b 00 00 3e 0b 00 00 2b 0b 00 00 ........h...b...V...L...>...+...
60c0 17 0b 00 00 03 0b 00 00 f0 0a 00 00 e2 0a 00 00 d3 0a 00 00 c4 0a 00 00 b4 0a 00 00 aa 0a 00 00 ................................
60e0 a0 0a 00 00 91 0a 00 00 81 0a 00 00 71 0a 00 00 61 0a 00 00 57 0a 00 00 4b 0a 00 00 45 0a 00 00 ............q...a...W...K...E...
6100 38 0a 00 00 f0 09 00 00 e3 09 00 00 d6 09 00 00 d5 09 00 00 d4 09 00 00 c5 09 00 00 59 09 00 00 8...........................Y...
6120 46 09 00 00 18 09 00 00 06 09 00 00 f6 08 00 00 e8 08 00 00 d6 08 00 00 c8 08 00 00 be 08 00 00 F...............................
6140 ad 08 00 00 ab 08 00 00 a8 08 00 00 2b 08 00 00 18 08 00 00 ea 07 00 00 d8 07 00 00 c8 07 00 00 ............+...................
6160 ba 07 00 00 a6 07 00 00 93 07 00 00 80 07 00 00 6d 07 00 00 5f 07 00 00 55 07 00 00 44 07 00 00 ................m..._...U...D...
6180 42 07 00 00 3f 07 00 00 cb 06 00 00 b8 06 00 00 8a 06 00 00 78 06 00 00 69 06 00 00 55 06 00 00 B...?...............x...i...U...
61a0 42 06 00 00 2f 06 00 00 1c 06 00 00 0e 06 00 00 04 06 00 00 e7 05 00 00 e5 05 00 00 e2 05 00 00 B.../...........................
61c0 61 05 00 00 4e 05 00 00 20 05 00 00 14 05 00 00 05 05 00 00 f0 04 00 00 dc 04 00 00 c8 04 00 00 a...N...........................
61e0 b4 04 00 00 a5 04 00 00 95 04 00 00 85 04 00 00 75 04 00 00 6a 04 00 00 54 04 00 00 52 04 00 00 ................u...j...T...R...
6200 4f 04 00 00 01 04 00 00 ee 03 00 00 c0 03 00 00 b5 03 00 00 a6 03 00 00 91 03 00 00 7d 03 00 00 O...........................}...
6220 68 03 00 00 54 03 00 00 45 03 00 00 35 03 00 00 25 03 00 00 15 03 00 00 0a 03 00 00 f4 02 00 00 h...T...E...5...%...............
6240 f2 02 00 00 f1 02 00 00 87 02 00 00 68 02 00 00 5b 02 00 00 00 00 00 00 00 00 00 5c 65 6e 64 7b ............h...[..........\end{
6260 66 69 67 75 72 65 7d 00 5c 6c 61 62 65 6c 7b 66 69 67 3a 69 6e 73 65 72 74 77 69 74 68 65 78 69 figure}.\label{fig:insertwithexi
6280 73 74 69 6e 67 7d 00 5c 63 61 70 74 69 6f 6e 7b 53 63 68 72 69 74 74 77 65 69 73 65 73 20 65 69 sting}.\caption{Schrittweises.ei
62a0 6e 66 c3 bc 67 65 6e 20 64 65 73 20 53 74 65 72 6e 65 73 20 42 20 69 6e 20 65 69 6e 65 6e 20 42 nf..gen.des.Sternes.B.in.einen.B
62c0 61 75 6d 2c 20 69 6e 64 65 6d 20 73 69 63 68 20 62 65 72 65 69 74 73 20 65 69 6e 20 53 74 65 72 aum,.indem.sich.bereits.ein.Ster
62e0 6e 20 28 41 29 20 62 65 66 69 6e 64 65 74 2e 7d 00 00 7d 00 20 20 20 20 5c 65 6e 64 7b 66 6f 72 n.(A).befindet.}..}.....\end{for
6300 65 73 74 7d 5c 71 75 61 64 00 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 est}\quad..........]............
6320 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 ..[]..............[]............
6340 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 ..[]..............].............
6360 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 42 5d 00 20 20 20 .....[]..................[B]....
6380 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ..............[]................
63a0 20 20 5b 41 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 00 20 20 20 20 20 20 20 20 20 5b 00 ..[A]..............[..........[.
63c0 20 20 20 20 20 20 20 20 66 6f 72 20 74 72 65 65 3d 7b 63 69 72 63 6c 65 2c 64 72 61 77 2c 20 73 ........for.tree={circle,draw,.s
63e0 20 73 65 70 2b 3d 30 2e 32 35 65 6d 7d 00 20 20 20 20 5c 62 65 67 69 6e 7b 66 6f 72 65 73 74 7d .sep+=0.25em}.....\begin{forest}
6400 00 5c 73 75 62 66 6c 6f 61 74 5b 42 20 6b 61 6e 6e 20 6a 65 74 7a 74 20 69 6e 20 64 65 6e 20 42 .\subfloat[B.kann.jetzt.in.den.B
6420 61 75 6d 20 76 65 72 73 69 63 6b 65 72 74 20 77 65 72 64 65 6e 20 75 6e 64 20 69 73 74 20 6e 75 aum.versickert.werden.und.ist.nu
6440 6e 20 65 69 6e 20 42 6c 61 74 74 2e 5d 7b 00 5c 2c 00 7d 00 20 20 20 20 5c 65 6e 64 7b 66 6f 72 n.ein.Blatt.]{.\,.}.....\end{for
6460 65 73 74 7d 5c 71 75 61 64 00 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 est}\quad..........]............
6480 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 ..[]..............[]............
64a0 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 ..[]..............].............
64c0 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 .....[]..................[].....
64e0 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 .............[].................
6500 20 5b 41 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 00 20 20 20 20 20 20 20 20 20 5b 42 00 .[A]..............[..........[B.
6520 20 20 20 20 20 20 20 20 66 6f 72 20 74 72 65 65 3d 7b 63 69 72 63 6c 65 2c 64 72 61 77 2c 20 73 ........for.tree={circle,draw,.s
6540 20 73 65 70 2b 3d 30 2e 32 35 65 6d 7d 00 20 20 20 20 5c 62 65 67 69 6e 7b 66 6f 72 65 73 74 7d .sep+=0.25em}.....\begin{forest}
6560 00 5c 73 75 62 66 6c 6f 61 74 5b 44 61 6d 69 74 20 42 20 76 65 72 73 69 63 6b 65 72 74 20 77 65 .\subfloat[Damit.B.versickert.we
6580 72 64 65 6e 20 6b 61 6e 6e 2c 20 77 69 72 64 20 64 65 72 20 50 6c 61 74 7a 20 64 65 72 20 64 75 rden.kann,.wird.der.Platz.der.du
65a0 72 63 68 20 41 20 62 65 73 65 74 7a 74 20 77 69 72 64 20 66 72 65 69 67 65 6d 61 63 68 74 2c 20 rch.A.besetzt.wird.freigemacht,.
65c0 69 6e 64 65 6d 20 41 20 77 65 69 74 65 72 20 76 65 72 73 69 63 6b 65 72 74 20 77 69 72 64 2e 5d indem.A.weiter.versickert.wird.]
65e0 7b 00 5c 2c 00 7d 00 20 20 20 20 5c 65 6e 64 7b 66 6f 72 65 73 74 7d 5c 71 75 61 64 5c 5c 5b 32 {.\,.}.....\end{forest}\quad\\[2
6600 65 78 5d 00 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 ex].........].............].....
6620 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b ............[].................[
6640 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 ].................[]............
6660 20 20 20 20 20 5b 41 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 42 00 20 20 20 20 20 20 20 20 .....[A].............[B.........
6680 5b 2c 70 68 61 6e 74 6f 6d 00 20 20 20 20 20 20 20 20 66 6f 72 20 74 72 65 65 3d 7b 63 69 72 63 [,phantom.........for.tree={circ
66a0 6c 65 2c 64 72 61 77 2c 20 73 20 73 65 70 2b 3d 30 2e 32 35 65 6d 7d 00 20 20 20 20 5c 62 65 67 le,draw,.s.sep+=0.25em}.....\beg
66c0 69 6e 7b 66 6f 72 65 73 74 7d 00 5c 73 75 62 66 6c 6f 61 74 5b 42 20 77 69 72 64 20 6e 75 6e 20 in{forest}.\subfloat[B.wird.nun.
66e0 65 69 6e 67 65 66 c3 bc 67 74 2c 20 64 61 20 73 69 63 68 20 42 20 6a 65 64 6f 63 68 20 6e 69 63 eingef..gt,.da.sich.B.jedoch.nic
6700 68 74 20 69 6e 20 65 69 6e 65 6d 20 42 6c 61 74 74 20 62 65 66 69 6e 64 65 6e 2c 20 6d 75 73 73 ht.in.einem.Blatt.befinden,.muss
6720 20 42 20 77 65 69 74 65 72 20 76 65 72 73 69 63 6b 65 72 74 20 77 65 72 64 65 6e 2e 5d 7b 00 5c .B.weiter.versickert.werden.]{.\
6740 2c 00 7d 00 20 20 20 20 5c 65 6e 64 7b 66 6f 72 65 73 74 7d 00 20 20 20 20 20 20 20 20 5d 00 20 ,.}.....\end{forest}.........]..
6760 20 20 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 ...........].................[].
6780 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 ................[]..............
67a0 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 41 5d 00 20 20 20 20 20 20 ...[].................[A].......
67c0 20 20 20 20 20 20 5b 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 42 5d 00 20 20 20 20 20 20 20 20 ......[.............[B].........
67e0 5b 2c 70 68 61 6e 74 6f 6d 00 20 20 20 20 20 20 20 20 66 6f 72 20 74 72 65 65 3d 7b 63 69 72 63 [,phantom.........for.tree={circ
6800 6c 65 2c 64 72 61 77 2c 20 73 20 73 65 70 2b 3d 30 2e 32 35 65 6d 7d 00 20 20 20 20 5c 62 65 67 le,draw,.s.sep+=0.25em}.....\beg
6820 69 6e 7b 66 6f 72 65 73 74 7d 00 5c 73 75 62 66 6c 6f 61 74 5b 53 74 65 72 6e 20 42 20 6b 61 6e in{forest}.\subfloat[Stern.B.kan
6840 6e 20 6e 69 63 68 74 20 65 69 6e 67 65 66 c3 bc 67 74 20 77 65 72 64 65 6e 2c 20 64 61 20 64 65 n.nicht.eingef..gt.werden,.da.de
6860 72 20 53 6c 6f 74 20 64 75 72 63 68 20 41 20 62 65 6c 65 67 74 20 69 73 74 2c 20 61 6c 73 6f 20 r.Slot.durch.A.belegt.ist,.also.
6880 77 69 72 64 20 41 20 77 65 69 74 65 72 20 69 6e 20 64 65 6e 20 42 61 75 6d 20 76 65 72 73 69 63 wird.A.weiter.in.den.Baum.versic
68a0 6b 65 72 74 2e 5d 7b 00 5c 2c 00 7d 00 20 20 20 20 5c 65 6e 64 7b 66 6f 72 65 73 74 7d 00 20 20 kert.]{.\,.}.....\end{forest}...
68c0 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 ......].............]...........
68e0 20 20 20 20 20 20 41 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 00 20 20 20 20 20 20 20 20 20 20 ......A.............[...........
6900 20 20 5b 42 5d 00 20 20 20 20 20 20 20 20 5b 2c 70 68 61 6e 74 6f 6d 00 20 20 20 20 20 20 20 20 ..[B].........[,phantom.........
6920 66 6f 72 20 74 72 65 65 3d 7b 63 69 72 63 6c 65 2c 64 72 61 77 2c 20 73 20 73 65 70 2b 3d 30 2e for.tree={circle,draw,.s.sep+=0.
6940 32 35 65 6d 7d 00 20 20 20 20 5c 62 65 67 69 6e 7b 66 6f 72 65 73 74 7d 00 5c 73 75 62 66 6c 6f 25em}.....\begin{forest}.\subflo
6960 61 74 5b 41 6e 66 61 6e 67 73 7a 75 73 74 61 6e 64 2e 20 44 65 72 20 53 74 65 72 6e 20 42 20 73 at[Anfangszustand..Der.Stern.B.s
6980 6f 6c 6c 20 69 6e 20 64 65 6e 20 42 61 75 6d 2c 20 69 6e 64 65 6d 20 73 69 63 68 20 62 65 72 65 oll.in.den.Baum,.indem.sich.bere
69a0 69 74 73 20 41 20 62 65 66 69 6e 64 65 74 2c 20 65 69 6e 67 65 66 c3 bc 67 74 20 77 65 72 64 65 its.A.befindet,.eingef..gt.werde
69c0 6e 2e 5d 7b 00 5c 62 65 67 69 6e 7b 66 69 67 75 72 65 7d 00 00 00 5c 65 6e 64 7b 66 69 67 75 72 n.]{.\begin{figure}...\end{figur
69e0 65 7d 00 64 61 72 67 65 73 74 65 6c 6c 74 7d 00 5c 63 61 70 74 69 6f 6e 7b 44 69 65 20 69 6e 20 e}.dargestellt}.\caption{Die.in.
6a00 41 62 62 69 6c 64 75 6e 67 20 5c 72 65 66 7b 66 69 67 3a 63 65 6c 6c 73 7d 20 64 61 72 67 65 73 Abbildung.\ref{fig:cells}.darges
6a20 74 65 6c 6c 74 65 20 47 61 6c 61 78 69 65 20 61 6c 73 20 42 61 75 6d 00 5c 65 6e 64 7b 66 6f 72 tellte.Galaxie.als.Baum.\end{for
6a40 65 73 74 7d 00 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 5b 48 5d 00 20 20 20 20 20 20 20 20 5d est}.....].........[H].........]
6a60 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 47 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 46 5d .............[G].............[F]
6a80 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 45 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 .............[E].............[].
6aa0 20 20 20 20 20 20 20 20 5b 00 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 ........[.........].............
6ac0 5b 44 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5b [D].............[].............[
6ae0 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ].............].................
6b00 5b 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 43 5d 00 20 20 20 20 20 20 20 20 20 [].................[C]..........
6b20 20 20 20 20 20 20 20 5b 42 5d 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 5d 00 20 20 .......[B].................[]...
6b40 20 20 20 20 20 20 20 20 20 20 5b 00 20 20 20 20 20 20 20 20 5b 00 20 20 20 20 20 20 20 20 5b 41 ..........[.........[.........[A
6b60 5d 00 20 20 20 20 5b 00 20 20 20 20 66 6f 72 20 74 72 65 65 3d 7b 63 69 72 63 6c 65 2c 64 72 61 ].....[.....for.tree={circle,dra
6b80 77 2c 20 73 20 73 65 70 2b 3d 30 2e 32 35 65 6d 7d 00 5c 62 65 67 69 6e 7b 66 6f 72 65 73 74 7d w,.s.sep+=0.25em}.\begin{forest}
6ba0 00 5c 63 65 6e 74 65 72 69 6e 67 00 5c 62 65 67 69 6e 7b 66 69 67 75 72 65 7d 00 00 5c 65 6e 64 .\centering.\begin{figure}..\end
6bc0 7b 66 69 67 75 72 65 7d 00 5c 6c 61 62 65 6c 7b 66 69 67 3a 63 65 6c 6c 73 7d 00 5c 63 61 70 74 {figure}.\label{fig:cells}.\capt
6be0 69 6f 6e 7b 55 6e 74 65 72 74 65 69 6c 75 6e 67 20 65 69 6e 65 72 20 47 61 6c 61 78 69 65 20 69 ion{Unterteilung.einer.Galaxie.i
6c00 6e 20 76 65 72 73 63 68 69 65 64 65 6e 65 20 5a 65 6c 6c 65 6e 7d 00 5c 65 6e 64 7b 6d 69 6e 69 n.verschiedene.Zellen}.\end{mini
6c20 70 61 67 65 7d 00 5c 65 6e 64 7b 74 69 6b 7a 70 69 63 74 75 72 65 7d 00 20 20 20 20 5c 6e 6f 64 page}.\end{tikzpicture}.....\nod
6c40 65 20 61 74 20 28 33 2e 35 2c 20 30 2e 37 35 29 20 7b 24 48 24 7d 3b 00 20 20 20 20 5c 6e 6f 64 e.at.(3.5,.0.75).{$H$};.....\nod
6c60 65 20 61 74 20 28 32 2c 20 30 2e 37 35 29 20 7b 24 47 24 7d 3b 00 20 20 20 20 5c 6e 6f 64 65 20 e.at.(2,.0.75).{$G$};.....\node.
6c80 61 74 20 28 30 2e 37 35 2c 20 30 2e 37 35 29 20 7b 24 46 24 7d 3b 00 20 20 20 20 5c 6e 6f 64 65 at.(0.75,.0.75).{$F$};.....\node
6ca0 20 61 74 20 28 32 2e 37 35 2c 20 32 2e 37 35 29 20 7b 24 45 24 7d 3b 00 20 20 20 20 5c 6e 6f 64 .at.(2.75,.2.75).{$E$};.....\nod
6cc0 65 20 61 74 20 28 35 2c 20 34 29 20 7b 24 44 24 7d 3b 00 20 20 20 20 5c 6e 6f 64 65 20 61 74 20 e.at.(5,.4).{$D$};.....\node.at.
6ce0 28 33 2e 35 2c 20 35 29 20 7b 24 43 24 7d 3b 00 20 20 20 20 5c 6e 6f 64 65 20 61 74 20 28 34 2c (3.5,.5).{$C$};.....\node.at.(4,
6d00 20 35 2e 35 29 20 7b 24 42 24 7d 3b 00 20 20 20 20 5c 6e 6f 64 65 20 61 74 20 28 31 2c 20 34 2e .5.5).{$B$};.....\node.at.(1,.4.
6d20 35 29 20 7b 24 41 24 7d 3b 00 20 20 20 20 25 20 44 72 61 77 20 74 68 65 20 6e 6f 64 65 73 00 00 5).{$A$};.....%.Draw.the.nodes..
6d40 20 20 20 20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 31 32 35 6d 6d 5d 20 28 ....\draw.[line.width=0.125mm].(
6d60 33 2e 37 35 2c 20 35 2e 32 35 29 20 72 65 63 74 61 6e 67 6c 65 20 28 34 2e 35 2c 20 36 29 3b 00 3.75,.5.25).rectangle.(4.5,.6);.
6d80 20 20 20 20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 31 32 35 6d 6d 5d 20 28 ....\draw.[line.width=0.125mm].(
6da0 33 2c 20 34 2e 35 29 20 72 65 63 74 61 6e 67 6c 65 20 28 33 2e 37 35 2c 20 35 2e 32 35 29 3b 00 3,.4.5).rectangle.(3.75,.5.25);.
6dc0 20 20 20 20 25 20 46 6f 72 74 68 20 4c 61 79 65 72 20 28 4e 6f 72 74 68 20 57 65 73 74 29 00 00 ....%.Forth.Layer.(North.West)..
6de0 20 20 20 20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 31 32 35 6d 6d 5d 20 28 ....\draw.[line.width=0.125mm].(
6e00 34 2e 35 2c 20 34 2e 35 29 20 72 65 63 74 61 6e 67 6c 65 20 28 36 2c 20 36 29 3b 00 20 20 20 20 4.5,.4.5).rectangle.(6,.6);.....
6e20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 31 32 35 6d 6d 5d 20 28 33 2c 20 33 \draw.[line.width=0.125mm].(3,.3
6e40 29 20 72 65 63 74 61 6e 67 6c 65 20 28 34 2e 35 2c 20 34 2e 35 29 3b 00 20 20 20 20 25 20 54 68 ).rectangle.(4.5,.4.5);.....%.Th
6e60 69 72 64 20 4c 61 79 65 72 20 28 4e 6f 72 74 68 20 45 61 73 74 29 00 00 20 20 20 20 5c 64 72 61 ird.Layer.(North.East)......\dra
6e80 77 20 5b 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 31 32 35 6d 6d 5d 20 28 31 2e 35 2c 20 31 2e 35 w.[line.width=0.125mm].(1.5,.1.5
6ea0 29 20 72 65 63 74 61 6e 67 6c 65 20 28 33 2c 20 33 29 3b 00 20 20 20 20 5c 64 72 61 77 20 5b 6c ).rectangle.(3,.3);.....\draw.[l
6ec0 69 6e 65 20 77 69 64 74 68 3d 30 2e 31 32 35 6d 6d 5d 20 28 30 2c 20 30 29 20 72 65 63 74 61 6e ine.width=0.125mm].(0,.0).rectan
6ee0 67 6c 65 20 28 31 2e 35 2c 20 31 2e 35 29 3b 00 20 20 20 20 25 20 54 68 69 72 64 20 4c 61 79 65 gle.(1.5,.1.5);.....%.Third.Laye
6f00 72 20 28 53 6f 75 74 68 20 57 65 73 74 29 00 00 20 20 20 20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 r.(South.West)......\draw.[line.
6f20 77 69 64 74 68 3d 30 2e 32 35 6d 6d 5d 20 28 33 2c 20 33 29 20 72 65 63 74 61 6e 67 6c 65 20 28 width=0.25mm].(3,.3).rectangle.(
6f40 36 2c 20 36 29 3b 00 20 20 20 20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 32 6,.6);.....\draw.[line.width=0.2
6f60 35 6d 6d 5d 20 28 30 2c 20 33 29 20 72 65 63 74 61 6e 67 6c 65 20 28 33 2c 20 36 29 3b 00 20 20 5mm].(0,.3).rectangle.(3,.6);...
6f80 20 20 5c 64 72 61 77 20 5b 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 32 35 6d 6d 5d 20 28 33 2c 20 ..\draw.[line.width=0.25mm].(3,.
6fa0 30 29 20 72 65 63 74 61 6e 67 6c 65 20 28 36 2c 20 33 29 3b 00 20 20 20 20 5c 64 72 61 77 20 5b 0).rectangle.(6,.3);.....\draw.[
6fc0 6c 69 6e 65 20 77 69 64 74 68 3d 30 2e 32 35 6d 6d 5d 20 28 30 2c 20 30 29 20 72 65 63 74 61 6e line.width=0.25mm].(0,.0).rectan
6fe0 67 6c 65 20 28 33 2c 20 33 29 3b 00 20 20 20 20 25 20 53 65 63 6f 6e 64 20 4c 61 79 65 72 20 00 gle.(3,.3);.....%.Second.Layer..
7000 61 64 00 00 be 01 00 00 d6 02 00 00 00 10 00 00 3f 00 00 00 00 00 00 00 ff 0f 00 00 e6 0f 00 00 ad..............?...............
7020 e5 0f 00 00 c0 0f 00 00 bf 0f 00 00 70 0f 00 00 25 0f 00 00 24 0f 00 00 11 0f 00 00 06 0f 00 00 ............p...%...$...........
7040 de 0e 00 00 9b 0e 00 00 6a 0e 00 00 38 0e 00 00 fe 0d 00 00 b9 0d 00 00 ab 0d 00 00 60 0d 00 00 ........j...8...............`...
7060 18 0d 00 00 fc 0c 00 00 e4 0c 00 00 d7 0c 00 00 d6 0c 00 00 88 0c 00 00 3c 0c 00 00 eb 0b 00 00 ........................<.......
7080 de 0b 00 00 dd 0b 00 00 8e 0b 00 00 41 0b 00 00 14 0b 00 00 13 0b 00 00 ed 0a 00 00 a0 0a 00 00 ............A...................
70a0 51 0a 00 00 04 0a 00 00 b6 09 00 00 68 09 00 00 1a 09 00 00 ca 08 00 00 7d 08 00 00 2f 08 00 00 Q...........h...........}.../...
70c0 e2 07 00 00 93 07 00 00 46 07 00 00 f7 06 00 00 aa 06 00 00 a2 06 00 00 a1 06 00 00 8d 06 00 00 ........F.......................
70e0 55 06 00 00 d9 05 00 00 63 05 00 00 fa 04 00 00 91 04 00 00 28 04 00 00 bf 03 00 00 56 03 00 00 U.......c...........(.......V...
7100 48 03 00 00 e6 02 00 00 d8 02 00 00 d7 02 00 00 d6 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 H...............................
7120 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7140 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7160 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7180 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
71a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
71c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
71e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7200 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7220 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7240 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7260 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
7280 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
72a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
72c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 5c 65 6e 64 7b 66 69 67 ........................\end{fig
72e0 75 72 65 2a 7d 00 5c 63 61 70 74 69 6f 6e 7b 44 61 72 73 74 65 6c 6c 75 6e 67 20 64 65 72 20 54 ure*}.\caption{Darstellung.der.T
7300 61 62 65 6c 6c 65 20 69 6e 20 64 65 72 20 65 69 6e 20 42 61 75 6d 20 64 65 66 69 6e 69 65 72 74 abelle.in.der.ein.Baum.definiert
7320 20 69 73 74 2c 20 77 65 6c 63 68 65 72 20 65 69 6e 6d 61 6c 20 75 6e 74 65 72 74 65 69 6c 74 20 .ist,.welcher.einmal.unterteilt.
7340 77 75 72 64 65 2e 7d 00 5c 65 6e 64 7b 74 61 62 75 6c 61 72 7d 00 32 39 32 31 38 35 31 20 26 20 wurde.}.\end{tabular}.2921851.&.
7360 35 30 30 20 20 26 20 30 20 20 20 20 26 20 31 20 26 20 30 20 26 20 31 20 26 20 54 72 75 65 20 20 500..&.0....&.1.&.0.&.1.&.True..
7380 26 20 5c 7b 35 30 30 2c 20 2d 35 30 30 5c 7d 20 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 20 20 20 20 &.\{500,.-500\}..&.\{0,.0\}.....
73a0 20 20 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 ..&.\{.\(\dots\).\}..\\.\hline.2
73c0 39 32 31 38 35 30 20 26 20 35 30 30 20 20 26 20 31 30 30 30 20 26 20 31 20 26 20 32 20 26 20 31 921850.&.500..&.1000.&.1.&.2.&.1
73e0 20 26 20 54 72 75 65 20 20 26 20 5c 7b 2d 35 30 30 2c 20 2d 35 30 30 5c 7d 20 26 20 5c 7b 2d 32 .&.True..&.\{-500,.-500\}.&.\{-2
7400 30 30 2c 20 2d 32 30 30 5c 7d 20 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 00,.-200\}.&.\{.\(\dots\).\}..\\
7420 20 5c 68 6c 69 6e 65 00 32 39 32 31 38 34 39 20 26 20 35 30 30 20 20 26 20 30 20 20 20 20 26 20 .\hline.2921849.&.500..&.0....&.
7440 31 20 26 20 30 20 26 20 31 20 26 20 54 72 75 65 20 20 26 20 5c 7b 35 30 30 2c 20 35 30 30 5c 7d 1.&.0.&.1.&.True..&.\{500,.500\}
7460 20 20 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 20 20 20 20 20 20 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 ...&.\{0,.0\}.......&.\{.\(\dots
7480 5c 29 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 39 32 31 38 34 38 20 26 20 35 30 30 20 20 \).\}..\\.\hline.2921848.&.500..
74a0 26 20 31 30 30 30 20 26 20 31 20 26 20 31 20 26 20 31 20 26 20 54 72 75 65 20 20 26 20 5c 7b 2d &.1000.&.1.&.1.&.1.&.True..&.\{-
74c0 35 30 30 2c 20 35 30 30 5c 7d 20 20 26 20 5c 7b 2d 33 30 30 2c 20 33 30 30 5c 7d 20 20 26 20 5c 500,.500\}..&.\{-300,.300\}..&.\
74e0 7b 20 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 39 32 31 38 34 {.\(\dots\).\}..\\.\hline.292184
7500 37 20 26 20 31 30 30 30 20 26 20 32 30 30 30 20 26 20 30 20 26 20 30 20 26 20 31 20 26 20 46 61 7.&.1000.&.2000.&.0.&.0.&.1.&.Fa
7520 6c 73 65 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 20 20 20 20 20 20 26 20 5c 7b 30 2c 20 30 5c 7d 20 lse.&.\{0,.0\}.......&.\{0,.0\}.
7540 20 20 20 20 20 20 26 20 5c 7b 20 5c 28 5c 64 6f 74 73 5c 29 20 5c 7d 20 20 5c 5c 20 5c 68 6c 69 ......&.\{.\(\dots\).\}..\\.\hli
7560 6e 65 00 62 69 67 69 6e 74 20 26 20 6e 75 6d 65 72 69 63 20 26 20 6e 75 6d 65 72 69 63 20 26 20 ne.bigint.&.numeric.&.numeric.&.
7580 6e 75 6d 65 72 69 63 20 26 20 62 69 67 69 6e 74 20 26 20 62 69 67 69 6e 74 20 26 20 62 6f 6f 6c numeric.&.bigint.&.bigint.&.bool
75a0 65 61 6e 20 26 20 6e 75 6d 65 72 69 63 5b 5d 20 26 20 6e 75 6d 65 72 69 63 5b 5d 20 26 20 6e 75 ean.&.numeric[].&.numeric[].&.nu
75c0 6d 65 72 69 63 5b 5d 20 20 5c 5c 20 5c 68 6c 69 6e 65 5c 68 6c 69 6e 65 00 6e 6f 64 65 5c 5f 69 meric[]..\\.\hline\hline.node\_i
75e0 64 20 26 20 62 6f 78 5c 5f 77 69 64 74 68 20 26 20 74 6f 74 61 6c 5c 5f 6d 61 73 73 20 26 20 64 d.&.box\_width.&.total\_mass.&.d
7600 65 70 74 68 20 26 20 73 74 61 72 5c 5f 69 64 20 26 20 72 6f 6f 74 5c 5f 69 64 20 26 20 69 73 6c epth.&.star\_id.&.root\_id.&.isl
7620 65 61 66 20 26 20 62 6f 78 5c 5f 63 65 6e 74 65 72 20 26 20 63 65 6e 74 65 72 5c 5f 6f 66 5c 5f eaf.&.box\_center.&.center\_of\_
7640 6d 61 73 73 20 26 20 73 75 62 6e 6f 64 65 73 20 20 5c 5c 20 00 5c 62 65 67 69 6e 7b 74 61 62 75 mass.&.subnodes..\\..\begin{tabu
7660 6c 61 72 7d 20 7b 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 lar}.{l.|.l.|.l.|.l.|.l.|.l.|.l.
7680 7c 20 6c 20 7c 20 6c 20 7c 20 6c 7d 00 5c 62 65 67 69 6e 7b 66 69 67 75 72 65 2a 7d 5b 68 74 5d |.l.|.l.|.l}.\begin{figure*}[ht]
76a0 00 00 77 65 72 64 65 6e 2e 00 6e 65 75 65 20 4b 6e 6f 74 65 6e 20 65 72 7a 75 65 67 74 20 77 65 ..werden..neue.Knoten.erzuegt.we
76c0 72 64 65 6e 20 77 65 6c 63 68 65 20 76 6f 6d 20 4b 6e 6f 74 65 6e 20 61 6e 20 64 65 6d 20 73 69 rden.welche.vom.Knoten.an.dem.si
76e0 65 20 68 c3 a4 6e 67 65 6e 20 72 65 66 65 72 6e 65 7a 69 65 72 74 00 64 69 65 73 65 20 7a 75 7a e.h..ngen.referneziert.diese.zuz
7700 75 67 72 65 69 66 65 6e 2e 20 4d c3 b6 63 68 74 65 20 6d 61 6e 20 65 69 6e 65 6e 20 54 65 69 6c ugreifen..M..chte.man.einen.Teil
7720 62 61 75 6d 20 75 6e 74 65 72 74 65 69 6c 65 6e 20 6b c3 b6 6e 6e 65 6e 20 65 69 6e 66 61 63 68 baum.unterteilen.k..nnen.einfach
7740 20 76 69 65 72 00 65 69 6e 66 61 63 68 20 61 75 66 20 64 69 65 73 65 20 7a 75 7a 75 67 72 65 69 .vier.einfach.auf.diese.zuzugrei
7760 66 65 6e 20 75 6e 64 20 62 65 69 6d 20 72 65 6b 75 72 73 69 76 65 6e 20 64 75 72 63 68 73 75 63 fen.und.beim.rekursiven.durchsuc
7780 68 65 6e 20 64 65 73 20 42 61 75 6d 65 73 20 61 75 66 00 77 65 72 64 65 6e 20 61 6e 68 61 6e 64 hen.des.Baumes.auf.werden.anhand
77a0 20 69 68 72 65 72 20 49 44 20 69 6e 20 64 65 72 20 5a 65 69 6c 65 20 67 65 73 70 65 69 63 68 65 .ihrer.ID.in.der.Zeile.gespeiche
77c0 72 74 20 73 6f 64 61 73 73 20 65 73 20 65 69 6e 66 61 63 68 20 6d c3 b6 67 6c 69 63 68 20 69 73 rt.sodass.es.einfach.m..glich.is
77e0 74 00 75 6e 64 20 65 72 68 c3 a4 6c 74 20 65 69 6e 65 20 67 6c 6f 62 61 6c 20 65 69 6e 7a 69 67 t.und.erh..lt.eine.global.einzig
7800 61 72 74 69 67 65 20 49 44 2e 20 44 69 65 20 4b 69 6e 64 65 72 20 69 6e 20 61 6e 64 72 65 6d 20 artige.ID..Die.Kinder.in.andrem.
7820 4b 6e 6f 74 65 6e 20 68 c3 a4 6e 67 65 6e 00 67 65 73 70 65 69 63 68 65 72 74 2e 20 4a 65 64 65 Knoten.h..ngen.gespeichert..Jede
7840 72 20 4b 6e 6f 74 65 6e 20 77 69 72 64 20 64 61 62 65 69 20 69 6e 20 65 69 6e 65 72 20 5a 65 69 r.Knoten.wird.dabei.in.einer.Zei
7860 6c 65 20 64 65 72 20 44 61 74 65 6e 62 61 6e 6b 20 67 65 73 70 65 69 63 68 65 72 74 00 65 69 6e le.der.Datenbank.gespeichert.ein
7880 66 61 63 68 65 20 4c c3 b6 73 75 6e 67 20 7a 75 20 6e 75 74 7a 65 6e 20 77 65 72 64 65 6e 20 64 fache.L..sung.zu.nutzen.werden.d
78a0 69 65 20 42 c3 a4 75 6d 65 20 69 6e 20 65 69 6e 65 72 20 52 65 6c 61 74 69 6f 6e 61 6c 65 6e 20 ie.B..ume.in.einer.Relationalen.
78c0 44 61 74 65 6e 62 61 6e 6b 00 61 6e 7a 75 73 74 72 65 62 65 6e 2e 22 20 5c 75 72 6c 7b 68 74 74 Datenbank.anzustreben.".\url{htt
78e0 70 73 3a 2f 2f 64 65 2e 77 69 6b 69 70 65 64 69 61 2e 6f 72 67 2f 77 69 6b 69 2f 4b 49 53 53 2d ps://de.wikipedia.org/wiki/KISS-
7900 50 72 69 6e 7a 69 70 7d 7d 20 65 69 6e 65 20 6d c3 b6 67 6c 69 63 68 73 74 00 69 74 20 73 69 6d Prinzip}}.eine.m..glichst.it.sim
7920 70 6c 65 2c 20 73 74 75 70 69 64 29 20 66 6f 72 64 65 72 74 2c 20 7a 75 20 65 69 6e 65 6d 20 50 ple,.stupid).fordert,.zu.einem.P
7940 72 6f 62 6c 65 6d 20 65 69 6e 65 20 6d c3 b6 67 6c 69 63 68 73 74 20 65 69 6e 66 61 63 68 65 20 roblem.eine.m..glichst.einfache.
7960 4c c3 b6 73 75 6e 67 00 48 69 6e 64 65 72 6e 69 73 2e 20 55 6d 20 6e 61 63 68 20 64 65 6d 20 4b L..sung.Hindernis..Um.nach.dem.K
7980 49 53 53 20 50 72 69 6e 7a 69 70 5c 66 6f 6f 74 6e 6f 74 65 7b 22 44 61 73 20 4b 49 53 53 2d 50 ISS.Prinzip\footnote{"Das.KISS-P
79a0 72 69 6e 7a 69 70 20 28 65 6e 67 6c 69 73 63 68 20 4b 65 65 70 00 73 69 63 68 20 6e 61 74 c3 bc rinzip.(englisch.Keep.sich.nat..
79c0 72 6c 69 63 68 20 61 6e 2c 20 6a 65 64 6f 63 68 20 77 69 72 64 20 64 69 65 73 65 20 73 74 61 72 rlich.an,.jedoch.wird.diese.star
79e0 6b 65 20 53 70 65 7a 69 61 6c 69 73 69 65 72 75 6e 67 20 73 63 68 6e 65 6c 6c 20 7a 75 20 65 69 ke.Spezialisierung.schnell.zu.ei
7a00 6e 65 6d 00 5a 75 6b 75 6e 66 74 20 7a 75 20 76 65 72 68 69 6e 64 65 72 6e 2e 20 44 69 65 20 4e nem.Zukunft.zu.verhindern..Die.N
7a20 75 74 7a 75 6e 67 20 76 6f 6e 20 73 70 65 7a 69 65 6c 6c 65 6e 20 47 72 61 70 68 65 6e 20 44 61 utzung.von.speziellen.Graphen.Da
7a40 74 65 6e 62 61 6e 6b 65 6e 20 62 69 65 74 65 74 00 73 70 65 69 63 68 65 72 6e 2c 20 6d 75 73 73 tenbanken.bietet.speichern,.muss
7a60 20 65 69 6e 65 20 65 69 6e 68 65 69 74 6c 69 63 68 65 20 53 74 72 75 6b 74 75 72 20 64 65 66 69 .eine.einheitliche.Struktur.defi
7a80 6e 69 65 72 74 20 77 65 72 64 65 6e 20 75 6d 20 50 72 6f 62 6c 65 6d 65 20 69 6e 20 64 65 72 00 niert.werden.um.Probleme.in.der.
7aa0 55 6d 20 64 69 65 20 42 c3 a4 75 6d 65 20 69 6e 20 64 65 6e 65 6e 20 64 69 65 20 67 61 6c 61 78 Um.die.B..ume.in.denen.die.galax
7ac0 69 65 6e 20 67 69 65 70 65 69 63 68 65 72 74 20 77 65 72 64 65 6e 20 69 6e 20 65 69 6e 65 72 20 ien.giepeichert.werden.in.einer.
7ae0 44 61 74 65 6e 62 61 6e 6b 20 7a 75 00 5c 73 75 62 73 75 62 73 65 63 74 69 6f 6e 7b 53 70 65 69 Datenbank.zu.\subsubsection{Spei
7b00 63 68 65 72 6e 20 76 6f 6e 20 42 c3 a4 75 6d 65 6e 7d 00 00 4b 72 61 66 74 20 64 65 72 20 53 74 chern.von.B..umen}..Kraft.der.St
7b20 65 72 6e 20 61 75 66 20 61 6e 64 65 72 65 20 53 74 65 72 6e 65 20 61 75 73 77 69 72 6b 74 2e 20 ern.auf.andere.Sterne.auswirkt..
7b40 00 44 61 64 75 72 63 68 20 6b 61 6e 6e 20 6d 61 6e 20 65 69 6e 65 6e 20 53 74 65 72 6e 20 64 65 .Dadurch.kann.man.einen.Stern.de
7b60 66 69 6e 69 65 72 65 6e 2c 20 6a 65 64 6f 63 68 20 61 75 63 68 20 62 65 72 65 63 68 6e 65 6e 20 finieren,.jedoch.auch.berechnen.
7b80 77 61 73 20 66 c3 bc 72 20 65 69 6e 65 00 5c 70 61 72 20 4a 65 64 65 72 20 53 74 65 72 6e 20 62 was.f..r.eine.\par.Jeder.Stern.b
7ba0 65 73 69 74 7a 74 20 65 69 6e 65 20 50 6f 73 69 74 69 6f 6e 2c 20 65 69 6e 65 72 20 47 65 73 63 esitzt.eine.Position,.einer.Gesc
7bc0 68 77 69 6e 64 69 6e 67 6b 65 69 74 20 75 6e 64 20 65 69 6e 65 20 4d 61 73 73 65 2e 00 00 77 65 hwindingkeit.und.eine.Masse...we
7be0 72 64 65 6e 20 6b 61 6e 6e 2e 00 68 69 6c 66 72 65 69 63 68 20 64 61 20 64 69 65 20 56 65 72 73 rden.kann..hilfreich.da.die.Vers
7c00 63 68 69 65 62 75 6e 67 20 65 69 6e 65 73 20 53 74 65 72 6e 65 73 20 64 75 72 63 68 20 c3 a4 6e chiebung.eines.Sternes.durch...n
7c20 64 65 72 6e 20 64 65 72 20 53 74 65 72 6e 2d 49 44 20 76 6f 6c 6c 7a 6f 67 65 6e 00 75 6d 20 65 dern.der.Stern-ID.vollzogen.um.e
7c40 69 6e 66 61 63 68 20 61 75 66 20 53 74 65 72 6e 65 20 7a 75 20 76 65 72 77 65 69 73 65 6e 2e 20 infach.auf.Sterne.zu.verweisen..
7c60 44 69 65 73 20 69 73 74 20 69 6d 20 4b 6f 6e 74 65 78 74 20 64 65 73 20 45 69 6e 66 c3 bc 67 65 Dies.ist.im.Kontext.des.Einf..ge
7c80 6e 73 20 73 65 68 72 00 44 61 64 75 72 63 68 20 64 61 73 20 6a 65 64 65 72 20 53 74 65 72 6e 20 ns.sehr.Dadurch.das.jeder.Stern.
7ca0 65 69 6e 65 20 65 69 6e 6d 61 6c 69 67 65 20 49 44 20 62 65 73 69 74 7a 74 20 6b 61 6e 6e 20 64 eine.einmalige.ID.besitzt.kann.d
7cc0 69 65 73 65 20 76 65 72 77 65 6e 64 65 74 20 77 65 72 64 65 6e 00 00 5c 65 6e 64 7b 66 69 67 75 iese.verwendet.werden..\end{figu
7ce0 72 65 7d 00 5c 6c 61 62 65 6c 7b 66 69 67 3a 73 74 61 72 73 5f 74 61 62 6c 65 7d 00 69 64 65 6e re}.\label{fig:stars_table}.iden
7d00 74 69 66 69 7a 69 65 72 74 20 77 65 72 64 65 6e 20 6b 61 6e 6e 2e 7d 00 73 74 61 72 5c 5f 69 64 tifiziert.werden.kann.}.star\_id
7d20 20 73 70 61 6c 74 65 20 62 65 69 6e 68 61 6c 74 65 74 20 65 69 6e 65 20 67 6c 6f 62 61 6c 20 65 .spalte.beinhaltet.eine.global.e
7d40 69 6e 6d 61 6c 69 67 65 20 49 44 20 77 6f 64 75 72 63 68 20 6a 65 64 65 72 20 53 74 65 72 6e 00 inmalige.ID.wodurch.jeder.Stern.
7d60 5c 63 61 70 74 69 6f 6e 7b 44 61 72 73 74 65 6c 6c 75 6e 67 20 64 65 72 20 54 61 62 65 6c 6c 65 \caption{Darstellung.der.Tabelle
7d80 20 69 6e 20 64 65 72 20 64 69 65 20 53 74 65 72 6e 65 20 67 65 73 70 65 69 63 68 65 72 74 20 77 .in.der.die.Sterne.gespeichert.w
7da0 65 72 64 65 6e 2e 20 44 69 65 00 5c 65 6e 64 7b 74 61 62 75 6c 61 72 7d 00 6e 20 20 20 20 20 20 erden..Die.\end{tabular}.n......
7dc0 20 26 20 5c 28 78 5f 6e 5c 29 20 26 20 5c 28 79 5f 6e 5c 29 20 26 20 5c 28 76 78 5f 6e 5c 29 26 .&.\(x_n\).&.\(y_n\).&.\(vx_n\)&
7de0 20 5c 28 76 79 5f 6e 5c 29 20 26 20 5c 28 6d 5f 6e 5c 29 20 5c 5c 20 5c 68 6c 69 6e 65 00 5c 64 .\(vy_n\).&.\(m_n\).\\.\hline.\d
7e00 6f 74 73 20 20 20 26 20 5c 64 6f 74 73 20 26 20 5c 64 6f 74 73 20 26 20 5c 64 6f 74 73 20 26 20 ots...&.\dots.&.\dots.&.\dots.&.
7e20 5c 64 6f 74 73 20 26 20 5c 64 6f 74 73 20 5c 5c 20 5c 68 6c 69 6e 65 00 32 20 20 20 20 20 20 20 \dots.&.\dots.\\.\hline.2.......
7e40 20 26 20 2d 32 30 30 20 26 20 2d 32 30 30 20 26 20 30 20 20 26 20 30 20 20 26 20 31 30 30 30 20 .&.-200.&.-200.&.0..&.0..&.1000.
7e60 5c 5c 20 5c 68 6c 69 6e 65 00 31 20 20 20 20 20 20 20 20 26 20 2d 33 30 30 20 26 20 33 30 30 20 \\.\hline.1........&.-300.&.300.
7e80 26 20 30 20 20 26 20 30 20 20 26 20 31 30 30 30 20 5c 5c 20 5c 68 6c 69 6e 65 00 73 74 61 72 5c &.0..&.0..&.1000.\\.\hline.star\
7ea0 5f 69 64 20 26 20 5c 28 78 5c 29 20 26 20 5c 28 79 5c 29 20 26 20 5c 28 76 78 5c 29 20 26 20 5c _id.&.\(x\).&.\(y\).&.\(vx\).&.\
7ec0 28 76 79 5c 29 20 26 20 5c 28 6d 5c 29 20 5c 5c 20 5c 68 6c 69 6e 65 5c 68 6c 69 6e 65 00 5c 62 (vy\).&.\(m\).\\.\hline\hline.\b
7ee0 65 67 69 6e 7b 74 61 62 75 6c 61 72 7d 20 7b 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c 20 7c 20 6c egin{tabular}.{l.|.l.|.l.|.l.|.l
7f00 20 7c 20 6c 7d 00 5c 63 65 6e 74 65 72 69 6e 67 00 5c 62 65 67 69 6e 7b 66 69 67 75 72 65 7d 5b .|.l}.\centering.\begin{figure}[
7f20 68 21 5d 00 00 44 69 65 20 54 61 62 65 6c 6c 65 20 69 73 74 20 77 69 65 20 69 6e 20 41 62 62 69 h!]..Die.Tabelle.ist.wie.in.Abbi
7f40 6c 64 75 6e 67 20 5c 72 65 66 7b 66 69 67 3a 73 74 61 72 73 5f 74 61 62 6c 65 7d 20 7a 75 20 73 ldung.\ref{fig:stars_table}.zu.s
7f60 65 68 65 6e 20 61 75 66 67 65 62 61 75 74 2e 00 44 69 65 20 53 74 65 72 6e 65 20 77 65 72 64 65 ehen.aufgebaut..Die.Sterne.werde
7f80 6e 20 69 6e 20 65 69 6e 65 72 20 54 61 62 65 6c 6c 65 20 69 6e 20 44 61 74 65 6e 62 61 6e 6b 20 n.in.einer.Tabelle.in.Datenbank.
7fa0 5c 6d 62 6f 78 7b 50 6f 73 74 67 72 65 53 51 4c 7d 20 67 65 73 70 65 69 63 68 65 72 74 2e 00 00 \mbox{PostgreSQL}.gespeichert...
7fc0 5c 73 75 62 73 75 62 73 65 63 74 69 6f 6e 7b 53 70 65 69 63 68 65 72 6e 20 64 65 72 20 53 74 65 \subsubsection{Speichern.der.Ste
7fe0 72 6e 65 7d 00 00 5c 73 75 62 73 65 63 74 69 6f 6e 7b 44 61 74 65 6e 62 61 6e 6b 65 6e 7d 00 00 rne}..\subsection{Datenbanken}..
generated by cgit-pink 1.4.1
rss feed of @hanemile@chaos.social mastodon lieu webring search engine XXIIVV webring activitypub