From 802ff3c3b6d59be6c9c571795de6884bd364bdbf Mon Sep 17 00:00:00 2001
From: Benjamin-Sitbon <Benjaminsitbon@hotmail.com>
Date: Sun, 16 Jun 2019 22:26:57 +0200
Subject: [PATCH] quad tree
---
.idea/workspace.xml | 119 +++++++++++++++++++++++++++-----------------
Box.o | Bin 7312 -> 0 bytes
Star.o | Bin 6760 -> 0 bytes
Vector.o | Bin 9024 -> 0 bytes
galaxy.o | Bin 5496 -> 0 bytes
galaxy_simulation.c | 2 +-
galaxy_simulation.o | Bin 2736 -> 0 bytes
makefile | 6 ++-
quad_tree.c | 13 +++++
quad_tree.h | 27 ++++++++++
10 files changed, 118 insertions(+), 49 deletions(-)
delete mode 100644 Box.o
delete mode 100644 Star.o
delete mode 100644 Vector.o
delete mode 100644 galaxy.o
delete mode 100644 galaxy_simulation.o
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index d135dd9..f54d405 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -9,7 +9,18 @@
</configurations>
</component>
<component name="ChangeListManager">
- <list default="true" id="43aff179-c306-46b9-b69f-eca5306fbf96" name="Default Changelist" comment="" />
+ <list default="true" id="43aff179-c306-46b9-b69f-eca5306fbf96" name="Default Changelist" comment="">
+ <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
+ <change beforePath="$PROJECT_DIR$/Box.o" beforeDir="false" />
+ <change beforePath="$PROJECT_DIR$/Star.o" beforeDir="false" />
+ <change beforePath="$PROJECT_DIR$/Vector.o" beforeDir="false" />
+ <change beforePath="$PROJECT_DIR$/galaxy.o" beforeDir="false" />
+ <change beforePath="$PROJECT_DIR$/galaxy_simulation.c" beforeDir="false" afterPath="$PROJECT_DIR$/galaxy_simulation.c" afterDir="false" />
+ <change beforePath="$PROJECT_DIR$/galaxy_simulation.o" beforeDir="false" />
+ <change beforePath="$PROJECT_DIR$/makefile" beforeDir="false" afterPath="$PROJECT_DIR$/makefile" afterDir="false" />
+ <change beforePath="$PROJECT_DIR$/quad_tree.c" beforeDir="false" afterPath="$PROJECT_DIR$/quad_tree.c" afterDir="false" />
+ <change beforePath="$PROJECT_DIR$/quad_tree.h" beforeDir="false" afterPath="$PROJECT_DIR$/quad_tree.h" afterDir="false" />
+ </list>
<option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
<option name="SHOW_DIALOG" value="false" />
<option name="HIGHLIGHT_CONFLICTS" value="true" />
@@ -18,29 +29,11 @@
</component>
<component name="FileEditorManager">
<leaf SIDE_TABS_SIZE_LIMIT_KEY="300">
- <file pinned="false" current-in-tab="false">
- <entry file="file://$PROJECT_DIR$/Vector.c">
- <provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="-542">
- <caret line="39" column="18" selection-start-line="39" selection-start-column="18" selection-end-line="39" selection-end-column="18" />
- </state>
- </provider>
- </entry>
- </file>
- <file pinned="false" current-in-tab="false">
- <entry file="file://$PROJECT_DIR$/Vector.h">
- <provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="153">
- <caret line="9" column="53" selection-start-line="9" selection-start-column="53" selection-end-line="9" selection-end-column="53" />
- </state>
- </provider>
- </entry>
- </file>
<file pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/Box.c">
<provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="1632">
- <caret line="111" selection-start-line="111" selection-end-line="111" />
+ <state relative-caret-position="272">
+ <caret line="55" column="40" lean-forward="true" selection-start-line="55" selection-start-column="40" selection-end-line="55" selection-end-column="40" />
</state>
</provider>
</entry>
@@ -75,8 +68,8 @@
<file pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/galaxy.c">
<provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="223">
- <caret line="120" column="8" selection-start-line="120" selection-start-column="8" selection-end-line="120" selection-end-column="8" />
+ <state>
+ <caret selection-end-line="4" selection-end-column="17" />
</state>
</provider>
</entry>
@@ -93,17 +86,35 @@
<file pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/galaxy_simulation.c">
<provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="425">
- <caret line="25" column="18" selection-start-line="25" selection-start-column="18" selection-end-line="25" selection-end-column="18" />
+ <state relative-caret-position="68">
+ <caret line="4" column="21" selection-start-line="4" selection-start-column="21" selection-end-line="4" selection-end-column="21" />
+ </state>
+ </provider>
+ </entry>
+ </file>
+ <file pinned="false" current-in-tab="false">
+ <entry file="file://$PROJECT_DIR$/quad_tree.c">
+ <provider selected="true" editor-type-id="text-editor">
+ <state relative-caret-position="153">
+ <caret line="9" column="49" selection-start-line="9" selection-start-column="49" selection-end-line="9" selection-end-column="49" />
</state>
</provider>
</entry>
</file>
<file pinned="false" current-in-tab="true">
+ <entry file="file://$PROJECT_DIR$/quad_tree.h">
+ <provider selected="true" editor-type-id="text-editor">
+ <state relative-caret-position="238">
+ <caret line="14" column="35" selection-start-line="14" selection-start-column="35" selection-end-line="14" selection-end-column="35" />
+ </state>
+ </provider>
+ </entry>
+ </file>
+ <file pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/makefile">
<provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="306">
- <caret line="18" lean-forward="true" selection-start-line="18" selection-end-line="18" />
+ <state relative-caret-position="51">
+ <caret line="3" column="71" selection-start-line="3" selection-start-column="71" selection-end-line="3" selection-end-column="71" />
</state>
</provider>
</entry>
@@ -122,12 +133,14 @@
<option value="$PROJECT_DIR$/Vector.c" />
<option value="$PROJECT_DIR$/Star.c" />
<option value="$PROJECT_DIR$/Star.h" />
- <option value="$PROJECT_DIR$/galaxy_simulation.c" />
- <option value="$PROJECT_DIR$/makefile" />
<option value="$PROJECT_DIR$/Box.h" />
- <option value="$PROJECT_DIR$/Box.c" />
<option value="$PROJECT_DIR$/galaxy.h" />
<option value="$PROJECT_DIR$/galaxy.c" />
+ <option value="$PROJECT_DIR$/galaxy_simulation.c" />
+ <option value="$PROJECT_DIR$/Box.c" />
+ <option value="$PROJECT_DIR$/makefile" />
+ <option value="$PROJECT_DIR$/quad_tree.c" />
+ <option value="$PROJECT_DIR$/quad_tree.h" />
</list>
</option>
</component>
@@ -185,12 +198,12 @@
<option name="presentableId" value="Default" />
<updated>1559227081243</updated>
<workItem from="1559227084365" duration="53793000" />
- <workItem from="1560336527698" duration="28820000" />
+ <workItem from="1560336527698" duration="32701000" />
</task>
<servers />
</component>
<component name="TimeTrackingManager">
- <option name="totallyTimeSpent" value="82613000" />
+ <option name="totallyTimeSpent" value="86494000" />
</component>
<component name="ToolWindowManager">
<frame x="-7" y="-7" width="1550" height="838" extended-state="6" />
@@ -254,13 +267,6 @@
</state>
</provider>
</entry>
- <entry file="file://$PROJECT_DIR$/galaxy_simulation.c">
- <provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="425">
- <caret line="25" column="18" selection-start-line="25" selection-start-column="18" selection-end-line="25" selection-end-column="18" />
- </state>
- </provider>
- </entry>
<entry file="file://$PROJECT_DIR$/Star.c">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="833">
@@ -284,15 +290,22 @@
</entry>
<entry file="file://$PROJECT_DIR$/Box.c">
<provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="1632">
- <caret line="111" selection-start-line="111" selection-end-line="111" />
+ <state relative-caret-position="272">
+ <caret line="55" column="40" lean-forward="true" selection-start-line="55" selection-start-column="40" selection-end-line="55" selection-end-column="40" />
+ </state>
+ </provider>
+ </entry>
+ <entry file="file://$PROJECT_DIR$/makefile">
+ <provider selected="true" editor-type-id="text-editor">
+ <state relative-caret-position="51">
+ <caret line="3" column="71" selection-start-line="3" selection-start-column="71" selection-end-line="3" selection-end-column="71" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/galaxy.c">
<provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="223">
- <caret line="120" column="8" selection-start-line="120" selection-start-column="8" selection-end-line="120" selection-end-column="8" />
+ <state>
+ <caret selection-end-line="4" selection-end-column="17" />
</state>
</provider>
</entry>
@@ -303,10 +316,24 @@
</state>
</provider>
</entry>
- <entry file="file://$PROJECT_DIR$/makefile">
+ <entry file="file://$PROJECT_DIR$/galaxy_simulation.c">
+ <provider selected="true" editor-type-id="text-editor">
+ <state relative-caret-position="68">
+ <caret line="4" column="21" selection-start-line="4" selection-start-column="21" selection-end-line="4" selection-end-column="21" />
+ </state>
+ </provider>
+ </entry>
+ <entry file="file://$PROJECT_DIR$/quad_tree.c">
+ <provider selected="true" editor-type-id="text-editor">
+ <state relative-caret-position="153">
+ <caret line="9" column="49" selection-start-line="9" selection-start-column="49" selection-end-line="9" selection-end-column="49" />
+ </state>
+ </provider>
+ </entry>
+ <entry file="file://$PROJECT_DIR$/quad_tree.h">
<provider selected="true" editor-type-id="text-editor">
- <state relative-caret-position="306">
- <caret line="18" lean-forward="true" selection-start-line="18" selection-end-line="18" />
+ <state relative-caret-position="238">
+ <caret line="14" column="35" selection-start-line="14" selection-start-column="35" selection-end-line="14" selection-end-column="35" />
</state>
</provider>
</entry>
diff --git a/Box.o b/Box.o
deleted file mode 100644
index be8e1ab4b244b8062cf5dfbcc70400524f9e3fbb..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001
literal 7312
zcmb<-^>JfjWMqH=Mg}_u1P><4zz`sbU^{@B4h*~uJPe^8oliYFYj1qw7j(VwiC@t7
z#3z2i&;y_N1!H%7;uipmxjq1~Kw_>RKrE0F*B2nx4v@AV9^I}tJi0?4cytPQbceq1
z=nUZS=nnnh(HQ{Z|M2JxkN_!(Jq)re&4a)0U>d*1!5tu1>;e%UohLw|hder6KX`P8
z{s5T_vdC8;jbHCzk@+Wn0bdZ`RRYXc2g!pJ`6__<;vjht-&F(5XWsz|fY+>G3m}$)
zR0w?H7hnZhm&PA*;uF6>s05P0p-=n~2S4%a9O!iY15&JjBnMWkfh2&W_(vN5`vaf&
zwOs$eED{8TjG!+#$R2#+j{$K7ctQ4l;*UG{i9Z4)Am|Eq?+=J3kH$9}7#J8p-U0=b
zKpMZs36IX!i2wipf8rMa(=R{<fCA}&M<+zDhDW!n0wI;4Pz%-Y=nfU|=yg2+@)$_O
z^+y`N#;r7djf)WdQ;}`*=sXU#3=~2jPrFKZ^tvtpYxU?3B~qua0@Th1kTIm#=?e;Z
zke#gw5buY6Aky0X3JeSkV5fU@y1ww}2I0^HkTiJ$nkFwm)8q|kntb8Wd;sLs1rTK`
zpvpEtmF+-M=HSsC+5l130aZ2us%!?5vILLrsUVkwRZh+L|NlQk@zeqcQ^2EpY6XM|
zit86A!I{FN`Hg@_x2pgwa({UA+Ja&noRT4a>UNdDE31H4Rs*-}1h^9vJbJ-d9hzEU
zxkck<8o$PcPyDb{3=v04CkRcT{8yC^QwrjhCW4YRsIUN=3KFXFLs8%WQt%;-Uk{u)
zs|;bRQb<0BajQU?AFQO54;nh)fO*Y>%tLr4!J`*cc%eEvjh~=rz*c~YHBfeeb3kPP
zoU;K|7J!uP@aTr*tP}rBU;Hn9@W1rN|I!N{ovtfD{#pTcqet@*g$~#M9^I}Wt-d=5
zsr=Va`=6mil7E})zvd5&EeA@7^05IqK1Oy5+^r}D%@24C$bx(X=MonUpzI6|IFD{H
z1u1brWuSoT3$TS$w9Ek-0<xgI^NC+T6iS1W9xT#e2^Xu+LD|Hk+x5r)0*U_x0{;s*
z{u_WD35r2bY@Yy0f(i}n3ItM5r19%L;O{yNDbH&`+#md{TNoG^@aq(Gg&FOD!{}U)
zSud(`Kt(Z#d7?BCY9tOF2qP147+DH3=R=hwsE`IRFAx!@;93<NCd9HP#DYQt6cr2%
z3>5}e3aV*b3>AhDx)RE-gz`gDi%a73Qp@9$@+%ZPgBAR}8Bl~W5{nfQ^Auczg8YLZ
zGMUBknR&&TDXGZH5rUW+lJj#5N=s7Xb5irtOEQpkp~+xs&CN`SFUZf#D?!$U5X97w
zl3A9Sk{X|x7oV12S_IVv3JS2N&}31xgA_3^F#LyrdMFo0L7H$3AMBw52O#u^{Sf*A
zRQv~&W`U{~fYKaLn#X~`-PzenLBl0ADKjxo!A#Fs&p_AELOUfj$+FZ?6C$8sWMF7+
zU}|W_z`!5^v4DZGDu{uxLV!`4hn-^rBLjmB0|bMlb3ue7pFkUvGcOxc1`j(2M9u~z
z&cMJ>3Zmii1#tNokT?SaLnerZ%csEQYe3=*3=F0q8YU0X4z_;|NSuLzfr*KMfdMAZ
z{Ff1A0LXoNpz_Ti8Ya(F2a*QszXK9yU|={4qT%u<;PQV!;-HKTqT%vy;qo$|b|(V^
z!&DUc32=EEs64LliGj+egJ_uf%t>(f*MP(s7#J*(%`X8P4-&zOL0VWCKK{oh$&9t9
zz`(%Fz>G~f12Y2)4smeNjv>d)z>XmX5@2TF08tp2nSl*M%!+}5K?up6;ILz0VDN#8
z!}#Dd#lXN24HbU`H3^)S7#JAxq2k`40D+|;1_p*YsCWZZ9GrF-7{D$UfSQ3!fvOg4
z;wn&cnxH`kPGbxV40;R<4A|6z(lE$htk56@r#S`&1}7Zq-J#}Rf~x-nbyOHs{0KA(
zz-f<xfguYj9tjOnSU6Qe#g9S7!D)?wfuR>Ft_zJCa2f;I;gnyYm&_3F?&I&|=o9bn
z<`(Q45+CB|<l`F8keis3lb_5`P?VWh0xGZ}tTafu3@yYN3Q9|gAtLZX8Nx*^Z6RXt
zvJ}EaEg%_^@+;y?Qj1H985rJ!+y=_)3=9k)uj@eL50+FwMF6rmEN`NV>q7ORi^IYN
zCJxKHE0EOlFfcIuft1hxFX0du1sMQ!Cnu76e;neSIK+?P5WfHw2PF%BB=cuM(;-M2
z6b>+VE`f@J)C(f1-vJeesRzk}g7^?r9K=Ufe+?=QQx6IYkopHuadh=xpyDv~uzKVl
zR2*HsC`bSrZXox=!e17LxGtKw3p74VafsU@i6h607m_&0UYI!%IK;DYh*#ne??DrX
z`D+>u@ufJ#*W(c1fhG>B_dxNo7b*^-gpuO?7)Ssqob^G985kH&L&ZT9vie6L0VMS>
z_rF3D_ko80FEnvjcrt+k7s;FusCq6WapZUrLJ|itVRfZEh=XKK3e+4OG;x@{mT2NR
zQ1yvO;#^4K1L?IeFo4o6viK?_^&qAvG~CvMI1CKnni4tOc0k2J=75-SQ1yF394zXu
zK*eF|Vc~oSO&k`^Z_vbH{{4a`4h!c$NaD!h%nPj-K=yJYg@ZbhI7lnZJ!Uw>?a{=m
zp#F7%ii45`a`^Z{#X<Ih%%1{P9|RRgSDy+Mhp8`t#$yheIIPW7ha?Uvt6=5f6eMww
zy)9647UK|KgC@Qe>duW&adda?f{Mf3c?zn2KU5rD{WYjKOg$_f@1cpq;_(@pI86OJ
zG;x^vZ%E?E@y-rys)6hUb(dk`ql_euoE}_oh}Yo|pN~WQA`bCSIK+ja?GunYLGkqr
z8lDnRarE$1go?w|vq0ll4JwYV-W)0pQZIy*{vDCTL3I}_e7upwLBkC&@lYgjF(h;1
zk;KK3#6g3XAg_Sz1z`{ygrOZZaQOoghqdDpK$6gM4<rt2?>3-`!`izG(8OWwU1-M<
zZa%F2`T$KmteuM7z5>|`YmX{G!xbb3!m#$J1DZIjJ(_?f4r`CX+yycNgkkMb2EF3S
z+>*p32EF2vA_$!UV-=<5B<hu<R+KR4r6iUlGUz207c=M;<wH2h`MJ5Nc_j>bdHE%&
zdhULqy2T}l$=M8gU~Q=x@o7bgxv5a^QcQv35#%*!HiMf7i^nu*{KF(bYGG^;Ee)*;
zVCq3)ApC<5L^3d3fa(X;MIgOUE`tO_nn8_$0USlpW))PFfnga;AzTE)0GR<{K}a12
z25|3;T>XYn`$2IBF%d#;fZ7ilD}abVNc6rDsNVr{lL15;PC9@*4DC<B1)+9<_#izX
z8q|M+u|a$o&V%ZQ@nJN&+Hk0u=<Y9o>Yst80qQN7aSTB?;_n0~vokO-!14*mIFMct
z25E-HAINxgyFv0Cph}B@fgu7a2`Y<0<u|&1kQjR0f%GRp)6aAe2ML4hL*g=k+W6S?
PzkoV05m_-btdNBOYEHs_
diff --git a/Star.o b/Star.o
deleted file mode 100644
index 31a31dd95f878f0d7ad4feda1d3dc2f5adeacf65..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001
literal 6760
zcmb<-^>JfjWMqH=Mg}_u1P><4z@Q<HU^{@B4h*~uJPe^8oliZQ-x#EM@Yfwo<JUO2
z10=Z%M0j+b0Er&*=yZMH(HZ)}qucetCw>7|kX#zS#tDy3*BhVs1zc~u0Ev9!7j(Vh
z(e3&IP00n2k_%8J5nvs>AoXAokogBZI$eK&6#Y1P80H#}&RURJAmbf4Ji0*!GeE6G
zG7qE?B>9P7z(E4U@aT3Bz^d#6NEW0_1H|y?c2K~o?1e|KE!=G$-L5}8I*)_hxu1)H
zfdR}yQ}KbIiWdY`-0<jjF!1Pfh4>6=!46O)f^9^y8_7i;-L7!EL7@(_Wdb}96F`AW
zAWGBtHBP1RYaB*II!F^d+Anx?hTcfy*Eo~LuW=NIngbr4p(j4^3zqKq#4lL8VZQ}D
zq&i)HfWi<IwIDeM1CMTBkjMj%?$8$=os1rxfgB#ap%*;5T{n1iUiav9T>(<N0_<y#
z&O;u(pmcW)<};5@S5P#5_{1;305Mn4K>!pCpm+r(k{_S=1wrWmY{>zS?$8q+osJ3~
zoq?c8hb6AgT96Zdr18H$08$Q?f^ifk#DY^`ut)Qo2#?O%9Uh&f8$7yQcYNX(5P;dT
z!J`|*_TWh4*SO))8H(g)P}m&+<snF9Lh=JBR()@vdM=G$10)R3Noo8VhrqrDo8Zyu
z3d(CBTRjY5x#<&s<UvqCec~4Y2}U0L#4q3rG9(m|{lGe*c7uH8dIF&{4xA}{4}9Vm
z2t9$Y2Sqj1n;^3xIs6lU+(D1-Sdc4l=yX>2#4qTqF~OtxNJKOw<QzjCLqMUY0m{Ij
z5&`5wP{NLM1w}I`KYJ*A;ui?eKy`-W9#FP(+zTQ-JCCG!^4A>&<<w970vynQhXvLJ
zk4{&RPh1bcjlh-2yL~|xa(?0$aO42#0;SY6{`^o-96j>r3<VjJ3*uY^#bp}5#*s9B
zjkAP}jlJR1nR>vdGxtOqf4=JhpU!7Ko$o<$>d{#XGBXxbq=EAVSRQJVFT%kfI}dtv
zGK0d80~CH5(T*{Wv5+wIXnqrbh&w?<nF|U}c<Bn_fC3jBEFccZt8fm;6>ttHC76Oj
z_7lH=E|g9MsfY#1gn~=~6|i87d|#yTYy3;&*Z7*oukjibEFPWU^zXU@94^oz7gSz@
zidsFeB~_+r{18^DHY8^XI7q;Rs^F|rK4{qnHt97FG7qE;meCPK81=(}82`WjPuTx3
zw}RXaN}vj9{O?bu@#`G~g$0C#2n!9kqy&sbVpxF7UU0A>SQBCoGcYg&_y>E2c>4QU
zF@$-BxCRHiS}`~}JG=V020226eI3Dqs%Z=%sl_Gnd8y^`#U+VF3ZB6V{@!R}8HvRT
ziFpdHK|%gO5UHZn;?$D(#N=dT^$0-}4WOh2!;mHh!vlMW0EffJo4JWILN9@<R|bX;
zP;mi>I){D;%^-3BqMpTp!QI)}N<qUVH7PSOPr*#jSkFM$&_X*UHOaEnP!l4cU}Ruu
zZeVI?#=yWJ0@298SQW&;SRueD&BM+yfsuhhh5>>>(tRMpkx!tF$(fgpsgsAD10rVw
z5@%pwa0S)5FnMMNMvwxK{urpd1d6;cT)qY>uL`1J`V&C985k587#QYFYEtdRA)
zHZwCDfQ?{KVPIf@dYr)pS&e5ea}P^1E3+9y9mp-<M8Lqnz=5oenHj7ABo7v6U|`@u
zk!J_XgWRG45@%pwkOsL4=GHKXTR}p&Fi0B<!^i*F<e9OyI2jn28JMvtXJBSv!66PV
zPB7${8Q3wzKmyDR93Tn<Gc&MZh=EiJA-NNr78n>9_!t-%1Ta)Hfa3(4xCR3Q1IQeh
zesG#$U|=xDVU9HpaZrNCX1*5=^+7nqBXNkwLEU*76mbj;4B)iOz`&4=Lwykr@hTkR
zO;Gb+GeH6moc0+Q7^XtS1)xz6PV)>53@dS%vk8azZm2n4(4+#+7Yqyxr*Wvi0#)A!
zO+v7I@CYhC4Vomt`GSFg;UiRh5j1Im^8?5$!6k`BddUoV`9-;@4Ds$h{!WfQ@&0aZ
z!LA|kA&yQyuJH^7`Q;1+MVWae;F6R9RHT-rCNmV2mJ~z9q1@z*#3G1D8bex9YARSM
zsPv65OU+@(P0Y#3PiDw1&4~x8FD^|2)9}(YH7B(wu_QA;kD;_6C9xzGR171;pvp^N
z`b%J{3i69H!MYMtQa}clKuU6uD?wI6cyLP?Kw|MFsl_G5Am4-2F^B<*R!~s(fH<JC
z5lVxigPVbY;m>~v2!o2FtIvRnqpL54io?`Tf$~A=48%lN53cVR7{Db4sNV>)_dZB5
z7I8LcdIy<<tX>c*4zm|#ju=!Nq#jfjz{Hi1#QBl@tAivC%D*u6#!zvX`OxIXU;!0J
zHy@UsLE^~f`yr`EHa`?94l^I52NVQRP;rns$nH-=5(lY;xw8OC9NGMGs5s1gS&-oj
z3=B0;adh*iK*eF|L3J2N%RHz!NWCCZxUE1EN49qhlDH6(`U5z`&)^Ub133hm9zbmY
zn181riHjnczYIxS3`yJrT5f^dFNq{x2o(ou<3tj#MG^<)7g$~21r-OGgPdQMK*d4k
zfYdJm1sVeb!x5-BNWB!2`S+mWF!gJo>OVon(bbEB1Q-|?(ADce#X%IZ`IR66Xt*JZ
zuY!uh%z>2yd!XVV3R%4{$TLuLki#t(NgUKZfyK)#s5s1gn7@{ziEn}WcMF<0%smIu
z#9`&hIW%#Y`L}V1zd#d*#p4Gwad1bKfq_9An!!Qt7e<ON2PAQj)+12&d*Kj|MH4>*
zRiBPSyZ}vH9jd+*Dh`Sl<Z_@6Dh_fd$UUI;2uMpaR2*G>Kax0deq00<hnWKl&-G~H
zu=v`8CJu|QlW5|w__~HB4m1BT4)G6Y;_!HZ*5@F1BFBq0k~nB66qXKaki<dZ1FO#(
zq2lP_(*+d=nGaGAYEOZ}vmYvsu6{O>IC6Ndfr^970hP5d_iRHFmqSWdptd{69*}wv
z2C+dH)Q$wvATbbzwM!E~g3xjRBo1o_HlT^a+HVWc#9{3>So#H-0m88M*c&wUuyz-$
zeFahr!mxH1tlk8PfiSGy#h_PQnOl;W#GqGPQUswhV639loJ75n)QS=Yy_Cd~L<YU2
z;$jB9qI?J^IX^cyHLrw0FE76&RnOfoRJXV!F*%z-53DUUBR;JtF*g<JOo}N`_=Bn*
zXtINw2Mhnb(0GGMfYid+AR5%Z1f>m_dXN|h2Y@mw0|UbhsD98uGe|F}zXFn%01*rf
z3~CGv;NA<g*oTTTF#Lt;g9|_zATyv$Fr@?PGcthsWMD3wAXdL2)P7Lh!8L;zP>0?C
zv5_!T7%pN7)o%b7fiP}B73x8_a1!Qz80`er4_5$Xuz@OLC>xoA>4S-dL-nJ(p98Aj
z15E?eSupJkp#B%O_<I3rR4_0w!2A!2KagG!25E-HAINxgyFu~+APpb}G-5$*1(1`_
x^@GHqN<gaNH~`ehWnf_V0~diXK=wgc5E9fD!>0cLsPV(Vz>o-01}D+=0{~i~VRZli
diff --git a/Vector.o b/Vector.o
deleted file mode 100644
index 1d169814ec132196c3f1ebd784a80ce7658c9ace..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001
literal 9024
zcmb<-^>JfjWMqH=Mg}_u1P><4z`&q@U^{@B4h*~uJPe^8oliZQ-za?I7j%8`iC@t7
z!F~Y-28I_PB_5rwKRlXie=wAC?FX3&5$tyT@rhpmteC+A%6agKU(kUA#5;KyW}-)D
z?F*02(g$h$?@y-jzdr!c4KlJDq*(x@{J|%F0ftZf5eGq9Kk*BK41Dp4U%&$<>A-;`
zi)=%h2Y=ncG=7bPJ3ubo1tL5;Pk=-Zd33ry@aPPEk;boaDve*`FhT`L8m{JoM`!2_
zki$S;{{Ulv{N@XCmg@zO&0x7t`~topSGnGR3H|WscKzVd9s0wg)AfKyXXuGE{(Law
z07&hDSfT>~<YAC)9H01O&;tSNU67;)vMgBi2PBw5{-ISMxPol<y#R6-ED*ra=6eGs
zM06m4^uO@vti_rXK-MsP;*WHFfs_V7f}p5Jh$4F%Y+f3_#vzhp78I$GAa4k|egGxn
z8(@n;<`L@|18}nL2Dz5u6Tbi}DB-2?Yn%WjI*^GEz{wnB;sXz`Dv&o&l-&R+y8%@e
z0S;zfkSSmhP>db`<vWlfXe@g)zk%4=Sqd@}6gHq_14@zLgz<@A0AT>g<{KW}U}M2y
z22ut|KxpbBK*<?NCl0FxJUVNC?5~EG3Ei$gJh~Y?Iw1l0!K2p}<oF$k@&O_M_6@o=
z2M*l&_SeF!m;g!Kpi&9sCfo`9gGXm5s?$Drbb?}6!1V<w?!u`DtD9i4?$M1L`JiBS
zeF640DEc62S%4vpUk|LR$`r;b)rQJBaKMDBBw(ykKB&9F2EFD%=7F?%bRGxGAcDvM
zyK|5d8OS-rC<2vdA0U=ogV_TLPEaxi71J;`qIm`6aZ0=bE=i%@0$ByKdH}o#s&qi*
zKPY#BiU)yD{4s~p`1MXy*@MVZOOX3uwG&7oID>&y27odmM5zc^DUtC=*z*e5qYf16
zD9J7K2Q)o;bY2I=8mRmjfaFN5b6tPH;u)01K_wn27+pWW6PYZ?18^>R`2t)j!om-n
zZ$Nng8cwj%(4!Mv4!S~0WKj9!(H)AO4`7Z21v@xDr}68#zNi8@62T?bk;st_P37Q<
z4D3SESrcLpGcYiyrZLnqgrpXi#OI}!$CsrhD|iMg_<N%YWh53WB<3l&1_k*CL1YqB
zQqUE{gfJBsmnNYrh6!OR&MnPBR}2%vRGgPzl#AkE5Fb-nN@j6MVqS78vQoGhigHk$
z1j3M}F2e)+vu8kn!(rA;5a5K0vq0$|_Gw@s<N&79WE>#sg`n~xP+A2_OF(G_DE+~n
z!QI)}N<qUVH7PSOPr*#jSkFM$&_X*UHOaEnP!l4cU}RuuZeVI?#=yWJ0&*P#0|R4K
z5Cda{0HZVyJI4e@1_l`h2nI<9fe1%Ffi@;*UN$CQ9(E3hoDE2vfq@|jM8oA{;qoyc
zaRvs4#UL6kKMyWn0}{uhe-2b0m;OCa`4A8dH{Ty_{vD7w0|P@Ph=$9Tz~%pd#2FYE
z%0M(+z7Q@i18Ph#Fff1`9Sm^!GPt}AR37XPxO_QWJ_ag31;zY+xO@#%z8^)t3obtg
zD*qTo{vKR@4^;jyiu@0_{2i$LdKCFpaQQz_`A!u17P!0&6G(!AVIzow`)>_g-Uce~
zj4WRVmIjGn#ULwL7(V{TCdrJw$H>6Uz>G~f12Y2)4smc{h#|+!z>XmX5@2TF08tp2
znSl*M43w6HklYE*8w?B#Tnr2hpbjg#22ghwo47g-_1z2%3?TDi=7RGU0|SE&RD286
z0&t#SU|^U56%PjmEG#cEFff=x#dku*Vd|Gc#bcmx2hKYT3=DQq@eNRMkUv3IZGwtx
zLZbkjR~Q%=+;O-clqW&%pAS_J&N~bY4Bk+4q@Ym-&NB=Q452v8iNztFf<rtLYW_5+
z`QSXqz`#%f71x3$32<IxU|?v(VNM%V{Z6QQaNc8JV3-UQp94)2;5^5`z_0)+J`<X>
zz<G^<fnhCF+yk1lz<G>;fnhsT{328woVOSl7>+{4n>azC&cFc9Qy^woYH~?_kzO)G
zyt|LTlcP_(znfdIYe;;Eqmz$oJVS0`PELL@Luy542?MmoEMb7wh9wNpny!SQAitcU
zpeQr11XLF?6qJ@EXCxLuMAAUqVh9@~TLP((q187-T2X2$L<DL)gafq#!hu=?;ehH;
z2n$vvGL(V+5MPp7Tv81369WT-1e69v7dHa~!=L{Upo=8VgCw2}6$d3xP!Pe?7eLcD
zx_B8#fPsMlL?NqpfTl~3I4FvFp!$QL;vn~c>O`3N=}>WW^_5U@boFgeahQ4$sQKMc
zadh>^q2e(0F!!8+ileK44;4pO{{<?JuAUJj01XF_e_`%ngNlPFWdG`b1Q-~=C9616
z_&Y<zVfMnp#}_INqCjy96Au9iAlVCv-T(h1q2eG)63P5zkN_5YtD)lP_O?RBK@_sR
z{U8A><{ZZ%ej6%|ZvIoKIEX?v{|!h0i@!cX#X%IZzkY)Ru(*dG6d6e7z`{)uDh|?y
zY_BqsIC8w0LB(P2hqYO3(Zpft${$G_IbS3riG!Fh^|>Gpk~?AI4QS#pd%JLmPev1m
zW($THP;rodk;82vR2=3nP#Ogl0n4D`=;}8iiG$j%u<$$z6^EIl0=4)Inz#;B{2r1x
za`?PL5(hC&pz1$@I7s0GYZEd<>j{v($mU2PiG%uuFn8)9iGz%EftqiDL);rp+y|;Y
z6o+^mnz$Y)Fc}yalA+@0;h6&!2e}{Q9!IG9LZ~>p`dTD$<nZsrAwCs{_zI{v%wAZ0
ztw$4w#n(Y3apZ75izE(mKP<kkpozoc>lu<bvN?Z|#QBlRt7vF_4|8WUG<*`E;^^U%
z2^EK_&x5MZgNmc8uR;<>4$n3m;*)TQFNKQ3><xjYlQn4Ku<+c6B#s;oXOYA~;R!1T
z?jeZ_B8AT<Byo^>n7w~+i1S0+Loj#3`c9HK#Ffy*JD}mI4i!faPXnkp%>3C<^`=m9
zboGu%;>h720u_gulL8ITXf*L0sCX`tIC6N_B8dwlh1+B#aZtFy!eJ2(@zrSJTcQ5i
z02N2~*G{N7%>AHtCrHaas5rX%Q%K^-;cyo!4l}0&>ffh0#9twaBZtFRByo^`Vd?5G
znmEjSZjfeZc?)8~%1<Q_2P!U#6rRRN;vn;3<~ZRH4?q)#jUj|W#nHnj4k``{hYz5@
z1eL2$adh?hNaD!hS&c)y2PzISUmD3@(~!hvk;E4uiOV60uR;=+M-tzHBo6AU!oqVO
zlDHz0dXO5B7eVd;VGtXHp#xCh_BKcy)_+X^NkZcVBo6DpHlT^a`mdn=6i5oB7KCB_
z*8?CyBy(W>*9U0gu>LEoiw-gagkk+x1!y`2iGeVzpXz`n4(q2Tpozo!mkns*u>R!&
zG;vrz@&KARtRMLRO&r#b1P3INe_{Pd1(2hW#9{qN2Q+b5KaxSOxH7jSF^NI1xTFX|
zXTVrRsX2*yC8-r940<VvC5a4rNyWtsdPVsVPI7*3Zfaf$gI->KNvfW^U#M<zNn&y~
zgC1C0YDRooQDSZ?H25i|K<Nq;6wvAxZXPUM9fhVxm;^{Ij18hec>|Q!VCq3)AZ#E6
zA{iKVfI6AbaT<_bXz>E?hpK_bKp7Y?Mw(bb13M5SP)Lv&$O5488IYOKZWvsOSp9}j
z`=QYY*Utg9AC}%=5+J)^Y!Gb;)o%deAmI+EzhUh?m=w(YFxm;KA0`i@w?Xy8_%Ir#
z55^CN>PL4!EZif|B+%UtDlf3b-wROT#=yX^0cs&AI6!(q7-To7j|8GY(r8wIgc$_*
zz!ZZAG-5#B0VO4L{U9-@5{L#U83Ah4FfcG&g7RS$$UYbwM1z!J(?0`L*fKCMB!Uzn
HVRZcfS?gFT
diff --git a/galaxy.o b/galaxy.o
deleted file mode 100644
index 47541c9c5db45a005c1ab63853045e648c1c956c..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001
literal 5496
zcmb<-^>JfjWMqH=Mg}_u1P><4z+fSSU^{@B4h*~uJPe^8olk>3n%`7(*3S9FFX%d9
zzX1aS!wZlKk51PI9^I}Fx<lu53V;|M-Jt>=odE(K-Jud5odFUa-JuE|odF6S-Ju#D
zodFvALAt<NJCB2@Zr3>;GdvDHVD^9tcyzknIPUrer0(Sf1_p+1*Eb$BJbFcrf<!#J
zU2k~w$}pwzzdrzS$^sZ;#V39NR*(vi=muoY4zM+!_yt@gKJn|EnECx@=LLu^EwB*>
z;PM(+<xhO#7bu<ZiC;h$V!S}=f=~Pcu^<aWK^D30@aT3u@QGi*_e2`M#=kUvjjw6^
z8n4s%HEwuxx^{pp?f_fi(aGHG`i8OF^^LXb9R41a|Ns9(L+pk}X8;G7-F&1XI`%Lq
zz&)DZD0p<%zBums2W0PS6_0M$7arXX9NnRRJd!VY9DKy=!Fa)=n*kPX&8~kKL29}g
ztX==qUj#8h%3;!AJ~W6YoTP~rR5BJ}i~%SBKoR-?77B)7Z(s|B?$8GwouM~C!F>bf
zXVf4$f@<&$sF}xIe}Drx5S+HaM*lz!;BJ9W`~n`J2)gmVK;wUb!v6w^{{;dbouL;%
z)?I+aZu1d^<`0Z52TE8#);7ET0L8`)P;C6DUjj0_n?c+4Pp9jLZr2YODIONh$6ddG
z9P_f3fq?;}2NZ+dp<gI+4;#omuZ_B0zi7MuLCH!lJQxqbZSno$k$lqQ;6r8)#uMOV
z#nkNj1@4D0{QWtQ1bf4yJM;xK!QSW&{m?0Z6t2)P_2_j41r0CAFR;9r#;<WRjsN|n
zG=7Z}p!^4mr2nNa{+B-ZUwY$zDM$}E6YmF+@L=`mbp7A~3N>i*g~eDFSP)B$ec~5z
zP)Or{e=?0<?_iZZj8$riPlE<bSrs3QRf-&yA0ScL4Kf47{8P&3(Q6CxA=sg>d60P^
zMKBK{g2#bI;nMBE;nB?i3+PY$f()>Dz!GX9V7FljH4j8O|A3axL1m!p39vssVClRR
zlCBshK$AK&d=`R?CntP%z=IOOnh<-Kfq@|;wYVg{D784XBt9`YIW;G>D6u3nKd)FJ
zvsl638;^WOVzEMEo`P#okbe-|l+3Es`1HgasAibiFi{jOAQ!>$2YWCx>j$K2WDtSU
z5)KUR&dyc}8ZN0xnTdG{W_reY2D*k8+9|0?mZgT85CH`v14DBIQ$sTb1_lwZK@1Fx
zRY44l6#|UXJnS437#SE87#J92pmK$v3fhrRppD6ym(8`AnK_-2hn)i=54D&f8Kf4b
zhA9p%p8yhPU|<Lb(Qx@7xO@XhoPmMC9Yn+Bo#65dK;jGx43QujE*}DyKL8SEU|@(q
zb|Z5z*nuGTKY+^1qsU9a<zbBv1r&K{uskRXz~T%H4ALNTVD^WBtp|zV#318X7(V{T
zrhpk{DViiR12dWkgv-pp0%4$$%nYES2~CiJfq|KU9a9i2&VfUm4MUuZfq_8?$(`Ud
zz`($u$iToLfT5a!!5oLU9S(749O5oG#659{he6#5b00VzGB7YC;ZUCrReuE(L9lem
zz`y{?+aUjHGeJBDPLB)>3`IE10ac11^+izi;PlDBz%UJm`ejgiPeav%(<=i5!xkLs
z_d(SwL!%y?ei;}TuH#UDABXr8s5ws1qykINpsF3@{v>GBgVQ(2>*<L(i4~Q4$qdOw
zsfi`2@rijU@tJv<C7^ODv7(Y8-rdLF$<Zg?-_0%9H6%X7(aFa(o*_3eCnrCdp(Ham
zm7%yOF)xK7FSR_rxFoSCzAQC|A+0DCT+o3G0I?wgAn9TT%)*qRv>*j!bwPe{Cb)1#
z7Xayj7Lp(nGmGOh^NKT5QsLz)dg%;yO;UaZLqTatF<ceY2nL9k<4aPDONv230K(!R
zf`I{?^SBup82<c+fFLAs9wc#C{DYzk)YO2f&q7j<Y|cukI4C)QqNWDQ-v*`8#bM<f
z$b3E|dtv1px;O_keZ$OYftu?K6$h#3M>1y-lDHs}_(2@vXK{$Lf-HoF8?renIK*R+
z#6fitEZnvtiHjk*M-f^?g4{2GBp!n#jvUS#k;IYJTY(H<U|;}Q0}B5hX!tnc5RZb2
zgD5E^d-Fg7Nan!eu>wh)6G?p!lDIIExD3b<Nan!8K@lnr(gw<-FmWxYIL!T^x(?(8
zeW*CPdTXdSNIj_hhM5zDBo1Q2!XXO8L2?gFya*}|G9Nh{+Mwbf^Fd5lI7|R>pynWl
z!)hdP5OWI1@eB+Mhd>;tdQcvOxswxGPJ!%2jz=4)ILuxrs5y>MagciCaPxwS!_-GW
z)%!!m(bY#o#X;(k!z~9%ToNfB%aFuDaRPHcs4W4q3S<rlgV-Pps_#HFNDPEw^;il>
z5E>33aaer?%f}!w5Qf!POVHHA>ZK!S;;{M$R4;&}KxTk2te#<k=4+4`2*c_P6*O^J
zy}_VYT$x*vn8cu0Tv7y~GhnQu)SN`UlGKV42ECNTl0*i*q~c-*y`p>wCpkYiH#M(>
zK`$@ABvsGdFI2a<Br!RgK@Y4gH6uQ)C^0t`<VI>>Q22wq0F55Fk+Ak_Et&*KEnE?_
z{Rc`LF!eCG6`)Fhfq@|aB+0<Q0BSdZ^uk(NptK57tH!_pZcRapBajdn??tm0EC^K#
zV}ocN1_lO@ndIs>gqjJ8Q;>Nud;n@ctep)L2iXN<gJ?^re$Z$eh!4XF(59vyOaMxQ
z!T`jC(V%<@V}rzDxDToy#)r}9YC-)6kQloACqVT(fFxm>p<#u@WdPONpeRC*zaOAX
z&A`BL1F9Gle;~huFh~d%e<0)0?FPwTfGWHIl?2s2pmGi>%mC955<`zWkp2ZA4WO_E
eSpX7%Vl*xTs4m5({{l#Yfq@|rst-n?>jwb4da}m=
diff --git a/galaxy_simulation.c b/galaxy_simulation.c
index 9ea6fde..4f93d33 100644
--- a/galaxy_simulation.c
+++ b/galaxy_simulation.c
@@ -2,7 +2,7 @@
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>
-#include "galaxy.h"
+#include "quad_tree.h"
int main(int argc, char *argv[]) {
if (argc == 2) {
diff --git a/galaxy_simulation.o b/galaxy_simulation.o
deleted file mode 100644
index e91aab0eeaa6bed8fe3271f75c8bb51a648b6499..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001
literal 2736
zcmb<-^>JfjWMqH=Mg}_u1P><4z)--BU^{@B4h*~uJPe^8oliZQ-#B#Ep7H1`J<wcx
zhKavbosogTqucd>NAm#=k8TE!UQ>_`kIv&SKy>SY(uf@(2AJp3>w4i6zW^^t;1j<9
zD~L|x*SML+uYn;BGvR;fi~pq${+HhPUwQ#zNb?bemm3)f*y@O|70IR(FgC=bPS+nE
z-L5}iRw1)r2jTS;55oA@8hBN5Ayk4{Cl50u<yXX)q!yPjl%*z@<QGBM#U+VQR(fJi
zVnroH6cj=*42cQ`h650R5B5-cKZCoovz3B|OKMVPVxEGTp0S>RuAzl?N@|j2si7uB
zK*7ks(A>b((2RkBK?I_afw3xxfw4k>QJROHV*(=sgA4-%gQVR-3B!?3ppD6ymyOwp
zk%yfFB#ae<l(H~<{EtnN8EXn-U|?oo#-^NsnSlj|I5@Rn$T2e@B~~O^W(Mr;WoBSQ
zQUzg(GB7X*A-NOmcLoLqDFy}x0f-V5(g26JISz409O9lh#Dj5&C*Tmzz#(3QL%bY^
zcoPnB255>b&de>%Ni50C&(lk0$W6@5V~BV6@pp3ciT8JN3w8~O4{>zzagApvE-6aR
zEr2KUVurlb^7y3u3WkEB%)AmX3n}G8q{~v1q0%5$T2X2$13X6*!yEw0G{p=I>d@F=
zVqjnZrHViQAwVB04oX4X3=9k~aa$yD9wc#4_=BWi=IDSp3=9l`P#Pv~0_7({X_&YT
zl%ENuVd5@Oej$_wxd&9{!Q2B1XOI*~oDa!8b3uX(3=A-HKz;)WEd>z_4B(uB?61v8
z;`~VF?1qZN%z^pqIGQ-j{b!)!AoqaMJItMTki-R%%m){qQ1=KSiT{DBhuI6#0}^5Z
z6%bJM$nF<H5*J1?M-3_tGe;U^2m=Fy9#kCUPGoazki<b{8_fL*P<<eCKp4tpV9+bB
z%q>YwV$drtDT2@$Fji4&PNH5(YDEcyUP@v~B7<I1aWR8lQ9gu|oS&PUnpeW0mzQ6X
zs^{((s#{!=n4Ha^2iBIF5ua9+n41c>he8I({UEQQmsqfh09H=HtO2Qou|YH_+(2Ok
zQx6gY;S(T11_lNVXrOR0Fn~)xScxeCQpCW(pavC3FR9znErO~?7Y3y}keTG_H-y>`
zbtcpn28Ir(MFDUT2m@pngasijq547PHADnL-hk@YgK*&_R2Uo<AVDXneh?cOv!Oc(
zDhbmM<uZgr^`k52fC^Z^6hdiq_Xk1q40`;1fF=l7Jb~g5q!)xiM#02E?txkb5{6?3
zsNfHf0tN;KP+sC>V1U<{F#RAg^tb~VVgXG*{U8n!h8hPK0p)*e`Z=IgHmp2_X+YNx
E0Q=)^djJ3c
diff --git a/makefile b/makefile
index 5e79790..4096d34 100644
--- a/makefile
+++ b/makefile
@@ -1,7 +1,7 @@
-galaxy_simulation: vector.o Box.o Star.o galaxy.o galaxy_simulation.o
- gcc -o galaxy_simulation Vector.o Box.o Star.o galaxy.o galaxy_simulation.o -lm
+galaxy_simulation: vector.o Box.o Star.o galaxy.o quad_tree.o galaxy_simulation.o
+ gcc -o galaxy_simulation Vector.o Box.o Star.o galaxy.o quad_tree.o galaxy_simulation.o -lm
galaxy_simulation.o: galaxy_simulation.c
gcc -o galaxy_simulation.o -c galaxy_simulation.c
@@ -14,5 +14,7 @@ Star.o: Star.c
gcc -o Star.o -c Star.c
galaxy.o: galaxy.c
gcc -o galaxy.o -c galaxy.c
+quad_tree.o: quad_tree.c
+ gcc -o quad_tree.o -c quad_tree.c
clean:
rm -f noise *.o *.gch
diff --git a/quad_tree.c b/quad_tree.c
index e69de29..4934535 100644
--- a/quad_tree.c
+++ b/quad_tree.c
@@ -0,0 +1,13 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <math.h>
+#include <time.h>
+#include "quad_tree.h"
+
+quad_tree *create_quad_tree_from_galaxy(const galaxy *const g){
+
+ quad_tree* galaxy = malloc(sizeof(quad_tree));
+
+
+}
\ No newline at end of file
diff --git a/quad_tree.h b/quad_tree.h
index e69de29..e127e38 100644
--- a/quad_tree.h
+++ b/quad_tree.h
@@ -0,0 +1,27 @@
+#include "galaxy.h"
+typedef struct quad_tree {
+ node *root;
+} quad_tree;
+
+typedef struct node {
+ struct node *children[4];
+ box b;
+ star *s;
+ star *super_s;
+ bool is_empty;
+} node;
+
+
+void insert_star(node *n, star *s);
+
+//Création du quad_tree:
+quad_tree *create_quad_tree_from_galaxy(const galaxy *const g);
+
+//Libération de la mémoire du quad_tree
+void free_quad_tree(quad_tree *t);
+
+//Mise à jour de l’accélération d’une étoile:
+void update_acceleration_from_node(const node *const n, star *s,double theta);
+
+//Mise à jour de l’accélération de toutes les étoiles:
+void update_accelerations_of_all_stars(const node *const n,galaxy *g, double theta);
\ No newline at end of file
--
GitLab