LO 3aڴ0[gYޏe駳~̦|r:_ϯDWe i1~WϠ=jy\ϰ еc Һ;qx)jx-FA
*3hm G!Dm )
"aR˪j6y)f- A(](D[YsPq$'ݮ!Zv&kyL `63{SV-0 Ab
ۉ 77ye_k̈?'$b8PY*J(
Gv\:4n#Hr*m1v͢Y 37kۨvӓ 3&V[;Ń a KPdrb?\;bTp
JeA
RO6 jbpM
ؖ>iתV/;AYp _fC\uɝƯ
UT$ye_(.(Bp{=eVn'#CkBě^OM ҫ^ úJFn1үZe cvyV= =ͫ|OK-abA|E_曬D8C@7-\mtA-+(頀|y -n刊RFl 4@ e
j%\07A
a9[պCL-q5*n8˕Knj ozZ
{Ϩ^
oh3 iuʰ% CU"S ʲA{ (#&ŔgM
SvXm }\,q
%EO":H$j jŌ@6fy:%FժSqr& )Ej'E@ē ,!6%^4"\&bkb'3]4Ns_ ǪH^ ݔmJ`E_u->p%oT `f6Y}OVM +r2هgvqwvkKfu.I}:c2J"zLڬ*u:|1y1R k8c4e >ŇX \ԫ6zHYdUʀx!~Ưv6|ԐQװS!G I4K# RT"&%uǷ<ώi o'MtW$ 1 `'_ _ XPT8B 0B,/ýK韆E_jmߍBvs $ %η@oi7\e,iȷԬokl'L8 ZVWeT^d Ht>S%\)b!͕JHK ޱ;\U&nduP
Cҵg_T%|d&7
['@^u 8| 'uidk8F-fJ4E
u]N+ߚtڋ^l@%^R$:|4i|;3'"Lo} ~~s^cg]ψpNӏnj|OMC2QnλL$ 6h 4hh T6Y/iO=tX$%gE dŖ 3x! h
Ϲt[51AԨJJd& ^-(Qv~(#"&DXT
}G]"^v
RV{#wt@쐂s٦%06C*˷\B d哚v
D
"<50 !5Rpдv9ۤ,uq @bWk@Ȧ()eG*M0 {'v`
a#$9wXDMײ>*&aӣ^&CN&??x4z#~_3v i6x.v\_uޔnČbUbyrc
IV/(~ 겺 js6XY94C P[el E9RT_lvM6'L&Y6UWø/\q~dIT/C+hPr\[g;ng Hh6tQ2/ ._ /ěz64]OL}>$SsvиbhQe#|ѵ!e&?VU`hP$4ILB R0:tt[ `^\ 5͈Rڙ 먂㢨)7yR ܸ i%? fpeqjx驒 ޱꅤjKC. b1}]κ9oM:ƆL?Af_LDevi#!m,E m 9DTsMZ*:Q]Zd] 8\#쨽u];B!I\'nmL/7r]92h:-1!bdWC-^UI"S>cW_vBx -ZT;AÑ@'Rwk<f\hܵEU% ՞Vf;
/.}aE5#M'hQ&1ܷ
5C^6gJ,JStbS
HJs:lm86Lb]1m0a
֩Q K 6rؙD^`RTmJ&X:suOOAAJ[gb ~ȉ6X/'YkU|tYI9}R>NmNq(DJW\)-Zʊ9 DUKZ?z)wVR7m'!Xq*FW}eaW`CE&ލ]L[#K6qb,ק6~$ʇ9QRvb1 gfVb@.<)ӱVI"@l/> nWvN2kw;uzh> gpF_˲
a );ٜVs9ȏxԏLqW: -\zTLvɲKR7JǏ Z}G1: -=7Z;C9
yaYj̋K~6d2Fx={yqzk3go[U=4<^ ,U7+v3vrp3k?Rc- 32 kʬ*`:~4ǧGӡ|>;Z 4 h`-?}l(gQ\n 1fW>'v` A7b[{]䲐 hZ+(`FˉQ{Bp)4O͞SmMΌ/_hP,/43(j\&e T^! P3R^ȧ:1⍫dTmu@*|}D_ tpkkI21b'm&WocJw]Qv,Z[ [842OKVFû)嚍 Ősz# 2Lu>*7Тȍ!b
ҽ J ^do26z|B7p,|rp- ŏ*s8;šť gyeG- ȘC7u N^"s@8 I t,~N9hJWZ,Nz8 q ˍ<-Ѧy@R "wOI 25oCԸdly= -IR?w ; ZkwoALmh_U0w '6'zrhOqIl\(AĊI(;`[!쁋 &gYL4$xwB0i!Yl^Xx6$JY]mδ1A9R/QZDv* yOQ: :K8}P?f^CۂLo_:~ITрW9Z|oǼr8539Rs'ؿ)[yh^m.5_J/'a" ntj?T
A+I>b JV EGEm"sAay9}ҍ֙LNqj :qywȘv{Wv/
z$rF/Q<@ ;ώW~(l.'4g@I Z
wiY&`
Ш"j(j[^91\W拥k]*F7xI%*쨌w2XgI]V;oNDDdꥠf7K ruR̶FR
ň9@,iK
LZ5݇z{[9^כoP;G|>uɤ y J >r9,>L>G%x47ށ8{ g lJ*Lzj5By%ת!77v9ҽO
n[߮ V~z+ިƦWO
G^
kc`N9xo,|_t [tmSd P^v'7+KnDžKmH[dA W&"=\)NO?վ R^^ / \" '^qC:xwomb9!xŴS{֪/i$Ƙgak 4 aI sCSyB +;#NT|khgWW3v
R~۲B lzxK58y ?dk.wA\.8&(6ǯ$Ct:[CAҠqS H1j"+3,^ vH(W?蟒ez/i EK*E{<6h fV7={>ł`~POI'K\ڋU?$Jh=Ff*^WdD S.[ P L}JSj[?>=3Ѻ)* 3P:uTթSUK4!!iոV]' 6XpY#RjR U(ҺNI:+jXT^ r]YKGj9kkokOo\eX/Uf$!q ^օ9tղWnJ oΉ&lHuR Uutj|K 4y; ^bpU;
#f[yh
!iR8?ujiTOv^6w ԉ=@sR4NJiY/uaīVuv',K^B#ץb7/ڝʥDCz`GDi:;0y|:Vt$n;x jyY%Imڊ ="JwRl۽A/i\qʲp2K:VD [W -u/),=Wia,יkY'77BȢuqK
^Y$9ei3,Tf&J&*-
RYւE(eVcꄄ: # ؐ)8ݑ @Vf^ "4"-Zm4\o2 'ʸxYߌKV.Yh؊F-Z˞$ۙAM(zKй,.U7Amal>_ݺXBħUns0+Ϊ3Su^B+rejXR¼GUO^Z@mզWV&WW
+^ِd
;|~ iМ(aD"|Am^1:PJmwq]Y1G fY+uU|R CŐ:ԆoCJ |kִi %T7< h L}:d Sf|i"_=b.hlmC[ZZuv
КnL@vU r,Re=Emix{yǵ|ǜwtjoK;zj'拏x&2P*`m5jt|N!-.*\yv@p,B\BY`6,$
6d^1)&iif,љ;L16(;5Ϫ3(8R2m
F h"l՞hVTm@E/#Q);ODb?ؗ(GRZ0%BأH*1}1xr
lQuSTz*LsІrk]:5V 0ʶ gʔ?sR& mg[Q N;JǕIaNJB3\t=R[;S^h9#fBHMڙ`\M[ASn r 8& ]^غn:;ALE#iVZ(Z=Ѣ} Yxn;GĞVs k1g[ZKK=
~VLsBdp _94Ff<6_/+)4+Og W(KSIPY3GEu}:biQTEQ{eژ.LhIV.%JsdKs>Ͱ$1ҺTpuԉQյ͚Ph. t
)On .4>IԝI_Jup9_V*D;%uRY ʚїJJ5Lªwd{7A^%?Z
zyz H2 '+HO%%n"Q^] .pAZq AL L/ qDdH%nSv=)
>JGK`6˄5zPl[-cVbӮyXZa[({UpIaѣRs(,@h0ijYZOЙ*ӧ0p_ha?N]zÙQMjh6ּ|>H1i[D汛¶o bӫB2Վⶆc>%Q9ߛPa̠AR+y~ŢB
bmR߰9*E6$G'%tVGNe1N :\;c3Nb:nШ 0jx ȗ(/Z65i6Y)7 ==SD|}id ~u m"gܴa* o\##[aqSEWݲAcٔĉdbhRej[OF װXKI=nGV#Gm}FW@L=yfT#3IP]~vEu"\%(f7ԟ]Ow%~W&َ75gٖ O GJUq4tRQ J5ZrOjZcRuҋ5ͫLCnh9&r8e!* Y JvjRɪ(iǭ9v5nxc#Pye
" u_ǕR˺cu
/ZJ-/"Mwkd: O56U'_˝:0 h[DS<#~F7oZWe+3RXk\ u';UF,8f^
)pZܣϴp}4}O73s!/`qڨ/-K\/?
;{|]" ķnƚZ酫l ʜ2wI jlHT/#cJ@|%uË&<ԍ*3pz8[{F'[{-Z " Cg =YIxF0QFg;Ө *U;!- E!'%$LM5~D$1K*4GuE (rm>uzm!c l}SaPu2 :w NXbVHhW`c<ԨB:sTiߟ8k>
?'L&Atg"ե-[HrV*Y
k g&&U(TՕ*> %QEcH[(җWV
״!-@k֔fB%Ĝ_AŜZc@KY 2T* ]
h/ jśG\XV-u+$| RѦߚisI25U|KBIݟ[nr:995>uis2ᜥ4z 7xq ̬aʘڨ>PUJZmB' 8v%Lp{3.͝
Ta9`ZY+lqQ"/5_\FU#qz?ZkVD\s׀t*8~EzWAT{;5I dRu3ݯ8~KH/`21> V`' eDG;xQ ě67YL=r˾53=㓕 lܵer?uD6 )Umm]Ri
,>*Dkx"U6U ;FgZ6֘Ի닰UmNVhŦ-;U]?EĐY3 \<dO[OۢvE!M<}Ԧ)jC3#CꢼԡbQ%8/ݗN==o-_Xw}6{m$-iK,ˌCq1iڧYkuRwvl՟mqSrZ(Wƶ3TNmisa/Aۯvuv GCs#z:°o
xF f?HZ\{ '?:}NF:tAOᐉ|e]t>aFF/ uqv]}v.*:FXY^r^b40P_w/|{ŐkURȯC:WՉ׀O_hWG#7f! ["J(/ sB2'U_?e~m9q;:hQ۾[cnp8n7?pkO0xsӐzhFՁ"|ڿ\I>@22g#*&y:F O0Bd_KQ *E+G}JRoF('DZ=/ExU^\S존P@ iLz;7-@м`Rq^zX_C#)vym4'SZFH
qդhQ{$ .\ixiDQHP4Ei2 nHl D
ˤHw
cB`'/D"+f2 +N
f|#_# $տWo0ݓLo_u\P źD!QۨGhj09bqPZUXCtuI.-< Ph+Op>
C+eF@xF7Y ,s-k.!.rZYv=c{Ǣa2ˢ_JBO -4Lδȝ(F0
=3XWK KNՀ&xq+樒IeO}۽<+:$ݭ@SVSJ֎y:W'G(ZcȺfz<owf5 $fa`mX Ṳ=0Nk+頻Z.cѫ\:
A8/ XX-{a8ŗfSz9ϣ mȏ:LJ1M ova66kL )u՚9'-SF$JׁZ"7 eΪw;
u3j)֒8fޱ|N;}+>:vLh M&oϜdb"ic1d]*NRR_E C*YB 0
@"gpzdf+;u.SZq<#5: &CձS4ˊYIKcJj.1s12k5q-8.2ee1toj൪[r82R*5- ]d|X.q2K6S
#Zȗ`DU' kh /
Fy2S7+g-pqW͵*Rn j4H'YI_aoT;zSDGpuOJqxj[0^-Z)G;aU
>77 RWK=# 1 OLii90\-,X69+x89-t GUjm665 w ]|pU ²/WӵX@Rdq$196[MY˦2}# 8ɢ7fH;?}u5yJ3Cq5Ipun~3!+Sm
ot[MGfoC+{o;{}kdTԥ#'RXԧ{}ާhJcK юPsiw:րfϦ(zZЮ ] |)։
Eb3{&6
Os OxMJ-gaͱ tOmP _c {zIHla [DjSp}YNlK\dj01ԡr#YEÌ&oBc@8
z +A`S5VIe+Nz4t|N Prn+
H,A:4 -lª
B3PiCtmj3D/YRz AL"R"JK88W ؆I6l8}Hca5
gg]&>Kp Ԑ gf?&6֨!lll
lllll zO,ծ!Q0 8JCb3n2M@7kfݬt Oǂbd-^Cn}Y_-[K_j9BE 㛤X\RHh9T|-{*tl3BԜA}<7껰G>ŗsi3F+#';˕Ӫh-DM3Ws )U%b Wh)| 1_Um,dk&YWMi;6Th3<Ȏ]Mj58WȈ:*q a2s$nWv@Y)?XӽRXWލd#$ %4-QO|*k Yh%H3<(8Tk\lӖbmbҗy8UUYgY 6OQz^ !ݮ;"Bl]i| =ޏp:FQƨ[m_ֵkp2GeQ w6jlc0b@^)d٬Jlx]Qv!q{UX@> 2CܤT̪OWʿ#8ܮ([ڦa$^3oJ8 _+mA; +ɴi-YRA۲ Fէv/<3;=CZ"UjJATi< >4|FEԙ汿ZP6ءiVep2 x
ڧ)[Q[Y&AU0'5CeuL(Uox0ɍbYjSgהF}GEXv-ÎyYTR#DbU;i_NT!~-;/L 'zsd
@q"H^Ix Jқ j*U6?#:.Mgꤜm(WEm̠F̀QYdlOI쬅Jڠ
gG"k|x&d(t*w&&Ǖ[P9J5}]z0bM7,cDi 5/9hI㌑n3(DtaX
pen{"{PFwD; O ~nxSW~i4Tw -*yT[SE=|P6
1_Va8?>SEn&+ Ey-ϾMv)>{?
!c=;As`pepՒ.&^u QZu5gc|㳲)0-F4 ֥ͧƘOz:O6|2БxhaCb(B 9NVR-j^ sF#NmnűKOZ-8˖-8a)G
819^
%_qW(?j٢c)͂-9n)(ǭ8˽.x'.XE'-Y;e'.]~T
~VWpkPyjjj Ja@(M]#ptlk*dzwM-jh=N '.<ܻaÆT\Ye,Wx%xy ʥμ%4Ca-HhA`ujrbLb#DU]x0f5,PB5q's7\)+ N{dzk{z==Tzp'ߝ X7fMqaqؓ1cp7CKOl>2ı3lQu[\IX+/NX;iQCOXK' lDfzO:ġG-<阡 {iRwA+Mk? ȗ:QJn% _ sP*Tj
ӭ,:ܒ6)T5<22UE%^9zj w QC'/]d]eS\BWsx_/WOR+"EwBټ=p>E;aBTHsRx0BUc[TkW6_ Yj[F й,nkY=^yc|B'PxC Waԇ|x+1g:.8?K;$PQҵ` Kp)f6?U7: v< xyhyC V
;\4j" -_KO>!¥W wQCK;no_Z.*ӆ& LػVJi5Z\y0H2BnڠaӎWV nZm~U8$:ךu9ŞXXnmGMCz권*+5Hf
jcv2)s6__3zLQ(Kn>7T#(I_QcنrNM `S
襎]ָCk;h@k: FC~ "u:+y;0L0A|eS &4:<4^X z(FheLuy34_M |Z65r4&xk 0vؠBC6s@ whŚId*Cj_(GQGF8\RoI9-LW.ї
oV$&k+Зel|S|mQW2FuV+5Kʰ/ W ZѭƏ;[ȏAOYUsF "$!eS"&DH ׆4Dy$Z+qS6V265PDTQ6C d.mRI'weXA겆`B$Wf<%)ծOF٨nU;=004Z\iߜsQyEz3Km9B\ ׆X/tDRaCW /fZ7POЋ^&&b뾆'C68jw4Z{\Pa* gَ\;.&a^5+
!-uИQ}z HZѾ8ڈ{#ГopzYa#g}f|@אr&+*U֛Dk
v-$'2 GJJˬ/J3tݺ@e*ο( L7S.F!݆:0[q(VuHPqq_dq0n |G] } gFFEK+оY8R9'r8 W07ip!ӌj6]Biv^oG IFWvrQ Pƹӎk
&+`l
W
T}:]i{#BEkl4;'-pYUQ-:ke6Rk(UZgϖ -_ rhvP|=C٬߽ƒ}(&+_+OG $ƫfHv`dU6M(*iƊj9E#_+e&=wwꯟwo⯟m{ ⤿s4눠2sz Ƞ؎ |r ˣYvĐԬ;8 ђP٥2n8!)ڜ.r/ /%$JaV~K"g|`i3c^X l4jCѪ{fH%V{|RS aC #c]0@4UF*R /NUjBwWH:G4Fh4bBUe9Nh(BĸmZnN'65!nhCX+E!2zi.&".gY(i*O2)TaroUulVWJ!ىҶDaȶ fPf^T 2K;H٩c^ RP|GGDgMo0 Κlk;xѡU3[q6W *k*T(iA ɣTx!_K[xLejkzX7^ K׀Oҥz'C isDb U&,ٍEBGNa!YxGT 6h,/[^ 8:29lwfU3|A (Fl~umB
MDK$Z@2?G}M_kfjٔM0oշ|^ܕ15{Ej+4XE@'|95\;}E' V'&@w@] K$ZۯR~I
R=AZ| y_-ay:N%m#(tYuaFxfm\2m@Q7_10 O:Ue ZP5r efwe+GV.=CԠK[ ^gUel9Ȇ 3-6rU/.L2<ѻuQNYu"l:!P @ auxܪxx }XqQ 9nwO<ޱG-;
NZ&kIxL ;}%LOJJЉQpʈڐ^e4𗉝G AUp ޒKO8sN}q:5\u ZV]2Mp~:I־䧨⻥ޤV(T/3y ,OUheQeL_H /$fo w {ӕZ < $/UFADi7WϬ J670>
5[N?Q/*j)|s<
S5p .nGu۪PpE9m J[k_U25
W7s6uəd5g#WWz%nω *Sq8>+cBX]ХWG4d ND*vϤ+a%٣UxW%ҡnh1B*.@^(FWd> N%/en(ttaqgXo;BqNї'0bt5H
@5JV&kF 4 䪕h9vD,)YW0En 53y٨f[mSů?e²\}V4fOVմImnG^.kkaKvCF;j`~Jf*GuYsboғV wQ4" ^Ҭţ%oi(UܙkS7c4! O **UcYUƜ wH`s [Q * i6 sb E8m]# o&Z껧E@fїͣgM+||mQ,f˼ $͵&qkUuΝP% > P nǕTʗܺa4a
ќ,C@v㯬$l"dEԸ@*H؞ @s%PEZo4 -dƤD~YqP!oԀwZ:qܚؗW rez&=]ݪ*-֫SAY 5&\ოTL+!C}P HYwP\/ckvl-= (pZgG VFy|m#*0kS2?bijTSVD`l^VDĢhjfR43j
Ju 궐U()iLmPabiH%B eJ Z[B@و\P%T~zU-
ɴV66!Ey8 G@}`f|Wdf)ʞC TX2uT =5> Kq曄@ZN;SxJ͑*mkP
p+ֆ 4Cb!g2kNV ;tZds(3
Z Xbkڞ
x {xQEQv `Qh UW,"=aC\Y KV
؊)4`G7\AB*WFT-N`#k"+5f9y[zsWǕC@a_C` #w"ըZ^ϗSjih3թeQm*TJFѸ#l 8)YB麌X%:40X Ci =
i2S} Z_zdp0@t0]eH:cFhƉÕUY]f /rom:iAի3S1W3RLCJ ~$h4,3WE7 ڂ::Le[Ob 6O\-f /gRxB
$NN(In ~)U<`aW#{g_Q&ˣT7m_#%ZJ2է/"`\5·myUk2 FDvqkfmaieGuRZcf22FTh9Y\ [@(k~:C^Gu&ł%z8't_e1Y^*ש9 Α>p&w
.
nWADz 6OU {kBTz*pQ ÙQ\roDJ+rWcqg- / uiW{@Q;hII
q|$BD9_iYNHM-FfO~1T4gfZ6{ܖ+y՚ʈR&ZK\RՑbDUeXTδuY*SKƨ sigjL 8I?\~u~u~R^k\K/nd+~ʥvkۀ'-kjU= ,'UWJe|q}8S1psHP)zx]NgZCݬe?MU^RBJp;Ӣd di jkDeD_uK,._xh* <5wVhfJa ӎb=5~5v*YXd/Pv5IjHOm3?yʐhY&R5njqJ gJS&au>lL5t;T-ǕFpanc-^Y~O\ו'ʿ=Y1T l(͵Qm7]| ](cVI3މD+_nZiIJV ;:p CɔF5*x ʯDOay3gjTg `y/]ۮ
MinEdge(p),
MaxEdge(p)
{
}
/*
Modifying methods
*/
void addArea(VoxelArea &a)
{
if(getExtent() == v3s16(0,0,0))
{
*this = a;
return;
}
if(a.MinEdge.X < MinEdge.X) MinEdge.X = a.MinEdge.X;
if(a.MinEdge.Y < MinEdge.Y) MinEdge.Y = a.MinEdge.Y;
if(a.MinEdge.Z < MinEdge.Z) MinEdge.Z = a.MinEdge.Z;
if(a.MaxEdge.X > MaxEdge.X) MaxEdge.X = a.MaxEdge.X;
if(a.MaxEdge.Y > MaxEdge.Y) MaxEdge.Y = a.MaxEdge.Y;
if(a.MaxEdge.Z > MaxEdge.Z) MaxEdge.Z = a.MaxEdge.Z;
}
void addPoint(v3s16 p)
{
if(getExtent() == v3s16(0,0,0))
{
MinEdge = p;
MaxEdge = p;
return;
}
if(p.X < MinEdge.X) MinEdge.X = p.X;
if(p.Y < MinEdge.Y) MinEdge.Y = p.Y;
if(p.Z < MinEdge.Z) MinEdge.Z = p.Z;
if(p.X > MaxEdge.X) MaxEdge.X = p.X;
if(p.Y > MaxEdge.Y) MaxEdge.Y = p.Y;
if(p.Z > MaxEdge.Z) MaxEdge.Z = p.Z;
}
// Pad with d nodes
void pad(v3s16 d)
{
MinEdge -= d;
MaxEdge += d;
}
/*void operator+=(v3s16 off)
{
MinEdge += off;
MaxEdge += off;
}
void operator-=(v3s16 off)
{
MinEdge -= off;
MaxEdge -= off;
}*/
/*
const methods
*/
v3s16 getExtent() const
{
return MaxEdge - MinEdge + v3s16(1,1,1);
}
s32 getVolume() const
{
v3s16 e = getExtent();
return (s32)e.X * (s32)e.Y * (s32)e.Z;
}
bool contains(const VoxelArea &a) const
{
// No area contains an empty area
// NOTE: Algorithms depend on this, so do not change.
if(a.getExtent() == v3s16(0,0,0))
return false;
return(
a.MinEdge.X >= MinEdge.X && a.MaxEdge.X <= MaxEdge.X &&
a.MinEdge.Y >= MinEdge.Y && a.MaxEdge.Y <= MaxEdge.Y &&
a.MinEdge.Z >= MinEdge.Z && a.MaxEdge.Z <= MaxEdge.Z
);
}
bool contains(v3s16 p) const
{
return(
p.X >= MinEdge.X && p.X <= MaxEdge.X &&
p.Y >= MinEdge.Y && p.Y <= MaxEdge.Y &&
p.Z >= MinEdge.Z && p.Z <= MaxEdge.Z
);
}
bool contains(s32 i) const
{
return (i >= 0 && i < getVolume());
}
bool operator==(const VoxelArea &other) const
{
return (MinEdge == other.MinEdge
&& MaxEdge == other.MaxEdge);
}
VoxelArea operator+(v3s16 off) const
{
return VoxelArea(MinEdge+off, MaxEdge+off);
}
VoxelArea operator-(v3s16 off) const
{
return VoxelArea(MinEdge-off, MaxEdge-off);
}
/*
Returns 0-6 non-overlapping areas that can be added to
a to make up this area.
a: area inside *this
*/
void diff(const VoxelArea &a, core::list<VoxelArea> &result)
{
/*
This can result in a maximum of 6 areas
*/
// If a is an empty area, return the current area as a whole
if(a.getExtent() == v3s16(0,0,0))
{
VoxelArea b = *this;
if(b.getVolume() != 0)
result.push_back(b);
return;
}
assert(contains(a));
// Take back area, XY inclusive
{
v3s16 min(MinEdge.X, MinEdge.Y, a.MaxEdge.Z+1);
v3s16 max(MaxEdge.X, MaxEdge.Y, MaxEdge.Z);
VoxelArea b(min, max);
if(b.getVolume() != 0)
result.push_back(b);
}
// Take front area, XY inclusive
{
v3s16 min(MinEdge.X, MinEdge.Y, MinEdge.Z);
v3s16 max(MaxEdge.X, MaxEdge.Y, a.MinEdge.Z-1);
VoxelArea b(min, max);
if(b.getVolume() != 0)
result.push_back(b);
}
// Take top area, X inclusive
{
v3s16 min(MinEdge.X, a.MaxEdge.Y+1, a.MinEdge.Z);
v3s16 max(MaxEdge.X, MaxEdge.Y, a.MaxEdge.Z);
VoxelArea b(min, max);
if(b.getVolume() != 0)
result.push_back(b);
}
// Take bottom area, X inclusive
{
v3s16 min(MinEdge.X, MinEdge.Y, a.MinEdge.Z);
v3s16 max(MaxEdge.X, a.MinEdge.Y-1, a.MaxEdge.Z);
VoxelArea b(min, max);
if(b.getVolume() != 0)
result.push_back(b);
}
// Take left area, non-inclusive
{
v3s16 min(MinEdge.X, a.MinEdge.Y, a.MinEdge.Z);
v3s16 max(a.MinEdge.X-1, a.MaxEdge.Y, a.MaxEdge.Z);
VoxelArea b(min, max);
if(b.getVolume() != 0)
result.push_back(b);
}
// Take right area, non-inclusive
{
v3s16 min(a.MaxEdge.X+1, a.MinEdge.Y, a.MinEdge.Z);
v3s16 max(MaxEdge.X, a.MaxEdge.Y, a.MaxEdge.Z);
VoxelArea b(min, max);
if(b.getVolume() != 0)
result.push_back(b);
}
}
/*
Translates position from virtual coordinates to array index
*/
s32 index(s16 x, s16 y, s16 z) const
{
v3s16 em = getExtent();
v3s16 off = MinEdge;
s32 i = (s32)(z-off.Z)*em.Y*em.X + (y-off.Y)*em.X + (x-off.X);
//dstream<<" i("<<x<<","<<y<<","<<z<<")="<<i<<" ";
return i;
}
s32 index(v3s16 p) const
{
return index(p.X, p.Y, p.Z);
}
// Translate index in the X coordinate
void add_x(const v3s16 &extent, u32 &i, s16 a)
{
i += a;
}
// Translate index in the Y coordinate
void add_y(const v3s16 &extent, u32 &i, s16 a)
{
i += a * extent.X;
}
// Translate index in the Z coordinate
void add_z(const v3s16 &extent, u32 &i, s16 a)
{
i += a * extent.X*extent.Y;
}
// Translate index in space
void add_p(const v3s16 &extent, u32 &i, v3s16 a)
{
i += a.Z*extent.X*extent.Y + a.Y*extent.X + a.X;
}
/*
Print method for debugging
*/
void print(std::ostream &o) const
{
v3s16 e = getExtent();
o<<"("<<MinEdge.X
<<","<<MinEdge.Y
<<","<<MinEdge.Z
<<")("<<MaxEdge.X
<<","<<MaxEdge.Y
<<","<<MaxEdge.Z
<<")"
<<"="<<e.X<<"x"<<e.Y<<"x"<<e.Z<<"="<<getVolume();
}
// Edges are inclusive
v3s16 MinEdge;
v3s16 MaxEdge;
};
// Hasn't been copied from source (emerged)
#define VOXELFLAG_NOT_LOADED (1<<0)
// Checked as being inexistent in source
#define VOXELFLAG_INEXISTENT (1<<1)
// Algorithm-dependent
#define VOXELFLAG_CHECKED1 (1<<2)
// Algorithm-dependent
#define VOXELFLAG_CHECKED2 (1<<3)
// Algorithm-dependent
#define VOXELFLAG_CHECKED3 (1<<4)
// Algorithm-dependent
#define VOXELFLAG_CHECKED4 (1<<5)
enum VoxelPrintMode
{
VOXELPRINT_NOTHING,
VOXELPRINT_MATERIAL,
VOXELPRINT_WATERPRESSURE,
};
class VoxelManipulator /*: public NodeContainer*/
{
public:
VoxelManipulator();
virtual ~VoxelManipulator();
/*
Virtuals from NodeContainer
*/
/*virtual u16 nodeContainerId() const
{
return NODECONTAINER_ID_VOXELMANIPULATOR;
}
bool isValidPosition(v3s16 p)
{
emerge(p);
return !(m_flags[m_area.index(p)] & VOXELFLAG_INEXISTENT);
}*/
/*
These are a bit slow and shouldn't be used internally.
Use m_data[m_area.index(p)] instead.
*/
MapNode getNode(v3s16 p)
{
emerge(p);
if(m_flags[m_area.index(p)] & VOXELFLAG_INEXISTENT)
{
dstream<<"EXCEPT: VoxelManipulator::getNode(): "
<<"p=("<<p.X<<","<<p.Y<<","<<p.Z<<")"
<<", index="<<m_area.index(p)
<<", flags="<<(int)m_flags[m_area.index(p)]
<<" is inexistent"<<std::endl;
throw InvalidPositionException
("VoxelManipulator: getNode: inexistent");
}
return m_data[m_area.index(p)];
}
MapNode getNodeNoEx(v3s16 p)
{
emerge(p);
if(m_flags[m_area.index(p)] & VOXELFLAG_INEXISTENT)
{
return MapNode(CONTENT_IGNORE);
}
return m_data[m_area.index(p)];
}
MapNode getNodeNoExNoEmerge(v3s16 p)
{
if(m_area.contains(p) == false)
return MapNode(CONTENT_IGNORE);
if(m_flags[m_area.index(p)] & VOXELFLAG_INEXISTENT)
return MapNode(CONTENT_IGNORE);
return m_data[m_area.index(p)];
}
MapNode & getNodeRef(v3s16 p)
{
emerge(p);
if(m_flags[m_area.index(p)] & VOXELFLAG_INEXISTENT)
{
dstream<<"EXCEPT: VoxelManipulator::getNode(): "
<<"p=("<<p.X<<","<<p.Y<<","<<p.Z<<")"
<<", index="<<m_area.index(p)
<<", flags="<<(int)m_flags[m_area.index(p)]
<<" is inexistent"<<std::endl;
throw InvalidPositionException
("VoxelManipulator: getNode: inexistent");
}
return m_data[m_area.index(p)];
}
void setNode(v3s16 p, MapNode &n)
{
emerge(p);
m_data[m_area.index(p)] = n;
m_flags[m_area.index(p)] &= ~VOXELFLAG_INEXISTENT;
m_flags[m_area.index(p)] &= ~VOXELFLAG_NOT_LOADED;
}
void setNodeNoRef(v3s16 p, MapNode n)
{
setNode(p, n);
}
/*void setExists(VoxelArea a)
{
emerge(a);
for(s32 z=a.MinEdge.Z; z<=a.MaxEdge.Z; z++)
for(s32 y=a.MinEdge.Y; y<=a.MaxEdge.Y; y++)
for(s32 x=a.MinEdge.X; x<=a.MaxEdge.X; x++)
{
m_flags[m_area.index(x,y,z)] &= ~VOXELFLAG_INEXISTENT;
}
}*/
/*MapNode & operator[](v3s16 p)
{
//dstream<<"operator[] p=("<<p.X<<","<<p.Y<<","<<p.Z<<")"<<std::endl;
if(isValidPosition(p) == false)
emerge(VoxelArea(p));
return m_data[m_area.index(p)];
}*/
/*
Set stuff if available without an emerge.
Return false if failed.
This is convenient but slower than playing around directly
with the m_data table with indices.
*/
bool setNodeNoEmerge(v3s16 p, MapNode n)
{
if(m_area.contains(p) == false)
return false;
m_data[m_area.index(p)] = n;
return true;
}
bool setNodeNoEmerge(s32 i, MapNode n)
{
if(m_area.contains(i) == false)
return false;
m_data[i] = n;
return true;
}
/*bool setContentNoEmerge(v3s16 p, u8 c)
{
if(isValidPosition(p) == false)
return false;
m_data[m_area.index(p)].d = c;
}*/
/*
Control
*/
virtual void clear();
void print(std::ostream &o, VoxelPrintMode mode=VOXELPRINT_MATERIAL);
void addArea(VoxelArea area);
/*
Copy data and set flags to 0
dst_area.getExtent() <= src_area.getExtent()
*/
void copyFrom(MapNode *src, VoxelArea src_area,
v3s16 from_pos, v3s16 to_pos, v3s16 size);
// Copy data
void copyTo(MapNode *dst, VoxelArea dst_area,
v3s16 dst_pos, v3s16 from_pos, v3s16 size);
/*
Algorithms
*/
void clearFlag(u8 flag);
void unspreadLight(enum LightBank bank, v3s16 p, u8 oldlight,
core::map<v3s16, bool> & light_sources);
void unspreadLight(enum LightBank bank,
core::map<v3s16, u8> & from_nodes,
core::map<v3s16, bool> & light_sources);
void spreadLight(enum LightBank bank, v3s16 p);
void spreadLight(enum LightBank bank,
core::map<v3s16, bool> & from_nodes);
/*
Virtual functions
*/
/*
Get the contents of the requested area from somewhere.
Shall touch only nodes that have VOXELFLAG_NOT_LOADED
Shall reset VOXELFLAG_NOT_LOADED
If not found from source, add with VOXELFLAG_INEXISTENT
*/
virtual void emerge(VoxelArea a, s32 caller_id=-1)
{
//dstream<<"emerge p=("<<p.X<<","<<p.Y<<","<<p.Z<<")"<<std::endl;
addArea(a);
for(s32 z=a.MinEdge.Z; z<=a.MaxEdge.Z; z++)
for(s32 y=a.MinEdge.Y; y<=a.MaxEdge.Y; y++)
for(s32 x=a.MinEdge.X; x<=a.MaxEdge.X; x++)
{
s32 i = m_area.index(x,y,z);
// Don't touch nodes that have already been loaded
if(!(m_flags[i] & VOXELFLAG_NOT_LOADED))
continue;
m_flags[i] = VOXELFLAG_INEXISTENT;
}
}
/*
Member variables
*/
/*
The area that is stored in m_data.
addInternalBox should not be used if getExtent() == v3s16(0,0,0)
MaxEdge is 1 higher than maximum allowed position
*/
VoxelArea m_area;
/*
NULL if data size is 0 (extent (0,0,0))
Data is stored as [z*h*w + y*h + x]
*/
MapNode *m_data;
/*
Flags of all nodes
*/
u8 *m_flags;
//TODO: Use these or remove them
//TODO: Would these make any speed improvement?
//bool m_pressure_route_valid;
//v3s16 m_pressure_route_surface;
/*
Some settings
*/
//bool m_disable_water_climb;
private:
};
#endif