From 8a13a99713d228400e60790fb0c165416f14d8a1 Mon Sep 17 00:00:00 2001 From: DBotThePony Date: Wed, 2 Feb 2022 22:48:12 +0700 Subject: [PATCH] =?UTF-8?q?=D0=9E=D0=BD=D0=BE=20=D1=81=D1=83=D1=89=D0=B5?= =?UTF-8?q?=D1=81=D1=82=D0=B2=D1=83=D0=B5=D1=82?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .gitignore | 5 + build.gradle.kts | 74 ++ gradle.properties | 1 + gradle/wrapper/gradle-wrapper.jar | Bin 0 -> 59536 bytes gradle/wrapper/gradle-wrapper.properties | 5 + gradlew | 185 ++++ gradlew.bat | 89 ++ settings.gradle.kts | 2 + .../ru/dbotthepony/kstarbound/GameRegistry.kt | 13 + .../kotlin/ru/dbotthepony/kstarbound/Main.kt | 207 +++++ .../ru/dbotthepony/kstarbound/Starbound.kt | 55 ++ .../ru/dbotthepony/kstarbound/api/Structs.kt | 14 + .../kstarbound/defs/TileDefinition.kt | 477 ++++++++++ .../dbotthepony/kstarbound/gl/ErrorCheck.kt | 34 + .../kstarbound/gl/GLAttributeList.kt | 138 +++ .../ru/dbotthepony/kstarbound/gl/GLShader.kt | 47 + .../kstarbound/gl/GLShaderProgram.kt | 115 +++ .../kstarbound/gl/GLStateTracker.kt | 216 +++++ .../ru/dbotthepony/kstarbound/gl/GLTexture.kt | 146 +++ .../kstarbound/gl/GLVertexArrayObject.kt | 50 + .../kstarbound/gl/GLVertexBufferObject.kt | 84 ++ .../kstarbound/gl/VertexBuilder.kt | 202 +++++ .../ru/dbotthepony/kstarbound/math/Angle.kt | 50 + .../ru/dbotthepony/kstarbound/math/Matrix.kt | 851 ++++++++++++++++++ .../kstarbound/math/Matrix4fStack.kt | 88 ++ .../ru/dbotthepony/kstarbound/math/Vector.kt | 162 ++++ .../kstarbound/render/BakedProgramState.kt | 92 ++ .../dbotthepony/kstarbound/render/Camera.kt | 19 + .../kstarbound/render/ChunkRenderer.kt | 95 ++ .../kstarbound/render/TileRenderer.kt | 244 +++++ .../ru/dbotthepony/kstarbound/util/Color.kt | 11 + .../ru/dbotthepony/kstarbound/world/Chunk.kt | 161 ++++ .../ru/dbotthepony/kstarbound/world/World.kt | 43 + src/main/resources/log4j2.xml | 13 + src/main/resources/shaders/f_texture.glsl | 13 + src/main/resources/shaders/tile_fragment.glsl | 13 + src/main/resources/shaders/tile_vertex.glsl | 14 + .../resources/shaders/v_vertex_texture.glsl | 14 + .../dbotthepony/kstarbound/test/MatrixTest.kt | 31 + 39 files changed, 4073 insertions(+) create mode 100644 .gitignore create mode 100644 build.gradle.kts create mode 100644 gradle.properties create mode 100644 gradle/wrapper/gradle-wrapper.jar create mode 100644 gradle/wrapper/gradle-wrapper.properties create mode 100644 gradlew create mode 100644 gradlew.bat create mode 100644 settings.gradle.kts create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/GameRegistry.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/Main.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/Starbound.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/api/Structs.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/defs/TileDefinition.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/ErrorCheck.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLAttributeList.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShader.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShaderProgram.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLStateTracker.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLTexture.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexArrayObject.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexBufferObject.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/gl/VertexBuilder.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/math/Angle.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix4fStack.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/math/Vector.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/render/BakedProgramState.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/render/Camera.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/render/ChunkRenderer.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/render/TileRenderer.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/util/Color.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/world/Chunk.kt create mode 100644 src/main/kotlin/ru/dbotthepony/kstarbound/world/World.kt create mode 100644 src/main/resources/log4j2.xml create mode 100644 src/main/resources/shaders/f_texture.glsl create mode 100644 src/main/resources/shaders/tile_fragment.glsl create mode 100644 src/main/resources/shaders/tile_vertex.glsl create mode 100644 src/main/resources/shaders/v_vertex_texture.glsl create mode 100644 src/test/kotlin/ru/dbotthepony/kstarbound/test/MatrixTest.kt diff --git a/.gitignore b/.gitignore new file mode 100644 index 00000000..77f28785 --- /dev/null +++ b/.gitignore @@ -0,0 +1,5 @@ + +build/ +unpacked_assets/ +.gradle/ +.idea/ diff --git a/build.gradle.kts b/build.gradle.kts new file mode 100644 index 00000000..5d16cd8d --- /dev/null +++ b/build.gradle.kts @@ -0,0 +1,74 @@ + +plugins { + kotlin("jvm") version "1.6.10" + java + application +} + +group = "ru.dbotthepony" +version = "0.1-SNAPSHOT" + +val lwjglVersion = "3.3.0" +val lwjglNatives = "natives-windows" + +repositories { + mavenCentral() +} + +application { + mainClass.set("ru.dbotthepony.kstarbound.MainKt") +} + +java.toolchain.languageVersion.set(JavaLanguageVersion.of(17)) + +tasks.compileKotlin { + kotlinOptions { + jvmTarget = "17" + } +} + +dependencies { + implementation(kotlin("stdlib")) + + implementation("org.apache.logging.log4j:log4j-api:2.17.1") + implementation("org.apache.logging.log4j:log4j-core:2.17.1") + + testImplementation("org.junit.jupiter:junit-jupiter-api:5.6.0") + testRuntimeOnly("org.junit.jupiter:junit-jupiter-engine") + + implementation("com.google.code.gson:gson:2.8.9") + + implementation("it.unimi.dsi:fastutil:8.5.6") + + implementation("com.google.guava:guava:31.0.1-jre") + + implementation(platform("org.lwjgl:lwjgl-bom:$lwjglVersion")) + + implementation("org.lwjgl", "lwjgl") + implementation("org.lwjgl", "lwjgl-assimp") + implementation("org.lwjgl", "lwjgl-bgfx") + implementation("org.lwjgl", "lwjgl-glfw") + implementation("org.lwjgl", "lwjgl-nanovg") + implementation("org.lwjgl", "lwjgl-nuklear") + implementation("org.lwjgl", "lwjgl-openal") + implementation("org.lwjgl", "lwjgl-opengl") + implementation("org.lwjgl", "lwjgl-opus") + implementation("org.lwjgl", "lwjgl-par") + implementation("org.lwjgl", "lwjgl-stb") + implementation("org.lwjgl", "lwjgl-vulkan") + runtimeOnly("org.lwjgl", "lwjgl", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-assimp", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-bgfx", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-glfw", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-nanovg", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-nuklear", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-openal", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-opengl", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-opus", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-par", classifier = lwjglNatives) + runtimeOnly("org.lwjgl", "lwjgl-stb", classifier = lwjglNatives) +} + +tasks.getByName("test") { + useJUnitPlatform() +} diff --git a/gradle.properties b/gradle.properties new file mode 100644 index 00000000..29e08e8c --- /dev/null +++ b/gradle.properties @@ -0,0 +1 @@ +kotlin.code.style=official \ No newline at end of file diff --git a/gradle/wrapper/gradle-wrapper.jar b/gradle/wrapper/gradle-wrapper.jar new file mode 100644 index 0000000000000000000000000000000000000000..7454180f2ae8848c63b8b4dea2cb829da983f2fa GIT binary patch literal 59536 zcma&NbC71ylI~qywr$(CZQJHswz}-9F59+k+g;UV+cs{`J?GrGXYR~=-ydruB3JCa zB64N^cILAcWk5iofq)<(fq;O7{th4@;QxID0)qN`mJ?GIqLY#rX8-|G{5M0pdVW5^ zzXk$-2kQTAC?_N@B`&6-N-rmVFE=$QD?>*=4<|!MJu@}isLc4AW#{m2if&A5T5g&~ ziuMQeS*U5sL6J698wOd)K@oK@1{peP5&Esut<#VH^u)gp`9H4)`uE!2$>RTctN+^u z=ASkePDZA-X8)rp%D;p*~P?*a_=*Kwc<^>QSH|^<0>o37lt^+Mj1;4YvJ(JR-Y+?%Nu}JAYj5 z_Qc5%Ao#F?q32i?ZaN2OSNhWL;2oDEw_({7ZbgUjna!Fqn3NzLM@-EWFPZVmc>(fZ z0&bF-Ch#p9C{YJT9Rcr3+Y_uR^At1^BxZ#eo>$PLJF3=;t_$2|t+_6gg5(j{TmjYU zK12c&lE?Eh+2u2&6Gf*IdKS&6?rYbSEKBN!rv{YCm|Rt=UlPcW9j`0o6{66#y5t9C zruFA2iKd=H%jHf%ypOkxLnO8#H}#Zt{8p!oi6)7#NqoF({t6|J^?1e*oxqng9Q2Cc zg%5Vu!em)}Yuj?kaP!D?b?(C*w!1;>R=j90+RTkyEXz+9CufZ$C^umX^+4|JYaO<5 zmIM3#dv`DGM;@F6;(t!WngZSYzHx?9&$xEF70D1BvfVj<%+b#)vz)2iLCrTeYzUcL z(OBnNoG6Le%M+@2oo)&jdOg=iCszzv59e zDRCeaX8l1hC=8LbBt|k5?CXgep=3r9BXx1uR8!p%Z|0+4Xro=xi0G!e{c4U~1j6!) zH6adq0}#l{%*1U(Cb%4AJ}VLWKBPi0MoKFaQH6x?^hQ!6em@993xdtS%_dmevzeNl z(o?YlOI=jl(`L9^ z0O+H9k$_@`6L13eTT8ci-V0ljDMD|0ifUw|Q-Hep$xYj0hTO@0%IS^TD4b4n6EKDG z??uM;MEx`s98KYN(K0>c!C3HZdZ{+_53DO%9k5W%pr6yJusQAv_;IA}925Y%;+!tY z%2k!YQmLLOr{rF~!s<3-WEUs)`ix_mSU|cNRBIWxOox_Yb7Z=~Q45ZNe*u|m^|)d* zog=i>`=bTe!|;8F+#H>EjIMcgWcG2ORD`w0WD;YZAy5#s{65~qfI6o$+Ty&-hyMyJ z3Ra~t>R!p=5ZpxA;QkDAoPi4sYOP6>LT+}{xp}tk+<0k^CKCFdNYG(Es>p0gqD)jP zWOeX5G;9(m@?GOG7g;e74i_|SmE?`B2i;sLYwRWKLy0RLW!Hx`=!LH3&k=FuCsM=9M4|GqzA)anEHfxkB z?2iK-u(DC_T1};KaUT@3nP~LEcENT^UgPvp!QC@Dw&PVAhaEYrPey{nkcn(ro|r7XUz z%#(=$7D8uP_uU-oPHhd>>^adbCSQetgSG`e$U|7mr!`|bU0aHl_cmL)na-5x1#OsVE#m*+k84Y^+UMeSAa zbrVZHU=mFwXEaGHtXQq`2ZtjfS!B2H{5A<3(nb-6ARVV8kEmOkx6D2x7~-6hl;*-*}2Xz;J#a8Wn;_B5=m zl3dY;%krf?i-Ok^Pal-}4F`{F@TYPTwTEhxpZK5WCpfD^UmM_iYPe}wpE!Djai6_{ z*pGO=WB47#Xjb7!n2Ma)s^yeR*1rTxp`Mt4sfA+`HwZf%!7ZqGosPkw69`Ix5Ku6G z@Pa;pjzV&dn{M=QDx89t?p?d9gna*}jBly*#1!6}5K<*xDPJ{wv4& zM$17DFd~L*Te3A%yD;Dp9UGWTjRxAvMu!j^Tbc}2v~q^59d4bz zvu#!IJCy(BcWTc`;v$9tH;J%oiSJ_i7s;2`JXZF+qd4C)vY!hyCtl)sJIC{ebI*0> z@x>;EzyBv>AI-~{D6l6{ST=em*U( z(r$nuXY-#CCi^8Z2#v#UXOt`dbYN1z5jzNF2 z411?w)whZrfA20;nl&C1Gi+gk<`JSm+{|*2o<< zqM#@z_D`Cn|0H^9$|Tah)0M_X4c37|KQ*PmoT@%xHc3L1ZY6(p(sNXHa&49Frzto& zR`c~ClHpE~4Z=uKa5S(-?M8EJ$zt0&fJk~p$M#fGN1-y$7!37hld`Uw>Urri(DxLa;=#rK0g4J)pXMC zxzraOVw1+kNWpi#P=6(qxf`zSdUC?D$i`8ZI@F>k6k zz21?d+dw7b&i*>Kv5L(LH-?J%@WnqT7j#qZ9B>|Zl+=> z^U-pV@1y_ptHo4hl^cPRWewbLQ#g6XYQ@EkiP z;(=SU!yhjHp%1&MsU`FV1Z_#K1&(|5n(7IHbx&gG28HNT)*~-BQi372@|->2Aw5It z0CBpUcMA*QvsPy)#lr!lIdCi@1k4V2m!NH)%Px(vu-r(Q)HYc!p zJ^$|)j^E#q#QOgcb^pd74^JUi7fUmMiNP_o*lvx*q%_odv49Dsv$NV;6J z9GOXKomA{2Pb{w}&+yHtH?IkJJu~}Z?{Uk++2mB8zyvh*xhHKE``99>y#TdD z&(MH^^JHf;g(Tbb^&8P*;_i*2&fS$7${3WJtV7K&&(MBV2~)2KB3%cWg#1!VE~k#C z!;A;?p$s{ihyojEZz+$I1)L}&G~ml=udD9qh>Tu(ylv)?YcJT3ihapi!zgPtWb*CP zlLLJSRCj-^w?@;RU9aL2zDZY1`I3d<&OMuW=c3$o0#STpv_p3b9Wtbql>w^bBi~u4 z3D8KyF?YE?=HcKk!xcp@Cigvzy=lnFgc^9c%(^F22BWYNAYRSho@~*~S)4%AhEttv zvq>7X!!EWKG?mOd9&n>vvH1p4VzE?HCuxT-u+F&mnsfDI^}*-d00-KAauEaXqg3k@ zy#)MGX!X;&3&0s}F3q40ZmVM$(H3CLfpdL?hB6nVqMxX)q=1b}o_PG%r~hZ4gUfSp zOH4qlEOW4OMUc)_m)fMR_rl^pCfXc{$fQbI*E&mV77}kRF z&{<06AJyJ!e863o-V>FA1a9Eemx6>^F$~9ppt()ZbPGfg_NdRXBWoZnDy2;#ODgf! zgl?iOcF7Meo|{AF>KDwTgYrJLb$L2%%BEtO>T$C?|9bAB&}s;gI?lY#^tttY&hfr# zKhC+&b-rpg_?~uVK%S@mQleU#_xCsvIPK*<`E0fHE1&!J7!xD#IB|SSPW6-PyuqGn3^M^Rz%WT{e?OI^svARX&SAdU77V(C~ zM$H{Kg59op{<|8ry9ecfP%=kFm(-!W&?U0@<%z*+!*<e0XesMxRFu9QnGqun6R_%T+B%&9Dtk?*d$Q zb~>84jEAPi@&F@3wAa^Lzc(AJz5gsfZ7J53;@D<;Klpl?sK&u@gie`~vTsbOE~Cd4 z%kr56mI|#b(Jk&;p6plVwmNB0H@0SmgdmjIn5Ne@)}7Vty(yb2t3ev@22AE^s!KaN zyQ>j+F3w=wnx7w@FVCRe+`vUH)3gW%_72fxzqX!S&!dchdkRiHbXW1FMrIIBwjsai8`CB2r4mAbwp%rrO>3B$Zw;9=%fXI9B{d(UzVap7u z6piC-FQ)>}VOEuPpuqznpY`hN4dGa_1Xz9rVg(;H$5Te^F0dDv*gz9JS<|>>U0J^# z6)(4ICh+N_Q`Ft0hF|3fSHs*?a=XC;e`sJaU9&d>X4l?1W=|fr!5ShD|nv$GK;j46@BV6+{oRbWfqOBRb!ir88XD*SbC(LF}I1h#6@dvK%Toe%@ zhDyG$93H8Eu&gCYddP58iF3oQH*zLbNI;rN@E{T9%A8!=v#JLxKyUe}e}BJpB{~uN zqgxRgo0*-@-iaHPV8bTOH(rS(huwK1Xg0u+e!`(Irzu@Bld&s5&bWgVc@m7;JgELd zimVs`>vQ}B_1(2#rv#N9O`fJpVfPc7V2nv34PC);Dzbb;p!6pqHzvy?2pD&1NE)?A zt(t-ucqy@wn9`^MN5apa7K|L=9>ISC>xoc#>{@e}m#YAAa1*8-RUMKwbm|;5p>T`Z zNf*ph@tnF{gmDa3uwwN(g=`Rh)4!&)^oOy@VJaK4lMT&5#YbXkl`q?<*XtsqD z9PRK6bqb)fJw0g-^a@nu`^?71k|m3RPRjt;pIkCo1{*pdqbVs-Yl>4E>3fZx3Sv44grW=*qdSoiZ9?X0wWyO4`yDHh2E!9I!ZFi zVL8|VtW38}BOJHW(Ax#KL_KQzarbuE{(%TA)AY)@tY4%A%P%SqIU~8~-Lp3qY;U-} z`h_Gel7;K1h}7$_5ZZT0&%$Lxxr-<89V&&TCsu}LL#!xpQ1O31jaa{U34~^le*Y%L za?7$>Jk^k^pS^_M&cDs}NgXlR>16AHkSK-4TRaJSh#h&p!-!vQY%f+bmn6x`4fwTp z$727L^y`~!exvmE^W&#@uY!NxJi`g!i#(++!)?iJ(1)2Wk;RN zFK&O4eTkP$Xn~4bB|q8y(btx$R#D`O@epi4ofcETrx!IM(kWNEe42Qh(8*KqfP(c0 zouBl6>Fc_zM+V;F3znbo{x#%!?mH3`_ANJ?y7ppxS@glg#S9^MXu|FM&ynpz3o&Qh z2ujAHLF3($pH}0jXQsa#?t--TnF1P73b?4`KeJ9^qK-USHE)4!IYgMn-7z|=ALF5SNGkrtPG@Y~niUQV2?g$vzJN3nZ{7;HZHzWAeQ;5P|@Tl3YHpyznGG4-f4=XflwSJY+58-+wf?~Fg@1p1wkzuu-RF3j2JX37SQUc? zQ4v%`V8z9ZVZVqS8h|@@RpD?n0W<=hk=3Cf8R?d^9YK&e9ZybFY%jdnA)PeHvtBe- zhMLD+SSteHBq*q)d6x{)s1UrsO!byyLS$58WK;sqip$Mk{l)Y(_6hEIBsIjCr5t>( z7CdKUrJTrW%qZ#1z^n*Lb8#VdfzPw~OIL76aC+Rhr<~;4Tl!sw?Rj6hXj4XWa#6Tp z@)kJ~qOV)^Rh*-?aG>ic2*NlC2M7&LUzc9RT6WM%Cpe78`iAowe!>(T0jo&ivn8-7 zs{Qa@cGy$rE-3AY0V(l8wjI^uB8Lchj@?L}fYal^>T9z;8juH@?rG&g-t+R2dVDBe zq!K%{e-rT5jX19`(bP23LUN4+_zh2KD~EAYzhpEO3MUG8@}uBHH@4J zd`>_(K4q&>*k82(dDuC)X6JuPrBBubOg7qZ{?x!r@{%0);*`h*^F|%o?&1wX?Wr4b z1~&cy#PUuES{C#xJ84!z<1tp9sfrR(i%Tu^jnXy;4`Xk;AQCdFC@?V%|; zySdC7qS|uQRcH}EFZH%mMB~7gi}a0utE}ZE_}8PQH8f;H%PN41Cb9R%w5Oi5el^fd z$n{3SqLCnrF##x?4sa^r!O$7NX!}&}V;0ZGQ&K&i%6$3C_dR%I7%gdQ;KT6YZiQrW zk%q<74oVBV>@}CvJ4Wj!d^?#Zwq(b$E1ze4$99DuNg?6t9H}k_|D7KWD7i0-g*EO7 z;5{hSIYE4DMOK3H%|f5Edx+S0VI0Yw!tsaRS2&Il2)ea^8R5TG72BrJue|f_{2UHa z@w;^c|K3da#$TB0P3;MPlF7RuQeXT$ zS<<|C0OF(k)>fr&wOB=gP8!Qm>F41u;3esv7_0l%QHt(~+n; zf!G6%hp;Gfa9L9=AceiZs~tK+Tf*Wof=4!u{nIO90jH@iS0l+#%8=~%ASzFv7zqSB^?!@N7)kp0t&tCGLmzXSRMRyxCmCYUD2!B`? zhs$4%KO~m=VFk3Buv9osha{v+mAEq=ik3RdK@;WWTV_g&-$U4IM{1IhGX{pAu%Z&H zFfwCpUsX%RKg);B@7OUzZ{Hn{q6Vv!3#8fAg!P$IEx<0vAx;GU%}0{VIsmFBPq_mb zpe^BChDK>sc-WLKl<6 zwbW|e&d&dv9Wu0goueyu>(JyPx1mz0v4E?cJjFuKF71Q1)AL8jHO$!fYT3(;U3Re* zPPOe%*O+@JYt1bW`!W_1!mN&=w3G9ru1XsmwfS~BJ))PhD(+_J_^N6j)sx5VwbWK| zwRyC?W<`pOCY)b#AS?rluxuuGf-AJ=D!M36l{ua?@SJ5>e!IBr3CXIxWw5xUZ@Xrw z_R@%?{>d%Ld4p}nEsiA@v*nc6Ah!MUs?GA7e5Q5lPpp0@`%5xY$C;{%rz24$;vR#* zBP=a{)K#CwIY%p} zXVdxTQ^HS@O&~eIftU+Qt^~(DGxrdi3k}DdT^I7Iy5SMOp$QuD8s;+93YQ!OY{eB24%xY7ml@|M7I(Nb@K_-?F;2?et|CKkuZK_>+>Lvg!>JE~wN`BI|_h6$qi!P)+K-1Hh(1;a`os z55)4Q{oJiA(lQM#;w#Ta%T0jDNXIPM_bgESMCDEg6rM33anEr}=|Fn6)|jBP6Y}u{ zv9@%7*#RI9;fv;Yii5CI+KrRdr0DKh=L>)eO4q$1zmcSmglsV`*N(x=&Wx`*v!!hn6X-l0 zP_m;X??O(skcj+oS$cIdKhfT%ABAzz3w^la-Ucw?yBPEC+=Pe_vU8nd-HV5YX6X8r zZih&j^eLU=%*;VzhUyoLF;#8QsEfmByk+Y~caBqSvQaaWf2a{JKB9B>V&r?l^rXaC z8)6AdR@Qy_BxQrE2Fk?ewD!SwLuMj@&d_n5RZFf7=>O>hzVE*seW3U?_p|R^CfoY`?|#x9)-*yjv#lo&zP=uI`M?J zbzC<^3x7GfXA4{FZ72{PE*-mNHyy59Q;kYG@BB~NhTd6pm2Oj=_ zizmD?MKVRkT^KmXuhsk?eRQllPo2Ubk=uCKiZ&u3Xjj~<(!M94c)Tez@9M1Gfs5JV z->@II)CDJOXTtPrQudNjE}Eltbjq>6KiwAwqvAKd^|g!exgLG3;wP+#mZYr`cy3#39e653d=jrR-ulW|h#ddHu(m9mFoW~2yE zz5?dB%6vF}+`-&-W8vy^OCxm3_{02royjvmwjlp+eQDzFVEUiyO#gLv%QdDSI#3W* z?3!lL8clTaNo-DVJw@ynq?q!%6hTQi35&^>P85G$TqNt78%9_sSJt2RThO|JzM$iL zg|wjxdMC2|Icc5rX*qPL(coL!u>-xxz-rFiC!6hD1IR%|HSRsV3>Kq~&vJ=s3M5y8SG%YBQ|{^l#LGlg!D?E>2yR*eV%9m$_J6VGQ~AIh&P$_aFbh zULr0Z$QE!QpkP=aAeR4ny<#3Fwyw@rZf4?Ewq`;mCVv}xaz+3ni+}a=k~P+yaWt^L z@w67!DqVf7D%7XtXX5xBW;Co|HvQ8WR1k?r2cZD%U;2$bsM%u8{JUJ5Z0k= zZJARv^vFkmWx15CB=rb=D4${+#DVqy5$C%bf`!T0+epLJLnh1jwCdb*zuCL}eEFvE z{rO1%gxg>1!W(I!owu*mJZ0@6FM(?C+d*CeceZRW_4id*D9p5nzMY&{mWqrJomjIZ z97ZNnZ3_%Hx8dn;H>p8m7F#^2;T%yZ3H;a&N7tm=Lvs&lgJLW{V1@h&6Vy~!+Ffbb zv(n3+v)_D$}dqd!2>Y2B)#<+o}LH#%ogGi2-?xRIH)1!SD)u-L65B&bsJTC=LiaF+YOCif2dUX6uAA|#+vNR z>U+KQekVGon)Yi<93(d!(yw1h3&X0N(PxN2{%vn}cnV?rYw z$N^}_o!XUB!mckL`yO1rnUaI4wrOeQ(+&k?2mi47hzxSD`N#-byqd1IhEoh!PGq>t z_MRy{5B0eKY>;Ao3z$RUU7U+i?iX^&r739F)itdrTpAi-NN0=?^m%?{A9Ly2pVv>Lqs6moTP?T2-AHqFD-o_ znVr|7OAS#AEH}h8SRPQ@NGG47dO}l=t07__+iK8nHw^(AHx&Wb<%jPc$$jl6_p(b$ z)!pi(0fQodCHfM)KMEMUR&UID>}m^(!{C^U7sBDOA)$VThRCI0_+2=( zV8mMq0R(#z;C|7$m>$>`tX+T|xGt(+Y48@ZYu#z;0pCgYgmMVbFb!$?%yhZqP_nhn zy4<#3P1oQ#2b51NU1mGnHP$cf0j-YOgAA}A$QoL6JVLcmExs(kU{4z;PBHJD%_=0F z>+sQV`mzijSIT7xn%PiDKHOujX;n|M&qr1T@rOxTdxtZ!&u&3HHFLYD5$RLQ=heur zb>+AFokUVQeJy-#LP*^)spt{mb@Mqe=A~-4p0b+Bt|pZ+@CY+%x}9f}izU5;4&QFE zO1bhg&A4uC1)Zb67kuowWY4xbo&J=%yoXlFB)&$d*-}kjBu|w!^zbD1YPc0-#XTJr z)pm2RDy%J3jlqSMq|o%xGS$bPwn4AqitC6&e?pqWcjWPt{3I{>CBy;hg0Umh#c;hU3RhCUX=8aR>rmd` z7Orw(5tcM{|-^J?ZAA9KP|)X6n9$-kvr#j5YDecTM6n z&07(nD^qb8hpF0B^z^pQ*%5ePYkv&FabrlI61ntiVp!!C8y^}|<2xgAd#FY=8b*y( zuQOuvy2`Ii^`VBNJB&R!0{hABYX55ooCAJSSevl4RPqEGb)iy_0H}v@vFwFzD%>#I>)3PsouQ+_Kkbqy*kKdHdfkN7NBcq%V{x^fSxgXpg7$bF& zj!6AQbDY(1u#1_A#1UO9AxiZaCVN2F0wGXdY*g@x$ByvUA?ePdide0dmr#}udE%K| z3*k}Vv2Ew2u1FXBaVA6aerI36R&rzEZeDDCl5!t0J=ug6kuNZzH>3i_VN`%BsaVB3 zQYw|Xub_SGf{)F{$ZX5`Jc!X!;eybjP+o$I{Z^Hsj@D=E{MnnL+TbC@HEU2DjG{3-LDGIbq()U87x4eS;JXnSh;lRlJ z>EL3D>wHt-+wTjQF$fGyDO$>d+(fq@bPpLBS~xA~R=3JPbS{tzN(u~m#Po!?H;IYv zE;?8%^vle|%#oux(Lj!YzBKv+Fd}*Ur-dCBoX*t{KeNM*n~ZPYJ4NNKkI^MFbz9!v z4(Bvm*Kc!-$%VFEewYJKz-CQN{`2}KX4*CeJEs+Q(!kI%hN1!1P6iOq?ovz}X0IOi z)YfWpwW@pK08^69#wSyCZkX9?uZD?C^@rw^Y?gLS_xmFKkooyx$*^5#cPqntNTtSG zlP>XLMj2!VF^0k#ole7`-c~*~+_T5ls?x4)ah(j8vo_ zwb%S8qoaZqY0-$ZI+ViIA_1~~rAH7K_+yFS{0rT@eQtTAdz#8E5VpwnW!zJ_^{Utv zlW5Iar3V5t&H4D6A=>?mq;G92;1cg9a2sf;gY9pJDVKn$DYdQlvfXq}zz8#LyPGq@ z+`YUMD;^-6w&r-82JL7mA8&M~Pj@aK!m{0+^v<|t%APYf7`}jGEhdYLqsHW-Le9TL z_hZZ1gbrz7$f9^fAzVIP30^KIz!!#+DRLL+qMszvI_BpOSmjtl$hh;&UeM{ER@INV zcI}VbiVTPoN|iSna@=7XkP&-4#06C};8ajbxJ4Gcq8(vWv4*&X8bM^T$mBk75Q92j z1v&%a;OSKc8EIrodmIiw$lOES2hzGDcjjB`kEDfJe{r}yE6`eZL zEB`9u>Cl0IsQ+t}`-cx}{6jqcANucqIB>Qmga_&<+80E2Q|VHHQ$YlAt{6`Qu`HA3 z03s0-sSlwbvgi&_R8s={6<~M^pGvBNjKOa>tWenzS8s zR>L7R5aZ=mSU{f?ib4Grx$AeFvtO5N|D>9#)ChH#Fny2maHWHOf2G=#<9Myot#+4u zWVa6d^Vseq_0=#AYS(-m$Lp;*8nC_6jXIjEM`omUmtH@QDs3|G)i4j*#_?#UYVZvJ z?YjT-?!4Q{BNun;dKBWLEw2C-VeAz`%?A>p;)PL}TAZn5j~HK>v1W&anteARlE+~+ zj>c(F;?qO3pXBb|#OZdQnm<4xWmn~;DR5SDMxt0UK_F^&eD|KZ=O;tO3vy4@4h^;2 zUL~-z`-P1aOe?|ZC1BgVsL)2^J-&vIFI%q@40w0{jjEfeVl)i9(~bt2z#2Vm)p`V_ z1;6$Ae7=YXk#=Qkd24Y23t&GvRxaOoad~NbJ+6pxqzJ>FY#Td7@`N5xp!n(c!=RE& z&<<@^a$_Ys8jqz4|5Nk#FY$~|FPC0`*a5HH!|Gssa9=~66&xG9)|=pOOJ2KE5|YrR zw!w6K2aC=J$t?L-;}5hn6mHd%hC;p8P|Dgh6D>hGnXPgi;6r+eA=?f72y9(Cf_ho{ zH6#)uD&R=73^$$NE;5piWX2bzR67fQ)`b=85o0eOLGI4c-Tb@-KNi2pz=Ke@SDcPn za$AxXib84`!Sf;Z3B@TSo`Dz7GM5Kf(@PR>Ghzi=BBxK8wRp>YQoXm+iL>H*Jo9M3 z6w&E?BC8AFTFT&Tv8zf+m9<&S&%dIaZ)Aoqkak_$r-2{$d~0g2oLETx9Y`eOAf14QXEQw3tJne;fdzl@wV#TFXSLXM2428F-Q}t+n2g%vPRMUzYPvzQ9f# zu(liiJem9P*?0%V@RwA7F53r~|I!Ty)<*AsMX3J{_4&}{6pT%Tpw>)^|DJ)>gpS~1rNEh z0$D?uO8mG?H;2BwM5a*26^7YO$XjUm40XmBsb63MoR;bJh63J;OngS5sSI+o2HA;W zdZV#8pDpC9Oez&L8loZO)MClRz!_!WD&QRtQxnazhT%Vj6Wl4G11nUk8*vSeVab@N#oJ}`KyJv+8Mo@T1-pqZ1t|?cnaVOd;1(h9 z!$DrN=jcGsVYE-0-n?oCJ^4x)F}E;UaD-LZUIzcD?W^ficqJWM%QLy6QikrM1aKZC zi{?;oKwq^Vsr|&`i{jIphA8S6G4)$KGvpULjH%9u(Dq247;R#l&I0{IhcC|oBF*Al zvLo7Xte=C{aIt*otJD}BUq)|_pdR>{zBMT< z(^1RpZv*l*m*OV^8>9&asGBo8h*_4q*)-eCv*|Pq=XNGrZE)^(SF7^{QE_~4VDB(o zVcPA_!G+2CAtLbl+`=Q~9iW`4ZRLku!uB?;tWqVjB0lEOf}2RD7dJ=BExy=<9wkb- z9&7{XFA%n#JsHYN8t5d~=T~5DcW4$B%3M+nNvC2`0!#@sckqlzo5;hhGi(D9=*A4` z5ynobawSPRtWn&CDLEs3Xf`(8^zDP=NdF~F^s&={l7(aw&EG}KWpMjtmz7j_VLO;@ zM2NVLDxZ@GIv7*gzl1 zjq78tv*8#WSY`}Su0&C;2F$Ze(q>F(@Wm^Gw!)(j;dk9Ad{STaxn)IV9FZhm*n+U} zi;4y*3v%A`_c7a__DJ8D1b@dl0Std3F||4Wtvi)fCcBRh!X9$1x!_VzUh>*S5s!oq z;qd{J_r79EL2wIeiGAqFstWtkfIJpjVh%zFo*=55B9Zq~y0=^iqHWfQl@O!Ak;(o*m!pZqe9 z%U2oDOhR)BvW8&F70L;2TpkzIutIvNQaTjjs5V#8mV4!NQ}zN=i`i@WI1z0eN-iCS z;vL-Wxc^Vc_qK<5RPh(}*8dLT{~GzE{w2o$2kMFaEl&q zP{V=>&3kW7tWaK-Exy{~`v4J0U#OZBk{a9{&)&QG18L@6=bsZ1zC_d{{pKZ-Ey>I> z;8H0t4bwyQqgu4hmO`3|4K{R*5>qnQ&gOfdy?z`XD%e5+pTDzUt3`k^u~SaL&XMe= z9*h#kT(*Q9jO#w2Hd|Mr-%DV8i_1{J1MU~XJ3!WUplhXDYBpJH><0OU`**nIvPIof z|N8@I=wA)sf45SAvx||f?Z5uB$kz1qL3Ky_{%RPdP5iN-D2!p5scq}buuC00C@jom zhfGKm3|f?Z0iQ|K$Z~!`8{nmAS1r+fp6r#YDOS8V*;K&Gs7Lc&f^$RC66O|)28oh`NHy&vq zJh+hAw8+ybTB0@VhWN^0iiTnLsCWbS_y`^gs!LX!Lw{yE``!UVzrV24tP8o;I6-65 z1MUiHw^{bB15tmrVT*7-#sj6cs~z`wk52YQJ*TG{SE;KTm#Hf#a~|<(|ImHH17nNM z`Ub{+J3dMD!)mzC8b(2tZtokKW5pAwHa?NFiso~# z1*iaNh4lQ4TS)|@G)H4dZV@l*Vd;Rw;-;odDhW2&lJ%m@jz+Panv7LQm~2Js6rOW3 z0_&2cW^b^MYW3)@o;neZ<{B4c#m48dAl$GCc=$>ErDe|?y@z`$uq3xd(%aAsX)D%l z>y*SQ%My`yDP*zof|3@_w#cjaW_YW4BdA;#Glg1RQcJGY*CJ9`H{@|D+*e~*457kd z73p<%fB^PV!Ybw@)Dr%(ZJbX}xmCStCYv#K3O32ej{$9IzM^I{6FJ8!(=azt7RWf4 z7ib0UOPqN40X!wOnFOoddd8`!_IN~9O)#HRTyjfc#&MCZ zZAMzOVB=;qwt8gV?{Y2?b=iSZG~RF~uyx18K)IDFLl})G1v@$(s{O4@RJ%OTJyF+Cpcx4jmy|F3euCnMK!P2WTDu5j z{{gD$=M*pH!GGzL%P)V2*ROm>!$Y=z|D`!_yY6e7SU$~a5q8?hZGgaYqaiLnkK%?0 zs#oI%;zOxF@g*@(V4p!$7dS1rOr6GVs6uYCTt2h)eB4?(&w8{#o)s#%gN@BBosRUe z)@P@8_Zm89pr~)b>e{tbPC~&_MR--iB{=)y;INU5#)@Gix-YpgP<-c2Ms{9zuCX|3 z!p(?VaXww&(w&uBHzoT%!A2=3HAP>SDxcljrego7rY|%hxy3XlODWffO_%g|l+7Y_ zqV(xbu)s4lV=l7M;f>vJl{`6qBm>#ZeMA}kXb97Z)?R97EkoI?x6Lp0yu1Z>PS?2{ z0QQ(8D)|lc9CO3B~e(pQM&5(1y&y=e>C^X$`)_&XuaI!IgDTVqt31wX#n+@!a_A0ZQkA zCJ2@M_4Gb5MfCrm5UPggeyh)8 zO9?`B0J#rkoCx(R0I!ko_2?iO@|oRf1;3r+i)w-2&j?=;NVIdPFsB)`|IC0zk6r9c zRrkfxWsiJ(#8QndNJj@{@WP2Ackr|r1VxV{7S&rSU(^)-M8gV>@UzOLXu9K<{6e{T zXJ6b92r$!|lwjhmgqkdswY&}c)KW4A)-ac%sU;2^fvq7gfUW4Bw$b!i@duy1CAxSn z(pyh$^Z=&O-q<{bZUP+$U}=*#M9uVc>CQVgDs4swy5&8RAHZ~$)hrTF4W zPsSa~qYv_0mJnF89RnnJTH`3}w4?~epFl=D(35$ zWa07ON$`OMBOHgCmfO(9RFc<)?$x)N}Jd2A(<*Ll7+4jrRt9w zwGxExUXd9VB#I|DwfxvJ;HZ8Q{37^wDhaZ%O!oO(HpcqfLH%#a#!~;Jl7F5>EX_=8 z{()l2NqPz>La3qJR;_v+wlK>GsHl;uRA8%j`A|yH@k5r%55S9{*Cp%uw6t`qc1!*T za2OeqtQj7sAp#Q~=5Fs&aCR9v>5V+s&RdNvo&H~6FJOjvaj--2sYYBvMq;55%z8^o z|BJDA4vzfow#DO#ZQHh;Oq_{r+qP{R9ox2TOgwQiv7Ow!zjN+A@BN;0tA2lUb#+zO z(^b89eV)D7UVE+h{mcNc6&GtpOqDn_?VAQ)Vob$hlFwW%xh>D#wml{t&Ofmm_d_+; zKDxzdr}`n2Rw`DtyIjrG)eD0vut$}dJAZ0AohZ+ZQdWXn_Z@dI_y=7t3q8x#pDI-K z2VVc&EGq445Rq-j0=U=Zx`oBaBjsefY;%)Co>J3v4l8V(T8H?49_@;K6q#r~Wwppc z4XW0(4k}cP=5ex>-Xt3oATZ~bBWKv)aw|I|Lx=9C1s~&b77idz({&q3T(Y(KbWO?+ zmcZ6?WeUsGk6>km*~234YC+2e6Zxdl~<_g2J|IE`GH%n<%PRv-50; zH{tnVts*S5*_RxFT9eM0z-pksIb^drUq4>QSww=u;UFCv2AhOuXE*V4z?MM`|ABOC4P;OfhS(M{1|c%QZ=!%rQTDFx`+}?Kdx$&FU?Y<$x;j7z=(;Lyz+?EE>ov!8vvMtSzG!nMie zsBa9t8as#2nH}n8xzN%W%U$#MHNXmDUVr@GX{?(=yI=4vks|V)!-W5jHsU|h_&+kY zS_8^kd3jlYqOoiI`ZqBVY!(UfnAGny!FowZWY_@YR0z!nG7m{{)4OS$q&YDyw6vC$ zm4!$h>*|!2LbMbxS+VM6&DIrL*X4DeMO!@#EzMVfr)e4Tagn~AQHIU8?e61TuhcKD zr!F4(kEebk(Wdk-?4oXM(rJwanS>Jc%<>R(siF+>+5*CqJLecP_we33iTFTXr6W^G z7M?LPC-qFHK;E!fxCP)`8rkxZyFk{EV;G-|kwf4b$c1k0atD?85+|4V%YATWMG|?K zLyLrws36p%Qz6{}>7b>)$pe>mR+=IWuGrX{3ZPZXF3plvuv5Huax86}KX*lbPVr}L z{C#lDjdDeHr~?l|)Vp_}T|%$qF&q#U;ClHEPVuS+Jg~NjC1RP=17=aQKGOcJ6B3mp z8?4*-fAD~}sX*=E6!}^u8)+m2j<&FSW%pYr_d|p_{28DZ#Cz0@NF=gC-o$MY?8Ca8 zr5Y8DSR^*urS~rhpX^05r30Ik#2>*dIOGxRm0#0YX@YQ%Mg5b6dXlS!4{7O_kdaW8PFSdj1=ryI-=5$fiieGK{LZ+SX(1b=MNL!q#lN zv98?fqqTUH8r8C7v(cx#BQ5P9W>- zmW93;eH6T`vuJ~rqtIBg%A6>q>gnWb3X!r0wh_q;211+Om&?nvYzL1hhtjB zK_7G3!n7PL>d!kj){HQE zE8(%J%dWLh1_k%gVXTZt zEdT09XSKAx27Ncaq|(vzL3gm83q>6CAw<$fTnMU05*xAe&rDfCiu`u^1)CD<>sx0i z*hr^N_TeN89G(nunZoLBf^81#pmM}>JgD@Nn1l*lN#a=B=9pN%tmvYFjFIoKe_(GF z-26x{(KXdfsQL7Uv6UtDuYwV`;8V3w>oT_I<`Ccz3QqK9tYT5ZQzbop{=I=!pMOCb zCU68`n?^DT%^&m>A%+-~#lvF!7`L7a{z<3JqIlk1$<||_J}vW1U9Y&eX<}l8##6i( zZcTT@2`9(Mecptm@{3A_Y(X`w9K0EwtPq~O!16bq{7c0f7#(3wn-^)h zxV&M~iiF!{-6A@>o;$RzQ5A50kxXYj!tcgme=Qjrbje~;5X2xryU;vH|6bE(8z^<7 zQ>BG7_c*JG8~K7Oe68i#0~C$v?-t@~@r3t2inUnLT(c=URpA9kA8uq9PKU(Ps(LVH zqgcqW>Gm?6oV#AldDPKVRcEyQIdTT`Qa1j~vS{<;SwyTdr&3*t?J)y=M7q*CzucZ&B0M=joT zBbj@*SY;o2^_h*>R0e({!QHF0=)0hOj^B^d*m>SnRrwq>MolNSgl^~r8GR#mDWGYEIJA8B<|{{j?-7p zVnV$zancW3&JVDtVpIlI|5djKq0(w$KxEFzEiiL=h5Jw~4Le23@s(mYyXWL9SX6Ot zmb)sZaly_P%BeX_9 zw&{yBef8tFm+%=--m*J|o~+Xg3N+$IH)t)=fqD+|fEk4AAZ&!wcN5=mi~Vvo^i`}> z#_3ahR}Ju)(Px7kev#JGcSwPXJ2id9%Qd2A#Uc@t8~egZ8;iC{e! z%=CGJOD1}j!HW_sgbi_8suYnn4#Ou}%9u)dXd3huFIb!ytlX>Denx@pCS-Nj$`VO&j@(z!kKSP0hE4;YIP#w9ta=3DO$7f*x zc9M4&NK%IrVmZAe=r@skWD`AEWH=g+r|*13Ss$+{c_R!b?>?UaGXlw*8qDmY#xlR= z<0XFbs2t?8i^G~m?b|!Hal^ZjRjt<@a? z%({Gn14b4-a|#uY^=@iiKH+k?~~wTj5K1A&hU z2^9-HTC)7zpoWK|$JXaBL6C z#qSNYtY>65T@Zs&-0cHeu|RX(Pxz6vTITdzJdYippF zC-EB+n4}#lM7`2Ry~SO>FxhKboIAF#Z{1wqxaCb{#yEFhLuX;Rx(Lz%T`Xo1+a2M}7D+@wol2)OJs$TwtRNJ={( zD@#zTUEE}#Fz#&(EoD|SV#bayvr&E0vzmb%H?o~46|FAcx?r4$N z&67W3mdip-T1RIxwSm_&(%U|+WvtGBj*}t69XVd&ebn>KOuL(7Y8cV?THd-(+9>G7*Nt%T zcH;`p={`SOjaf7hNd(=37Lz3-51;58JffzIPgGs_7xIOsB5p2t&@v1mKS$2D$*GQ6 zM(IR*j4{nri7NMK9xlDy-hJW6sW|ZiDRaFiayj%;(%51DN!ZCCCXz+0Vm#};70nOx zJ#yA0P3p^1DED;jGdPbQWo0WATN=&2(QybbVdhd=Vq*liDk`c7iZ?*AKEYC#SY&2g z&Q(Ci)MJ{mEat$ZdSwTjf6h~roanYh2?9j$CF@4hjj_f35kTKuGHvIs9}Re@iKMxS-OI*`0S z6s)fOtz}O$T?PLFVSeOjSO26$@u`e<>k(OSP!&YstH3ANh>)mzmKGNOwOawq-MPXe zy4xbeUAl6tamnx))-`Gi2uV5>9n(73yS)Ukma4*7fI8PaEwa)dWHs6QA6>$}7?(L8 ztN8M}?{Tf!Zu22J5?2@95&rQ|F7=FK-hihT-vDp!5JCcWrVogEnp;CHenAZ)+E+K5 z$Cffk5sNwD_?4+ymgcHR(5xgt20Z8M`2*;MzOM#>yhk{r3x=EyM226wb&!+j`W<%* zSc&|`8!>dn9D@!pYow~(DsY_naSx7(Z4i>cu#hA5=;IuI88}7f%)bRkuY2B;+9Uep zpXcvFWkJ!mQai63BgNXG26$5kyhZ2&*3Q_tk)Ii4M>@p~_~q_cE!|^A;_MHB;7s#9 zKzMzK{lIxotjc};k67^Xsl-gS!^*m*m6kn|sbdun`O?dUkJ{0cmI0-_2y=lTAfn*Y zKg*A-2sJq)CCJgY0LF-VQvl&6HIXZyxo2#!O&6fOhbHXC?%1cMc6y^*dOS{f$=137Ds1m01qs`>iUQ49JijsaQ( zksqV9@&?il$|4Ua%4!O15>Zy&%gBY&wgqB>XA3!EldQ%1CRSM(pp#k~-pkcCg4LAT zXE=puHbgsw)!xtc@P4r~Z}nTF=D2~j(6D%gTBw$(`Fc=OOQ0kiW$_RDd=hcO0t97h zb86S5r=>(@VGy1&#S$Kg_H@7G^;8Ue)X5Y+IWUi`o;mpvoV)`fcVk4FpcT|;EG!;? zHG^zrVVZOm>1KFaHlaogcWj(v!S)O(Aa|Vo?S|P z5|6b{qkH(USa*Z7-y_Uvty_Z1|B{rTS^qmEMLEYUSk03_Fg&!O3BMo{b^*`3SHvl0 zhnLTe^_vVIdcSHe)SQE}r~2dq)VZJ!aSKR?RS<(9lzkYo&dQ?mubnWmgMM37Nudwo z3Vz@R{=m2gENUE3V4NbIzAA$H1z0pagz94-PTJyX{b$yndsdKptmlKQKaaHj@3=ED zc7L?p@%ui|RegVYutK$64q4pe9+5sv34QUpo)u{1ci?)_7gXQd{PL>b0l(LI#rJmN zGuO+%GO`xneFOOr4EU(Wg}_%bhzUf;d@TU+V*2#}!2OLwg~%D;1FAu=Un>OgjPb3S z7l(riiCwgghC=Lm5hWGf5NdGp#01xQ59`HJcLXbUR3&n%P(+W2q$h2Qd z*6+-QXJ*&Kvk9ht0f0*rO_|FMBALen{j7T1l%=Q>gf#kma zQlg#I9+HB+z*5BMxdesMND`_W;q5|FaEURFk|~&{@qY32N$G$2B=&Po{=!)x5b!#n zxLzblkq{yj05#O7(GRuT39(06FJlalyv<#K4m}+vs>9@q-&31@1(QBv82{}Zkns~K ze{eHC_RDX0#^A*JQTwF`a=IkE6Ze@j#-8Q`tTT?k9`^ZhA~3eCZJ-Jr{~7Cx;H4A3 zcZ+Zj{mzFZbVvQ6U~n>$U2ZotGsERZ@}VKrgGh0xM;Jzt29%TX6_&CWzg+YYMozrM z`nutuS)_0dCM8UVaKRj804J4i%z2BA_8A4OJRQ$N(P9Mfn-gF;4#q788C@9XR0O3< zsoS4wIoyt046d+LnSCJOy@B@Uz*#GGd#+Ln1ek5Dv>(ZtD@tgZlPnZZJGBLr^JK+!$$?A_fA3LOrkoDRH&l7 zcMcD$Hsjko3`-{bn)jPL6E9Ds{WskMrivsUu5apD z?grQO@W7i5+%X&E&p|RBaEZ(sGLR@~(y^BI@lDMot^Ll?!`90KT!JXUhYS`ZgX3jnu@Ja^seA*M5R@f`=`ynQV4rc$uT1mvE?@tz)TN<=&H1%Z?5yjxcpO+6y_R z6EPuPKM5uxKpmZfT(WKjRRNHs@ib)F5WAP7QCADvmCSD#hPz$V10wiD&{NXyEwx5S z6NE`3z!IS^$s7m}PCwQutVQ#~w+V z=+~->DI*bR2j0^@dMr9`p>q^Ny~NrAVxrJtX2DUveic5vM%#N*XO|?YAWwNI$Q)_) zvE|L(L1jP@F%gOGtnlXtIv2&1i8q<)Xfz8O3G^Ea~e*HJsQgBxWL(yuLY+jqUK zRE~`-zklrGog(X}$9@ZVUw!8*=l`6mzYLtsg`AvBYz(cxmAhr^j0~(rzXdiOEeu_p zE$sf2(w(BPAvO5DlaN&uQ$4@p-b?fRs}d7&2UQ4Fh?1Hzu*YVjcndqJLw0#q@fR4u zJCJ}>_7-|QbvOfylj+e^_L`5Ep9gqd>XI3-O?Wp z-gt*P29f$Tx(mtS`0d05nHH=gm~Po_^OxxUwV294BDKT>PHVlC5bndncxGR!n(OOm znsNt@Q&N{TLrmsoKFw0&_M9$&+C24`sIXGWgQaz=kY;S{?w`z^Q0JXXBKFLj0w0U6P*+jPKyZHX9F#b0D1$&(- zrm8PJd?+SrVf^JlfTM^qGDK&-p2Kdfg?f>^%>1n8bu&byH(huaocL>l@f%c*QkX2i znl}VZ4R1en4S&Bcqw?$=Zi7ohqB$Jw9x`aM#>pHc0x z0$!q7iFu zZ`tryM70qBI6JWWTF9EjgG@>6SRzsd}3h+4D8d~@CR07P$LJ}MFsYi-*O%XVvD@yT|rJ+Mk zDllJ7$n0V&A!0flbOf)HE6P_afPWZmbhpliqJuw=-h+r;WGk|ntkWN(8tKlYpq5Ow z(@%s>IN8nHRaYb*^d;M(D$zGCv5C|uqmsDjwy4g=Lz>*OhO3z=)VD}C<65;`89Ye} zSCxrv#ILzIpEx1KdLPlM&%Cctf@FqTKvNPXC&`*H9=l=D3r!GLM?UV zOxa(8ZsB`&+76S-_xuj?G#wXBfDY@Z_tMpXJS7^mp z@YX&u0jYw2A+Z+bD#6sgVK5ZgdPSJV3>{K^4~%HV?rn~4D)*2H!67Y>0aOmzup`{D zzDp3c9yEbGCY$U<8biJ_gB*`jluz1ShUd!QUIQJ$*1;MXCMApJ^m*Fiv88RZ zFopLViw}{$Tyhh_{MLGIE2~sZ)t0VvoW%=8qKZ>h=adTe3QM$&$PO2lfqH@brt!9j ziePM8$!CgE9iz6B<6_wyTQj?qYa;eC^{x_0wuwV~W+^fZmFco-o%wsKSnjXFEx02V zF5C2t)T6Gw$Kf^_c;Ei3G~uC8SM-xyycmXyC2hAVi-IfXqhu$$-C=*|X?R0~hu z8`J6TdgflslhrmDZq1f?GXF7*ALeMmOEpRDg(s*H`4>_NAr`2uqF;k;JQ+8>A|_6ZNsNLECC%NNEb1Y1dP zbIEmNpK)#XagtL4R6BC{C5T(+=yA-(Z|Ap}U-AfZM#gwVpus3(gPn}Q$CExObJ5AC z)ff9Yk?wZ}dZ-^)?cbb9Fw#EjqQ8jxF4G3=L?Ra zg_)0QDMV1y^A^>HRI$x?Op@t;oj&H@1xt4SZ9(kifQ zb59B*`M99Td7@aZ3UWvj1rD0sE)d=BsBuW*KwkCds7ay(7*01_+L}b~7)VHI>F_!{ zyxg-&nCO?v#KOUec0{OOKy+sjWA;8rTE|Lv6I9H?CI?H(mUm8VXGwU$49LGpz&{nQp2}dinE1@lZ1iox6{ghN&v^GZv9J${7WaXj)<0S4g_uiJ&JCZ zr8-hsu`U%N;+9N^@&Q0^kVPB3)wY(rr}p7{p0qFHb3NUUHJb672+wRZs`gd1UjKPX z4o6zljKKA+Kkj?H>Ew63o%QjyBk&1!P22;MkD>sM0=z_s-G{mTixJCT9@_|*(p^bz zJ8?ZZ&;pzV+7#6Mn`_U-)k8Pjg?a;|Oe^us^PoPY$Va~yi8|?+&=y$f+lABT<*pZr zP}D{~Pq1Qyni+@|aP;ixO~mbEW9#c0OU#YbDZIaw=_&$K%Ep2f%hO^&P67hApZe`x zv8b`Mz@?M_7-)b!lkQKk)JXXUuT|B8kJlvqRmRpxtQDgvrHMXC1B$M@Y%Me!BSx3P z#2Eawl$HleZhhTS6Txm>lN_+I`>eV$&v9fOg)%zVn3O5mI*lAl>QcHuW6!Kixmq`X zBCZ*Ck6OYtDiK!N47>jxI&O2a9x7M|i^IagRr-fmrmikEQGgw%J7bO|)*$2FW95O4 zeBs>KR)izRG1gRVL;F*sr8A}aRHO0gc$$j&ds8CIO1=Gwq1%_~E)CWNn9pCtBE}+`Jelk4{>S)M)`Ll=!~gnn1yq^EX(+y*ik@3Ou0qU`IgYi3*doM+5&dU!cho$pZ zn%lhKeZkS72P?Cf68<#kll_6OAO26bIbueZx**j6o;I0cS^XiL`y+>{cD}gd%lux} z)3N>MaE24WBZ}s0ApfdM;5J_Ny}rfUyxfkC``Awo2#sgLnGPewK};dORuT?@I6(5~ z?kE)Qh$L&fwJXzK){iYx!l5$Tt|^D~MkGZPA}(o6f7w~O2G6Vvzdo*a;iXzk$B66$ zwF#;wM7A+(;uFG4+UAY(2`*3XXx|V$K8AYu#ECJYSl@S=uZW$ksfC$~qrrbQj4??z-)uz0QL}>k^?fPnJTPw% zGz)~?B4}u0CzOf@l^um}HZzbaIwPmb<)< zi_3@E9lc)Qe2_`*Z^HH;1CXOceL=CHpHS{HySy3T%<^NrWQ}G0i4e1xm_K3(+~oi$ zoHl9wzb?Z4j#90DtURtjtgvi7uw8DzHYmtPb;?%8vb9n@bszT=1qr)V_>R%s!92_` zfnHQPANx z<#hIjIMm#*(v*!OXtF+w8kLu`o?VZ5k7{`vw{Yc^qYclpUGIM_PBN1+c{#Vxv&E*@ zxg=W2W~JuV{IuRYw3>LSI1)a!thID@R=bU+cU@DbR^_SXY`MC7HOsCN z!dO4OKV7(E_Z8T#8MA1H`99?Z!r0)qKW_#|29X3#Jb+5+>qUidbeP1NJ@)(qi2S-X zao|f0_tl(O+$R|Qwd$H{_ig|~I1fbp_$NkI!0E;Y z6JrnU{1Ra6^on{9gUUB0mwzP3S%B#h0fjo>JvV~#+X0P~JV=IG=yHG$O+p5O3NUgG zEQ}z6BTp^Fie)Sg<){Z&I8NwPR(=mO4joTLHkJ>|Tnk23E(Bo`FSbPc05lF2-+)X? z6vV3*m~IBHTy*^E!<0nA(tCOJW2G4DsH7)BxLV8kICn5lu6@U*R`w)o9;Ro$i8=Q^V%uH8n3q=+Yf;SFRZu z!+F&PKcH#8cG?aSK_Tl@K9P#8o+jry@gdexz&d(Q=47<7nw@e@FFfIRNL9^)1i@;A z28+$Z#rjv-wj#heI|<&J_DiJ*s}xd-f!{J8jfqOHE`TiHHZVIA8CjkNQ_u;Ery^^t zl1I75&u^`1_q)crO+JT4rx|z2ToSC>)Or@-D zy3S>jW*sNIZR-EBsfyaJ+Jq4BQE4?SePtD2+jY8*%FsSLZ9MY>+wk?}}}AFAw)vr{ml)8LUG-y9>^t!{~|sgpxYc0Gnkg`&~R z-pilJZjr@y5$>B=VMdZ73svct%##v%wdX~9fz6i3Q-zOKJ9wso+h?VME7}SjL=!NUG{J?M&i!>ma`eoEa@IX`5G>B1(7;%}M*%-# zfhJ(W{y;>MRz!Ic8=S}VaBKqh;~7KdnGEHxcL$kA-6E~=!hrN*zw9N+_=odt<$_H_8dbo;0=42wcAETPCVGUr~v(`Uai zb{=D!Qc!dOEU6v)2eHSZq%5iqK?B(JlCq%T6av$Cb4Rko6onlG&?CqaX7Y_C_cOC3 zYZ;_oI(}=>_07}Oep&Ws7x7-R)cc8zfe!SYxJYP``pi$FDS)4Fvw5HH=FiU6xfVqIM!hJ;Rx8c0cB7~aPtNH(Nmm5Vh{ibAoU#J6 zImRCr?(iyu_4W_6AWo3*vxTPUw@vPwy@E0`(>1Qi=%>5eSIrp^`` zK*Y?fK_6F1W>-7UsB)RPC4>>Ps9)f+^MqM}8AUm@tZ->j%&h1M8s*s!LX5&WxQcAh z8mciQej@RPm?660%>{_D+7er>%zX_{s|$Z+;G7_sfNfBgY(zLB4Ey}J9F>zX#K0f6 z?dVNIeEh?EIShmP6>M+d|0wMM85Sa4diw1hrg|ITJ}JDg@o8y>(rF9mXk5M z2@D|NA)-7>wD&wF;S_$KS=eE84`BGw3g0?6wGxu8ys4rwI?9U=*^VF22t3%mbGeOh z`!O-OpF7#Vceu~F`${bW0nYVU9ecmk31V{tF%iv&5hWofC>I~cqAt@u6|R+|HLMMX zVxuSlMFOK_EQ86#E8&KwxIr8S9tj_goWtLv4f@!&h8;Ov41{J~496vp9vX=(LK#j! zAwi*21RAV-LD>9Cw3bV_9X(X3)Kr0-UaB*7Y>t82EQ%!)(&(XuAYtTsYy-dz+w=$ir)VJpe!_$ z6SGpX^i(af3{o=VlFPC);|J8#(=_8#vdxDe|Cok+ANhYwbE*FO`Su2m1~w+&9<_9~ z-|tTU_ACGN`~CNW5WYYBn^B#SwZ(t4%3aPp z;o)|L6Rk569KGxFLUPx@!6OOa+5OjQLK5w&nAmwxkC5rZ|m&HT8G%GVZxB_@ME z>>{rnXUqyiJrT(8GMj_ap#yN_!9-lO5e8mR3cJiK3NE{_UM&=*vIU`YkiL$1%kf+1 z4=jk@7EEj`u(jy$HnzE33ZVW_J4bj}K;vT?T91YlO(|Y0FU4r+VdbmQ97%(J5 zkK*Bed8+C}FcZ@HIgdCMioV%A<*4pw_n}l*{Cr4}a(lq|injK#O?$tyvyE`S%(1`H z_wwRvk#13ElkZvij2MFGOj`fhy?nC^8`Zyo%yVcUAfEr8x&J#A{|moUBAV_^f$hpaUuyQeY3da^ zS9iRgf87YBwfe}>BO+T&Fl%rfpZh#+AM?Dq-k$Bq`vG6G_b4z%Kbd&v>qFjow*mBl z-OylnqOpLg}or7_VNwRg2za3VBK6FUfFX{|TD z`Wt0Vm2H$vdlRWYQJqDmM?JUbVqL*ZQY|5&sY*?!&%P8qhA~5+Af<{MaGo(dl&C5t zE%t!J0 zh6jqANt4ABdPxSTrVV}fLsRQal*)l&_*rFq(Ez}ClEH6LHv{J#v?+H-BZ2)Wy{K@9 z+ovXHq~DiDvm>O~r$LJo!cOuwL+Oa--6;UFE2q@g3N8Qkw5E>ytz^(&($!O47+i~$ zKM+tkAd-RbmP{s_rh+ugTD;lriL~`Xwkad#;_aM?nQ7L_muEFI}U_4$phjvYgleK~`Fo`;GiC07&Hq1F<%p;9Q;tv5b?*QnR%8DYJH3P>Svmv47Y>*LPZJy8_{9H`g6kQpyZU{oJ`m%&p~D=K#KpfoJ@ zn-3cqmHsdtN!f?~w+(t+I`*7GQA#EQC^lUA9(i6=i1PqSAc|ha91I%X&nXzjYaM{8$s&wEx@aVkQ6M{E2 zfzId#&r(XwUNtPcq4Ngze^+XaJA1EK-%&C9j>^9(secqe{}z>hR5CFNveMsVA)m#S zk)_%SidkY-XmMWlVnQ(mNJ>)ooszQ#vaK;!rPmGKXV7am^_F!Lz>;~{VrIO$;!#30XRhE1QqO_~#+Ux;B_D{Nk=grn z8Y0oR^4RqtcYM)7a%@B(XdbZCOqnX#fD{BQTeLvRHd(irHKq=4*jq34`6@VAQR8WG z^%)@5CXnD_T#f%@-l${>y$tfb>2LPmc{~5A82|16mH)R?&r#KKLs7xpN-D`=&Cm^R zvMA6#Ahr<3X>Q7|-qfTY)}32HkAz$_mibYV!I)u>bmjK`qwBe(>za^0Kt*HnFbSdO z1>+ryKCNxmm^)*$XfiDOF2|{-v3KKB?&!(S_Y=Ht@|ir^hLd978xuI&N{k>?(*f8H z=ClxVJK_%_z1TH0eUwm2J+2To7FK4o+n_na)&#VLn1m;!+CX+~WC+qg1?PA~KdOlC zW)C@pw75_xoe=w7i|r9KGIvQ$+3K?L{7TGHwrQM{dCp=Z*D}3kX7E-@sZnup!BImw z*T#a=+WcTwL78exTgBn|iNE3#EsOorO z*kt)gDzHiPt07fmisA2LWN?AymkdqTgr?=loT7z@d`wnlr6oN}@o|&JX!yPzC*Y8d zu6kWlTzE1)ckyBn+0Y^HMN+GA$wUO_LN6W>mxCo!0?oiQvT`z$jbSEu&{UHRU0E8# z%B^wOc@S!yhMT49Y)ww(Xta^8pmPCe@eI5C*ed96)AX9<>))nKx0(sci8gwob_1}4 z0DIL&vsJ1_s%<@y%U*-eX z5rN&(zef-5G~?@r79oZGW1d!WaTqQn0F6RIOa9tJ=0(kdd{d1{<*tHT#cCvl*i>YY zH+L7jq8xZNcTUBqj(S)ztTU!TM!RQ}In*n&Gn<>(60G7}4%WQL!o>hbJqNDSGwl#H z`4k+twp0cj%PsS+NKaxslAEu9!#U3xT1|_KB6`h=PI0SW`P9GTa7caD1}vKEglV8# zjKZR`pluCW19c2fM&ZG)c3T3Um;ir3y(tSCJ7Agl6|b524dy5El{^EQBG?E61H0XY z`bqg!;zhGhyMFl&(o=JWEJ8n~z)xI}A@C0d2hQGvw7nGv)?POU@(kS1m=%`|+^ika zXl8zjS?xqW$WlO?Ewa;vF~XbybHBor$f<%I&*t$F5fynwZlTGj|IjZtVfGa7l&tK} zW>I<69w(cZLu)QIVG|M2xzW@S+70NinQzk&Y0+3WT*cC)rx~04O-^<{JohU_&HL5XdUKW!uFy|i$FB|EMu0eUyW;gsf`XfIc!Z0V zeK&*hPL}f_cX=@iv>K%S5kL;cl_$v?n(Q9f_cChk8Lq$glT|=e+T*8O4H2n<=NGmn z+2*h+v;kBvF>}&0RDS>)B{1!_*XuE8A$Y=G8w^qGMtfudDBsD5>T5SB;Qo}fSkkiV ze^K^M(UthkwrD!&*tTsu>Dacdj_q`~V%r_twr$(Ct&_dKeeXE?fA&4&yASJWJ*}~- zel=@W)tusynfC_YqH4ll>4Eg`Xjs5F7Tj>tTLz<0N3)X<1px_d2yUY>X~y>>93*$) z5PuNMQLf9Bu?AAGO~a_|J2akO1M*@VYN^VxvP0F$2>;Zb9;d5Yfd8P%oFCCoZE$ z4#N$^J8rxYjUE_6{T%Y>MmWfHgScpuGv59#4u6fpTF%~KB^Ae`t1TD_^Ud#DhL+Dm zbY^VAM#MrAmFj{3-BpVSWph2b_Y6gCnCAombVa|1S@DU)2r9W<> zT5L8BB^er3zxKt1v(y&OYk!^aoQisqU zH(g@_o)D~BufUXcPt!Ydom)e|aW{XiMnes2z&rE?og>7|G+tp7&^;q?Qz5S5^yd$i z8lWr4g5nctBHtigX%0%XzIAB8U|T6&JsC4&^hZBw^*aIcuNO47de?|pGXJ4t}BB`L^d8tD`H`i zqrP8?#J@8T#;{^B!KO6J=@OWKhAerih(phML`(Rg7N1XWf1TN>=Z3Do{l_!d~DND&)O)D>ta20}@Lt77qSnVsA7>)uZAaT9bsB>u&aUQl+7GiY2|dAEg@%Al3i316y;&IhQL^8fw_nwS>f60M_-m+!5)S_6EPM7Y)(Nq^8gL7(3 zOiot`6Wy6%vw~a_H?1hLVzIT^i1;HedHgW9-P#)}Y6vF%C=P70X0Tk^z9Te@kPILI z_(gk!k+0%CG)%!WnBjjw*kAKs_lf#=5HXC00s-}oM-Q1aXYLj)(1d!_a7 z*Gg4Fe6F$*ujVjI|79Z5+Pr`us%zW@ln++2l+0hsngv<{mJ%?OfSo_3HJXOCys{Ug z00*YR-(fv<=&%Q!j%b-_ppA$JsTm^_L4x`$k{VpfLI(FMCap%LFAyq;#ns5bR7V+x zO!o;c5y~DyBPqdVQX)8G^G&jWkBy2|oWTw>)?5u}SAsI$RjT#)lTV&Rf8;>u*qXnb z8F%Xb=7#$m)83z%`E;49)t3fHInhtc#kx4wSLLms!*~Z$V?bTyUGiS&m>1P(952(H zuHdv=;o*{;5#X-uAyon`hP}d#U{uDlV?W?_5UjJvf%11hKwe&(&9_~{W)*y1nR5f_ z!N(R74nNK`y8>B!0Bt_Vr!;nc3W>~RiKtGSBkNlsR#-t^&;$W#)f9tTlZz>n*+Fjz z3zXZ;jf(sTM(oDzJt4FJS*8c&;PLTW(IQDFs_5QPy+7yhi1syPCarvqrHFcf&yTy)^O<1EBx;Ir`5W{TIM>{8w&PB>ro4;YD<5LF^TjTb0!zAP|QijA+1Vg>{Afv^% zmrkc4o6rvBI;Q8rj4*=AZacy*n8B{&G3VJc)so4$XUoie0)vr;qzPZVbb<#Fc=j+8CGBWe$n|3K& z_@%?{l|TzKSlUEO{U{{%Fz_pVDxs7i9H#bnbCw7@4DR=}r_qV!Zo~CvD4ZI*+j3kO zW6_=|S`)(*gM0Z;;}nj`73OigF4p6_NPZQ-Od~e$c_);;4-7sR>+2u$6m$Gf%T{aq zle>e3(*Rt(TPD}03n5)!Ca8Pu!V}m6v0o1;5<1h$*|7z|^(3$Y&;KHKTT}hV056wuF0Xo@mK-52~r=6^SI1NC%c~CC?n>yX6wPTgiWYVz!Sx^atLby9YNn1Rk{g?|pJaxD4|9cUf|V1_I*w zzxK)hRh9%zOl=*$?XUjly5z8?jPMy%vEN)f%T*|WO|bp5NWv@B(K3D6LMl!-6dQg0 zXNE&O>Oyf%K@`ngCvbGPR>HRg5!1IV$_}m@3dWB7x3t&KFyOJn9pxRXCAzFr&%37wXG;z^xaO$ekR=LJG ztIHpY8F5xBP{mtQidqNRoz= z@){+N3(VO5bD+VrmS^YjG@+JO{EOIW)9=F4v_$Ed8rZtHvjpiEp{r^c4F6Ic#ChlC zJX^DtSK+v(YdCW)^EFcs=XP7S>Y!4=xgmv>{S$~@h=xW-G4FF9?I@zYN$e5oF9g$# zb!eVU#J+NjLyX;yb)%SY)xJdvGhsnE*JEkuOVo^k5PyS=o#vq!KD46UTW_%R=Y&0G zFj6bV{`Y6)YoKgqnir2&+sl+i6foAn-**Zd1{_;Zb7Ki=u394C5J{l^H@XN`_6XTKY%X1AgQM6KycJ+= zYO=&t#5oSKB^pYhNdzPgH~aEGW2=ec1O#s-KG z71}LOg@4UEFtp3GY1PBemXpNs6UK-ax*)#$J^pC_me;Z$Je(OqLoh|ZrW*mAMBFn< zHttjwC&fkVfMnQeen8`Rvy^$pNRFVaiEN4Pih*Y3@jo!T0nsClN)pdrr9AYLcZxZ| zJ5Wlj+4q~($hbtuY zVQ7hl>4-+@6g1i`1a)rvtp-;b0>^`Dloy(#{z~ytgv=j4q^Kl}wD>K_Y!l~ zp(_&7sh`vfO(1*MO!B%<6E_bx1)&s+Ae`O)a|X=J9y~XDa@UB`m)`tSG4AUhoM=5& znWoHlA-(z@3n0=l{E)R-p8sB9XkV zZ#D8wietfHL?J5X0%&fGg@MH~(rNS2`GHS4xTo7L$>TPme+Is~!|79=^}QbPF>m%J zFMkGzSndiPO|E~hrhCeo@&Ea{M(ieIgRWMf)E}qeTxT8Q#g-!Lu*x$v8W^M^>?-g= zwMJ$dThI|~M06rG$Sv@C@tWR>_YgaG&!BAbkGggVQa#KdtDB)lMLNVLN|51C@F^y8 zCRvMB^{GO@j=cHfmy}_pCGbP%xb{pNN>? z?7tBz$1^zVaP|uaatYaIN+#xEN4jBzwZ|YI_)p(4CUAz1ZEbDk>J~Y|63SZaak~#0 zoYKruYsWHoOlC1(MhTnsdUOwQfz5p6-D0}4;DO$B;7#M{3lSE^jnTT;ns`>!G%i*F?@pR1JO{QTuD0U+~SlZxcc8~>IB{)@8p`P&+nDxNj`*gh|u?yrv$phpQcW)Us)bi`kT%qLj(fi{dWRZ%Es2!=3mI~UxiW0$-v3vUl?#g{p6eF zMEUAqo5-L0Ar(s{VlR9g=j7+lt!gP!UN2ICMokAZ5(Agd>})#gkA2w|5+<%-CuEP# zqgcM}u@3(QIC^Gx<2dbLj?cFSws_f3e%f4jeR?4M^M3cx1f+Qr6ydQ>n)kz1s##2w zk}UyQc+Z5G-d-1}{WzjkLXgS-2P7auWSJ%pSnD|Uivj5u!xk0 z_^-N9r9o;(rFDt~q1PvE#iJZ_f>J3gcP$)SOqhE~pD2|$=GvpL^d!r z6u=sp-CrMoF7;)}Zd7XO4XihC4ji?>V&(t^?@3Q&t9Mx=qex6C9d%{FE6dvU6%d94 zIE;hJ1J)cCqjv?F``7I*6bc#X)JW2b4f$L^>j{*$R`%5VHFi*+Q$2;nyieduE}qdS{L8y8F08yLs?w}{>8>$3236T-VMh@B zq-nujsb_1aUv_7g#)*rf9h%sFj*^mIcImRV*k~Vmw;%;YH(&ylYpy!&UjUVqqtfG` zox3esju?`unJJA_zKXRJP)rA3nXc$m^{S&-p|v|-0x9LHJm;XIww7C#R$?00l&Yyj z=e}gKUOpsImwW?N)+E(awoF@HyP^EhL+GlNB#k?R<2>95hz!h9sF@U20DHSB3~WMa zk90+858r@-+vWwkawJ)8ougd(i#1m3GLN{iSTylYz$brAsP%=&m$mQQrH$g%3-^VR zE%B`Vi&m8f3T~&myTEK28BDWCVzfWir1I?03;pX))|kY5ClO^+bae z*7E?g=3g7EiisYOrE+lA)2?Ln6q2*HLNpZEWMB|O-JI_oaHZB%CvYB(%=tU= zE*OY%QY58fW#RG5=gm0NR#iMB=EuNF@)%oZJ}nmm=tsJ?eGjia{e{yuU0l3{d^D@)kVDt=1PE)&tf_hHC%0MB znL|CRCPC}SeuVTdf>-QV70`0(EHizc21s^sU>y%hW0t!0&y<7}Wi-wGy>m%(-jsDj zP?mF|>p_K>liZ6ZP(w5(|9Ga%>tLgb$|doDDfkdW>Z z`)>V2XC?NJT26mL^@ zf+IKr27TfM!UbZ@?zRddC7#6ss1sw%CXJ4FWC+t3lHZupzM77m^=9 z&(a?-LxIq}*nvv)y?27lZ{j zifdl9hyJudyP2LpU$-kXctshbJDKS{WfulP5Dk~xU4Le4c#h^(YjJit4#R8_khheS z|8(>2ibaHES4+J|DBM7I#QF5u-*EdN{n=Kt@4Zt?@Tv{JZA{`4 zU#kYOv{#A&gGPwT+$Ud}AXlK3K7hYzo$(fBSFjrP{QQ zeaKg--L&jh$9N}`pu{Bs>?eDFPaWY4|9|foN%}i;3%;@4{dc+iw>m}{3rELqH21G! z`8@;w-zsJ1H(N3%|1B@#ioLOjib)j`EiJqPQVSbPSPVHCj6t5J&(NcWzBrzCiDt{4 zdlPAUKldz%6x5II1H_+jv)(xVL+a;P+-1hv_pM>gMRr%04@k;DTokASSKKhU1Qms| zrWh3a!b(J3n0>-tipg{a?UaKsP7?+|@A+1WPDiQIW1Sf@qDU~M_P65_s}7(gjTn0X zucyEm)o;f8UyshMy&>^SC3I|C6jR*R_GFwGranWZe*I>K+0k}pBuET&M~ z;Odo*ZcT?ZpduHyrf8E%IBFtv;JQ!N_m>!sV6ly$_1D{(&nO~w)G~Y`7sD3#hQk%^ zp}ucDF_$!6DAz*PM8yE(&~;%|=+h(Rn-=1Wykas_-@d&z#=S}rDf`4w(rVlcF&lF! z=1)M3YVz7orwk^BXhslJ8jR);sh^knJW(Qmm(QdSgIAIdlN4Te5KJisifjr?eB{FjAX1a0AB>d?qY4Wx>BZ8&}5K0fA+d{l8 z?^s&l8#j7pR&ijD?0b%;lL9l$P_mi2^*_OL+b}4kuLR$GAf85sOo02?Y#90}CCDiS zZ%rbCw>=H~CBO=C_JVV=xgDe%b4FaEFtuS7Q1##y686r%F6I)s-~2(}PWK|Z8M+Gu zl$y~5@#0Ka%$M<&Cv%L`a8X^@tY&T7<0|(6dNT=EsRe0%kp1Qyq!^43VAKYnr*A5~ zsI%lK1ewqO;0TpLrT9v}!@vJK{QoVa_+N4FYT#h?Y8rS1S&-G+m$FNMP?(8N`MZP zels(*?kK{{^g9DOzkuZXJ2;SrOQsp9T$hwRB1(phw1c7`!Q!by?Q#YsSM#I12RhU{$Q+{xj83axHcftEc$mNJ8_T7A-BQc*k(sZ+~NsO~xAA zxnbb%dam_fZlHvW7fKXrB~F&jS<4FD2FqY?VG?ix*r~MDXCE^WQ|W|WM;gsIA4lQP zJ2hAK@CF*3*VqPr2eeg6GzWFlICi8S>nO>5HvWzyZTE)hlkdC_>pBej*>o0EOHR|) z$?};&I4+_?wvL*g#PJ9)!bc#9BJu1(*RdNEn>#Oxta(VWeM40ola<0aOe2kSS~{^P zDJBd}0L-P#O-CzX*%+$#v;(x%<*SPgAje=F{Zh-@ucd2DA(yC|N_|ocs*|-!H%wEw z@Q!>siv2W;C^^j^59OAX03&}&D*W4EjCvfi(ygcL#~t8XGa#|NPO+*M@Y-)ctFA@I z-p7npT1#5zOLo>7q?aZpCZ=iecn3QYklP;gF0bq@>oyBq94f6C=;Csw3PkZ|5q=(c zfs`aw?II0e(h=|7o&T+hq&m$; zBrE09Twxd9BJ2P+QPN}*OdZ-JZV7%av@OM7v!!NL8R;%WFq*?{9T3{ct@2EKgc8h) zMxoM$SaF#p<`65BwIDfmXG6+OiK0e)`I=!A3E`+K@61f}0e z!2a*FOaDrOe>U`q%K!QN`&=&0C~)CaL3R4VY(NDt{Xz(Xpqru5=r#uQN1L$Je1*dkdqQ*=lofQaN%lO!<5z9ZlHgxt|`THd>2 zsWfU$9=p;yLyJyM^t zS2w9w?Bpto`@H^xJpZDKR1@~^30Il6oFGfk5%g6w*C+VM)+%R@gfIwNprOV5{F^M2 zO?n3DEzpT+EoSV-%OdvZvNF+pDd-ZVZ&d8 zKeIyrrfPN=EcFRCPEDCVflX#3-)Ik_HCkL(ejmY8vzcf-MTA{oHk!R2*36`O68$7J zf}zJC+bbQk--9Xm!u#lgLvx8TXx2J258E5^*IZ(FXMpq$2LUUvhWQPs((z1+2{Op% z?J}9k5^N=z;7ja~zi8a_-exIqWUBJwohe#4QJ`|FF*$C{lM18z^#hX6!5B8KAkLUX ziP=oti-gpV(BsLD{0(3*dw}4JxK23Y7M{BeFPucw!sHpY&l%Ws4pSm`+~V7;bZ%Dx zeI)MK=4vC&5#;2MT7fS?^ch9?2;%<8Jlu-IB&N~gg8t;6S-#C@!NU{`p7M8@2iGc& zg|JPg%@gCoCQ&s6JvDU&`X2S<57f(k8nJ1wvBu{8r?;q3_kpZZ${?|( z+^)UvR33sjSd)aT!UPkA;ylO6{aE3MQa{g%Mcf$1KONcjO@&g5zPHWtzM1rYC{_K> zgQNcs<{&X{OA=cEWw5JGqpr0O>x*Tfak2PE9?FuWtz^DDNI}rwAaT0(bdo-<+SJ6A z&}S%boGMWIS0L}=S>|-#kRX;e^sUsotry(MjE|3_9duvfc|nwF#NHuM-w7ZU!5ei8 z6Mkf>2)WunY2eU@C-Uj-A zG(z0Tz2YoBk>zCz_9-)4a>T46$(~kF+Y{#sA9MWH%5z#zNoz)sdXq7ZR_+`RZ%0(q zC7&GyS_|BGHNFl8Xa%@>iWh%Gr?=J5<(!OEjauj5jyrA-QXBjn0OAhJJ9+v=!LK`` z@g(`^*84Q4jcDL`OA&ZV60djgwG`|bcD*i50O}Q{9_noRg|~?dj%VtKOnyRs$Uzqg z191aWoR^rDX#@iSq0n z?9Sg$WSRPqSeI<}&n1T3!6%Wj@5iw5`*`Btni~G=&;J+4`7g#OQTa>u`{4ZZ(c@s$ zK0y;ySOGD-UTjREKbru{QaS>HjN<2)R%Nn-TZiQ(Twe4p@-saNa3~p{?^V9Nixz@a zykPv~<@lu6-Ng9i$Lrk(xi2Tri3q=RW`BJYOPC;S0Yly%77c727Yj-d1vF!Fuk{Xh z)lMbA69y7*5ufET>P*gXQrxsW+ zz)*MbHZv*eJPEXYE<6g6_M7N%#%mR{#awV3i^PafNv(zyI)&bH?F}2s8_rR(6%!V4SOWlup`TKAb@ee>!9JKPM=&8g#BeYRH9FpFybxBXQI2|g}FGJfJ+ zY-*2hB?o{TVL;Wt_ek;AP5PBqfDR4@Z->_182W z{P@Mc27j6jE*9xG{R$>6_;i=y{qf(c`5w9fa*`rEzX6t!KJ(p1H|>J1pC-2zqWENF zmm=Z5B4u{cY2XYl(PfrInB*~WGWik3@1oRhiMOS|D;acnf-Bs(QCm#wR;@Vf!hOPJ zgjhDCfDj$HcyVLJ=AaTbQ{@vIv14LWWF$=i-BDoC11}V;2V8A`S>_x)vIq44-VB-v z*w-d}$G+Ql?En8j!~ZkCpQ$|cA0|+rrY>tiCeWxkRGPoarxlGU2?7%k#F693RHT24 z-?JsiXlT2PTqZqNb&sSc>$d;O4V@|b6VKSWQb~bUaWn1Cf0+K%`Q&Wc<>mQ>*iEGB zbZ;aYOotBZ{vH3y<0A*L0QVM|#rf*LIsGx(O*-7)r@yyBIzJnBFSKBUSl1e|8lxU* zzFL+YDVVkIuzFWeJ8AbgN&w(4-7zbiaMn{5!JQXu)SELk*CNL+Fro|2v|YO)1l15t zs(0^&EB6DPMyaqvY>=KL>)tEpsn;N5Q#yJj<9}ImL((SqErWN3Q=;tBO~ExTCs9hB z2E$7eN#5wX4<3m^5pdjm#5o>s#eS_Q^P)tm$@SawTqF*1dj_i#)3};JslbLKHXl_N z)Fxzf>FN)EK&Rz&*|6&%Hs-^f{V|+_vL1S;-1K-l$5xiC@}%uDuwHYhmsV?YcOUlk zOYkG5v2+`+UWqpn0aaaqrD3lYdh0*!L`3FAsNKu=Q!vJu?Yc8n|CoYyDo_`r0mPoo z8>XCo$W4>l(==h?2~PoRR*kEe)&IH{1sM41mO#-36`02m#nTX{r*r`Q5rZ2-sE|nA zhnn5T#s#v`52T5|?GNS`%HgS2;R(*|^egNPDzzH_z^W)-Q98~$#YAe)cEZ%vge965AS_am#DK#pjPRr-!^za8>`kksCAUj(Xr*1NW5~e zpypt_eJpD&4_bl_y?G%>^L}=>xAaV>KR6;^aBytqpiHe%!j;&MzI_>Sx7O%F%D*8s zSN}cS^<{iiK)=Ji`FpO#^zY!_|D)qeRNAtgmH)m;qC|mq^j(|hL`7uBz+ULUj37gj zksdbnU+LSVo35riSX_4z{UX=%n&}7s0{WuZYoSfwAP`8aKN9P@%e=~1`~1ASL-z%# zw>DO&ixr}c9%4InGc*_y42bdEk)ZdG7-mTu0bD@_vGAr*NcFoMW;@r?@LUhRI zCUJgHb`O?M3!w)|CPu~ej%fddw20lod?Ufp8Dmt0PbnA0J%KE^2~AIcnKP()025V> zG>noSM3$5Btmc$GZoyP^v1@Poz0FD(6YSTH@aD0}BXva?LphAiSz9f&Y(aDAzBnUh z?d2m``~{z;{}kZJ>a^wYI?ry(V9hIoh;|EFc0*-#*`$T0DRQ1;WsqInG;YPS+I4{g zJGpKk%%Sdc5xBa$Q^_I~(F97eqDO7AN3EN0u)PNBAb+n+ zWBTxQx^;O9o0`=g+Zrt_{lP!sgWZHW?8bLYS$;1a@&7w9rD9|Ge;Gb?sEjFoF9-6v z#!2)t{DMHZ2@0W*fCx;62d#;jouz`R5Y(t{BT=$N4yr^^o$ON8d{PQ=!O zX17^CrdM~7D-;ZrC!||<+FEOxI_WI3CA<35va%4v>gc zEX-@h8esj=a4szW7x{0g$hwoWRQG$yK{@3mqd-jYiVofJE!Wok1* znV7Gm&Ssq#hFuvj1sRyHg(6PFA5U*Q8Rx>-blOs=lb`qa{zFy&n4xY;sd$fE+<3EI z##W$P9M{B3c3Si9gw^jlPU-JqD~Cye;wr=XkV7BSv#6}DrsXWFJ3eUNrc%7{=^sP> zrp)BWKA9<}^R9g!0q7yWlh;gr_TEOD|#BmGq<@IV;ueg+D2}cjpp+dPf&Q(36sFU&K8}hA85U61faW&{ zlB`9HUl-WWCG|<1XANN3JVAkRYvr5U4q6;!G*MTdSUt*Mi=z_y3B1A9j-@aK{lNvx zK%p23>M&=KTCgR!Ee8c?DAO2_R?B zkaqr6^BSP!8dHXxj%N1l+V$_%vzHjqvu7p@%Nl6;>y*S}M!B=pz=aqUV#`;h%M0rU zHfcog>kv3UZAEB*g7Er@t6CF8kHDmKTjO@rejA^ULqn!`LwrEwOVmHx^;g|5PHm#B zZ+jjWgjJ!043F+&#_;D*mz%Q60=L9Ove|$gU&~As5^uz@2-BfQ!bW)Khn}G+Wyjw- z19qI#oB(RSNydn0t~;tAmK!P-d{b-@@E5|cdgOS#!>%#Rj6ynkMvaW@37E>@hJP^8 z2zk8VXx|>#R^JCcWdBCy{0nPmYFOxN55#^-rlqobe0#L6)bi?E?SPymF*a5oDDeSd zO0gx?#KMoOd&G(2O@*W)HgX6y_aa6iMCl^~`{@UR`nMQE`>n_{_aY5nA}vqU8mt8H z`oa=g0SyiLd~BxAj2~l$zRSDHxvDs;I4>+M$W`HbJ|g&P+$!U7-PHX4RAcR0szJ*( ze-417=bO2q{492SWrqDK+L3#ChUHtz*@MP)e^%@>_&#Yk^1|tv@j4%3T)diEX zATx4K*hcO`sY$jk#jN5WD<=C3nvuVsRh||qDHnc~;Kf59zr0;c7VkVSUPD%NnnJC_ zl3F^#f_rDu8l}l8qcAz0FFa)EAt32IUy_JLIhU_J^l~FRH&6-ivSpG2PRqzDdMWft>Zc(c)#tb%wgmWN%>IOPm zZi-noqS!^Ftb81pRcQi`X#UhWK70hy4tGW1mz|+vI8c*h@ zfFGJtW3r>qV>1Z0r|L>7I3un^gcep$AAWfZHRvB|E*kktY$qQP_$YG60C@X~tTQjB3%@`uz!qxtxF+LE!+=nrS^07hn` zEgAp!h|r03h7B!$#OZW#ACD+M;-5J!W+{h|6I;5cNnE(Y863%1(oH}_FTW})8zYb$7czP zg~Szk1+_NTm6SJ0MS_|oSz%e(S~P-&SFp;!k?uFayytV$8HPwuyELSXOs^27XvK-D zOx-Dl!P|28DK6iX>p#Yb%3`A&CG0X2S43FjN%IB}q(!hC$fG}yl1y9W&W&I@KTg6@ zK^kpH8=yFuP+vI^+59|3%Zqnb5lTDAykf z9S#X`3N(X^SpdMyWQGOQRjhiwlj!0W-yD<3aEj^&X%=?`6lCy~?`&WSWt z?U~EKFcCG_RJ(Qp7j=$I%H8t)Z@6VjA#>1f@EYiS8MRHZphp zMA_5`znM=pzUpBPO)pXGYpQ6gkine{6u_o!P@Q+NKJ}k!_X7u|qfpAyIJb$_#3@wJ z<1SE2Edkfk9C!0t%}8Yio09^F`YGzpaJHGk*-ffsn85@)%4@`;Fv^8q(-Wk7r=Q8p zT&hD`5(f?M{gfzGbbwh8(}G#|#fDuk7v1W)5H9wkorE0ZZjL0Q1=NRGY>zwgfm81DdoaVwNH;or{{eSyybt)m<=zXoA^RALYG-2t zouH|L*BLvmm9cdMmn+KGopyR@4*=&0&4g|FLoreZOhRmh=)R0bg~ zT2(8V_q7~42-zvb)+y959OAv!V$u(O3)%Es0M@CRFmG{5sovIq4%8Ahjk#*5w{+)+ zMWQoJI_r$HxL5km1#6(e@{lK3Udc~n0@g`g$s?VrnQJ$!oPnb?IHh-1qA`Rz$)Ai< z6w$-MJW-gKNvOhL+XMbE7&mFt`x1KY>k4(!KbbpZ`>`K@1J<(#vVbjx@Z@(6Q}MF# zMnbr-f55(cTa^q4+#)=s+ThMaV~E`B8V=|W_fZWDwiso8tNMTNse)RNBGi=gVwgg% zbOg8>mbRN%7^Um-7oj4=6`$|(K7!+t^90a{$18Z>}<#!bm%ZEFQ{X(yBZMc>lCz0f1I2w9Sq zuGh<9<=AO&g6BZte6hn>Qmvv;Rt)*cJfTr2=~EnGD8P$v3R|&1RCl&7)b+`=QGapi zPbLg_pxm`+HZurtFZ;wZ=`Vk*do~$wB zxoW&=j0OTbQ=Q%S8XJ%~qoa3Ea|au5o}_(P;=!y-AjFrERh%8la!z6Fn@lR?^E~H12D?8#ht=1F;7@o4$Q8GDj;sSC%Jfn01xgL&%F2 zwG1|5ikb^qHv&9hT8w83+yv&BQXOQyMVJSBL(Ky~p)gU3#%|blG?IR9rP^zUbs7rOA0X52Ao=GRt@C&zlyjNLv-} z9?*x{y(`509qhCV*B47f2hLrGl^<@SuRGR!KwHei?!CM10Tq*YDIoBNyRuO*>3FU? zHjipIE#B~y3FSfOsMfj~F9PNr*H?0oHyYB^G(YyNh{SxcE(Y-`x5jFMKb~HO*m+R% zrq|ic4fzJ#USpTm;X7K+E%xsT_3VHKe?*uc4-FsILUH;kL>_okY(w`VU*8+l>o>Jm ziU#?2^`>arnsl#)*R&nf_%>A+qwl%o{l(u)M?DK1^mf260_oteV3#E_>6Y4!_hhVD zM8AI6MM2V*^_M^sQ0dmHu11fy^kOqXqzpr?K$`}BKWG`=Es(9&S@K@)ZjA{lj3ea7_MBP zk(|hBFRjHVMN!sNUkrB;(cTP)T97M$0Dtc&UXSec<+q?y>5=)}S~{Z@ua;1xt@=T5 zI7{`Z=z_X*no8s>mY;>BvEXK%b`a6(DTS6t&b!vf_z#HM{Uoy_5fiB(zpkF{})ruka$iX*~pq1ZxD?q68dIo zIZSVls9kFGsTwvr4{T_LidcWtt$u{kJlW7moRaH6+A5hW&;;2O#$oKyEN8kx`LmG)Wfq4ykh+q{I3|RfVpkR&QH_x;t41Uw z`P+tft^E2B$domKT@|nNW`EHwyj>&}K;eDpe z1bNOh=fvIfk`&B61+S8ND<(KC%>y&?>opCnY*r5M+!UrWKxv0_QvTlJc>X#AaI^xo zaRXL}t5Ej_Z$y*|w*$6D+A?Lw-CO-$itm^{2Ct82-<0IW)0KMNvJHgBrdsIR0v~=H z?n6^}l{D``Me90`^o|q!olsF?UX3YSq^6Vu>Ijm>>PaZI8G@<^NGw{Cx&%|PwYrfw zR!gX_%AR=L3BFsf8LxI|K^J}deh0ZdV?$3r--FEX`#INxsOG6_=!v)DI>0q|BxT)z z-G6kzA01M?rba+G_mwNMQD1mbVbNTWmBi*{s_v_Ft9m2Avg!^78(QFu&n6mbRJ2bA zv!b;%yo{g*9l2)>tsZJOOp}U~8VUH`}$ z8p_}t*XIOehezolNa-a2x0BS})Y9}&*TPgua{Ewn-=wVrmJUeU39EKx+%w%=ixQWK zDLpwaNJs65#6o7Ln7~~X+p_o2BR1g~VCfxLzxA{HlWAI6^H;`juI=&r1jQrUv_q0Z z1Ja-tjdktrrP>GOC*#p?*xfQU5MqjMsBe!9lh(u8)w$e@Z|>aUHI5o;MGw*|Myiz3 z-f0;pHg~Q#%*Kx8MxH%AluVXjG2C$)WL-K63@Q`#y9_k_+}eR(x4~dp7oV-ek0H>I zgy8p#i4GN{>#v=pFYUQT(g&b$OeTy-X_#FDgNF8XyfGY6R!>inYn8IR2RDa&O!(6< znXs{W!bkP|s_YI*Yx%4stI`=ZO45IK6rBs`g7sP40ic}GZ58s?Mc$&i`kq_tfci>N zIHrC0H+Qpam1bNa=(`SRKjixBTtm&e`j9porEci!zdlg1RI0Jw#b(_Tb@RQK1Zxr_ z%7SUeH6=TrXt3J@js`4iDD0=IoHhK~I7^W8^Rcp~Yaf>2wVe|Hh1bUpX9ATD#moByY57-f2Ef1TP^lBi&p5_s7WGG9|0T}dlfxOx zXvScJO1Cnq`c`~{Dp;{;l<-KkCDE+pmexJkd}zCgE{eF=)K``-qC~IT6GcRog_)!X z?fK^F8UDz$(zFUrwuR$qro5>qqn>+Z%<5>;_*3pZ8QM|yv9CAtrAx;($>4l^_$_-L z*&?(77!-=zvnCVW&kUcZMb6;2!83si518Y%R*A3JZ8Is|kUCMu`!vxDgaWjs7^0j( ziTaS4HhQ)ldR=r)_7vYFUr%THE}cPF{0H45FJ5MQW^+W>P+eEX2kLp3zzFe*-pFVA zdDZRybv?H|>`9f$AKVjFWJ=wegO7hOOIYCtd?Vj{EYLT*^gl35|HQ`R=ti+ADm{jyQE7K@kdjuqJhWVSks>b^ zxha88-h3s;%3_5b1TqFCPTxVjvuB5U>v=HyZ$?JSk+&I%)M7KE*wOg<)1-Iy)8-K! z^XpIt|0ibmk9RtMmlUd7#Ap3Q!q9N4atQy)TmrhrFhfx1DAN`^vq@Q_SRl|V z#lU<~n67$mT)NvHh`%als+G-)x1`Y%4Bp*6Un5Ri9h=_Db zA-AdP!f>f0m@~>7X#uBM?diI@)Egjuz@jXKvm zJo+==juc9_<;CqeRaU9_Mz@;3e=E4=6TK+c`|uu#pIqhSyNm`G(X)&)B`8q0RBv#> z`gGlw(Q=1Xmf55VHj%C#^1lpc>LY8kfA@|rlC1EA<1#`iuyNO z(=;irt{_&K=i4)^x%;U(Xv<)+o=dczC5H3W~+e|f~{*ucxj@{Yi-cw^MqYr3fN zF5D+~!wd$#al?UfMnz(@K#wn`_5na@rRr8XqN@&M&FGEC@`+OEv}sI1hw>Up0qAWf zL#e4~&oM;TVfjRE+10B_gFlLEP9?Q-dARr3xi6nQqnw>k-S;~b z;!0s2VS4}W8b&pGuK=7im+t(`nz@FnT#VD|!)eQNp-W6)@>aA+j~K*H{$G`y2|QHY z|Hmy+CR@#jWY4~)lr1qBJB_RfHJFfP<}pK5(#ZZGSqcpyS&}01LnTWk5fzmXMGHkJ zTP6L^B+uj;lmB_W<~4=${+v0>z31M!-_O@o-O9GyW)j_mjx}!0@br_LE-7SIuPP84 z;5=O(U*g_um0tyG|61N@d9lEuOeiRd+#NY^{nd5;-CVlw&Ap7J?qwM^?E29wvS}2d zbzar4Fz&RSR(-|s!Z6+za&Z zY#D<5q_JUktIzvL0)yq_kLWG6DO{ri=?c!y!f(Dk%G{8)k`Gym%j#!OgXVDD3;$&v@qy#ISJfp=Vm>pls@9-mapVQChAHHd-x+OGx)(*Yr zC1qDUTZ6mM(b_hi!TuFF2k#8uI2;kD70AQ&di$L*4P*Y-@p`jdm%_c3f)XhYD^6M8&#Y$ZpzQMcR|6nsH>b=*R_Von!$BTRj7yGCXokoAQ z&ANvx0-Epw`QIEPgI(^cS2f(Y85yV@ygI{ewyv5Frng)e}KCZF7JbR(&W618_dcEh(#+^zZFY;o<815<5sOHQdeax9_!PyM&;{P zkBa5xymca0#)c#tke@3KNEM8a_mT&1gm;p&&JlMGH(cL(b)BckgMQ^9&vRwj!~3@l zY?L5}=Jzr080OGKb|y`ee(+`flQg|!lo6>=H)X4`$Gz~hLmu2a%kYW_Uu8x09Pa0J zKZ`E$BKJ=2GPj_3l*TEcZ*uYRr<*J^#5pILTT;k_cgto1ZL-%slyc16J~OH-(RgDA z%;EjEnoUkZ&acS{Q8`{i6T5^nywgqQI5bDIymoa7CSZG|WWVk>GM9)zy*bNih|QIm z%0+(Nnc*a_xo;$=!HQYaapLms>J1ToyjtFByY`C2H1wT#178#4+|{H0BBqtCdd$L% z_3Hc60j@{t9~MjM@LBalR&6@>B;9?r<7J~F+WXyYu*y3?px*=8MAK@EA+jRX8{CG?GI-< z54?Dc9CAh>QTAvyOEm0^+x;r2BWX|{3$Y7)L5l*qVE*y0`7J>l2wCmW zL1?|a`pJ-l{fb_N;R(Z9UMiSj6pQjOvQ^%DvhIJF!+Th7jO2~1f1N+(-TyCFYQZYw z4)>7caf^Ki_KJ^Zx2JUb z&$3zJy!*+rCV4%jqwyuNY3j1ZEiltS0xTzd+=itTb;IPYpaf?8Y+RSdVdpacB(bVQ zC(JupLfFp8y43%PMj2}T|VS@%LVp>hv4Y!RPMF?pp8U_$xCJ)S zQx!69>bphNTIb9yn*_yfj{N%bY)t{L1cs8<8|!f$;UQ*}IN=2<6lA;x^(`8t?;+ST zh)z4qeYYgZkIy{$4x28O-pugO&gauRh3;lti9)9Pvw+^)0!h~%m&8Q!AKX%urEMnl z?yEz?g#ODn$UM`+Q#$Q!6|zsq_`dLO5YK-6bJM6ya>}H+vnW^h?o$z;V&wvuM$dR& zeEq;uUUh$XR`TWeC$$c&Jjau2it3#%J-y}Qm>nW*s?En?R&6w@sDXMEr#8~$=b(gk zwDC3)NtAP;M2BW_lL^5ShpK$D%@|BnD{=!Tq)o(5@z3i7Z){} zGr}Exom_qDO{kAVkZ*MbLNHE666Kina#D{&>Jy%~w7yX$oj;cYCd^p9zy z8*+wgSEcj$4{WxKmCF(5o7U4jqwEvO&dm1H#7z}%VXAbW&W24v-tS6N3}qrm1OnE)fUkoE8yMMn9S$?IswS88tQWm4#Oid#ckgr6 zRtHm!mfNl-`d>O*1~d7%;~n+{Rph6BBy^95zqI{K((E!iFQ+h*C3EsbxNo_aRm5gj zKYug($r*Q#W9`p%Bf{bi6;IY0v`pB^^qu)gbg9QHQ7 zWBj(a1YSu)~2RK8Pi#C>{DMlrqFb9e_RehEHyI{n?e3vL_}L>kYJC z_ly$$)zFi*SFyNrnOt(B*7E$??s67EO%DgoZL2XNk8iVx~X_)o++4oaK1M|ou73vA0K^503j@uuVmLcHH4ya-kOIDfM%5%(E z+Xpt~#7y2!KB&)PoyCA+$~DXqxPxxALy!g-O?<9+9KTk4Pgq4AIdUkl`1<1#j^cJg zgU3`0hkHj_jxV>`Y~%LAZl^3o0}`Sm@iw7kwff{M%VwtN)|~!p{AsfA6vB5UolF~d zHWS%*uBDt<9y!9v2Xe|au&1j&iR1HXCdyCjxSgG*L{wmTD4(NQ=mFjpa~xooc6kju z`~+d{j7$h-;HAB04H!Zscu^hZffL#9!p$)9>sRI|Yovm)g@F>ZnosF2EgkU3ln0bR zTA}|+E(tt)!SG)-bEJi_0m{l+(cAz^pi}`9=~n?y&;2eG;d9{M6nj>BHGn(KA2n|O zt}$=FPq!j`p&kQ8>cirSzkU0c08%8{^Qyqi-w2LoO8)^E7;;I1;HQ6B$u0nNaX2CY zSmfi)F`m94zL8>#zu;8|{aBui@RzRKBlP1&mfFxEC@%cjl?NBs`cr^nm){>;$g?rhKr$AO&6qV_Wbn^}5tfFBry^e1`%du2~o zs$~dN;S_#%iwwA_QvmMjh%Qo?0?rR~6liyN5Xmej8(*V9ym*T`xAhHih-v$7U}8=dfXi2i*aAB!xM(Xekg*ix@r|ymDw*{*s0?dlVys2e)z62u1 z+k3esbJE=-P5S$&KdFp+2H7_2e=}OKDrf( z9-207?6$@f4m4B+9E*e((Y89!q?zH|mz_vM>kp*HGXldO0Hg#!EtFhRuOm$u8e~a9 z5(roy7m$Kh+zjW6@zw{&20u?1f2uP&boD}$#Zy)4o&T;vyBoqFiF2t;*g=|1=)PxB z8eM3Mp=l_obbc?I^xyLz?4Y1YDWPa+nm;O<$Cn;@ane616`J9OO2r=rZr{I_Kizyc zP#^^WCdIEp*()rRT+*YZK>V@^Zs=ht32x>Kwe zab)@ZEffz;VM4{XA6e421^h~`ji5r%)B{wZu#hD}f3$y@L0JV9f3g{-RK!A?vBUA}${YF(vO4)@`6f1 z-A|}e#LN{)(eXloDnX4Vs7eH|<@{r#LodP@Nz--$Dg_Par%DCpu2>2jUnqy~|J?eZ zBG4FVsz_A+ibdwv>mLp>P!(t}E>$JGaK$R~;fb{O3($y1ssQQo|5M;^JqC?7qe|hg zu0ZOqeFcp?qVn&Qu7FQJ4hcFi&|nR!*j)MF#b}QO^lN%5)4p*D^H+B){n8%VPUzi! zDihoGcP71a6!ab`l^hK&*dYrVYzJ0)#}xVrp!e;lI!+x+bfCN0KXwUAPU9@#l7@0& QuEJmfE|#`Dqx|px0L@K;Y5)KL literal 0 HcmV?d00001 diff --git a/gradle/wrapper/gradle-wrapper.properties b/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 00000000..ffed3a25 --- /dev/null +++ b/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,5 @@ +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-7.2-bin.zip +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists diff --git a/gradlew b/gradlew new file mode 100644 index 00000000..744e882e --- /dev/null +++ b/gradlew @@ -0,0 +1,185 @@ +#!/usr/bin/env sh + +# +# Copyright 2015 the original author or authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# https://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +# + +############################################################################## +## +## Gradle start up script for UN*X +## +############################################################################## + +# Attempt to set APP_HOME +# Resolve links: $0 may be a link +PRG="$0" +# Need this for relative symlinks. +while [ -h "$PRG" ] ; do + ls=`ls -ld "$PRG"` + link=`expr "$ls" : '.*-> \(.*\)$'` + if expr "$link" : '/.*' > /dev/null; then + PRG="$link" + else + PRG=`dirname "$PRG"`"/$link" + fi +done +SAVED="`pwd`" +cd "`dirname \"$PRG\"`/" >/dev/null +APP_HOME="`pwd -P`" +cd "$SAVED" >/dev/null + +APP_NAME="Gradle" +APP_BASE_NAME=`basename "$0"` + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD="maximum" + +warn () { + echo "$*" +} + +die () { + echo + echo "$*" + echo + exit 1 +} + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +nonstop=false +case "`uname`" in + CYGWIN* ) + cygwin=true + ;; + Darwin* ) + darwin=true + ;; + MSYS* | MINGW* ) + msys=true + ;; + NONSTOP* ) + nonstop=true + ;; +esac + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD="$JAVA_HOME/jre/sh/java" + else + JAVACMD="$JAVA_HOME/bin/java" + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD="java" + which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." +fi + +# Increase the maximum file descriptors if we can. +if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then + MAX_FD_LIMIT=`ulimit -H -n` + if [ $? -eq 0 ] ; then + if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then + MAX_FD="$MAX_FD_LIMIT" + fi + ulimit -n $MAX_FD + if [ $? -ne 0 ] ; then + warn "Could not set maximum file descriptor limit: $MAX_FD" + fi + else + warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT" + fi +fi + +# For Darwin, add options to specify how the application appears in the dock +if $darwin; then + GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\"" +fi + +# For Cygwin or MSYS, switch paths to Windows format before running java +if [ "$cygwin" = "true" -o "$msys" = "true" ] ; then + APP_HOME=`cygpath --path --mixed "$APP_HOME"` + CLASSPATH=`cygpath --path --mixed "$CLASSPATH"` + + JAVACMD=`cygpath --unix "$JAVACMD"` + + # We build the pattern for arguments to be converted via cygpath + ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null` + SEP="" + for dir in $ROOTDIRSRAW ; do + ROOTDIRS="$ROOTDIRS$SEP$dir" + SEP="|" + done + OURCYGPATTERN="(^($ROOTDIRS))" + # Add a user-defined pattern to the cygpath arguments + if [ "$GRADLE_CYGPATTERN" != "" ] ; then + OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)" + fi + # Now convert the arguments - kludge to limit ourselves to /bin/sh + i=0 + for arg in "$@" ; do + CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -` + CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option + + if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition + eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"` + else + eval `echo args$i`="\"$arg\"" + fi + i=`expr $i + 1` + done + case $i in + 0) set -- ;; + 1) set -- "$args0" ;; + 2) set -- "$args0" "$args1" ;; + 3) set -- "$args0" "$args1" "$args2" ;; + 4) set -- "$args0" "$args1" "$args2" "$args3" ;; + 5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;; + 6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;; + 7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;; + 8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;; + 9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;; + esac +fi + +# Escape application args +save () { + for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done + echo " " +} +APP_ARGS=`save "$@"` + +# Collect all arguments for the java command, following the shell quoting and substitution rules +eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS" + +exec "$JAVACMD" "$@" diff --git a/gradlew.bat b/gradlew.bat new file mode 100644 index 00000000..107acd32 --- /dev/null +++ b/gradlew.bat @@ -0,0 +1,89 @@ +@rem +@rem Copyright 2015 the original author or authors. +@rem +@rem Licensed under the Apache License, Version 2.0 (the "License"); +@rem you may not use this file except in compliance with the License. +@rem You may obtain a copy of the License at +@rem +@rem https://www.apache.org/licenses/LICENSE-2.0 +@rem +@rem Unless required by applicable law or agreed to in writing, software +@rem distributed under the License is distributed on an "AS IS" BASIS, +@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +@rem See the License for the specific language governing permissions and +@rem limitations under the License. +@rem + +@if "%DEBUG%" == "" @echo off +@rem ########################################################################## +@rem +@rem Gradle startup script for Windows +@rem +@rem ########################################################################## + +@rem Set local scope for the variables with windows NT shell +if "%OS%"=="Windows_NT" setlocal + +set DIRNAME=%~dp0 +if "%DIRNAME%" == "" set DIRNAME=. +set APP_BASE_NAME=%~n0 +set APP_HOME=%DIRNAME% + +@rem Resolve any "." and ".." in APP_HOME to make it shorter. +for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi + +@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" + +@rem Find java.exe +if defined JAVA_HOME goto findJavaFromJavaHome + +set JAVA_EXE=java.exe +%JAVA_EXE% -version >NUL 2>&1 +if "%ERRORLEVEL%" == "0" goto execute + +echo. +echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:findJavaFromJavaHome +set JAVA_HOME=%JAVA_HOME:"=% +set JAVA_EXE=%JAVA_HOME%/bin/java.exe + +if exist "%JAVA_EXE%" goto execute + +echo. +echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:execute +@rem Setup the command line + +set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar + + +@rem Execute Gradle +"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %* + +:end +@rem End local scope for the variables with windows NT shell +if "%ERRORLEVEL%"=="0" goto mainEnd + +:fail +rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of +rem the _cmd.exe /c_ return code! +if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1 +exit /b 1 + +:mainEnd +if "%OS%"=="Windows_NT" endlocal + +:omega diff --git a/settings.gradle.kts b/settings.gradle.kts new file mode 100644 index 00000000..e61f6e86 --- /dev/null +++ b/settings.gradle.kts @@ -0,0 +1,2 @@ +rootProject.name = "KStarBound" + diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/GameRegistry.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/GameRegistry.kt new file mode 100644 index 00000000..36ec703a --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/GameRegistry.kt @@ -0,0 +1,13 @@ +package ru.dbotthepony.kstarbound + +class GameRegistry { + private val table = HashMap() + val access: Map by table + + var frozen = false + private set + + fun freeze() { + frozen = true + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/Main.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/Main.kt new file mode 100644 index 00000000..7b9e86bf --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/Main.kt @@ -0,0 +1,207 @@ +package ru.dbotthepony.kstarbound + +import org.apache.logging.log4j.LogManager +import org.lwjgl.Version +import org.lwjgl.glfw.Callbacks.glfwFreeCallbacks +import org.lwjgl.glfw.GLFW.* +import org.lwjgl.glfw.GLFWErrorCallback +import org.lwjgl.opengl.GL46.* +import org.lwjgl.system.MemoryStack.stackPush +import org.lwjgl.system.MemoryUtil.NULL +import ru.dbotthepony.kstarbound.gl.* +import ru.dbotthepony.kstarbound.math.* +import ru.dbotthepony.kstarbound.render.Camera +import ru.dbotthepony.kstarbound.render.ChunkRenderer +import ru.dbotthepony.kstarbound.render.TileRenderer +import ru.dbotthepony.kstarbound.world.CHUNK_SIZE +import ru.dbotthepony.kstarbound.world.CHUNK_SIZE_FF +import ru.dbotthepony.kstarbound.world.ChunkTile +import java.io.File +import kotlin.math.PI + +private val LOGGER = LogManager.getLogger() +private const val TEST = false + +var viewportWidth = 800 + private set +var viewportHeight = 600 + private set + +var viewportMatrixGUI = updateViewportMatrixA() + private set + +var viewportMatrixGame = updateViewportMatrixB() + private set + +private fun updateViewportMatrixA(): Matrix4f { + return Matrix4f.ortho(0f, viewportWidth.toFloat(), 0f, viewportHeight.toFloat(), 0.1f, 100f) +} + +private fun updateViewportMatrixB(): Matrix4f { + return Matrix4f.orthoDirect(0f, viewportWidth.toFloat(), 0f, viewportHeight.toFloat(), 0.1f, 100f) +} + +var window = 0L + private set + +fun main() { + LOGGER.info("Running LWJGL ${Version.getVersion()}") + + if (!TEST) { + try { + init() + loop() + } finally { + if (window != NULL) { + glfwFreeCallbacks(window) + glfwDestroyWindow(window) + } + + glfwTerminate() + glfwSetErrorCallback(null)?.free() + } + } else { + Starbound.addFilePath(File("./unpacked_assets/")) + Starbound.loadTileDefinition("alienrock") + } +} + +private fun init() { + GLFWErrorCallback.create { error, description -> + LOGGER.error("LWJGL error {}: {}", error, description) + }.set() + + check(glfwInit()) { "Unable to initialize GLFW" } + + glfwDefaultWindowHints() + + glfwWindowHint(GLFW_VISIBLE, GLFW_FALSE) + glfwWindowHint(GLFW_RESIZABLE, GLFW_TRUE) + glfwWindowHint(GLFW_CONTEXT_VERSION_MAJOR, 4) + glfwWindowHint(GLFW_CONTEXT_VERSION_MINOR, 6) + glfwWindowHint(GLFW_OPENGL_PROFILE, GLFW_OPENGL_CORE_PROFILE) + + window = glfwCreateWindow(viewportWidth, viewportHeight, "LWJGL Window!", NULL, NULL) + require(window != NULL) { "Unable to create GLFW window" } + + glfwSetKeyCallback(window) { window, key, scancode, action, mods -> + if (key == GLFW_KEY_ESCAPE || key == GLFW_RELEASE) { + glfwSetWindowShouldClose(window, true) + } + } + + glfwSetFramebufferSizeCallback(window) { _, w, h -> + viewportWidth = w + viewportHeight = h + viewportMatrixGUI = updateViewportMatrixA() + viewportMatrixGame = updateViewportMatrixB() + glViewport(0, 0, w, h) + } + + val stack = stackPush() + + try { + val pWidth = stack.mallocInt(1) + val pHeight = stack.mallocInt(1) + + glfwGetWindowSize(window, pWidth, pHeight) + + val vidmode = glfwGetVideoMode(glfwGetPrimaryMonitor())!! + + glfwSetWindowPos( + window, + (vidmode.width() - pWidth[0]) / 2, + (vidmode.height() - pHeight[0]) / 2 + ) + } finally { + stack.close() + } + + glfwMakeContextCurrent(window) + + // vsync + glfwSwapInterval(1) + + glfwShowWindow(window) + + Starbound.addFilePath(File("./unpacked_assets/")) + Starbound.loadTileDefinition("alienrock") +} + +private fun loop() { + val state = GLStateTracker() + val camera = Camera() + + // Set the clear color + glClearColor(0.75f, 0.75f, 0.75f, 0.75f) + + state.blend = true + glBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA) + + val rock = ChunkTile(Starbound.loadTileDefinition("alienrock")) + val chunk = Starbound.world.setTile(Vector2i(2, 2), rock) + + chunk[3, 2] = rock + chunk[4, 2] = rock + chunk[4, 3] = rock + chunk[4, 4] = rock + chunk[3, 4] = rock + chunk[5, 4] = rock + + + for (x in 0 until 1) { + for (y in 0 until 4) { + //chunk[x, y] = ChunkTile(Starbound.loadTileDefinition("alienrock")) + } + } + + val chunkRenderer = ChunkRenderer(state, chunk) + chunkRenderer.tesselateStatic() + chunkRenderer.uploadStatic() + + // Run the rendering loop until the user has attempted to close + // the window or has pressed the ESCAPE key. + while (!glfwWindowShouldClose(window)) { + glClear(GL_COLOR_BUFFER_BIT or GL_DEPTH_BUFFER_BIT) // clear the framebuffer + + state.matrixStack.clear(viewportMatrixGame.toMutableMatrix()) + + // program.use() + + // val time = glfwGetTime() + // program["globalColor"] = Uniform3f(sin(time).toFloat(), cos(time).toFloat(), sin(time).toFloat()) + // program["ourTexture"] = 0 + + // texture.bind() + // vao.bind() + // ebo.bind() + // glDrawElements(GL_TRIANGLES, 6, GL_UNSIGNED_INT, 0) + // checkForGLError() + + //tileRenderer.renderPiece() + + //state.shaderVertexTexture.use() + //state.shaderVertexTexture["_texture"] = 0 + ////state.shaderVertexTexture["_transform"] = Vector3f.FORWARD.rotateAroundThis(PI * glfwGetTime()) + ////state.shaderVertexTexture["_transform"] = state.matrixStack.push().scale((glfwGetTime() % 1000.0).toFloat(), (glfwGetTime() % 1000.0).toFloat(), (glfwGetTime() % 1000.0).toFloat()).last + ////state.shaderVertexTexture["_transform"] = Matrix4f.perspective(((glfwGetTime() * 16.0) % 180.0).toFloat(), 0.1f, 100f) + //state.shaderVertexTexture["_transform"] = state.matrixStack.push().scale(x = 10f, y = 10f).translateWithScale(10f, 10f).last + //texture.bind() + //texture.textureMinFilter = GL_NEAREST + //texture.textureMagFilter = GL_NEAREST + //chunkRenderer.bind() + //glDrawElements(GL_TRIANGLES, chunkRenderer.indexCount, GL_UNSIGNED_INT, 0) + //checkForGLError() + + state.matrixStack.push().scale(x = 100f, y = 100f).translateWithScale(0f, 0f) + chunkRenderer.render() + //state.matrixStack.translateWithScale(18f) + //chunkRenderer.render() + + glfwSwapBuffers(window) // swap the color buffers + + // Poll for window events. The key callback above will only be + // invoked during this call. + glfwPollEvents() + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/Starbound.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/Starbound.kt new file mode 100644 index 00000000..57334633 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/Starbound.kt @@ -0,0 +1,55 @@ +package ru.dbotthepony.kstarbound + +import com.google.gson.JsonElement +import com.google.gson.JsonObject +import com.google.gson.JsonParser +import ru.dbotthepony.kstarbound.defs.TileDefinition +import ru.dbotthepony.kstarbound.defs.TileDefinitionBuilder +import ru.dbotthepony.kstarbound.defs.TileRenderTemplate +import ru.dbotthepony.kstarbound.world.World +import java.io.File +import java.io.FileNotFoundException + +object Starbound { + val tiles = HashMap() + val world = World() + + private val _filepath = ArrayList() + val filepath = object : List by _filepath {} + + fun addFilePath(path: File) { + _filepath.add(path) + } + + fun findFile(path: File): File { + if (path.exists()) { + return path.canonicalFile + } + + for (sPath in _filepath) { + val newPath = File(sPath.path, path.path) + + if (newPath.exists()) { + return newPath + } + } + + throw FileNotFoundException("Unable to find $path in any of known file paths") + } + + fun findFile(path: String) = findFile(File(path)) + + fun loadJson(path: String): JsonElement { + if (path[0] == '/') + return JsonParser.parseReader(findFile(path.substring(1)).bufferedReader()) + + return JsonParser.parseReader(findFile(path).bufferedReader()) + } + + fun loadTileDefinition(name: String): TileDefinition { + return tiles.computeIfAbsent(name) { + val foundPath = findFile("tiles/materials/$name.material") + return@computeIfAbsent TileDefinitionBuilder.fromJson(JsonParser.parseReader(foundPath.bufferedReader()) as JsonObject).build(foundPath.parent) + } + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/api/Structs.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/api/Structs.kt new file mode 100644 index 00000000..13a8ff08 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/api/Structs.kt @@ -0,0 +1,14 @@ +package ru.dbotthepony.kstarbound.api + +interface IStruct2f { + operator fun component1(): Float + operator fun component2(): Float +} + +interface IStruct3f : IStruct2f { + operator fun component3(): Float +} + +interface IStruct4F : IStruct3f { + operator fun component4(): Float +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/defs/TileDefinition.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/defs/TileDefinition.kt new file mode 100644 index 00000000..383bee61 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/defs/TileDefinition.kt @@ -0,0 +1,477 @@ +package ru.dbotthepony.kstarbound.defs + +import com.google.common.collect.ImmutableList +import com.google.common.collect.ImmutableMap +import com.google.gson.JsonArray +import com.google.gson.JsonObject +import com.google.gson.JsonPrimitive +import ru.dbotthepony.kstarbound.Starbound +import ru.dbotthepony.kstarbound.math.Vector2i +import ru.dbotthepony.kstarbound.util.Color +import ru.dbotthepony.kstarbound.world.IChunk +import java.io.File + +data class TileDefinition( + val materialId: Int, + val materialName: String, + val particleColor: Color, + val itemDrop: String?, + val description: String, + val shortdescription: String, + + val racialDescription: ImmutableMap, + val footstepSound: String?, + val health: Int, + val category: String, + + val render: TileRenderDefinition +) { + init { + require(materialId >= 0) { "Material ID must be positive ($materialId given) ($materialName)" } + require(materialId != 0) { "Material ID 0 is reserved ($materialName)" } + } +} + +class TileDefinitionBuilder { + var materialId = 0 + var materialName = "unknown_tile" + var particleColor = Color.WHITE + var itemDrop: String? = "unknown" + var description = "..." + var shortdescription = "..." + + val racialDescription = ArrayList>() + + var footstepSound: String? = null + var health = 0 + var category = "generic" + + val render = TileRenderDefinitionBuilder() + + fun build(directory: String? = null): TileDefinition { + return TileDefinition( + racialDescription = ImmutableMap.builder().also { + for ((k, v) in this.racialDescription) { + it.put(k, v) + } + }.build(), + + materialId = materialId, + materialName = materialName, + particleColor = particleColor, + itemDrop = itemDrop, + description = description, + shortdescription = shortdescription, + + footstepSound = footstepSound, + health = health, + category = category, + + render = render.build(directory) + ) + } + + companion object { + fun fromJson(input: JsonObject): TileDefinitionBuilder { + val builder = TileDefinitionBuilder() + + try { + builder.materialName = input["materialName"].asString + builder.materialId = input["materialId"].asInt + + require(builder.materialId >= 0) { "Invalid materialId ${builder.materialId}" } + + builder.particleColor = Color(input["particleColor"].asJsonArray) + builder.itemDrop = input["itemDrop"].asString + builder.description = input["description"].asString + builder.shortdescription = input["shortdescription"].asString + builder.footstepSound = input["footstepSound"]?.asString + builder.health = input["health"].asInt + builder.category = input["category"].asString + + for (key in input.keySet()) { + if (key.endsWith("Description") && key.length != "Description".length) { + builder.racialDescription.add(key.substring(0, key.length - "Description".length) to input[key].asString) + } + } + + input["renderParameters"]?.asJsonObject?.let { + builder.render.texture = it["texture"].asString + builder.render.variants = it["variants"].asInt + builder.render.lightTransparent = it["lightTransparent"].asBoolean + builder.render.occludesBelow = it["occludesBelow"].asBoolean + builder.render.multiColored = it["multiColored"].asBoolean + builder.render.zLevel = it["zLevel"].asInt + } + + builder.render.renderTemplate = input["renderTemplate"]?.asString?.let renderTemplate@{ + return@renderTemplate TileRenderTemplate.load(it) + } + } catch(err: Throwable) { + throw IllegalArgumentException("Failed reading tile definition ${builder.materialName}", err) + } + + return builder + } + } +} + +/** + * Кусочек рендера тайла + * + * root.pieces[] + */ +data class TileRenderPiece( + val name: String, + val texture: File?, + val textureSize: Vector2i, + val texturePosition: Vector2i, + + val colorStride: Vector2i?, + val variantStride: Vector2i?, +) { + companion object { + fun fromJson(name: String, input: JsonObject): TileRenderPiece { + val texture = input["texture"]?.asString?.let { + if (it[0] != '/') { + throw UnsupportedOperationException("Render piece has not absolute texture path: $it") + } + + return@let File(it.substring(1)) + } + + val textureSize = Vector2i.fromJson(input["textureSize"].asJsonArray) + val texturePosition = Vector2i.fromJson(input["texturePosition"].asJsonArray) + + val colorStride = input["colorStride"]?.asJsonArray?.let { Vector2i.fromJson(it) } + val variantStride = input["variantStride"]?.asJsonArray?.let { Vector2i.fromJson(it) } + + return TileRenderPiece(name, texture, textureSize, texturePosition, colorStride, variantStride) + } + } +} + +/** + * Кусочек правила рендера тайла + * + * root.rules.`name`.entries[] + */ +sealed class RenderRule(params: Map) { + val matchHue = params["matchHue"] as? Boolean ?: false + val inverse = params["inverse"] as? Boolean ?: false + + abstract fun test(getter: IChunk, thisRef: TileDefinition, thisPos: Vector2i, offsetPos: Vector2i): Boolean + + companion object { + fun factory(name: String, params: Map): RenderRule { + return when (name) { + "EqualsSelf" -> RenderRuleEqualsSelf(params) + "Shadows" -> RenderRuleShadows(params) + + else -> throw IllegalArgumentException("Unknown tile render rule $name") + } + } + + fun fromJson(input: JsonObject): RenderRule { + val params = ImmutableMap.builder() + + for (key in input.keySet()) { + if (key != "type") { + val value = input[key] as? JsonPrimitive + + if (value != null) { + if (value.isBoolean) { + params.put(key, value.asBoolean) + } else if (value.isNumber) { + params.put(key, value.asDouble) + } else { + params.put(key, value.asString) + } + } + } + } + + return factory(input["type"].asString, params.build()) + } + } +} + +class RenderRuleEqualsSelf(params: Map) : RenderRule(params) { + override fun test(getter: IChunk, thisRef: TileDefinition, thisPos: Vector2i, offsetPos: Vector2i): Boolean { + val otherTile = getter[thisPos + offsetPos] ?: return inverse + + if (inverse) + return otherTile.def != thisRef + + return otherTile.def == thisRef + } +} + +class RenderRuleShadows(params: Map) : RenderRule(params) { + override fun test(getter: IChunk, thisRef: TileDefinition, thisPos: Vector2i, offsetPos: Vector2i): Boolean { + return false // TODO + } +} + +enum class RenderRuleCombination { + ALL, + ANY +} + + +/** + * Правило рендера тайла + * + * root.rules[] + */ +data class TileRenderRule( + val name: String, + val join: RenderRuleCombination, + val pieces: List +) { + fun test(getter: IChunk, thisRef: TileDefinition, thisPos: Vector2i, offsetPos: Vector2i): Boolean { + if (join == RenderRuleCombination.ANY) { + for (piece in pieces) { + if (piece.test(getter, thisRef, thisPos, offsetPos)) { + return true + } + } + + return false + } else { + for (piece in pieces) { + if (!piece.test(getter, thisRef, thisPos, offsetPos)) { + return false + } + } + + return true + } + } + + companion object { + fun fromJson(name: String, input: JsonObject): TileRenderRule { + val join = input["join"]?.asString?.let { + when (it) { + "any" -> RenderRuleCombination.ANY + else -> RenderRuleCombination.ALL + } + } ?: RenderRuleCombination.ALL + + val jEntries = input["entries"] as JsonArray + val pieces = ArrayList(jEntries.size()) + + for (elem in jEntries) { + pieces.add(RenderRule.fromJson(elem.asJsonObject)) + } + + return TileRenderRule(name, join, ImmutableList.copyOf(pieces)) + } + } +} + +data class TileRenderMatchedPiece( + val piece: TileRenderPiece, + val offset: Vector2i +) { + companion object { + fun fromJson(input: JsonArray, tilePieces: Map): TileRenderMatchedPiece { + val piece = input[0].asString.let { + return@let tilePieces[it] ?: throw IllegalArgumentException("Unable to find render piece $it") + } + + val offset = Vector2i.fromJson(input[1].asJsonArray) + return TileRenderMatchedPiece(piece, offset) + } + } +} + +data class TileRenderMatchPositioned( + val condition: TileRenderRule, + val offset: Vector2i +) { + /** + * Состояние [condition] на [thisPos] с [offset] + */ + fun test(getter: IChunk, thisRef: TileDefinition, thisPos: Vector2i): Boolean { + return condition.test(getter, thisRef, thisPos, offset) + } + + companion object { + fun fromJson(input: JsonArray, rulePieces: Map): TileRenderMatchPositioned { + val offset = Vector2i.fromJson(input[0].asJsonArray) + val condition = rulePieces[input[1].asString] ?: throw IllegalArgumentException("Rule ${input[1].asString} is missing!") + + return TileRenderMatchPositioned(condition, offset) + } + } +} + +data class TileRenderMatchPiece( + val pieces: List, + val matchAllPoints: List, + val subMatches: List +) { + /** + * Возвращает, сработали ли ВСЕ [matchAllPoints] + * + * Если хотя бы один из них вернул false, весь тест возвращает false + * + * [subMatches] стоит итерировать только если это вернуло true + */ + fun test(getter: IChunk, thisRef: TileDefinition, thisPos: Vector2i): Boolean { + for (matcher in matchAllPoints) { + if (!matcher.test(getter, thisRef, thisPos)) { + return false + } + } + + return true + } + + companion object { + fun fromJson(input: JsonObject, tilePieces: Map, rulePieces: Map): TileRenderMatchPiece { + val pieces = input["pieces"]?.asJsonArray?.let { + val list = ArrayList() + + for (thisPiece in it) { + list.add(TileRenderMatchedPiece.fromJson(thisPiece.asJsonArray, tilePieces)) + } + + return@let ImmutableList.copyOf(list) + } ?: listOf() + + val matchAllPoints = input["matchAllPoints"]?.asJsonArray?.let { + val list = ArrayList() + + for (thisPiece in it) { + list.add(TileRenderMatchPositioned.fromJson(thisPiece.asJsonArray, rulePieces)) + } + + return@let ImmutableList.copyOf(list) + } ?: listOf() + + val subMatches = input["subMatches"]?.asJsonArray?.let { + val list = ArrayList() + + for (thisPiece in it) { + list.add(fromJson(thisPiece.asJsonObject, tilePieces, rulePieces)) + } + + return@let ImmutableList.copyOf(list) + } ?: listOf() + + return TileRenderMatchPiece(pieces, matchAllPoints, subMatches) + } + } +} + +data class TileRenderMatch( + val name: String, + val pieces: List, +) { + companion object { + fun fromJson(input: JsonArray, tilePieces: Map, rulePieces: Map): TileRenderMatch { + val name = input[0].asString + val pieces = ArrayList() + + for (elem in input[1].asJsonArray) { + pieces.add(TileRenderMatchPiece.fromJson(elem.asJsonObject, tilePieces, rulePieces)) + } + + return TileRenderMatch(name, ImmutableList.copyOf(pieces)) + } + } +} + +data class TileRenderTemplate( + val representativePiece: String, + val pieces: Map, + val rules: Map, + val matches: Map, +) { + companion object { + val map = HashMap() + + fun load(path: String): TileRenderTemplate { + return map.computeIfAbsent(path) { + val json = Starbound.loadJson(path).asJsonObject + return@computeIfAbsent fromJson(json) + } + } + + fun fromJson(input: JsonObject): TileRenderTemplate { + val representativePiece = input["representativePiece"].asString + + val pieces = HashMap() + val rules = HashMap() + val matches = HashMap() + + val jPieces = input["pieces"] as JsonObject + + for (key in jPieces.keySet()) { + pieces[key] = TileRenderPiece.fromJson(key, jPieces[key] as JsonObject) + } + + val jRules = input["rules"] as JsonObject + + for (key in jRules.keySet()) { + rules[key] = TileRenderRule.fromJson(key, jRules[key] as JsonObject) + } + + val jMatches = input["matches"] as JsonArray + + for (instance in jMatches) { + val deserialized = TileRenderMatch.fromJson(instance.asJsonArray, pieces, rules) + matches[deserialized.name] = deserialized + } + + return TileRenderTemplate(representativePiece, ImmutableMap.copyOf(pieces), ImmutableMap.copyOf(rules), ImmutableMap.copyOf(matches)) + } + } +} + +data class TileRenderDefinition( + val texture: File, + val variants: Int, + val lightTransparent: Boolean, + val occludesBelow: Boolean, + val multiColored: Boolean, + val zLevel: Int, + val renderTemplate: TileRenderTemplate? +) + +class TileRenderDefinitionBuilder { + var texture = "" + var variants = 1 + var lightTransparent = false + var occludesBelow = false + var multiColored = false + var zLevel = 0 + var renderTemplate: TileRenderTemplate? = null + + fun build(directory: String? = null): TileRenderDefinition { + val newtexture: File + + if (texture[0] == '/') { + // путь абсолютен + newtexture = File(texture) + } else { + if (directory != null) { + newtexture = File(directory, texture) + } else { + newtexture = File(texture) + } + } + + return TileRenderDefinition( + texture = newtexture, + variants = variants, + lightTransparent = lightTransparent, + occludesBelow = occludesBelow, + multiColored = multiColored, + zLevel = zLevel, + renderTemplate = renderTemplate, + ) + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/ErrorCheck.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/ErrorCheck.kt new file mode 100644 index 00000000..907f6729 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/ErrorCheck.kt @@ -0,0 +1,34 @@ +package ru.dbotthepony.kstarbound.gl + +import org.lwjgl.opengl.GL46.* + +// GL_INVALID_ENUM +// GL_INVALID_VALUE +// GL_INVALID_OPERATION +// GL_STACK_OVERFLOW +// GL_STACK_UNDERFLOW +// GL_OUT_OF_MEMORY + +sealed class OpenGLError(message: String, val statusCode: Int) : Throwable(message) + +class OpenGLUnknownError(statusCode: Int, message: String = "Unknown OpenGL error occured: $statusCode") : OpenGLError(message, statusCode) + +class OpenGLInvalidEnumException(message: String = "Invalid enum provided") : OpenGLError(message, GL_INVALID_ENUM) +class OpenGLInvalidValueException(message: String = "Invalid value provided") : OpenGLError(message, GL_INVALID_VALUE) +class OpenGLInvalidOperationException(message: String = "Invalid operation in this context or invalid arguments provided") : OpenGLError(message, GL_INVALID_OPERATION) +class OpenGLStackOverflowException(message: String = "Stack overflow in OpenGL") : OpenGLError(message, GL_STACK_OVERFLOW) +class OpenGLStackUnderflowException(message: String = "Stack underflow in OpenGL") : OpenGLError(message, GL_STACK_UNDERFLOW) +class OpenGLOutOfMemoryException(message: String = "Out of Memory in OpenGL") : OpenGLError(message, GL_OUT_OF_MEMORY) + +fun checkForGLError() { + when (val errorCode = glGetError()) { + GL_NO_ERROR -> {} + GL_INVALID_ENUM -> throw OpenGLInvalidEnumException() + GL_INVALID_VALUE -> throw OpenGLInvalidValueException() + GL_INVALID_OPERATION -> throw OpenGLInvalidOperationException() + GL_STACK_OVERFLOW -> throw OpenGLStackOverflowException() + GL_STACK_UNDERFLOW -> throw OpenGLStackUnderflowException() + GL_OUT_OF_MEMORY -> throw OpenGLOutOfMemoryException() + else -> throw OpenGLUnknownError(errorCode) + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLAttributeList.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLAttributeList.kt new file mode 100644 index 00000000..a13a0e38 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLAttributeList.kt @@ -0,0 +1,138 @@ +package ru.dbotthepony.kstarbound.gl + +import com.google.common.collect.ImmutableList +import org.lwjgl.opengl.GL46.* + +enum class GLType(val identity: Int, val typeIndentity: Int, val byteSize: Int, val logicalSize: Int) { + INT(GL_INT, GL_INT, 4, 1), + UINT(GL_UNSIGNED_INT, GL_UNSIGNED_INT, 4, 1), + FLOAT(GL_FLOAT, GL_FLOAT, 4, 1), + DOUBLE(GL_DOUBLE, GL_DOUBLE, 8, 1), + + VEC2F(GL_FLOAT_VEC2, GL_FLOAT, 8, 2), + VEC3F(GL_FLOAT_VEC3, GL_FLOAT, 12, 3), + VEC4F(GL_FLOAT_VEC4, GL_FLOAT, 16, 4), + + VEC2I(GL_INT_VEC2, GL_INT, 8, 2), + VEC3I(GL_INT_VEC3, GL_INT, 12, 3), + VEC4I(GL_INT_VEC4, GL_INT, 16, 4), + + MAT2F(GL_FLOAT_MAT2, GL_FLOAT, 2 * 2 * 4, 2 * 2), + MAT3F(GL_FLOAT_MAT3, GL_FLOAT, 3 * 3 * 4, 3 * 3), + MAT4F(GL_FLOAT_MAT4, GL_FLOAT, 4 * 4 * 4, 4 * 4), +} + +interface IGLAttributeList { + fun apply(target: GLVertexArrayObject, enable: Boolean = false) +} + +data class AttributeListPosition(val name: String, val index: Int, val glType: GLType, val stride: Int, val offset: Long) + +/** + * Хранит список аттрибутов для применения к Vertex Array Object + * + * Аттрибуты плотно упакованы и идут один за другим + * + * Создаётся через [GLFlatAttributeListBuilder] + */ +class GLFlatAttributeList(builder: GLFlatAttributeListBuilder) : IGLAttributeList { + val attributes: List + val size get() = attributes.size + val stride: Int + + operator fun get(index: Int) = attributes[index] + + fun vertexBuilder(vertexType: VertexType) = VertexBuilder(this, vertexType) + + init { + val buildList = ArrayList() + + var offset = 0L + var stride = 0 + + for (i in builder.attributes) { + stride += i.second.byteSize + } + + this.stride = stride + + // val counter = mutableMapOf() + + for (i in builder.attributes.indices) { + val value = builder.attributes[i].second + buildList.add(AttributeListPosition(builder.attributes[i].first, i, value, stride, offset)) + offset += value.byteSize + + // counter[value.typeIndentity] = (counter[value.typeIndentity] ?: 0) + 1 + } + + attributes = ImmutableList.copyOf(buildList) + } + + override fun apply(target: GLVertexArrayObject, enable: Boolean) { + for (i in attributes.indices) { + val value = attributes[i] + target.attribute(i, value.glType.logicalSize, value.glType.typeIndentity, false, value.stride, value.offset) + + if (enable) { + target.enableAttribute(i) + } + } + } + + companion object { + val VEC3F = GLFlatAttributeListBuilder().also {it.push(GLType.VEC3F)}.build() + val VERTEX_TEXTURE = GLFlatAttributeListBuilder().also {it.push(GLType.VEC3F).push(GLType.VEC2F)}.build() + } +} + +class GLFlatAttributeListBuilder : IGLAttributeList { + val attributes = ArrayList>() + + private fun findName(name: String): Boolean { + for (value in attributes) { + if (value.first == name) { + return true + } + } + + return false + } + + fun push(type: GLType): GLFlatAttributeListBuilder { + return push("$type#${attributes.size}", type) + } + + fun push(name: String, type: GLType): GLFlatAttributeListBuilder { + check(!findName(name)) { "Already has named attribute $name!" } + attributes.add(name to type) + return this + } + + fun build() = GLFlatAttributeList(this) + + @Deprecated("Используй build()") + override fun apply(target: GLVertexArrayObject, enable: Boolean) { + var offset = 0L + var stride = 0 + + for (i in attributes) { + stride += i.second.byteSize + } + + for (i in attributes.indices) { + val value = attributes[i].second + target.attribute(i, value.logicalSize, value.typeIndentity, false, stride, offset) + offset += value.byteSize + + if (enable) { + target.enableAttribute(i) + } + } + } + + companion object { + val VEC3F = GLFlatAttributeList.VEC3F + val VERTEX_TEXTURE = GLFlatAttributeList.VERTEX_TEXTURE + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShader.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShader.kt new file mode 100644 index 00000000..60be4047 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShader.kt @@ -0,0 +1,47 @@ +package ru.dbotthepony.kstarbound.gl + +import org.lwjgl.opengl.GL20 +import org.lwjgl.opengl.GL46.* +import java.io.File +import kotlin.RuntimeException + +class ShaderCompilationException(reason: String) : RuntimeException(reason) + +class GLShader( + body: String, + type: Int +) { + constructor(body: File, type: Int) : this(body.also { require(it.exists()) { "Shader file does not exists: $body" } }.readText(), type) + + val pointer = glCreateShader(type) + var unlinked = false + private set + + init { + glShaderSource(pointer, body) + glCompileShader(pointer) + + val result = intArrayOf(0) + glGetShaderiv(pointer, GL_COMPILE_STATUS, result) + + if (result[0] == 0) { + throw ShaderCompilationException(glGetShaderInfoLog(pointer)) + } + + checkForGLError() + } + + fun unlink(): Boolean { + if (unlinked) + return false + + glDeleteShader(pointer) + checkForGLError() + return true + } + + companion object { + fun vertex(file: File) = GLShader(file, GL_VERTEX_SHADER) + fun fragment(file: File) = GLShader(file, GL_FRAGMENT_SHADER) + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShaderProgram.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShaderProgram.kt new file mode 100644 index 00000000..609c0496 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLShaderProgram.kt @@ -0,0 +1,115 @@ +package ru.dbotthepony.kstarbound.gl + +import org.lwjgl.opengl.GL41 +import org.lwjgl.opengl.GL46.* +import ru.dbotthepony.kstarbound.api.IStruct3f +import ru.dbotthepony.kstarbound.api.IStruct4F +import ru.dbotthepony.kstarbound.math.FloatMatrix + +class ShaderLinkException(reason: String) : RuntimeException(reason) + +data class Uniform4f(val x: Float, val y: Float, val z: Float, val w: Float) : IStruct4F +data class Uniform3f(val x: Float, val y: Float, val z: Float) : IStruct3f + +class GLUniformLocation(val program: GLShaderProgram, val name: String, val pointer: Int) { + fun set(value: IStruct4F): GLUniformLocation { + program.state.ensureSameThread() + val (v0, v1, v2, v3) = value + glProgramUniform4f(program.pointer, pointer, v0, v1, v2, v3) + return this + } + + fun set(value: IStruct3f): GLUniformLocation { + program.state.ensureSameThread() + val (v0, v1, v2) = value + glProgramUniform3f(program.pointer, pointer, v0, v1, v2) + return this + } + + fun set(value: Int): GLUniformLocation { + program.state.ensureSameThread() + glProgramUniform1i(program.pointer, pointer, value) + return this + } + + fun set(value: FloatMatrix<*>): GLUniformLocation { + program.state.ensureSameThread() + + if (value.rows == 3 && value.columns == 3) { + // Матрица 3x3 + glProgramUniformMatrix3fv(program.pointer, pointer, false, value.toFloatArray()) + checkForGLError() + } else if (value.rows == 4 && value.columns == 4) { + // Матрица 4x4 + glProgramUniformMatrix4fv(program.pointer, pointer, false, value.toFloatArray()) + checkForGLError() + } else { + throw IllegalArgumentException("Can not use matrix with these dimensions: ${value.rows}x${value.columns}") + } + + return this + } +} + +class GLShaderProgram(val state: GLStateTracker, vararg shaders: GLShader) { + val pointer = glCreateProgram() + var linked = false + private set + + private val attached = HashSet() + val access = object : Collection by attached {} + + operator fun get(name: String): GLUniformLocation? { + state.ensureSameThread() + check(linked) { "Shader program is not linked!" } + + val location = glGetUniformLocation(pointer, name) + + if (location == -1) + return null + + return GLUniformLocation(this, name, location) + } + + operator fun set(name: String, value: Uniform4f) = this[name]?.set(value) + operator fun set(name: String, value: Uniform3f) = this[name]?.set(value) + operator fun set(name: String, value: Int) = this[name]?.set(value) + operator fun set(name: String, value: FloatMatrix<*>) = this[name]?.set(value) + + fun attach(shader: GLShader) { + state.ensureSameThread() + check(!linked) { "Already linked!" } + + if (!attached.add(shader)) { + throw IllegalStateException("Already attached! $shader") + } + + glAttachShader(pointer, shader.pointer) + } + + fun link() { + check(!linked) { "Already linked!" } + glLinkProgram(pointer) + + val success = intArrayOf(0) + glGetProgramiv(pointer, GL_LINK_STATUS, success) + + if (success[0] == 0) { + throw ShaderLinkException(glGetShaderInfoLog(pointer)) + } + + glGetError() + + linked = true + } + + fun use() = state.use(this) + + fun unlinkChildren() { + attached.forEach(GLShader::unlink) + } + + init { + shaders.forEach(this::attach) + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLStateTracker.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLStateTracker.kt new file mode 100644 index 00000000..558be675 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLStateTracker.kt @@ -0,0 +1,216 @@ +package ru.dbotthepony.kstarbound.gl + +import org.lwjgl.opengl.GL +import org.lwjgl.opengl.GL46.* +import ru.dbotthepony.kstarbound.Starbound +import ru.dbotthepony.kstarbound.math.Matrix4f +import ru.dbotthepony.kstarbound.math.Matrix4fStack +import ru.dbotthepony.kstarbound.render.TileRenderer +import ru.dbotthepony.kstarbound.render.TileRenderers +import java.io.File +import kotlin.reflect.KProperty + +private class GLStateSwitchTracker(private val enum: Int, private var value: Boolean = false) { + operator fun getValue(glStateTracker: GLStateTracker, property: KProperty<*>): Boolean { + return value + } + + operator fun setValue(glStateTracker: GLStateTracker, property: KProperty<*>, value: Boolean) { + glStateTracker.ensureSameThread() + + if (value == this.value) + return + + if (value) { + glEnable(enum) + } else { + glDisable(enum) + } + + checkForGLError() + this.value = value + } +} + +class GLStateTracker { + init { + // This line is critical for LWJGL's interoperation with GLFW's + // OpenGL context, or any context that is managed externally. + // LWJGL detects the context that is current in the current thread, + // creates the GLCapabilities instance and makes the OpenGL + // bindings available for use. + GL.createCapabilities() + } + + var blend by GLStateSwitchTracker(GL_BLEND) + + var VBO: GLVertexBufferObject? = null + set(value) { + ensureSameThread() + if (field === value) return + field = value + + if (value == null) { + glBindBuffer(GL_ARRAY_BUFFER, 0) + checkForGLError() + return + } + + if (!value.isArray) throw IllegalArgumentException("Provided buffer object is not of Array type") + glBindBuffer(GL_ARRAY_BUFFER, value.pointer) + checkForGLError() + } + + var EBO: GLVertexBufferObject? = null + set(value) { + ensureSameThread() + if (field === value) return + field = value + + if (value == null) { + glBindBuffer(GL_ELEMENT_ARRAY_BUFFER, 0) + checkForGLError() + return + } + + if (!value.isElementArray) throw IllegalArgumentException("Provided buffer object is not of Array type") + glBindBuffer(GL_ELEMENT_ARRAY_BUFFER, value.pointer) + checkForGLError() + } + + var VAO: GLVertexArrayObject? = null + set(value) { + ensureSameThread() + if (field === value) return + field = value + + if (value == null) { + glBindVertexArray(0) + checkForGLError() + return + } + + glBindVertexArray(value.pointer) + checkForGLError() + } + + var program: GLShaderProgram? = null + private set + + var texture2D: GLTexture2D? = null + set(value) { + ensureSameThread() + if (field === value) return + field = value + if (value == null) return + glBindTexture(GL_TEXTURE_2D, value.pointer) + checkForGLError() + } + + var activeTexture = 0 + set(value) { + ensureSameThread() + if (field == value) return + require(value >= 0) { "Invalid texture block $value" } + require(value < 80) { "Too big texture block index $value, OpenGL 4.6 guarantee only 80!" } + field = value + glActiveTexture(GL_TEXTURE0 + value) + checkForGLError() + } + + init { + glActiveTexture(GL_TEXTURE0) + checkForGLError() + } + + val thread = Thread.currentThread() + val tileRenderers = TileRenderers(this) + + fun ensureSameThread() { + if (thread !== Thread.currentThread()) { + throw IllegalAccessException("Trying to access $this outside of $thread!") + } + } + + fun isSameThread() = thread === Thread.currentThread() + + fun program(vararg shaders: GLShader): GLShaderProgram { + return GLShaderProgram(this, *shaders) + } + + fun newVBO(type: VBOType = VBOType.ARRAY): GLVertexBufferObject { + return GLVertexBufferObject(this, type) + } + + fun newEBO() = newVBO(VBOType.ELEMENT_ARRAY) + fun newVAO() = GLVertexArrayObject(this) + fun newTexture(name: String = "") = GLTexture2D(this, name) + + private val named2DTextures = HashMap() + + fun loadNamedTexture(path: File, memoryFormat: Int = GL_RGBA, fileFormat: Int = GL_RGBA): GLTexture2D { + val found = Starbound.findFile(path) + + return named2DTextures.computeIfAbsent(found.absolutePath) { + return@computeIfAbsent newTexture(found.absolutePath).upload(found, memoryFormat, fileFormat).generateMips() + } + } + + fun bind(obj: GLVertexBufferObject): GLVertexBufferObject { + if (obj.type == VBOType.ARRAY) + VBO = obj + else + EBO = obj + + return obj + } + + fun unbind(obj: GLVertexBufferObject): GLVertexBufferObject { + if (obj.type == VBOType.ARRAY) + if (obj == VBO) + VBO = null + else + if (obj == EBO) + EBO = null + + return obj + } + + fun bind(obj: GLVertexArrayObject): GLVertexArrayObject { + VAO = obj + return obj + } + + fun unbind(obj: GLVertexArrayObject): GLVertexArrayObject { + if (obj == VAO) + VAO = null + + return obj + } + + fun use(obj: GLShaderProgram): GLShaderProgram { + ensureSameThread() + + if (obj == program) { + return obj + } + + check(obj.linked) { "Program is not linked!" } + + program = obj + glUseProgram(obj.pointer) + checkForGLError() + return obj + } + + val shaderVertexTexture = program( + GLShader.fragment(File("./src/main/resources/shaders/f_texture.glsl")), + GLShader.vertex(File("./src/main/resources/shaders/v_vertex_texture.glsl")) + ).also { + it.link() + it.unlinkChildren() + it["_transform"] = Matrix4f.IDENTITY + } + + val matrixStack = Matrix4fStack() +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLTexture.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLTexture.kt new file mode 100644 index 00000000..106900a3 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLTexture.kt @@ -0,0 +1,146 @@ +package ru.dbotthepony.kstarbound.gl + +import org.apache.logging.log4j.LogManager +import org.lwjgl.opengl.GL46.* +import org.lwjgl.stb.STBImage +import ru.dbotthepony.kstarbound.math.Vector2i +import java.io.File +import java.io.FileNotFoundException +import java.nio.ByteBuffer +import kotlin.reflect.KProperty + +class TextureLoadingException(message: String) : Throwable(message) + +data class UVCoord(val u: Float, val v: Float) + +class GLTexturePropertyTracker(private val flag: Int, var value: Int) { + operator fun getValue(thisRef: GLTexture2D, property: KProperty<*>): Int { + return value + } + + operator fun setValue(thisRef: GLTexture2D, property: KProperty<*>, value: Int) { + thisRef.state.ensureSameThread() + if (this.value == value) return + this.value = value + glTextureParameteri(thisRef.pointer, flag, value) + checkForGLError() + } +} + +class GLTexture2D(val state: GLStateTracker, val name: String = "") { + val pointer = glGenTextures() + + var width = 0 + private set + + var height = 0 + private set + + var uploaded = false + private set + + private var mipsWarning = 2 + + var textureMinFilter by GLTexturePropertyTracker(GL_TEXTURE_MIN_FILTER, GL_LINEAR) + var textureMagFilter by GLTexturePropertyTracker(GL_TEXTURE_MAG_FILTER, GL_LINEAR) + + var textureWrapS by GLTexturePropertyTracker(GL_TEXTURE_WRAP_S, GL_REPEAT) + var textureWrapT by GLTexturePropertyTracker(GL_TEXTURE_WRAP_T, GL_REPEAT) + + fun bind(): GLTexture2D { + if (mipsWarning == 1) { + LOGGER.warn("(Likely) Trying to use texture {} before generated it's mips, this probably won't work!", this) + mipsWarning = 0 + } else if (mipsWarning == 2) { + mipsWarning = 1 + } + + state.texture2D = this + return this + } + + fun generateMips(): GLTexture2D { + state.ensureSameThread() + glGenerateTextureMipmap(pointer) + checkForGLError() + mipsWarning = 0 + return this + } + + fun pixelToUV(x: Float, y: Float): UVCoord { + check(uploaded) { "Texture is not uploaded to be used" } + return UVCoord(x / width, y / height) + } + + fun pixelToUV(x: Int, y: Int): UVCoord { + check(uploaded) { "Texture is not uploaded to be used" } + return UVCoord(x.toFloat() / width, y.toFloat() / height) + } + + fun pixelToUV(pos: Vector2i) = pixelToUV(pos.x, pos.y) + + private fun upload(mipmap: Int, loadedFormat: Int, width: Int, height: Int, bufferFormat: Int, dataFormat: Int, data: IntArray): GLTexture2D { + bind() + + require(width > 0) { "Invalid width $width" } + require(height > 0) { "Invalid height $height" } + this.width = width + this.height = height + glTexImage2D(GL_TEXTURE_2D, mipmap, loadedFormat, width, height, 0, bufferFormat, dataFormat, data) + checkForGLError() + uploaded = true + return this + } + + private fun upload(mipmap: Int, memoryFormat: Int, width: Int, height: Int, bufferFormat: Int, dataFormat: Int, data: ByteBuffer): GLTexture2D { + bind() + + require(width > 0) { "Invalid width $width" } + require(height > 0) { "Invalid height $height" } + + this.width = width + this.height = height + glTexImage2D(GL_TEXTURE_2D, mipmap, memoryFormat, width, height, 0, bufferFormat, dataFormat, data) + checkForGLError() + uploaded = true + return this + } + + fun upload(memoryFormat: Int, width: Int, height: Int, bufferFormat: Int, dataFormat: Int, data: IntArray): GLTexture2D { + return upload(0, memoryFormat, width, height, bufferFormat, dataFormat, data) + } + + fun upload(memoryFormat: Int, width: Int, height: Int, bufferFormat: Int, dataFormat: Int, data: ByteBuffer): GLTexture2D { + return upload(0, memoryFormat, width, height, bufferFormat, dataFormat, data) + } + + fun upload(path: File, memoryFormat: Int, bufferFormat: Int): GLTexture2D { + state.ensureSameThread() + + if (!path.exists()) { + throw FileNotFoundException("${path.absolutePath} does not exist") + } + + if (!path.isFile) { + throw FileNotFoundException("${path.absolutePath} is not a file") + } + + val getwidth = intArrayOf(0) + val getheight = intArrayOf(0) + val getchannels = intArrayOf(0) + + val bytes = STBImage.stbi_load(path.absolutePath, getwidth, getheight, getchannels, 0) ?: throw TextureLoadingException("Unable to load ${path.absolutePath}. Is it a valid image?") + + require(getwidth[0] > 0) { "Image ${path.absolutePath} has bad width of ${getwidth[0]}" } + require(getheight[0] > 0) { "Image ${path.absolutePath} has bad height of ${getheight[0]}" } + + upload(memoryFormat, getwidth[0], getheight[0], bufferFormat, GL_UNSIGNED_BYTE, bytes) + STBImage.stbi_image_free(bytes) + + return this + } + + companion object { + private val LOGGER = LogManager.getLogger() + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexArrayObject.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexArrayObject.kt new file mode 100644 index 00000000..9afa2eff --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexArrayObject.kt @@ -0,0 +1,50 @@ +package ru.dbotthepony.kstarbound.gl + +import org.lwjgl.opengl.GL46.* +import java.io.Closeable + +class GLVertexArrayObject(val state: GLStateTracker) : Closeable { + val pointer = glGenVertexArrays() + + fun bind(): GLVertexArrayObject { + check(isValid) { "Tried to use NULL GLVertexArrayObject" } + return state.bind(this) + } + + fun unbind(): GLVertexArrayObject { + check(isValid) { "Tried to use NULL GLVertexArrayObject" } + return state.unbind(this) + } + + fun attribute(position: Int, size: Int, type: Int, normalize: Boolean, stride: Int, offset: Long = 0L): GLVertexArrayObject { + check(isValid) { "Tried to use NULL GLVertexArrayObject" } + state.ensureSameThread() + glVertexAttribPointer(position, size, type, normalize, stride, offset) + checkForGLError() + return this + } + + fun enableAttribute(position: Int): GLVertexArrayObject { + check(isValid) { "Tried to use NULL GLVertexArrayObject" } + state.ensureSameThread() + glEnableVertexArrayAttrib(pointer, position) + //glEnableVertexAttribArray(position) + checkForGLError() + return this + } + + var isValid = true + private set + + override fun close() { + state.ensureSameThread() + if (isValid) return + + if (state.VAO == this) { + state.VAO = null + } + + glDeleteVertexArrays(pointer) + isValid = false + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexBufferObject.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexBufferObject.kt new file mode 100644 index 00000000..05020ee2 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/GLVertexBufferObject.kt @@ -0,0 +1,84 @@ +package ru.dbotthepony.kstarbound.gl + +import org.lwjgl.opengl.GL46.* +import java.io.Closeable +import java.nio.ByteBuffer + +enum class VBOType(val value: Int) { + ARRAY(GL_ARRAY_BUFFER), + ELEMENT_ARRAY(GL_ELEMENT_ARRAY_BUFFER), +} + +class GLVertexBufferObject(val state: GLStateTracker, val type: VBOType = VBOType.ARRAY) : Closeable { + val pointer = glGenBuffers() + + val isArray get() = type == VBOType.ARRAY + val isElementArray get() = type == VBOType.ELEMENT_ARRAY + + fun bind(): GLVertexBufferObject { + check(isValid) { "Tried to use NULL GLVertexBufferObject" } + state.bind(this) + return this + } + + fun unbind(): GLVertexBufferObject { + check(isValid) { "Tried to use NULL GLVertexBufferObject" } + state.unbind(this) + return this + } + + fun bufferData(data: ByteBuffer, usage: Int): GLVertexBufferObject { + check(isValid) { "Tried to use NULL GLVertexBufferObject" } + state.ensureSameThread() + glNamedBufferData(pointer, data, usage) + checkForGLError() + return this + } + + fun bufferData(data: IntArray, usage: Int): GLVertexBufferObject { + check(isValid) { "Tried to use NULL GLVertexBufferObject" } + state.ensureSameThread() + glNamedBufferData(pointer, data, usage) + checkForGLError() + return this + } + + fun bufferData(data: FloatArray, usage: Int): GLVertexBufferObject { + check(isValid) { "Tried to use NULL GLVertexBufferObject" } + state.ensureSameThread() + glNamedBufferData(pointer, data, usage) + checkForGLError() + return this + } + + fun bufferData(data: DoubleArray, usage: Int): GLVertexBufferObject { + check(isValid) { "Tried to use NULL GLVertexBufferObject" } + state.ensureSameThread() + glNamedBufferData(pointer, data, usage) + checkForGLError() + return this + } + + fun bufferData(data: LongArray, usage: Int): GLVertexBufferObject { + check(isValid) { "Tried to use NULL GLVertexBufferObject" } + state.ensureSameThread() + glNamedBufferData(pointer, data, usage) + checkForGLError() + return this + } + + var isValid = true + private set + + override fun close() { + state.ensureSameThread() + if (!isValid) return + + if (state.VBO == this) { + state.VBO = null + } + + glDeleteBuffers(pointer) + isValid = false + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/gl/VertexBuilder.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/VertexBuilder.kt new file mode 100644 index 00000000..aa93e336 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/gl/VertexBuilder.kt @@ -0,0 +1,202 @@ +package ru.dbotthepony.kstarbound.gl + +import org.lwjgl.opengl.GL46.* +import java.nio.ByteBuffer +import java.nio.ByteOrder + +enum class VertexType(val elements: Int, val indicies: IntArray) { + TRIANGLES(3, intArrayOf(0, 1, 2)), + QUADS(4, intArrayOf(0, 1, 2, 1, 2, 3)) +} + +typealias VertexTransformer = (VertexBuilder.Vertex, Int) -> VertexBuilder.Vertex +private val emptyTransform: VertexTransformer = { it, _ -> it } + +object VertexTransformers { + fun uv(u0: Float, + v0: Float, + u1: Float, + v1: Float, + lambda: VertexTransformer = emptyTransform): VertexTransformer { + return transformer@{ it, index -> + when (index) { + 0 -> it.pushVec2f(u0, v0) + 1 -> it.pushVec2f(u1, v0) + 2 -> it.pushVec2f(u0, v1) + 3 -> it.pushVec2f(u1, v1) + } + + return@transformer lambda(it, index) + } + } +} + +class VertexBuilder(val attributes: GLFlatAttributeList, private val type: VertexType) { + private val verticies = ArrayList() + val indexCount get() = (verticies.size / type.elements) * type.indicies.size + + fun begin(): VertexBuilder { + verticies.clear() + return this + } + + fun vertex(): Vertex { + return Vertex() + } + + fun quadZ( + x0: Float, + y0: Float, + x1: Float, + y1: Float, + z: Float, + lambda: VertexTransformer = emptyTransform + ): VertexBuilder { + check(type == VertexType.QUADS) { "Currently building $type" } + + lambda(Vertex().pushVec3f(x0, y0, z), 0).end() + lambda(Vertex().pushVec3f(x1, y0, z), 1).end() + lambda(Vertex().pushVec3f(x0, y1, z), 2).end() + lambda(Vertex().pushVec3f(x1, y1, z), 3).end() + + return this + } + + fun checkValid() { + for (vertex in verticies) { + vertex.checkValid() + } + } + + /** + * Загружает буфер в указанные VBO и EBO + * + * операция создаёт мусор вне кучи и довольно медленная + */ + fun upload(vbo: GLVertexBufferObject, ebo: GLVertexBufferObject, drawType: Int = GL_DYNAMIC_DRAW) { + require(vbo.isArray) { "$vbo is not an array" } + require(ebo.isElementArray) { "$vbo is not an element array" } + + checkValid() + + check(verticies.size % type.elements == 0) { "Not fully built (expected ${type.elements} verticies to be present for each element, last element has only ${verticies.size % type.elements})" } + + vbo.bind() + ebo.bind() + + if (verticies.size == 0) { + vbo.bufferData(intArrayOf(), drawType) + ebo.bufferData(intArrayOf(), drawType) + return + } + + val bytes = ByteBuffer.allocateDirect(verticies.size * attributes.stride) + bytes.order(ByteOrder.nativeOrder()) + + for (vertex in verticies) { + vertex.upload(bytes) + } + + check(bytes.position() == bytes.capacity()) { "Buffer is not fully filled (position: ${bytes.position()}; capacity: ${bytes.capacity()})" } + + bytes.position(0) + vbo.bufferData(bytes, drawType) + + val elementIndicies = IntArray((verticies.size / type.elements) * type.indicies.size) + var offset = 0 + var offsetVertex = 0 + + for (i in 0 until verticies.size / type.elements) { + for (i2 in type.indicies.indices) { + elementIndicies[offset + i2] = type.indicies[i2] + offsetVertex + } + + offset += type.indicies.size + offsetVertex += type.elements + } + + ebo.bufferData(elementIndicies, drawType) + } + + inner class Vertex { + init { + verticies.add(this) + } + + private val store = arrayOfNulls(attributes.size) + private var index = 0 + + fun upload(bytes: ByteBuffer) { + for (element in store) { + when (element) { + is FloatArray -> for (i in element) bytes.putFloat(i) + is IntArray -> for (i in element) bytes.putInt(i) + is ByteArray -> for (i in element) bytes.put(i) + is DoubleArray -> for (i in element) bytes.putDouble(i) + else -> throw IllegalStateException("Unknown element $element") + } + } + } + + override fun toString(): String { + return "Vertex(${store.map { + return@map when (it) { + is FloatArray -> it.joinToString(", ") + is IntArray -> it.joinToString(", ") + is ByteArray -> it.joinToString(", ") + is DoubleArray -> it.joinToString(", ") + else -> "null" + } }.joinToString("; ")})" + } + + fun expect(name: String): Vertex { + if (index >= attributes.size) { + throw IllegalStateException("Reached end of attribute list early, expected $name") + } + + if (attributes[index].name != name) { + throw IllegalStateException("Expected $name, got ${attributes[index].name}[${attributes[index].glType}] (at position $index)") + } + + return this + } + + fun expect(type: GLType): Vertex { + if (index >= attributes.size) { + throw IllegalStateException("Reached end of attribute list early, expected type $type") + } + + if (attributes[index].glType != type) { + throw IllegalStateException("Expected $type, got ${attributes[index].name}[${attributes[index].glType}] (at position $index)") + } + + return this + } + + fun pushVec3f(x: Float, y: Float, z: Float): Vertex { + expect(GLType.VEC3F) + store[index++] = floatArrayOf(x, y, z) + return this + } + + fun pushVec2f(x: Float, y: Float): Vertex { + expect(GLType.VEC2F) + store[index++] = floatArrayOf(x, y) + return this + } + + fun checkValid() { + for (elem in store.indices) { + if (store[elem] == null) { + throw IllegalStateException("Vertex element at position $elem is null") + } + } + } + + fun end(): VertexBuilder { + checkValid() + return this@VertexBuilder + } + } +} + diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/math/Angle.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Angle.kt new file mode 100644 index 00000000..1c89f45b --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Angle.kt @@ -0,0 +1,50 @@ +package ru.dbotthepony.kstarbound.math + +import kotlin.math.cos +import kotlin.math.sin + +interface IAngle { + val pitch: Double + val yaw: Double + val roll: Double + + fun matrixX(): Matrix4f { + val s = sin(pitch).toFloat() + val c = cos(pitch).toFloat() + + return Matrix4f( + m11 = c, m12 = -s, + m21 = s, m22 = c, + ) + } + + fun matrixY(): Matrix4f { + val s = sin(yaw).toFloat() + val c = cos(yaw).toFloat() + + return Matrix4f( + m00 = c, m02 = s, + m20 = -s, m22 = c + ) + } + + fun matrixZ(): Matrix4f { + val s = sin(roll).toFloat() + val c = cos(roll).toFloat() + + return Matrix4f( + m00 = c, m01 = -s, + m10 = s, m11 = c + ) + } + + fun matrixXYZ(): Matrix4f { + return matrixX() * matrixY() * matrixZ() + } +} + +data class Angle( + override val pitch: Double = 0.0, + override val yaw: Double = 0.0, + override val roll: Double = 0.0, +) : IAngle diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix.kt new file mode 100644 index 00000000..a0d4fe62 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix.kt @@ -0,0 +1,851 @@ +package ru.dbotthepony.kstarbound.math + +import kotlin.math.PI +import kotlin.math.tan + +interface IMatrixLike { + val columns: Int + val rows: Int +} + +interface IMatrixLikeGetterI { + operator fun get(row: Int, column: Int): Int +} + +interface IMatrixLikeFloat : IMatrixLike { + operator fun get(row: Int, column: Int): Float +} + +interface IMatrix : IMatrixLike { + operator fun plus(other: IMatrix): IMatrix + operator fun minus(other: IMatrix): IMatrix + operator fun times(other: IMatrix): IMatrix +} + +interface FloatMatrix> : IMatrix, IMatrixLikeFloat { + operator fun plus(other: Float): T + operator fun minus(other: Float): T + operator fun times(other: Float): T + operator fun div(other: Float): T + + override operator fun plus(other: IMatrix): T + override operator fun minus(other: IMatrix): T + override operator fun times(other: IMatrix): T + + /** + * Если матрица больше или меньше, считать что всевозможные остальные координаты равны единице (не менять) + */ + fun scale(x: Float, y: Float = 1f, z: Float = 1f, w: Float = 1f): T + + fun scale(value: Vector4f) = scale(value.x, value.y, value.z, value.w) + + fun translate(x: Float = 0f, y: Float = 0f, z: Float = 0f): T + fun translate(vector3f: Vector3f) = translate(vector3f.x, vector3f.y, vector3f.z) + + fun translateWithScale(x: Float = 0f, y: Float = 0f, z: Float = 0f): T + fun translateWithScale(vector3f: Vector3f) = translateWithScale(vector3f.x, vector3f.y, vector3f.z) + + /** + * Выдает массив в готовом для OpenGL виде (строка -> столбец) по умолчанию + */ + fun toFloatArray(columnMajor: Boolean = true): FloatArray { + val buff = FloatArray(rows * columns) + + if (columnMajor) { + for (row in 0 until rows) { + for (column in 0 until columns) { + buff[row + rows * column] = this[row, column] + } + } + } else { + for (row in 0 until rows) { + for (column in 0 until columns) { + buff[row * columns + column] = this[row, column] + } + } + } + + return buff + } +} + +interface MutableFloatMatrix> : FloatMatrix { + operator fun set(row: Int, column: Int, value: Float) +} + +abstract class AbstractMatrix4f> : FloatMatrix { + abstract val m00: Float; abstract val m01: Float; abstract val m02: Float; abstract val m03: Float + abstract val m10: Float; abstract val m11: Float; abstract val m12: Float; abstract val m13: Float + abstract val m20: Float; abstract val m21: Float; abstract val m22: Float; abstract val m23: Float + abstract val m30: Float; abstract val m31: Float; abstract val m32: Float; abstract val m33: Float + + override val columns: Int + get() = 4 + + override val rows: Int + get() = 4 + + override fun get(row: Int, column: Int): Float { + return when (column) { + 0 -> when (row) { + 0 -> m00 + 1 -> m10 + 2 -> m20 + 3 -> m30 + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 1 -> when (row) { + 0 -> m01 + 1 -> m11 + 2 -> m21 + 3 -> m31 + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 2 -> when (row) { + 0 -> m02 + 1 -> m12 + 2 -> m22 + 3 -> m32 + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 3 -> when (row) { + 0 -> m03 + 1 -> m13 + 2 -> m23 + 3 -> m33 + else -> throw IndexOutOfBoundsException("Row: $row") + } + + else -> throw IndexOutOfBoundsException("Column: $column") + } + } + + protected abstract fun createOrModify( + m00: Float, m01: Float, m02: Float, m03: Float, + m10: Float, m11: Float, m12: Float, m13: Float, + m20: Float, m21: Float, m22: Float, m23: Float, + m30: Float, m31: Float, m32: Float, m33: Float, + ): T + + override fun plus(other: IMatrix): T { + if (other !is FloatMatrix<*>) { + throw IllegalArgumentException("Can not use $other for addition") + } + + if (other.columns != 4 || other.rows != 4) { + throw IllegalArgumentException("Concrete Matrix4f can only use 4x4 matrixes") + } + + val m00: Float; val m01: Float; val m02: Float; val m03: Float; + val m10: Float; val m11: Float; val m12: Float; val m13: Float; + val m20: Float; val m21: Float; val m22: Float; val m23: Float; + val m30: Float; val m31: Float; val m32: Float; val m33: Float; + + if (other is Matrix4f) { + m00 = other.m00; m01 = other.m01; m02 = other.m02; m03 = other.m03; + m10 = other.m10; m11 = other.m11; m12 = other.m12; m13 = other.m13; + m20 = other.m20; m21 = other.m21; m22 = other.m22; m23 = other.m23; + m30 = other.m30; m31 = other.m31; m32 = other.m32; m33 = other.m33; + } else { + m00 = other[0, 0]; m01 = other[0, 1]; m02 = other[0, 2]; m03 = other[0, 3]; + m10 = other[1, 0]; m11 = other[1, 1]; m12 = other[1, 2]; m13 = other[1, 3]; + m20 = other[2, 0]; m21 = other[2, 1]; m22 = other[2, 2]; m23 = other[2, 3]; + m30 = other[3, 0]; m31 = other[3, 1]; m32 = other[3, 2]; m33 = other[3, 3]; + } + + return createOrModify( + this.m00 + m00, this.m01 + m01, this.m02 + m02, this.m03 + m03, + this.m10 + m10, this.m11 + m11, this.m12 + m12, this.m13 + m13, + this.m20 + m20, this.m21 + m21, this.m22 + m22, this.m23 + m23, + this.m30 + m30, this.m31 + m31, this.m32 + m32, this.m33 + m33, + ) + } + + + override fun minus(other: IMatrix): T { + if (other !is FloatMatrix<*>) { + throw IllegalArgumentException("Can not use $other for subtraction") + } + + if (other.columns != 4 || other.rows != 4) { + throw IllegalArgumentException("Concrete Matrix4f can only use 4x4 matrices") + } + + val m00: Float; val m01: Float; val m02: Float; val m03: Float; + val m10: Float; val m11: Float; val m12: Float; val m13: Float; + val m20: Float; val m21: Float; val m22: Float; val m23: Float; + val m30: Float; val m31: Float; val m32: Float; val m33: Float; + + if (other is Matrix4f) { + m00 = other.m00; m01 = other.m01; m02 = other.m02; m03 = other.m03; + m10 = other.m10; m11 = other.m11; m12 = other.m12; m13 = other.m13; + m20 = other.m20; m21 = other.m21; m22 = other.m22; m23 = other.m23; + m30 = other.m30; m31 = other.m31; m32 = other.m32; m33 = other.m33; + } else { + m00 = other[0, 0]; m01 = other[0, 1]; m02 = other[0, 2]; m03 = other[0, 3]; + m10 = other[1, 0]; m11 = other[1, 1]; m12 = other[1, 2]; m13 = other[1, 3]; + m20 = other[2, 0]; m21 = other[2, 1]; m22 = other[2, 2]; m23 = other[2, 3]; + m30 = other[3, 0]; m31 = other[3, 1]; m32 = other[3, 2]; m33 = other[3, 3]; + } + + return createOrModify( + this.m00 - m00, this.m01 - m01, this.m02 - m02, this.m03 - m03, + this.m10 - m10, this.m11 - m11, this.m12 - m12, this.m13 - m13, + this.m20 - m20, this.m21 - m21, this.m22 - m22, this.m23 - m23, + this.m30 - m30, this.m31 - m31, this.m32 - m32, this.m33 - m33, + ) + } + + override fun plus(other: Float): T { + return createOrModify( + this.m00 + other, this.m01 + other, this.m02 + other, this.m03 + other, + this.m10 + other, this.m11 + other, this.m12 + other, this.m13 + other, + this.m20 + other, this.m21 + other, this.m22 + other, this.m23 + other, + this.m30 + other, this.m31 + other, this.m32 + other, this.m33 + other, + ) + } + + override fun minus(other: Float): T { + return createOrModify( + this.m00 - other, this.m01 - other, this.m02 - other, this.m03 - other, + this.m10 - other, this.m11 - other, this.m12 - other, this.m13 - other, + this.m20 - other, this.m21 - other, this.m22 - other, this.m23 - other, + this.m30 - other, this.m31 - other, this.m32 - other, this.m33 - other, + ) + } + + override fun times(other: Float): T { + return createOrModify( + this.m00 * other, this.m01 * other, this.m02 * other, this.m03 * other, + this.m10 * other, this.m11 * other, this.m12 * other, this.m13 * other, + this.m20 * other, this.m21 * other, this.m22 * other, this.m23 * other, + this.m30 * other, this.m31 * other, this.m32 * other, this.m33 * other, + ) + } + + override fun scale(x: Float, y: Float, z: Float, w: Float): T { + return createOrModify( + this.m00 * x, this.m01, this.m02, this.m03, + this.m10, this.m11 * y, this.m12, this.m13, + this.m20, this.m21, this.m22 * z, this.m23, + this.m30, this.m31, this.m32, this.m33 * w, + ) + } + + override fun translate(x: Float, y: Float, z: Float): T { + return createOrModify( + this.m00, this.m01, this.m02, this.m03 + x, + this.m10, this.m11, this.m12, this.m13 + y, + this.m20, this.m21, this.m22, this.m23 + z, + this.m30, this.m31, this.m32, this.m33, + ) + } + + override fun div(other: Float): T { + return createOrModify( + this.m00 / other, this.m01 / other, this.m02 / other, this.m03 / other, + this.m10 / other, this.m11 / other, this.m12 / other, this.m13 / other, + this.m20 / other, this.m21 / other, this.m22 / other, this.m23 / other, + this.m30 / other, this.m31 / other, this.m32 / other, this.m33 / other, + ) + } + + override fun times(other: IMatrix): T { + if (other !is FloatMatrix<*>) { + throw IllegalArgumentException("Can not use $other for multiplication") + } + + if (other.columns != 4 || other.rows != 4) { + throw IllegalArgumentException("Concrete Matrix4f can only use 4x4 matrices") + } + + val m00: Float; val m01: Float; val m02: Float; val m03: Float; + val m10: Float; val m11: Float; val m12: Float; val m13: Float; + val m20: Float; val m21: Float; val m22: Float; val m23: Float; + val m30: Float; val m31: Float; val m32: Float; val m33: Float; + + if (other is Matrix4f) { + m00 = other.m00; m01 = other.m01; m02 = other.m02; m03 = other.m03; + m10 = other.m10; m11 = other.m11; m12 = other.m12; m13 = other.m13; + m20 = other.m20; m21 = other.m21; m22 = other.m22; m23 = other.m23; + m30 = other.m30; m31 = other.m31; m32 = other.m32; m33 = other.m33; + } else { + m00 = other[0, 0]; m01 = other[0, 1]; m02 = other[0, 2]; m03 = other[0, 3]; + m10 = other[1, 0]; m11 = other[1, 1]; m12 = other[1, 2]; m13 = other[1, 3]; + m20 = other[2, 0]; m21 = other[2, 1]; m22 = other[2, 2]; m23 = other[2, 3]; + m30 = other[3, 0]; m31 = other[3, 1]; m32 = other[3, 2]; m33 = other[3, 3]; + } + + // первый столбец + val newm00 = + this.m00 * m00 + + this.m01 * m10 + + this.m02 * m20 + + this.m03 * m30 + + val newm10 = + this.m10 * m00 + + this.m11 * m10 + + this.m12 * m20 + + this.m13 * m30 + + val newm20 = + this.m20 * m00 + + this.m21 * m10 + + this.m22 * m20 + + this.m23 * m30 + + val newm30 = + this.m30 * m00 + + this.m31 * m10 + + this.m32 * m20 + + this.m33 * m30 + + // второй столбец + val newm01 = + this.m00 * m01 + + this.m01 * m11 + + this.m02 * m21 + + this.m03 * m31 + + val newm11 = + this.m10 * m01 + + this.m11 * m11 + + this.m12 * m21 + + this.m13 * m31 + + val newm21 = + this.m20 * m01 + + this.m21 * m11 + + this.m22 * m21 + + this.m23 * m31 + + val newm31 = + this.m30 * m01 + + this.m31 * m11 + + this.m32 * m21 + + this.m33 * m31 + + // третий столбец + val newm02 = + this.m00 * m02 + + this.m01 * m12 + + this.m02 * m22 + + this.m03 * m32 + + val newm12 = + this.m10 * m02 + + this.m11 * m12 + + this.m12 * m22 + + this.m13 * m32 + + val newm22 = + this.m20 * m02 + + this.m21 * m12 + + this.m22 * m22 + + this.m23 * m32 + + val newm32 = + this.m30 * m02 + + this.m31 * m12 + + this.m32 * m22 + + this.m33 * m32 + + // четвёртый столбец + val newm03 = + this.m00 * m03 + + this.m01 * m13 + + this.m02 * m23 + + this.m03 * m33 + + val newm13 = + this.m10 * m03 + + this.m11 * m13 + + this.m12 * m23 + + this.m13 * m33 + + val newm23 = + this.m20 * m03 + + this.m21 * m13 + + this.m22 * m23 + + this.m23 * m33 + + val newm33 = + this.m30 * m03 + + this.m31 * m13 + + this.m32 * m23 + + this.m33 * m33 + + return createOrModify( + newm00, newm01, newm02, newm03, + newm10, newm11, newm12, newm13, + newm20, newm21, newm22, newm23, + newm30, newm31, newm32, newm33, + ) + } + + override fun translateWithScale(x: Float, y: Float, z: Float): T { + return createOrModify( + m00, m01, m02, m03 + x * m00 + y * m01 + z * m02, + m10, m11, m12, m13 + x * m10 + y * m11 + z * m12, + m20, m21, m22, m23 + x * m20 + y * m21 + z * m22, + m30, m31, m32, m33, + ) + } +} + +data class Matrix4f( + override val m00: Float = 1f, override val m01: Float = 0f, override val m02: Float = 0f, override val m03: Float = 0f, + override val m10: Float = 0f, override val m11: Float = 1f, override val m12: Float = 0f, override val m13: Float = 0f, + override val m20: Float = 0f, override val m21: Float = 0f, override val m22: Float = 1f, override val m23: Float = 0f, + override val m30: Float = 0f, override val m31: Float = 0f, override val m32: Float = 0f, override val m33: Float = 1f, +) : AbstractMatrix4f() { + override fun createOrModify( + m00: Float, m01: Float, m02: Float, m03: Float, + m10: Float, m11: Float, m12: Float, m13: Float, + m20: Float, m21: Float, m22: Float, m23: Float, + m30: Float, m31: Float, m32: Float, m33: Float, + ): Matrix4f { + return Matrix4f( + m00 = m00, m01 = m01, m02 = m02, m03 = m03, + m10 = m10, m11 = m11, m12 = m12, m13 = m13, + m20 = m20, m21 = m21, m22 = m22, m23 = m23, + m30 = m30, m31 = m31, m32 = m32, m33 = m33, + ) + } + + fun toMutableMatrix(): MutableMatrix4f { + return MutableMatrix4f( + m00 = m00, m01 = m01, m02 = m02, m03 = m03, + m10 = m10, m11 = m11, m12 = m12, m13 = m13, + m20 = m20, m21 = m21, m22 = m22, m23 = m23, + m30 = m30, m31 = m31, m32 = m32, m33 = m33, + ) + } + + companion object { + val IDENTITY = Matrix4f() + + val SCREEN_FLIP = IDENTITY.let { + return@let it * Vector3f.FORWARD.rotateAroundThis(-PI / 2) + } + + /** + * Возвращает матрицу ортографической проекции, с ИНВЕНТИРОВАННОЙ y координатой, и с добавлением 2f + * + * Т.е. любое значение компоненты вектора y будет иметь противоположный знак после перемножения на данную матрицу + * + * Смысл данного изменения знака в преобразовании экранных координат OpenGL к вменяемому виду. Многие примеры указывают Z как отрицательную компоненту, + * что так же "убирает" это недоумение, только вот у нас Z это глубина, а не высота + * + * y = 0 будет соответствовать верхнему левому углу окна + */ + fun ortho(left: Float, right: Float, bottom: Float, top: Float, zNear: Float, zFar: Float): Matrix4f { + return Matrix4f( + m00 = 2f / (right - left), + m11 = -2f / (top - bottom), + m22 = 2f / (zFar - zNear), + m03 = -(right + left) / (right - left), + m13 = -(top + bottom) / (top - bottom) + 2f, + m23 = -(zFar + zNear) / (zFar - zNear) + ) + } + + /** + * Возвращает матрицу ортографической проекции, без инвентирования + * + * y = 0 будет соответствовать нижнему левому углу окна + */ + fun orthoDirect(left: Float, right: Float, bottom: Float, top: Float, zNear: Float, zFar: Float): Matrix4f { + return Matrix4f( + m00 = 2f / (right - left), + m11 = 2f / (top - bottom), + m22 = 2f / (zFar - zNear), + m03 = -(right + left) / (right - left), + m13 = -(top + bottom) / (top - bottom), + m23 = -(zFar + zNear) / (zFar - zNear) + ) + } + + fun perspective(fov: Float, zFar: Float, zNear: Float): Matrix4f { + val scale = (1.0 / (tan(Math.toRadians(fov.toDouble()) / 2.0))).toFloat() + val r = zFar - zNear + + return Matrix4f( + m00 = scale, + m11 = scale, + m22 = -zFar / r, + m23 = -1f, + m32 = -zFar * zNear / r, + ) + } + } +} + +data class MutableMatrix4f( + override var m00: Float = 1f, override var m01: Float = 0f, override var m02: Float = 0f, override var m03: Float = 0f, + override var m10: Float = 0f, override var m11: Float = 1f, override var m12: Float = 0f, override var m13: Float = 0f, + override var m20: Float = 0f, override var m21: Float = 0f, override var m22: Float = 1f, override var m23: Float = 0f, + override var m30: Float = 0f, override var m31: Float = 0f, override var m32: Float = 0f, override var m33: Float = 1f, +) : AbstractMatrix4f() { + override fun createOrModify( + m00: Float, m01: Float, m02: Float, m03: Float, + m10: Float, m11: Float, m12: Float, m13: Float, + m20: Float, m21: Float, m22: Float, m23: Float, + m30: Float, m31: Float, m32: Float, m33: Float, + ): MutableMatrix4f { + this.m00 = m00; this.m01 = m01; this.m02 = m02; this.m03 = m03 + this.m10 = m10; this.m11 = m11; this.m12 = m12; this.m13 = m13 + this.m20 = m20; this.m21 = m21; this.m22 = m22; this.m23 = m23 + this.m30 = m30; this.m31 = m31; this.m32 = m32; this.m33 = m33 + + return this + } + + fun set(row: Int, column: Int, value: Float) { + when (column) { + 0 -> when (row) { + 0 -> m00 = value + 1 -> m10 = value + 2 -> m20 = value + 3 -> m30 = value + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 1 -> when (row) { + 0 -> m01 = value + 1 -> m11 = value + 2 -> m21 = value + 3 -> m31 = value + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 2 -> when (row) { + 0 -> m02 = value + 1 -> m12 = value + 2 -> m22 = value + 3 -> m32 = value + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 3 -> when (row) { + 0 -> m03 = value + 1 -> m13 = value + 2 -> m23 = value + 3 -> m33 = value + else -> throw IndexOutOfBoundsException("Row: $row") + } + + else -> throw IndexOutOfBoundsException("Column: $column") + } + } +} + +abstract class AbstractMatrix3f> : FloatMatrix { + abstract val m00: Float; abstract val m01: Float; abstract val m02: Float + abstract val m10: Float; abstract val m11: Float; abstract val m12: Float + abstract val m20: Float; abstract val m21: Float; abstract val m22: Float + + override val columns: Int + get() = 3 + + override val rows: Int + get() = 3 + + override fun get(row: Int, column: Int): Float { + return when (column) { + 0 -> when (row) { + 0 -> m00 + 1 -> m10 + 2 -> m20 + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 1 -> when (row) { + 0 -> m01 + 1 -> m11 + 2 -> m21 + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 2 -> when (row) { + 0 -> m02 + 1 -> m12 + 2 -> m22 + else -> throw IndexOutOfBoundsException("Row: $row") + } + + else -> throw IndexOutOfBoundsException("Column: $column") + } + } + + protected abstract fun createOrModify( + m00: Float, m01: Float, m02: Float, + m10: Float, m11: Float, m12: Float, + m20: Float, m21: Float, m22: Float, + ): T + + override fun plus(other: IMatrix): T { + if (other !is FloatMatrix<*>) { + throw IllegalArgumentException("Can not use $other for addition") + } + + if (other.columns != 3 || other.rows != 3) { + throw IllegalArgumentException("Concrete Matrix3f can only use 3x3 matrices") + } + + val m00: Float; val m01: Float; val m02: Float; + val m10: Float; val m11: Float; val m12: Float; + val m20: Float; val m21: Float; val m22: Float; + + if (other is Matrix3f) { + m00 = other.m00; m01 = other.m01; m02 = other.m02; + m10 = other.m10; m11 = other.m11; m12 = other.m12; + m20 = other.m20; m21 = other.m21; m22 = other.m22; + } else { + m00 = other[0, 0]; m01 = other[0, 1]; m02 = other[0, 2]; + m10 = other[1, 0]; m11 = other[1, 1]; m12 = other[1, 2]; + m20 = other[2, 0]; m21 = other[2, 1]; m22 = other[2, 2]; + } + + return createOrModify( + this.m00 + m00, this.m01 + m01, this.m02 + m02, + this.m10 + m10, this.m11 + m11, this.m12 + m12, + this.m20 + m20, this.m21 + m21, this.m22 + m22, + ) + } + + override fun minus(other: IMatrix): T { + if (other !is FloatMatrix<*>) { + throw IllegalArgumentException("Can not use $other for subtraction") + } + + if (other.columns != 3 || other.rows != 3) { + throw IllegalArgumentException("Concrete Matrix3f can only use 3x3 matrices") + } + + val m00: Float; val m01: Float; val m02: Float; + val m10: Float; val m11: Float; val m12: Float; + val m20: Float; val m21: Float; val m22: Float; + + if (other is Matrix3f) { + m00 = other.m00; m01 = other.m01; m02 = other.m02; + m10 = other.m10; m11 = other.m11; m12 = other.m12; + m20 = other.m20; m21 = other.m21; m22 = other.m22; + } else { + m00 = other[0, 0]; m01 = other[0, 1]; m02 = other[0, 2]; + m10 = other[1, 0]; m11 = other[1, 1]; m12 = other[1, 2]; + m20 = other[2, 0]; m21 = other[2, 1]; m22 = other[2, 2]; + } + + return createOrModify( + this.m00 - m00, this.m01 - m01, this.m02 - m02, + this.m10 - m10, this.m11 - m11, this.m12 - m12, + this.m20 - m20, this.m21 - m21, this.m22 - m22, + ) + } + + override fun plus(other: Float): T { + return createOrModify( + this.m00 + other, this.m01 + other, this.m02 + other, + this.m10 + other, this.m11 + other, this.m12 + other, + this.m20 + other, this.m21 + other, this.m22 + other, + ) + } + + override fun minus(other: Float): T { + return createOrModify( + this.m00 - other, this.m01 - other, this.m02 - other, + this.m10 - other, this.m11 - other, this.m12 - other, + this.m20 - other, this.m21 - other, this.m22 - other, + ) + } + + override fun times(other: Float): T { + return createOrModify( + this.m00 * other, this.m01 * other, this.m02 * other, + this.m10 * other, this.m11 * other, this.m12 * other, + this.m20 * other, this.m21 * other, this.m22 * other, + ) + } + + override fun div(other: Float): T { + return createOrModify( + this.m00 / other, this.m01 / other, this.m02 / other, + this.m10 / other, this.m11 / other, this.m12 / other, + this.m20 / other, this.m21 / other, this.m22 / other, + ) + } + + override fun scale(x: Float, y: Float, z: Float, w: Float): T { + return createOrModify( + this.m00 * x, this.m01, this.m02, + this.m10, this.m11 * y, this.m12, + this.m20, this.m21, this.m22 * z, + ) + } + + override fun translate(x: Float, y: Float, z: Float): T { + return createOrModify( + this.m00, this.m01, this.m02 + x, + this.m10, this.m11, this.m12 + y, + this.m20, this.m21, this.m22, + ) + } + + override fun times(other: IMatrix): T { + if (other !is FloatMatrix<*>) { + throw IllegalArgumentException("Can not use $other for multiplication") + } + + if (other.columns != 3 || other.rows != 3) { + throw IllegalArgumentException("Concrete Matrix3f can only use 3x3 matrixes") + } + + val m00: Float; val m01: Float; val m02: Float; + val m10: Float; val m11: Float; val m12: Float; + val m20: Float; val m21: Float; val m22: Float; + + if (other is Matrix3f) { + m00 = other.m00; m01 = other.m01; m02 = other.m02; + m10 = other.m10; m11 = other.m11; m12 = other.m12; + m20 = other.m20; m21 = other.m21; m22 = other.m22; + } else { + m00 = other[0, 0]; m01 = other[0, 1]; m02 = other[0, 2]; + m10 = other[1, 0]; m11 = other[1, 1]; m12 = other[1, 2]; + m20 = other[2, 0]; m21 = other[2, 1]; m22 = other[2, 2]; + } + + // первый столбец + val newm00 = + this.m00 * m00 + + this.m01 * m10 + + this.m02 * m20 + + val newm10 = + this.m10 * m00 + + this.m11 * m10 + + this.m12 * m20 + + val newm20 = + this.m20 * m00 + + this.m21 * m10 + + this.m22 * m20 + + // второй столбец + val newm01 = + this.m00 * m01 + + this.m01 * m11 + + this.m02 * m21 + + val newm11 = + this.m10 * m01 + + this.m11 * m11 + + this.m12 * m21 + + val newm21 = + this.m20 * m01 + + this.m21 * m11 + + this.m22 * m21 + + // третий столбец + val newm02 = + this.m00 * m02 + + this.m01 * m12 + + this.m02 * m22 + + val newm12 = + this.m10 * m02 + + this.m11 * m12 + + this.m12 * m22 + + val newm22 = + this.m20 * m02 + + this.m21 * m12 + + this.m22 * m22 + + return createOrModify( + newm00, newm01, newm02, + newm10, newm11, newm12, + newm20, newm21, newm22, + ) + } + + override fun translateWithScale(x: Float, y: Float, z: Float): T { + return createOrModify( + m00, m01, m02 + x * m00 + y * m01, + m10, m11, m12 + x * m10 + y * m11, + m20, m21, m22, + ) + } +} + +data class Matrix3f( + override val m00: Float = 1f, override val m01: Float = 0f, override val m02: Float = 0f, + override val m10: Float = 0f, override val m11: Float = 1f, override val m12: Float = 0f, + override val m20: Float = 0f, override val m21: Float = 0f, override val m22: Float = 1f, +) : AbstractMatrix3f() { + override fun createOrModify( + m00: Float, m01: Float, m02: Float, + m10: Float, m11: Float, m12: Float, + m20: Float, m21: Float, m22: Float, + ): Matrix3f { + return Matrix3f( + m00 = m00, m01 = m01, m02 = m02, + m10 = m10, m11 = m11, m12 = m12, + m20 = m20, m21 = m21, m22 = m22, + ) + } + + companion object { + val IDENTITY = Matrix3f() + } +} + +data class MutableMatrix3f( + override var m00: Float = 1f, override var m01: Float = 0f, override var m02: Float = 0f, + override var m10: Float = 0f, override var m11: Float = 1f, override var m12: Float = 0f, + override var m20: Float = 0f, override var m21: Float = 0f, override var m22: Float = 1f, +) : AbstractMatrix3f() { + override fun createOrModify( + m00: Float, m01: Float, m02: Float, + m10: Float, m11: Float, m12: Float, + m20: Float, m21: Float, m22: Float, + ): MutableMatrix3f { + this.m00 = m00; this.m01 = m01; this.m02 = m02 + this.m10 = m10; this.m11 = m11; this.m12 = m12 + this.m20 = m20; this.m21 = m21; this.m22 = m22 + + return this + } + + operator fun set(row: Int, column: Int, value: Float) { + when (column) { + 0 -> when (row) { + 0 -> m00 = value + 1 -> m10 = value + 2 -> m20 = value + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 1 -> when (row) { + 0 -> m01 = value + 1 -> m11 = value + 2 -> m21 = value + else -> throw IndexOutOfBoundsException("Row: $row") + } + + 2 -> when (row) { + 0 -> m02 = value + 1 -> m12 = value + 2 -> m22 = value + else -> throw IndexOutOfBoundsException("Row: $row") + } + + else -> throw IndexOutOfBoundsException("Column: $column") + } + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix4fStack.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix4fStack.kt new file mode 100644 index 00000000..e769283c --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Matrix4fStack.kt @@ -0,0 +1,88 @@ +package ru.dbotthepony.kstarbound.math + +class Matrix4fStack { + private val stack = ArrayDeque() + + init { + stack.add(MutableMatrix4f()) + } + + val last get() = stack.last() + + fun push(matrix4f: MutableMatrix4f = last.copy()): Matrix4fStack { + stack.add(matrix4f) + return this + } + + fun pop(): Matrix4fStack { + stack.removeLast() + return this + } + + fun clear(matrix: MutableMatrix4f = MutableMatrix4f()): Matrix4fStack { + stack.clear() + stack.add(matrix) + return this + } + + operator fun plus(other: FloatMatrix<*>): Matrix4fStack { + last.plus(other) + return this + } + + operator fun minus(other: FloatMatrix<*>): Matrix4fStack { + last.minus(other) + return this + } + + operator fun times(other: FloatMatrix<*>): Matrix4fStack { + last.times(other) + return this + } + + operator fun plus(other: Float): Matrix4fStack { + last.plus(other) + return this + } + + operator fun minus(other: Float): Matrix4fStack { + last.minus(other) + return this + } + + operator fun times(other: Float): Matrix4fStack { + last.times(other) + return this + } + + fun scale(x: Float = 1f, y: Float = 1f, z: Float = 1f, w: Float = 1f): Matrix4fStack { + last.scale(x, y, z, w) + return this + } + + fun translate(x: Float = 0f, y: Float = 0f, z: Float = 0f): Matrix4fStack { + last.translate(x, y, z) + return this + } + + fun translateWithScale(x: Float = 0f, y: Float = 0f, z: Float = 0f): Matrix4fStack { + last.translateWithScale(x, y, z) + return this + } + + fun translate(vec: Vector3f): Matrix4fStack { + last.translate(vec) + return this + } + + fun translateWithScale(vec: Vector3f): Matrix4fStack { + last.translateWithScale(vec) + return this + } + + fun replace(matrix4f: MutableMatrix4f): Matrix4fStack { + stack.removeLast() + stack.add(matrix4f) + return this + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/math/Vector.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Vector.kt new file mode 100644 index 00000000..72a067c7 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/math/Vector.kt @@ -0,0 +1,162 @@ +package ru.dbotthepony.kstarbound.math + +import com.google.gson.JsonArray +import kotlin.math.cos +import kotlin.math.sin + +data class Vector2i(val x: Int, val y: Int) : IMatrixLike, IMatrixLikeGetterI { + operator fun plus(other: Vector2i) = Vector2i(x + other.x, y + other.y) + operator fun plus(other: Int) = Vector2i(x + other, y + other) + operator fun minus(other: Vector2i) = Vector2i(x - other.x, y - other.y) + operator fun minus(other: Int) = Vector2i(x - other, y - other) + operator fun times(other: Vector2i) = Vector2i(x * other.x, y * other.y) + operator fun times(other: Int) = Vector2i(x * other, y * other) + operator fun div(other: Vector2i) = Vector2i(x / other.x, y / other.y) + operator fun div(other: Int) = Vector2i(x / other, y / other) + + override val columns = 1 + override val rows = 2 + + override fun get(row: Int, column: Int): Int { + if (column != 0) { + throw IndexOutOfBoundsException("Column must be 0 ($column given)") + } + + return when (row) { + 0 -> x + 1 -> y + else -> throw IndexOutOfBoundsException("Row out of bounds: $row") + } + } + + companion object { + fun fromJson(input: JsonArray): Vector2i { + return Vector2i(input[0].asInt, input[1].asInt) + } + + val ZERO = Vector2i(0, 0) + } +} + +data class Vector3f(val x: Float = 0f, val y: Float = 0f, val z: Float = 0f) : IMatrixLikeFloat { + override val columns = 1 + override val rows = 3 + + override fun get(row: Int, column: Int): Float { + if (column != 0) { + throw IndexOutOfBoundsException("Column must be 0 ($column given)") + } + + return when (row) { + 0 -> x + 1 -> y + 2 -> z + else -> throw IndexOutOfBoundsException("Row out of bounds: $row") + } + } + + fun rotateAroundThis(rotation: Double): Matrix4f { + val c = cos(rotation).toFloat() + val s = sin(rotation).toFloat() + val cInv = 1f - c + + return Matrix4f( + m00 = c + x * x * cInv, m01 = x * y * cInv - z * s, m02 = x * z * cInv + y * s, + m10 = y * x * cInv + z * s, m11 = c + y * y * cInv, m12 = y * z * cInv - x * s, + m20 = z * x * cInv - y * s, m21 = z * y * cInv + x * s, m22 = c + z * z * cInv, + ) + } + + operator fun times(other: IMatrixLikeFloat): Vector3f { + if (other.rows >= 4 && other.columns >= 4) { + val x = this.x * other[0, 0] + + this.y * other[0, 1] + + this.z * other[0, 2] + + other[0, 3] + + val y = this.x * other[1, 0] + + this.y * other[1, 1] + + this.z * other[1, 2] + + other[1, 3] + + val z = this.x * other[2, 0] + + this.y * other[2, 1] + + this.z * other[2, 2] + + other[2, 3] + + return Vector3f(x, y, z) + } else if (other.rows >= 3 && other.columns >= 3) { + val x = this.x * other[0, 0] + + this.y * other[0, 1] + + this.z * other[0, 2] + + val y = this.x * other[1, 0] + + this.y * other[1, 1] + + this.z * other[1, 2] + + val z = this.x * other[2, 0] + + this.y * other[2, 1] + + this.z * other[2, 2] + + return Vector3f(x, y, z) + } + + throw IllegalArgumentException("Incompatible matrix provided: ${other.rows} x ${other.columns}") + } + + companion object { + val UP = Vector3f(0f, 1f, 0f) + val DOWN = Vector3f(0f, -1f, 0f) + val LEFT = Vector3f(-1f, 0f, 0f) + val RIGHT = Vector3f(1f, 0f, 0f) + val FORWARD = Vector3f(0f, 0f, 1f) + val BACKWARD = Vector3f(0f, 0f, -1f) + } +} + +data class Vector4f(val x: Float, val y: Float, val z: Float, val w: Float) : IMatrixLikeFloat { + override val columns = 1 + override val rows = 4 + + override fun get(row: Int, column: Int): Float { + if (column != 0) { + throw IndexOutOfBoundsException("Column must be 0 ($column given)") + } + + return when (row) { + 0 -> x + 1 -> y + 2 -> z + 3 -> w + else -> throw IndexOutOfBoundsException("Row out of bounds: $row") + } + } + + operator fun times(other: IMatrixLikeFloat): Vector4f { + if (other.rows >= 4 && other.columns >= 4) { + val x = this.x * other[0, 0] + + this.y * other[0, 1] + + this.z * other[0, 2] + + this.w * other[0, 3] + + val y = this.x * other[1, 0] + + this.y * other[1, 1] + + this.z * other[1, 2] + + this.w * other[1, 3] + + val z = this.x * other[2, 0] + + this.y * other[2, 1] + + this.z * other[2, 2] + + this.w * other[2, 3] + + val w = this.x * other[3, 0] + + this.y * other[3, 1] + + this.z * other[3, 2] + + this.w * other[3, 3] + + return Vector4f(x, y, z, w) + } + + throw IllegalArgumentException("Incompatible matrix provided: ${other.rows} x ${other.columns}") + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/render/BakedProgramState.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/render/BakedProgramState.kt new file mode 100644 index 00000000..8817369a --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/render/BakedProgramState.kt @@ -0,0 +1,92 @@ +package ru.dbotthepony.kstarbound.render + +import org.lwjgl.opengl.GL11 +import org.lwjgl.opengl.GL46.* +import ru.dbotthepony.kstarbound.gl.* +import ru.dbotthepony.kstarbound.math.FloatMatrix +import ru.dbotthepony.kstarbound.math.Matrix4f + +/** + * Служит для быстрой настройки состояния для будущей отрисовки + * + * Установка текстурных блоков, программы, самих текстур и загрузка юниформ должна осуществляться тут + * + * Класс обязан быть наследован для осмысленных результатов + * + * Ожидается, что состояние будет выставлено ПОЛНОСТЬЮ, т.е. НИКАКОЙ предыдущий код НЕ МОЖЕТ повлиять на результат выполнения + * шейдерной программы, которая связанна с этим объектом (за исключением не вызова [setTransform] внешним кодом) + */ +open class BakedProgramState( + val program: GLShaderProgram, +) { + private val transformLocation = program["_transform"] + + open fun setTransform(value: FloatMatrix<*>) { + transformLocation?.set(value) + } + + /** + * Вызывается перед началом отрисовки + */ + open fun setup() { + program.use() + } +} + +/** + * Запечённый статичный меш, позволяет быстро отрисовать меш со всеми параметрами + * с заданной матрицей трансформации + */ +class BakedStaticMesh( + val programState: BakedProgramState, + val indexCount: Int, + val vao: GLVertexArrayObject, +) : AutoCloseable { + private var onClose = {} + constructor(programState: BakedProgramState, builder: VertexBuilder) : this( + programState, + builder.indexCount, + programState.program.state.newVAO(), + ) { + val vbo = programState.program.state.newVBO() + val ebo = programState.program.state.newEBO() + + onClose = { + vbo.close() + ebo.close() + } + + vao.bind() + vbo.bind() + ebo.bind() + + builder.upload(vbo, ebo, GL_STATIC_DRAW) + builder.attributes.apply(vao, true) + + vao.unbind() + vbo.unbind() + ebo.unbind() + } + + fun render(transform: FloatMatrix<*>? = null) { + check(isValid) { "$this is no longer valid" } + programState.setup() + + if (transform != null) { + programState.setTransform(transform) + } + + vao.bind() + glDrawElements(GL_TRIANGLES, indexCount, GL_UNSIGNED_INT, 0L) + checkForGLError() + } + + var isValid = true + private set + + override fun close() { + vao.close() + onClose.invoke() + isValid = false + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/render/Camera.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/render/Camera.kt new file mode 100644 index 00000000..c4825fa7 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/render/Camera.kt @@ -0,0 +1,19 @@ +package ru.dbotthepony.kstarbound.render + +import ru.dbotthepony.kstarbound.math.Matrix4f +import ru.dbotthepony.kstarbound.math.Vector3f + +class Camera { + var pos = Vector3f(z = 400f) + var zoom = 1f + + fun matrix(): Matrix4f { + return Matrix4f.IDENTITY.scale(zoom, zoom, zoom).translate(pos) + } + + companion object { + const val MAX_ZOOM = 4f + const val MIN_ZOOM = 0.1f + const val ZOOM_STEP = 0.1f + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/render/ChunkRenderer.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/render/ChunkRenderer.kt new file mode 100644 index 00000000..5d1fbbf8 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/render/ChunkRenderer.kt @@ -0,0 +1,95 @@ +package ru.dbotthepony.kstarbound.render + +import ru.dbotthepony.kstarbound.gl.* +import ru.dbotthepony.kstarbound.math.FloatMatrix +import ru.dbotthepony.kstarbound.world.Chunk +import java.util.* +import kotlin.collections.ArrayList +import kotlin.collections.HashMap + +class ChunkRenderer(val state: GLStateTracker, val chunk: Chunk) : AutoCloseable { + private val builders = HashMap() + private val bakedMeshes = ArrayList() + private val unloadableBakedMeshes = ArrayList() + + /** + * Тесселирует "статичную" геометрию в builders (к примеру тайлы). + * + * Может быть вызван вне рендер потока (ибо в любом случае он требует некой "стаитичности" данных в чанке) + * но только если до этого был вызыван loadRenderers() и геометрия чанка не поменялась + */ + fun tesselateStatic() { + if (state.isSameThread()) { + for (mesh in bakedMeshes) { + mesh.close() + } + + bakedMeshes.clear() + } else { + unloadableBakedMeshes.addAll(bakedMeshes) + bakedMeshes.clear() + } + + builders.clear() + + // TODO: Синхронизация (ибо обновления игровой логики будут в потоке вне рендер потока) + for ((pos, tile) in chunk.posToTile) { + if (tile != null) { + val renderer = state.tileRenderers.get(tile.def.materialName) + renderer.tesselate(chunk, builders, pos) + } + } + } + + /** + * Принудительно подгружает в GLStateTracker все необходимые рендереры (ибо им нужны текстуры и прочее) + * + * Вызывается перед tesselateStatic() + */ + fun loadRenderers() { + unloadUnused() + + // TODO: Синхронизация (ибо обновления игровой логики будут в потоке вне рендер потока) + for ((pos, tile) in chunk.posToTile) { + if (tile != null) { + state.tileRenderers.get(tile.def.materialName) + } + } + } + + private fun unloadUnused() { + if (unloadableBakedMeshes.size != 0) { + for (baked in unloadableBakedMeshes) { + baked.close() + } + + unloadableBakedMeshes.clear() + } + } + + fun uploadStatic() { + unloadUnused() + + for ((baked, builder) in builders) { + bakedMeshes.add(BakedStaticMesh(baked, builder)) + } + } + + fun render(transform: FloatMatrix<*> = state.matrixStack.last) { + unloadUnused() + + for (mesh in bakedMeshes) { + mesh.render(transform) + } + } + + override fun close() { + for (mesh in bakedMeshes) { + mesh.close() + } + + for (mesh in unloadableBakedMeshes) { + mesh.close() + } + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/render/TileRenderer.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/render/TileRenderer.kt new file mode 100644 index 00000000..2491cabc --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/render/TileRenderer.kt @@ -0,0 +1,244 @@ +package ru.dbotthepony.kstarbound.render + +import org.lwjgl.glfw.GLFW.glfwGetTime +import org.lwjgl.opengl.GL46.* +import ru.dbotthepony.kstarbound.Starbound +import ru.dbotthepony.kstarbound.defs.TileDefinition +import ru.dbotthepony.kstarbound.defs.TileRenderMatchPiece +import ru.dbotthepony.kstarbound.defs.TileRenderMatchedPiece +import ru.dbotthepony.kstarbound.defs.TileRenderPiece +import ru.dbotthepony.kstarbound.gl.* +import ru.dbotthepony.kstarbound.math.Matrix4f +import ru.dbotthepony.kstarbound.math.Vector2i +import ru.dbotthepony.kstarbound.world.CHUNK_SIZE +import ru.dbotthepony.kstarbound.world.CHUNK_SIZE_FF +import ru.dbotthepony.kstarbound.world.IChunk +import kotlin.collections.HashMap + +class TileRenderers(val state: GLStateTracker) { + private val simpleBakedPrograms = HashMap() + private val tileRenderers = HashMap() + + operator fun get(tile: String): TileRenderer { + return tileRenderers.computeIfAbsent(tile) { + return@computeIfAbsent TileRenderer(state, Starbound.loadTileDefinition(tile)) + } + } + + private inner class SimpleBakedProgram(private val texture: GLTexture2D) : BakedProgramState(state.shaderVertexTexture) { + override fun setup() { + super.setup() + state.activeTexture = 0 + program["_texture"] = 0 + texture.bind() + texture.textureMagFilter = GL_NEAREST + texture.textureMinFilter = GL_NEAREST + } + + override fun equals(other: Any?): Boolean { + if (this === other) { + return true + } + + if (other is SimpleBakedProgram) { + return texture == other.texture + } + + return super.equals(other) + } + + override fun hashCode(): Int { + return texture.hashCode() + } + } + + /** + * Возвращает запечённое состояние shaderVertexTexture с данной текстурой + */ + fun simpleProgram(texture: GLTexture2D): BakedProgramState { + return simpleBakedPrograms.computeIfAbsent(texture, ::SimpleBakedProgram) + } +} + +class TileRenderer(val state: GLStateTracker, val tile: TileDefinition) { + val texture = state.loadNamedTexture(tile.render.texture).also { + it.textureMagFilter = GL_NEAREST + } + + val bakedProgramState = state.tileRenderers.simpleProgram(texture) + + private fun tesselateAt(piece: TileRenderPiece, getter: IChunk, builder: VertexBuilder, pos: Vector2i, offset: Vector2i = Vector2i.ZERO) { + val fx = pos.x.toFloat() + val fy = pos.y.toFloat() + + var a = fx + var b = fy + + var c = fx + piece.textureSize.x / BASELINE_TEXTURE_SIZE + var d = fy + piece.textureSize.y / BASELINE_TEXTURE_SIZE + + if (offset != Vector2i.ZERO) { + a += offset.x / BASELINE_TEXTURE_SIZE + + // в json файлах y указан как положительный вверх + b += offset.y / BASELINE_TEXTURE_SIZE + + c += offset.x / BASELINE_TEXTURE_SIZE + d += offset.y / BASELINE_TEXTURE_SIZE + } + + if (tile.render.variants == 0 || piece.texture != null || piece.variantStride == null) { + val (u0, v0) = texture.pixelToUV(piece.texturePosition) + val (u1, v1) = texture.pixelToUV(piece.texturePosition + piece.textureSize) + + builder.quadZ(a, b, c, d, 1f, VertexTransformers.uv(u0, v1, u1, v0)) + } else { + val variant = (getter.randomDoubleFor(pos) * tile.render.variants).toInt() + + val (u0, v0) = texture.pixelToUV(piece.texturePosition + piece.variantStride * variant) + val (u1, v1) = texture.pixelToUV(piece.texturePosition + piece.textureSize + piece.variantStride * variant) + + builder.quadZ(a, b, c, d, 1f, VertexTransformers.uv(u0, v1, u1, v0)) + } + } + + private fun tesselatePiece(matchPiece: TileRenderMatchPiece, getter: IChunk, builders: MutableMap, pos: Vector2i, thisBuilder: VertexBuilder) { + if (matchPiece.test(getter, tile, pos)) { + for (renderPiece in matchPiece.pieces) { + if (renderPiece.piece.texture != null) { + tesselateAt(renderPiece.piece, getter, builders.computeIfAbsent(state.tileRenderers.simpleProgram(state.loadNamedTexture(renderPiece.piece.texture))) { + return@computeIfAbsent VertexBuilder(GLFlatAttributeList.VERTEX_TEXTURE, VertexType.QUADS) + }, pos, renderPiece.offset) + } else { + tesselateAt(renderPiece.piece, getter, thisBuilder, pos, renderPiece.offset) + } + } + + for (subPiece in matchPiece.subMatches) { + tesselatePiece(subPiece, getter, builders, pos, thisBuilder) + } + } + } + + /** + * Тесселирует тайлы в заданной позиции в нужном билдере + * + * [getter] Нужен для получения информации о ближайших блоках + * + * [builders] содержит текущие программы и их билдеры + * + * Тесселирует тайлы в границы -1f .. CHUNK_SIZEf + 1f на основе [pos] + */ + fun tesselate(getter: IChunk, builders: MutableMap, pos: Vector2i) { + // если у нас нет renderTemplate + // то мы просто не можем его отрисовать + tile.render.renderTemplate ?: return + + val builder = builders.computeIfAbsent(bakedProgramState) { + return@computeIfAbsent VertexBuilder(GLFlatAttributeList.VERTEX_TEXTURE, VertexType.QUADS) + } + + for ((_, matcher) in tile.render.renderTemplate.matches) { + for (matchPiece in matcher.pieces) { + tesselatePiece(matchPiece, getter, builders, pos, builder) + } + } + + /* + val fx = pos.x.toFloat() + val fy = pos.y.toFloat() + + val a = fx + val b = fy + + val c = fx + 1f + val d = fy + 1f + + val piece = tile.render.renderTemplate.pieces[tile.render.renderTemplate.representativePiece]!! + + if (tile.render.variants == 0) { + val (u0, v0) = texture.pixelToUV(piece.texturePosition) + val (u1, v1) = texture.pixelToUV(piece.texturePosition + piece.textureSize) + + builder.quadZ(b, a, d, c, 1f, VertexTransformers.uv(u0, v0, u1, v1)) + } else { + val variant = (getter.randomDoubleFor(pos) * tile.render.variants).toInt() + + val (u0, v0) = texture.pixelToUV(piece.texturePosition + piece.variantStride!! * variant) + val (u1, v1) = texture.pixelToUV(piece.texturePosition + piece.textureSize + piece.variantStride * variant) + + builder.quadZ(b, a, d, c, 1f, VertexTransformers.uv(u0, v0, u1, v1)) + } + */ + } + + fun renderPiece() { + val vao = state.newVAO() + val vbo = state.newVBO() + val ebo = state.newEBO() + + vao.bind() + vbo.bind() + + val base = tile.render.renderTemplate!!.pieces["base"]!! + + val builder = GLFlatAttributeListBuilder.VERTEX_TEXTURE.vertexBuilder(VertexType.QUADS) + + run { + val pos1 = base.texturePosition + base.variantStride!! * (glfwGetTime() % 15).toInt() + val pos2 = base.texturePosition + base.textureSize + base.variantStride * (glfwGetTime() % 15).toInt() + + val (u0, v0) = texture.pixelToUV(pos1) + val (u1, v1) = texture.pixelToUV(pos2) + + builder.quadZ(-1f, -1f, 1f, 1f, 0f, VertexTransformers.uv(u0, v0, u1, v1)) + } + + run { + val pos1 = base.texturePosition + base.variantStride!! * ((glfwGetTime() + 1) % 15).toInt() + val pos2 = base.texturePosition + base.textureSize + base.variantStride * ((glfwGetTime() + 1) % 15).toInt() + + val (u0, v0) = texture.pixelToUV(pos1) + val (u1, v1) = texture.pixelToUV(pos2) + + builder.quadZ(-3f, -1f, -1f, 1f, 0f, VertexTransformers.uv(u0, v0, u1, v1)) + } + + run { + val pos1 = base.texturePosition + base.variantStride!! * ((glfwGetTime() + 2) % 15).toInt() + val pos2 = base.texturePosition + base.textureSize + base.variantStride * ((glfwGetTime() + 2) % 15).toInt() + + val (u0, v0) = texture.pixelToUV(pos1) + val (u1, v1) = texture.pixelToUV(pos2) + + builder.quadZ(3f, -1f, 1f, 1f, 0f, VertexTransformers.uv(u0, v0, u1, v1)) + } + + builder.upload(vbo, ebo, GL_STREAM_DRAW) + GLFlatAttributeListBuilder.VERTEX_TEXTURE.apply(vao, enable = true) + + state.shaderVertexTexture.use() + + state.activeTexture = 0 + texture.bind() + + state.shaderVertexTexture["_texture"] = 0 + state.shaderVertexTexture["_transform"] = Matrix4f.IDENTITY.scale(0.5f, 0.5f) + + texture.textureMagFilter = GL_NEAREST + texture.textureMinFilter = GL_NEAREST_MIPMAP_NEAREST + + vbo.bind() + ebo.bind() + glDrawElements(GL_TRIANGLES, builder.indexCount, GL_UNSIGNED_INT, 0L) + checkForGLError() + + vao.close() + vbo.close() + ebo.close() + } + + companion object { + const val BASELINE_TEXTURE_SIZE = 8f + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/util/Color.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/util/Color.kt new file mode 100644 index 00000000..c02c19dd --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/util/Color.kt @@ -0,0 +1,11 @@ +package ru.dbotthepony.kstarbound.util + +import com.google.gson.JsonArray + +data class Color(val red: Float, val green: Float, val blue: Float, val alpha: Float = 1f) { + constructor(input: JsonArray) : this(input[0].asFloat / 255f, input[1].asFloat / 255f, input[2].asFloat / 255f, if (input.size() >= 4) input[3].asFloat / 255f else 1f) + + companion object { + val WHITE = Color(1f, 1f, 1f) + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/world/Chunk.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/world/Chunk.kt new file mode 100644 index 00000000..9a2d7bc7 --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/world/Chunk.kt @@ -0,0 +1,161 @@ +package ru.dbotthepony.kstarbound.world + +import ru.dbotthepony.kstarbound.Starbound +import ru.dbotthepony.kstarbound.defs.TileDefinition +import ru.dbotthepony.kstarbound.math.Vector2i + +data class ChunkTile(val def: TileDefinition) { + companion object { + } +} + +interface IChunk { + val pos: ChunkPos + + /** + * Возвращает тайл по ОТНОСИТЕЛЬНЫМ координатам внутри чанка + */ + operator fun get(x: Int, y: Int): ChunkTile? + operator fun get(pos: Vector2i) = get(pos.x, pos.y) + + /** + * Относительная проверка находится ли координата вне границ чагка + */ + fun isOutside(x: Int, y: Int): Boolean { + return x !in 0 until CHUNK_SIZE || y !in 0 until CHUNK_SIZE + } + + /** + * Возвращает псевдослучайное Long для заданной позиции + * + * Для использования в рендерах и прочих вещах, которым нужно стабильное число на основе своей позиции + */ + fun randomLongFor(x: Int, y: Int): Long { + var long = x * 738548L + y * 2191293543L + long = long xor 8339437585692L + long = (long ushr 4) or (long shl 52) + long *= 7848344324L + long = (long ushr 12) or (long shl 44) + return long + } + + + /** + * Возвращает псевдослучайное нормализированное Double для заданной позиции + * + * Для использования в рендерах и прочих вещах, которым нужно стабильное число на основе своей позиции + */ + fun randomDoubleFor(x: Int, y: Int): Double { + return (randomLongFor(x, y) / 9.223372036854776E18) / 2.0 + 0.5 + } + + + /** + * Возвращает псевдослучайное Long для заданной позиции + * + * Для использования в рендерах и прочих вещах, которым нужно стабильное число на основе своей позиции + */ + fun randomLongFor(pos: Vector2i) = randomLongFor(pos.x, pos.y) + + /** + * Возвращает псевдослучайное нормализированное Double для заданной позиции + * + * Для использования в рендерах и прочих вещах, которым нужно стабильное число на основе своей позиции + */ + fun randomDoubleFor(pos: Vector2i) = randomDoubleFor(pos.x, pos.y) + + /** + * Возвращает итератор пар + * + * Вектор имеет ОТНОСИТЕЛЬНЫЕ значения внутри самого чанка + */ + val posToTile: Iterator> get() { + return object : Iterator> { + private var x = 0 + private var y = 0 + + private fun idx() = x + CHUNK_SIZE * y + + override fun hasNext(): Boolean { + return idx() < CHUNK_SIZE * CHUNK_SIZE + } + + override fun next(): Pair { + if (!hasNext()) { + throw IllegalStateException("Already iterated everything!") + } + + val tile = this@IChunk[x, y] + val pos = Vector2i(x, y) + + x++ + + if (x >= CHUNK_SIZE) { + y++ + x = 0 + } + + return pos to tile + } + } + } +} + +interface IChunkSetter { + /** + * Устанавливает тайл по ОТНОСИТЕЛЬНЫМ координатам внутри чанка + */ + operator fun set(x: Int, y: Int, tile: ChunkTile?) +} + +interface IMutableChunk : IChunk, IChunkSetter + +const val CHUNK_SHIFT = 6 +const val CHUNK_SIZE = 1 shl CHUNK_SHIFT // 64 +const val CHUNK_SIZE_FF = CHUNK_SIZE - 1 + +data class ChunkPos(val x: Int, val y: Int) { + constructor(pos: Vector2i) : this(pos.x shr CHUNK_SHIFT, pos.y shr CHUNK_SHIFT) + + val firstBlock get() = Vector2i(x shl CHUNK_SHIFT, y shl CHUNK_SHIFT) + val lastBlock get() = Vector2i(((x + 1) shl CHUNK_SHIFT) - 1, ((y + 1) shl CHUNK_SHIFT) - 1) +} + +class Chunk(val world: World, override val pos: ChunkPos) : IMutableChunk { + /** + * Хранит тайлы как x + y * CHUNK_SIZE + */ + val tiles = arrayOfNulls(CHUNK_SIZE * CHUNK_SIZE) + + override operator fun get(x: Int, y: Int): ChunkTile? { + if (isOutside(x, y)) + return null + + return tiles[x or (y shl CHUNK_SHIFT)] + } + + override operator fun set(x: Int, y: Int, tile: ChunkTile?) { + if (isOutside(x, y)) + throw IndexOutOfBoundsException("Trying to set tile ${tile?.def?.materialName} at $x $y, but that is outside of chunk's range") + + tiles[x or (y shl CHUNK_SHIFT)] = tile + } + + override fun randomLongFor(x: Int, y: Int): Long { + return super.randomLongFor(x, y) xor world.seed + } + + companion object { + val EMPTY = object : IMutableChunk { + override val pos = ChunkPos(0, 0) + + override fun get(x: Int, y: Int): ChunkTile? { + return null + } + + override fun set(x: Int, y: Int, tile: ChunkTile?) { + + } + } + } +} diff --git a/src/main/kotlin/ru/dbotthepony/kstarbound/world/World.kt b/src/main/kotlin/ru/dbotthepony/kstarbound/world/World.kt new file mode 100644 index 00000000..e8bfe3dd --- /dev/null +++ b/src/main/kotlin/ru/dbotthepony/kstarbound/world/World.kt @@ -0,0 +1,43 @@ +package ru.dbotthepony.kstarbound.world + +import ru.dbotthepony.kstarbound.math.Vector2i + +class World(val seed: Long = 0L) { + val chunkMap = ArrayList>() + + fun getChunk(pos: ChunkPos): Chunk? { + for ((k, v) in chunkMap) { + if (k == pos) { + return v + } + } + + return null + } + + fun getChunk(pos: Vector2i) = getChunk(ChunkPos(pos)) + + fun getOrMakeChunk(pos: ChunkPos): Chunk { + for ((k, v) in chunkMap) { + if (k == pos) { + return v + } + } + + val chunk = Chunk(this, pos) + chunkMap.add(pos to chunk) + return chunk + } + + fun getOrMakeChunk(pos: Vector2i) = getOrMakeChunk(ChunkPos(pos)) + + fun getTile(pos: Vector2i): ChunkTile? { + return getChunk(pos)?.get(pos.x, pos.y) + } + + fun setTile(pos: Vector2i, tile: ChunkTile?): Chunk { + val chunk = getOrMakeChunk(pos) + chunk[pos.x and CHUNK_SIZE_FF, pos.y and CHUNK_SIZE_FF] = tile + return chunk + } +} diff --git a/src/main/resources/log4j2.xml b/src/main/resources/log4j2.xml new file mode 100644 index 00000000..202f56cd --- /dev/null +++ b/src/main/resources/log4j2.xml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/src/main/resources/shaders/f_texture.glsl b/src/main/resources/shaders/f_texture.glsl new file mode 100644 index 00000000..fd8ec725 --- /dev/null +++ b/src/main/resources/shaders/f_texture.glsl @@ -0,0 +1,13 @@ + +#version 460 + +uniform sampler2D _texture; + +in vec2 _uv_out; + +out vec4 _color_out; + +void main() { + _color_out = texture(_texture, _uv_out); + //_color_out = vec4(1.0, 1.0, 1.0, 1.0); +} diff --git a/src/main/resources/shaders/tile_fragment.glsl b/src/main/resources/shaders/tile_fragment.glsl new file mode 100644 index 00000000..56e0526e --- /dev/null +++ b/src/main/resources/shaders/tile_fragment.glsl @@ -0,0 +1,13 @@ + +#version 460 + +out vec4 FragColor; +in vec3 ourColor; +in vec2 TexCoord; + +uniform vec3 globalColor; +uniform sampler2D ourTexture; + +void main() { + FragColor = texture(ourTexture, TexCoord); +} diff --git a/src/main/resources/shaders/tile_vertex.glsl b/src/main/resources/shaders/tile_vertex.glsl new file mode 100644 index 00000000..4711ada5 --- /dev/null +++ b/src/main/resources/shaders/tile_vertex.glsl @@ -0,0 +1,14 @@ + +#version 460 + +layout (location = 0) in vec3 aPos; +layout (location = 1) in vec3 aColor; +layout (location = 2) in vec2 aTexCoord; +out vec3 ourColor; +out vec2 TexCoord; + +void main() { + gl_Position = vec4(aPos, 1.0); + ourColor = aColor; + TexCoord = aTexCoord; +} diff --git a/src/main/resources/shaders/v_vertex_texture.glsl b/src/main/resources/shaders/v_vertex_texture.glsl new file mode 100644 index 00000000..e1ce7ea4 --- /dev/null +++ b/src/main/resources/shaders/v_vertex_texture.glsl @@ -0,0 +1,14 @@ + +#version 460 + +layout (location = 0) in vec3 _pos; +layout (location = 1) in vec2 _uv_in; + +out vec2 _uv_out; + +uniform mat4 _transform; + +void main() { + _uv_out = _uv_in; + gl_Position = _transform * vec4(_pos, 1.0); +} diff --git a/src/test/kotlin/ru/dbotthepony/kstarbound/test/MatrixTest.kt b/src/test/kotlin/ru/dbotthepony/kstarbound/test/MatrixTest.kt new file mode 100644 index 00000000..fc27ccc1 --- /dev/null +++ b/src/test/kotlin/ru/dbotthepony/kstarbound/test/MatrixTest.kt @@ -0,0 +1,31 @@ +package ru.dbotthepony.kstarbound.test + +import jdk.jfr.Description +import org.junit.jupiter.api.Test +import ru.dbotthepony.kstarbound.math.Matrix3f + +object MatrixTest { + @Test + @Description("Matrix test") + fun test() { + val a = Matrix3f( + 4f, 2f, 0f, + 0f, 8f, 1f, + 0f, 1f, 0f + ) + + val b = Matrix3f( + 4f, 2f, 1f, + 2f, 0f, 4f, + 9f, 4f, 2f + ) + + val c = Matrix3f( + 20f, 8f, 12f, + 25f, 4f, 34f, + 2f, 0f, 4f + ) + + require(a * b == c) { "${a * b} != $c" } + } +}