/ Enigma Amiga Life 109 / EnigmaAmiga109CD.iso / dalla rivista / amiga.free / sorgenti vari / wolf3dmacsource.sit / Wolf3DMacSource / RefBsp.c

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 08 52 65 66 42 73 70 | 2e 63 00 00 00 00 00 00 |..RefBsp|.c......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 57 49 | 45 01 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 32 0c 00 | 00 01 7e aa b0 f4 ba aa |.....2..|..~.....|
|00000060| b0 f4 ba 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 bb 7f 00 00 |........|........|
|00000080| 23 69 6e 63 6c 75 64 65 | 20 22 57 6f 6c 66 44 65 |#include| "WolfDe|
|00000090| 66 2e 68 22 0d 0d 73 74 | 61 74 69 63 20 57 6f 72 |f.h"..st|atic Wor|
|000000a0| 64 20 63 68 65 63 6b 63 | 6f 6f 72 64 5b 31 31 5d |d checkc|oord[11]|
|000000b0| 5b 34 5d 20 3d 20 7b 09 | 2f 2a 20 49 6e 64 65 78 |[4] = {.|/* Index|
|000000c0| 73 20 74 6f 20 74 68 65 | 20 62 73 70 63 6f 6f 72 |s to the| bspcoor|
|000000d0| 64 20 74 61 62 6c 65 20 | 2a 2f 0d 7b 33 2c 30 2c |d table |*/.{3,0,|
|000000e0| 32 2c 31 7d 2c 0d 7b 33 | 2c 30 2c 32 2c 30 7d 2c |2,1},.{3|,0,2,0},|
|000000f0| 0d 7b 33 2c 31 2c 32 2c | 30 7d 2c 0d 7b 30 2c 30 |.{3,1,2,|0},.{0,0|
|00000100| 2c 30 2c 30 7d 2c 0d 7b | 32 2c 30 2c 32 2c 31 7d |,0,0},.{|2,0,2,1}|
|00000110| 2c 0d 7b 30 2c 30 2c 30 | 2c 30 7d 2c 09 09 2f 2a |,.{0,0,0|,0},../*|
|00000120| 20 4e 6f 74 20 76 61 6c | 69 64 20 2a 2f 0d 7b 33 | Not val|id */.{3|
|00000130| 2c 31 2c 33 2c 30 7d 2c | 0d 7b 30 2c 30 2c 30 2c |,1,3,0},|.{0,0,0,|
|00000140| 30 7d 2c 0d 7b 32 2c 30 | 2c 33 2c 31 7d 2c 0d 7b |0},.{2,0|,3,1},.{|
|00000150| 32 2c 31 2c 33 2c 31 7d | 2c 0d 7b 32 2c 31 2c 33 |2,1,3,1}|,.{2,1,3|
|00000160| 2c 30 7d 7d 3b 0d 0d 2f | 2a 2a 2a 2a 2a 2a 2a 2a |,0}};../|********|
|00000170| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000180| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 0d 0d 09 44 72 61 |********|**...Dra|
|00000190| 77 20 61 20 33 2d 44 20 | 74 65 78 74 75 72 65 64 |w a 3-D |textured|
|000001a0| 20 70 6f 6c 79 67 6f 6e | 2c 20 6d 75 73 74 20 62 | polygon|, must b|
|000001b0| 65 20 64 6f 6e 65 20 46 | 41 53 54 21 0d 09 09 0d |e done F|AST!....|
|000001c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000001d0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000001e0| 2a 2a 2f 0d 0d 76 6f 69 | 64 20 52 65 6e 64 65 72 |**/..voi|d Render|
|000001f0| 57 61 6c 6c 4c 6f 6f 70 | 28 57 6f 72 64 20 78 31 |WallLoop|(Word x1|
|00000200| 2c 57 6f 72 64 20 78 32 | 2c 57 6f 72 64 20 64 69 |,Word x2|,Word di|
|00000210| 73 74 61 6e 63 65 29 0d | 7b 0d 09 66 69 78 65 64 |stance).|{..fixed|
|00000220| 5f 74 09 74 65 78 74 75 | 72 65 63 6f 6c 75 6d 6e |_t.textu|recolumn|
|00000230| 3b 0d 09 57 6f 72 64 20 | 74 69 6c 65 2c 73 63 61 |;..Word |tile,sca|
|00000240| 6c 65 72 2c 20 61 6e 67 | 6c 65 3b 0d 09 0d 2f 2a |ler, ang|le;.../*|
|00000250| 20 63 61 6c 63 75 6c 61 | 74 65 20 61 6e 64 20 64 | calcula|te and d|
|00000260| 72 61 77 20 65 61 63 68 | 20 63 6f 6c 75 6d 6e 20 |raw each| column |
|00000270| 2a 2f 0d 09 0d 09 69 66 | 20 28 72 77 5f 64 6f 77 |*/....if| (rw_dow|
|00000280| 6e 73 69 64 65 29 20 7b | 0d 09 09 77 68 69 6c 65 |nside) {|...while|
|00000290| 20 28 78 31 20 3c 20 78 | 32 29 20 7b 09 09 2f 2a | (x1 < x|2) {../*|
|000002a0| 20 54 69 6d 65 20 74 6f | 20 64 72 61 77 3f 20 2a | Time to| draw? *|
|000002b0| 2f 0d 09 09 09 73 63 61 | 6c 65 72 20 3d 20 72 77 |/....sca|ler = rw|
|000002c0| 5f 73 63 61 6c 65 20 3e | 3e 20 46 52 41 43 42 49 |_scale >|> FRACBI|
|000002d0| 54 53 3b 09 09 2f 2a 20 | 47 65 74 20 74 68 65 20 |TS;../* |Get the |
|000002e0| 64 72 61 77 20 73 63 61 | 6c 65 20 2a 2f 0d 09 09 |draw sca|le */...|
|000002f0| 09 78 73 63 61 6c 65 5b | 78 31 5d 20 3d 20 73 63 |.xscale[|x1] = sc|
|00000300| 61 6c 65 72 3b 09 09 2f | 2a 20 53 61 76 65 20 74 |aler;../|* Save t|
|00000310| 68 65 20 73 63 61 6c 65 | 20 66 61 63 74 6f 72 20 |he scale| factor |
|00000320| 2a 2f 0d 09 09 09 61 6e | 67 6c 65 20 3d 20 78 74 |*/....an|gle = xt|
|00000330| 6f 76 69 65 77 61 6e 67 | 6c 65 5b 78 31 5d 2b 72 |oviewang|le[x1]+r|
|00000340| 77 5f 63 65 6e 74 65 72 | 61 6e 67 6c 65 3b 0d 09 |w_center|angle;..|
|00000350| 09 09 74 65 78 74 75 72 | 65 63 6f 6c 75 6d 6e 20 |..textur|ecolumn |
|00000360| 3d 20 72 77 5f 6d 69 64 | 70 6f 69 6e 74 20 2d 20 |= rw_mid|point - |
|00000370| 53 55 46 69 78 65 64 4d | 75 6c 28 66 69 6e 65 74 |SUFixedM|ul(finet|
|00000380| 61 6e 67 65 6e 74 5b 61 | 6e 67 6c 65 5d 2c 64 69 |angent[a|ngle],di|
|00000390| 73 74 61 6e 63 65 29 3b | 09 2f 2a 20 57 68 69 63 |stance);|./* Whic|
|000003a0| 68 20 74 65 78 74 75 72 | 65 20 74 6f 20 75 73 65 |h textur|e to use|
|000003b0| 3f 20 2a 2f 09 0d 09 09 | 09 69 66 20 28 28 57 6f |? */....|.if ((Wo|
|000003c0| 72 64 29 74 65 78 74 75 | 72 65 63 6f 6c 75 6d 6e |rd)textu|recolumn|
|000003d0| 20 3c 20 72 77 5f 6d 69 | 6e 74 65 78 29 20 7b 0d | < rw_mi|ntex) {.|
|000003e0| 09 09 09 09 74 65 78 74 | 75 72 65 63 6f 6c 75 6d |....text|urecolum|
|000003f0| 6e 20 3d 20 72 77 5f 6d | 69 6e 74 65 78 3b 0d 09 |n = rw_m|intex;..|
|00000400| 09 09 7d 20 65 6c 73 65 | 20 69 66 20 28 28 57 6f |..} else| if ((Wo|
|00000410| 72 64 29 74 65 78 74 75 | 72 65 63 6f 6c 75 6d 6e |rd)textu|recolumn|
|00000420| 20 3e 3d 20 72 77 5f 6d | 61 78 74 65 78 29 20 7b | >= rw_m|axtex) {|
|00000430| 0d 09 09 09 09 74 65 78 | 74 75 72 65 63 6f 6c 75 |.....tex|turecolu|
|00000440| 6d 6e 20 3d 20 72 77 5f | 6d 61 78 74 65 78 2d 31 |mn = rw_|maxtex-1|
|00000450| 3b 0d 09 09 09 7d 0d 09 | 09 09 74 69 6c 65 20 3d |;....}..|..tile =|
|00000460| 20 72 77 5f 74 65 78 74 | 75 72 65 5b 74 65 78 74 | rw_text|ure[text|
|00000470| 75 72 65 63 6f 6c 75 6d | 6e 3e 3e 38 5d 3b 09 2f |urecolum|n>>8];./|
|00000480| 2a 20 47 65 74 20 74 68 | 65 20 74 69 6c 65 20 74 |* Get th|e tile t|
|00000490| 6f 20 75 73 65 20 2a 2f | 0d 09 09 09 49 4f 5f 53 |o use */|....IO_S|
|000004a0| 63 61 6c 65 57 61 6c 6c | 43 6f 6c 75 6d 6e 28 78 |caleWall|Column(x|
|000004b0| 31 2c 73 63 61 6c 65 72 | 2c 74 69 6c 65 2c 28 74 |1,scaler|,tile,(t|
|000004c0| 65 78 74 75 72 65 63 6f | 6c 75 6d 6e 3e 3e 31 29 |extureco|lumn>>1)|
|000004d0| 26 31 32 37 29 3b 09 2f | 2a 20 44 72 61 77 20 74 |&127);./|* Draw t|
|000004e0| 68 65 20 6c 69 6e 65 20 | 2a 2f 0d 09 09 09 2b 2b |he line |*/....++|
|000004f0| 78 31 3b 09 09 09 09 09 | 09 2f 2a 20 4e 65 78 74 |x1;.....|./* Next|
|00000500| 20 78 20 2a 2f 0d 09 09 | 09 72 77 5f 73 63 61 6c | x */...|.rw_scal|
|00000510| 65 2b 3d 72 77 5f 73 63 | 61 6c 65 73 74 65 70 3b |e+=rw_sc|alestep;|
|00000520| 09 09 2f 2a 20 53 74 65 | 70 20 74 68 65 20 73 63 |../* Ste|p the sc|
|00000530| 61 6c 65 20 66 61 63 74 | 6f 72 20 66 6f 72 20 74 |ale fact|or for t|
|00000540| 68 65 20 77 61 6c 6c 20 | 2a 2f 0d 09 09 7d 0d 09 |he wall |*/...}..|
|00000550| 09 72 65 74 75 72 6e 3b | 0d 09 7d 0d 09 77 68 69 |.return;|..}..whi|
|00000560| 6c 65 20 28 78 31 20 3c | 20 78 32 29 20 7b 09 09 |le (x1 <| x2) {..|
|00000570| 2f 2a 20 54 69 6d 65 20 | 74 6f 20 64 72 61 77 3f |/* Time |to draw?|
|00000580| 20 2a 2f 0d 09 09 73 63 | 61 6c 65 72 20 3d 20 72 | */...sc|aler = r|
|00000590| 77 5f 73 63 61 6c 65 20 | 3e 3e 20 46 52 41 43 42 |w_scale |>> FRACB|
|000005a0| 49 54 53 3b 09 09 2f 2a | 20 47 65 74 20 74 68 65 |ITS;../*| Get the|
|000005b0| 20 64 72 61 77 20 73 63 | 61 6c 65 20 2a 2f 0d 09 | draw sc|ale */..|
|000005c0| 09 78 73 63 61 6c 65 5b | 78 31 5d 20 3d 20 73 63 |.xscale[|x1] = sc|
|000005d0| 61 6c 65 72 3b 09 09 2f | 2a 20 53 61 76 65 20 74 |aler;../|* Save t|
|000005e0| 68 65 20 73 63 61 6c 65 | 20 66 61 63 74 6f 72 20 |he scale| factor |
|000005f0| 2a 2f 0d 09 09 61 6e 67 | 6c 65 20 3d 20 78 74 6f |*/...ang|le = xto|
|00000600| 76 69 65 77 61 6e 67 6c | 65 5b 78 31 5d 2b 72 77 |viewangl|e[x1]+rw|
|00000610| 5f 63 65 6e 74 65 72 61 | 6e 67 6c 65 3b 0d 09 09 |_centera|ngle;...|
|00000620| 74 65 78 74 75 72 65 63 | 6f 6c 75 6d 6e 20 3d 20 |texturec|olumn = |
|00000630| 53 55 46 69 78 65 64 4d | 75 6c 28 66 69 6e 65 74 |SUFixedM|ul(finet|
|00000640| 61 6e 67 65 6e 74 5b 61 | 6e 67 6c 65 5d 2c 64 69 |angent[a|ngle],di|
|00000650| 73 74 61 6e 63 65 29 2b | 72 77 5f 6d 69 64 70 6f |stance)+|rw_midpo|
|00000660| 69 6e 74 3b 09 2f 2a 20 | 57 68 69 63 68 20 74 65 |int;./* |Which te|
|00000670| 78 74 75 72 65 20 74 6f | 20 75 73 65 3f 20 2a 2f |xture to| use? */|
|00000680| 0d 09 09 69 66 20 28 28 | 57 6f 72 64 29 74 65 78 |...if ((|Word)tex|
|00000690| 74 75 72 65 63 6f 6c 75 | 6d 6e 20 3c 20 72 77 5f |turecolu|mn < rw_|
|000006a0| 6d 69 6e 74 65 78 29 20 | 7b 0d 09 09 09 74 65 78 |mintex) |{....tex|
|000006b0| 74 75 72 65 63 6f 6c 75 | 6d 6e 20 3d 20 72 77 5f |turecolu|mn = rw_|
|000006c0| 6d 69 6e 74 65 78 3b 0d | 09 09 7d 20 65 6c 73 65 |mintex;.|..} else|
|000006d0| 20 69 66 20 28 28 57 6f | 72 64 29 74 65 78 74 75 | if ((Wo|rd)textu|
|000006e0| 72 65 63 6f 6c 75 6d 6e | 20 3e 3d 20 72 77 5f 6d |recolumn| >= rw_m|
|000006f0| 61 78 74 65 78 29 20 7b | 0d 09 09 09 74 65 78 74 |axtex) {|....text|
|00000700| 75 72 65 63 6f 6c 75 6d | 6e 20 3d 20 72 77 5f 6d |urecolum|n = rw_m|
|00000710| 61 78 74 65 78 2d 31 3b | 0d 09 09 7d 0d 09 09 74 |axtex-1;|...}...t|
|00000720| 69 6c 65 20 3d 20 72 77 | 5f 74 65 78 74 75 72 65 |ile = rw|_texture|
|00000730| 5b 74 65 78 74 75 72 65 | 63 6f 6c 75 6d 6e 3e 3e |[texture|column>>|
|00000740| 38 5d 3b 09 2f 2a 20 47 | 65 74 20 74 68 65 20 74 |8];./* G|et the t|
|00000750| 69 6c 65 20 74 6f 20 75 | 73 65 20 2a 2f 0d 09 09 |ile to u|se */...|
|00000760| 69 66 20 28 21 28 57 61 | 6c 6c 4c 69 73 74 50 74 |if (!(Wa|llListPt|
|00000770| 72 5b 74 69 6c 65 2b 31 | 5d 20 26 20 30 78 34 30 |r[tile+1|] & 0x40|
|00000780| 30 30 29 29 20 7b 0d 09 | 09 09 74 65 78 74 75 72 |00)) {..|..textur|
|00000790| 65 63 6f 6c 75 6d 6e 5e | 3d 30 78 66 66 3b 09 2f |ecolumn^|=0xff;./|
|000007a0| 2a 20 52 65 76 65 72 73 | 65 20 74 68 65 20 74 69 |* Revers|e the ti|
|000007b0| 6c 65 20 66 6f 72 20 4e | 2c 57 20 77 61 6c 6c 73 |le for N|,W walls|
|000007c0| 20 2a 2f 0d 09 09 7d 0d | 09 09 49 4f 5f 53 63 61 | */...}.|..IO_Sca|
|000007d0| 6c 65 57 61 6c 6c 43 6f | 6c 75 6d 6e 28 78 31 2c |leWallCo|lumn(x1,|
|000007e0| 73 63 61 6c 65 72 2c 74 | 69 6c 65 2c 28 74 65 78 |scaler,t|ile,(tex|
|000007f0| 74 75 72 65 63 6f 6c 75 | 6d 6e 3e 3e 31 29 26 31 |turecolu|mn>>1)&1|
|00000800| 32 37 29 3b 09 2f 2a 20 | 44 72 61 77 20 74 68 65 |27);./* |Draw the|
|00000810| 20 6c 69 6e 65 20 2a 2f | 0d 09 09 2b 2b 78 31 3b | line */|...++x1;|
|00000820| 09 09 09 09 09 09 2f 2a | 20 4e 65 78 74 20 78 20 |....../*| Next x |
|00000830| 2a 2f 0d 09 09 72 77 5f | 73 63 61 6c 65 2b 3d 72 |*/...rw_|scale+=r|
|00000840| 77 5f 73 63 61 6c 65 73 | 74 65 70 3b 09 09 2f 2a |w_scales|tep;../*|
|00000850| 20 53 74 65 70 20 74 68 | 65 20 73 63 61 6c 65 20 | Step th|e scale |
|00000860| 66 61 63 74 6f 72 20 66 | 6f 72 20 74 68 65 20 77 |factor f|or the w|
|00000870| 61 6c 6c 20 2a 2f 0d 09 | 7d 0d 7d 0d 0d 0d 2f 2a |all */..|}.}.../*|
|00000880| 0d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |.=======|========|
|00000890| 3d 3d 3d 3d 3d 3d 0d 3d | 0d 3d 20 52 65 6e 64 65 |======.=|.= Rende|
|000008a0| 72 57 61 6c 6c 52 61 6e | 67 65 0d 3d 0d 3d 20 44 |rWallRan|ge.=.= D|
|000008b0| 72 61 77 20 61 20 77 61 | 6c 6c 20 73 65 67 6d 65 |raw a wa|ll segme|
|000008c0| 6e 74 20 62 65 74 77 65 | 65 6e 20 73 74 61 72 74 |nt betwe|en start|
|000008d0| 20 61 6e 64 20 73 74 6f | 70 20 61 6e 67 6c 65 73 | and sto|p angles|
|000008e0| 20 28 69 6e 63 6c 75 73 | 69 76 65 29 20 28 73 68 | (inclus|ive) (sh|
|000008f0| 6f 72 74 20 61 6e 67 6c | 65 73 29 0d 3d 20 4e 6f |ort angl|es).= No|
|00000900| 20 63 6c 69 70 70 69 6e | 67 20 69 73 20 6e 65 65 | clippin|g is nee|
|00000910| 64 65 64 0d 3d 0d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |ded.=.==|========|
|00000920| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 0d 2a 2f 0d |========|====.*/.|
|00000930| 0d 76 6f 69 64 20 52 65 | 6e 64 65 72 57 61 6c 6c |.void Re|nderWall|
|00000940| 52 61 6e 67 65 20 28 57 | 6f 72 64 20 73 74 61 72 |Range (W|ord star|
|00000950| 74 2c 57 6f 72 64 20 73 | 74 6f 70 2c 73 61 76 65 |t,Word s|top,save|
|00000960| 73 65 67 5f 74 20 2a 73 | 65 67 2c 57 6f 72 64 20 |seg_t *s|eg,Word |
|00000970| 64 69 73 74 61 6e 63 65 | 29 0d 7b 0d 09 4c 6f 6e |distance|).{..Lon|
|00000980| 67 57 6f 72 64 20 73 63 | 61 6c 65 32 3b 0d 09 57 |gWord sc|ale2;..W|
|00000990| 6f 72 64 20 76 61 6e 67 | 6c 65 3b 0d 09 57 6f 72 |ord vang|le;..Wor|
|000009a0| 64 20 78 31 2c 78 32 3b | 0d 0d 2f 2a 20 6d 61 72 |d x1,x2;|../* mar|
|000009b0| 6b 20 74 68 65 20 73 65 | 67 6d 65 6e 74 20 61 73 |k the se|gment as|
|000009c0| 20 76 69 73 69 62 6c 65 | 20 66 6f 72 20 61 75 74 | visible| for aut|
|000009d0| 6f 20 6d 61 70 2a 2f 0d | 0d 09 73 65 67 2d 3e 64 |o map*/.|..seg->d|
|000009e0| 69 72 20 7c 3d 20 44 49 | 52 5f 53 45 45 4e 46 4c |ir |= DI|R_SEENFL|
|000009f0| 41 47 3b 09 09 2f 2a 20 | 66 6f 72 20 61 75 74 6f |AG;../* |for auto|
|00000a00| 6d 61 70 2a 2f 0d 09 61 | 72 65 61 76 69 73 5b 73 |map*/..a|reavis[s|
|00000a10| 65 67 2d 3e 61 72 65 61 | 5d 20 3d 20 31 3b 09 09 |eg->area|] = 1;..|
|00000a20| 09 2f 2a 20 66 6f 72 20 | 73 70 72 69 74 65 20 64 |./* for |sprite d|
|00000a30| 72 61 77 69 6e 67 2a 2f | 0d 09 0d 09 73 74 61 72 |rawing*/|....star|
|00000a40| 74 20 2d 3d 20 41 4e 47 | 4c 45 31 38 30 3b 09 09 |t -= ANG|LE180;..|
|00000a50| 2f 2a 20 41 64 6a 75 73 | 74 20 74 68 65 20 73 74 |/* Adjus|t the st|
|00000a60| 61 72 74 20 61 6e 67 6c | 65 20 2a 2f 0d 09 73 74 |art angl|e */..st|
|00000a70| 6f 70 20 2d 3d 20 41 4e | 47 4c 45 31 38 30 3b 09 |op -= AN|GLE180;.|
|00000a80| 09 2f 2a 20 41 64 6a 75 | 73 74 20 74 68 65 20 73 |./* Adju|st the s|
|00000a90| 74 6f 70 20 61 6e 67 6c | 65 20 2a 2f 0d 09 76 61 |top angl|e */..va|
|00000aa0| 6e 67 6c 65 20 3d 20 28 | 57 6f 72 64 29 28 73 74 |ngle = (|Word)(st|
|00000ab0| 61 72 74 2b 41 4e 47 4c | 45 39 30 29 3e 3e 41 4e |art+ANGL|E90)>>AN|
|00000ac0| 47 4c 45 54 4f 46 49 4e | 45 53 48 49 46 54 3b 0d |GLETOFIN|ESHIFT;.|
|00000ad0| 09 78 31 20 3d 20 76 69 | 65 77 61 6e 67 6c 65 74 |.x1 = vi|ewanglet|
|00000ae0| 6f 78 5b 76 61 6e 67 6c | 65 5d 3b 0d 09 76 61 6e |ox[vangl|e];..van|
|00000af0| 67 6c 65 20 3d 20 28 57 | 6f 72 64 29 28 73 74 6f |gle = (W|ord)(sto|
|00000b00| 70 2b 41 4e 47 4c 45 39 | 30 2d 31 29 3e 3e 41 4e |p+ANGLE9|0-1)>>AN|
|00000b10| 47 4c 45 54 4f 46 49 4e | 45 53 48 49 46 54 3b 09 |GLETOFIN|ESHIFT;.|
|00000b20| 2f 2a 20 6d 61 6b 65 20 | 6e 6f 6e 20 69 6e 63 6c |/* make |non incl|
|00000b30| 75 73 69 76 65 2a 2f 0d | 09 78 32 20 3d 20 76 69 |usive*/.|.x2 = vi|
|00000b40| 65 77 61 6e 67 6c 65 74 | 6f 78 5b 76 61 6e 67 6c |ewanglet|ox[vangl|
|00000b50| 65 5d 3b 0d 09 69 66 20 | 28 78 32 20 3d 3d 20 78 |e];..if |(x2 == x|
|00000b60| 31 29 20 7b 0d 09 09 72 | 65 74 75 72 6e 3b 09 09 |1) {...r|eturn;..|
|00000b70| 2f 2a 20 6c 65 73 73 20 | 74 68 61 6e 20 6f 6e 65 |/* less |than one|
|00000b80| 20 63 6f 6c 75 6d 6e 20 | 77 69 64 65 2a 2f 0d 09 | column |wide*/..|
|00000b90| 7d 0d 09 72 77 5f 73 63 | 61 6c 65 20 3d 20 28 6c |}..rw_sc|ale = (l|
|00000ba0| 6f 6e 67 29 20 53 63 61 | 6c 65 46 72 6f 6d 47 6c |ong) Sca|leFromGl|
|00000bb0| 6f 62 61 6c 41 6e 67 6c | 65 28 73 74 61 72 74 2b |obalAngl|e(start+|
|00000bc0| 63 65 6e 74 65 72 73 68 | 6f 72 74 2c 64 69 73 74 |centersh|ort,dist|
|00000bd0| 61 6e 63 65 29 3c 3c 46 | 52 41 43 42 49 54 53 3b |ance)<<F|RACBITS;|
|00000be0| 0d 09 69 66 20 28 78 32 | 3e 78 31 2b 31 29 20 7b |..if (x2|>x1+1) {|
|00000bf0| 0d 09 09 73 63 61 6c 65 | 32 20 3d 20 28 6c 6f 6e |...scale|2 = (lon|
|00000c00| 67 29 20 53 63 61 6c 65 | 46 72 6f 6d 47 6c 6f 62 |g) Scale|FromGlob|
|00000c10| 61 6c 41 6e 67 6c 65 28 | 73 74 6f 70 2b 63 65 6e |alAngle(|stop+cen|
|00000c20| 74 65 72 73 68 6f 72 74 | 2c 64 69 73 74 61 6e 63 |tershort|,distanc|
|00000c30| 65 29 3c 3c 46 52 41 43 | 42 49 54 53 3b 0d 09 09 |e)<<FRAC|BITS;...|
|00000c40| 72 77 5f 73 63 61 6c 65 | 73 74 65 70 20 3d 20 28 |rw_scale|step = (|
|00000c50| 6c 6f 6e 67 29 28 73 63 | 61 6c 65 32 2d 72 77 5f |long)(sc|ale2-rw_|
|00000c60| 73 63 61 6c 65 29 2f 28 | 6c 6f 6e 67 29 28 78 32 |scale)/(|long)(x2|
|00000c70| 2d 78 31 29 3b 0d 09 7d | 0d 09 52 65 6e 64 65 72 |-x1);..}|..Render|
|00000c80| 57 61 6c 6c 4c 6f 6f 70 | 28 78 31 2c 78 32 2c 64 |WallLoop|(x1,x2,d|
|00000c90| 69 73 74 61 6e 63 65 29 | 3b 0d 7d 0d 0d 2f 2a 0d |istance)|;.}../*.|
|00000ca0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000cb0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000cc0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000cd0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000ce0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 0d |========|=======.|
|00000cf0| 3d 0d 3d 20 43 6c 69 70 | 57 61 6c 6c 53 65 67 6d |=.= Clip|WallSegm|
|00000d00| 65 6e 74 0d 3d 0d 3d 20 | 43 6c 69 70 73 20 74 68 |ent.=.= |Clips th|
|00000d10| 65 20 67 69 76 65 6e 20 | 73 63 72 65 65 6e 70 6f |e given |screenpo|
|00000d20| 73 74 20 61 6e 64 20 69 | 6e 63 6c 75 64 65 73 20 |st and i|ncludes |
|00000d30| 69 74 20 69 6e 20 6e 65 | 77 63 6f 6c 75 6d 6e 0d |it in ne|wcolumn.|
|00000d40| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000d50| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000d60| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000d70| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000d80| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 0d |========|=======.|
|00000d90| 2a 2f 0d 0d 2f 2a 20 61 | 20 73 63 72 65 65 6e 70 |*/../* a| screenp|
|00000da0| 6f 73 74 5f 74 20 69 73 | 20 61 20 73 6f 6c 69 64 |ost_t is| a solid|
|00000db0| 20 72 61 6e 67 65 20 6f | 66 20 76 69 73 61 6e 67 | range o|f visang|
|00000dc0| 6c 65 73 2c 20 75 73 65 | 64 20 74 6f 20 63 6c 69 |les, use|d to cli|
|00000dd0| 70 20 61 6e 64 20 64 65 | 74 65 63 74 2a 2f 0d 2f |p and de|tect*/./|
|00000de0| 2a 20 73 70 61 6e 20 65 | 78 70 6f 73 75 72 65 73 |* span e|xposures|
|00000df0| 20 2f 20 68 69 64 69 6e | 67 73 2a 2f 0d 0d 74 79 | / hidin|gs*/..ty|
|00000e00| 70 65 64 65 66 09 73 74 | 72 75 63 74 20 7b 0d 09 |pedef.st|ruct {..|
|00000e10| 57 6f 72 64 20 74 6f 70 | 2c 20 62 6f 74 74 6f 6d |Word top|, bottom|
|00000e20| 3b 0d 7d 20 73 63 72 65 | 65 6e 70 6f 73 74 5f 74 |;.} scre|enpost_t|
|00000e30| 3b 0d 0d 23 64 65 66 69 | 6e 65 09 4d 41 58 53 45 |;..#defi|ne.MAXSE|
|00000e40| 47 53 09 31 36 0d 0d 73 | 63 72 65 65 6e 70 6f 73 |GS.16..s|creenpos|
|00000e50| 74 5f 74 20 73 6f 6c 69 | 64 73 65 67 73 5b 4d 41 |t_t soli|dsegs[MA|
|00000e60| 58 53 45 47 53 5d 2c 20 | 2a 6e 65 77 65 6e 64 3b |XSEGS], |*newend;|
|00000e70| 09 2f 2a 20 6e 65 77 65 | 6e 64 20 69 73 20 6f 6e |./* newe|nd is on|
|00000e80| 65 20 70 61 73 74 20 74 | 68 65 20 6c 61 73 74 20 |e past t|he last |
|00000e90| 76 61 6c 69 64 20 73 65 | 67 20 2a 2f 0d 0d 76 6f |valid se|g */..vo|
|00000ea0| 69 64 20 43 6c 69 70 57 | 61 6c 6c 53 65 67 6d 65 |id ClipW|allSegme|
|00000eb0| 6e 74 28 57 6f 72 64 20 | 74 6f 70 2c 57 6f 72 64 |nt(Word |top,Word|
|00000ec0| 20 62 6f 74 74 6f 6d 2c | 73 61 76 65 73 65 67 5f | bottom,|saveseg_|
|00000ed0| 74 20 2a 73 65 67 2c 57 | 6f 72 64 20 64 69 73 74 |t *seg,W|ord dist|
|00000ee0| 61 6e 63 65 29 0d 7b 0d | 09 73 63 72 65 65 6e 70 |ance).{.|.screenp|
|00000ef0| 6f 73 74 5f 74 20 2a 6e | 65 78 74 2c 20 2a 73 74 |ost_t *n|ext, *st|
|00000f00| 61 72 74 3b 0d 09 0d 2f | 2a 20 66 69 6e 64 20 74 |art;.../|* find t|
|00000f10| 68 65 20 66 69 72 73 74 | 20 63 6c 69 70 70 6f 73 |he first| clippos|
|00000f20| 74 20 74 68 61 74 20 74 | 6f 75 63 68 65 73 20 74 |t that t|ouches t|
|00000f30| 68 65 20 73 6f 75 72 63 | 65 20 70 6f 73 74 20 28 |he sourc|e post (|
|00000f40| 61 64 6a 61 63 65 6e 74 | 20 70 69 78 65 6c 73 20 |adjacent| pixels |
|00000f50| 61 72 65 20 74 6f 75 63 | 68 69 6e 67 29 2a 2f 0d |are touc|hing)*/.|
|00000f60| 09 73 74 61 72 74 20 3d | 20 73 6f 6c 69 64 73 65 |.start =| solidse|
|00000f70| 67 73 3b 0d 09 77 68 69 | 6c 65 20 28 73 74 61 72 |gs;..whi|le (star|
|00000f80| 74 2d 3e 62 6f 74 74 6f | 6d 20 3e 20 74 6f 70 2b |t->botto|m > top+|
|00000f90| 31 29 20 7b 0d 09 09 73 | 74 61 72 74 2b 2b 3b 0d |1) {...s|tart++;.|
|00000fa0| 09 7d 0d 0d 09 69 66 20 | 28 74 6f 70 20 3e 20 73 |.}...if |(top > s|
|00000fb0| 74 61 72 74 2d 3e 74 6f | 70 29 20 7b 0d 09 09 69 |tart->to|p) {...i|
|00000fc0| 66 20 28 62 6f 74 74 6f | 6d 20 3e 20 73 74 61 72 |f (botto|m > star|
|00000fd0| 74 2d 3e 74 6f 70 2b 31 | 29 20 7b 09 2f 2a 20 70 |t->top+1|) {./* p|
|00000fe0| 6f 73 74 20 69 73 20 65 | 6e 74 69 72 65 6c 79 20 |ost is e|ntirely |
|00000ff0| 76 69 73 69 62 6c 65 20 | 28 61 62 6f 76 65 20 73 |visible |(above s|
|00001000| 74 61 72 74 29 2c 20 73 | 6f 20 69 6e 73 65 72 74 |tart), s|o insert|
|00001010| 20 61 20 6e 65 77 20 63 | 6c 69 70 70 6f 73 74 2a | a new c|lippost*|
|00001020| 2f 0d 09 09 09 52 65 6e | 64 65 72 57 61 6c 6c 52 |/....Ren|derWallR|
|00001030| 61 6e 67 65 28 74 6f 70 | 2c 20 62 6f 74 74 6f 6d |ange(top|, bottom|
|00001040| 2c 73 65 67 2c 64 69 73 | 74 61 6e 63 65 29 3b 0d |,seg,dis|tance);.|
|00001050| 09 09 09 6e 65 78 74 20 | 3d 20 6e 65 77 65 6e 64 |...next |= newend|
|00001060| 3b 0d 09 09 09 6e 65 77 | 65 6e 64 2b 2b 3b 0d 09 |;....new|end++;..|
|00001070| 09 09 77 68 69 6c 65 20 | 28 6e 65 78 74 20 21 3d |..while |(next !=|
|00001080| 20 73 74 61 72 74 29 20 | 7b 0d 09 09 09 09 2a 6e | start) |{.....*n|
|00001090| 65 78 74 20 3d 20 2a 28 | 6e 65 78 74 2d 31 29 3b |ext = *(|next-1);|
|000010a0| 0d 09 09 09 09 6e 65 78 | 74 2d 2d 3b 0d 09 09 09 |.....nex|t--;....|
|000010b0| 7d 0d 09 09 09 6e 65 78 | 74 2d 3e 74 6f 70 20 3d |}....nex|t->top =|
|000010c0| 20 74 6f 70 3b 0d 09 09 | 09 6e 65 78 74 2d 3e 62 | top;...|.next->b|
|000010d0| 6f 74 74 6f 6d 20 3d 20 | 62 6f 74 74 6f 6d 3b 0d |ottom = |bottom;.|
|000010e0| 09 09 09 72 65 74 75 72 | 6e 3b 0d 09 09 7d 0d 09 |...retur|n;...}..|
|000010f0| 09 0d 09 2f 2a 20 74 68 | 65 72 65 20 69 73 20 61 |.../* th|ere is a|
|00001100| 20 66 72 61 67 6d 65 6e | 74 20 61 62 6f 76 65 20 | fragmen|t above |
|00001110| 2a 73 74 61 72 74 2a 2f | 0d 09 09 52 65 6e 64 65 |*start*/|...Rende|
|00001120| 72 57 61 6c 6c 52 61 6e | 67 65 20 28 74 6f 70 2c |rWallRan|ge (top,|
|00001130| 20 73 74 61 72 74 2d 3e | 74 6f 70 20 2b 20 31 2c | start->|top + 1,|
|00001140| 73 65 67 2c 64 69 73 74 | 61 6e 63 65 29 3b 0d 09 |seg,dist|ance);..|
|00001150| 09 73 74 61 72 74 2d 3e | 74 6f 70 20 3d 20 74 6f |.start->|top = to|
|00001160| 70 3b 09 09 2f 2a 20 61 | 64 6a 75 73 74 20 74 68 |p;../* a|djust th|
|00001170| 65 20 63 6c 69 70 20 73 | 69 7a 65 2a 2f 0d 09 7d |e clip s|ize*/..}|
|00001180| 0d 09 0d 09 69 66 20 28 | 62 6f 74 74 6f 6d 20 3e |....if (|bottom >|
|00001190| 3d 20 73 74 61 72 74 2d | 3e 62 6f 74 74 6f 6d 29 |= start-|>bottom)|
|000011a0| 0d 09 09 72 65 74 75 72 | 6e 3b 09 09 09 2f 2a 20 |...retur|n;.../* |
|000011b0| 62 6f 74 74 6f 6d 20 63 | 6f 6e 74 61 69 6e 65 64 |bottom c|ontained|
|000011c0| 20 69 6e 20 73 74 61 72 | 74 2a 2f 0d 09 09 0d 09 | in star|t*/.....|
|000011d0| 6e 65 78 74 20 3d 20 73 | 74 61 72 74 3b 0d 09 77 |next = s|tart;..w|
|000011e0| 68 69 6c 65 20 28 62 6f | 74 74 6f 6d 20 3c 3d 20 |hile (bo|ttom <= |
|000011f0| 28 6e 65 78 74 2b 31 29 | 2d 3e 74 6f 70 2b 31 29 |(next+1)|->top+1)|
|00001200| 20 7b 0d 09 09 2f 2a 20 | 74 68 65 72 65 20 69 73 | {.../* |there is|
|00001210| 20 61 20 66 72 61 67 6d | 65 6e 74 20 62 65 74 77 | a fragm|ent betw|
|00001220| 65 65 6e 20 74 77 6f 20 | 70 6f 73 74 73 2a 2f 0d |een two |posts*/.|
|00001230| 09 09 52 65 6e 64 65 72 | 57 61 6c 6c 52 61 6e 67 |..Render|WallRang|
|00001240| 65 20 28 6e 65 78 74 2d | 3e 62 6f 74 74 6f 6d 20 |e (next-|>bottom |
|00001250| 2d 20 31 2c 20 28 6e 65 | 78 74 2b 31 29 2d 3e 74 |- 1, (ne|xt+1)->t|
|00001260| 6f 70 20 2b 20 31 2c 73 | 65 67 2c 64 69 73 74 61 |op + 1,s|eg,dista|
|00001270| 6e 63 65 29 3b 0d 09 09 | 6e 65 78 74 2b 2b 3b 0d |nce);...|next++;.|
|00001280| 09 09 69 66 20 28 62 6f | 74 74 6f 6d 20 3e 3d 20 |..if (bo|ttom >= |
|00001290| 6e 65 78 74 2d 3e 62 6f | 74 74 6f 6d 29 20 7b 09 |next->bo|ttom) {.|
|000012a0| 2f 2a 20 62 6f 74 74 6f | 6d 20 69 73 20 63 6f 6e |/* botto|m is con|
|000012b0| 74 61 69 6e 65 64 20 69 | 6e 20 6e 65 78 74 2a 2f |tained i|n next*/|
|000012c0| 0d 09 09 09 73 74 61 72 | 74 2d 3e 62 6f 74 74 6f |....star|t->botto|
|000012d0| 6d 20 3d 20 6e 65 78 74 | 2d 3e 62 6f 74 74 6f 6d |m = next|->bottom|
|000012e0| 3b 09 2f 2a 20 61 64 6a | 75 73 74 20 74 68 65 20 |;./* adj|ust the |
|000012f0| 63 6c 69 70 20 73 69 7a | 65 2a 2f 0d 09 09 09 67 |clip siz|e*/....g|
|00001300| 6f 74 6f 20 63 72 75 6e | 63 68 3b 0d 09 09 7d 0d |oto crun|ch;...}.|
|00001310| 09 7d 0d 09 0d 09 2f 2a | 20 74 68 65 72 65 20 69 |.}..../*| there i|
|00001320| 73 20 61 20 66 72 61 67 | 6d 65 6e 74 20 61 66 74 |s a frag|ment aft|
|00001330| 65 72 20 2a 6e 65 78 74 | 2a 2f 0d 09 52 65 6e 64 |er *next|*/..Rend|
|00001340| 65 72 57 61 6c 6c 52 61 | 6e 67 65 20 28 6e 65 78 |erWallRa|nge (nex|
|00001350| 74 2d 3e 62 6f 74 74 6f | 6d 20 2d 20 31 2c 20 62 |t->botto|m - 1, b|
|00001360| 6f 74 74 6f 6d 2c 73 65 | 67 2c 64 69 73 74 61 6e |ottom,se|g,distan|
|00001370| 63 65 29 3b 0d 09 73 74 | 61 72 74 2d 3e 62 6f 74 |ce);..st|art->bot|
|00001380| 74 6f 6d 20 3d 20 62 6f | 74 74 6f 6d 3b 09 09 2f |tom = bo|ttom;../|
|00001390| 2a 20 61 64 6a 75 73 74 | 20 74 68 65 20 63 6c 69 |* adjust| the cli|
|000013a0| 70 20 73 69 7a 65 2a 2f | 0d 09 0d 09 0d 2f 2a 20 |p size*/|...../* |
|000013b0| 72 65 6d 6f 76 65 20 73 | 74 61 72 74 2b 31 20 74 |remove s|tart+1 t|
|000013c0| 6f 20 6e 65 78 74 20 66 | 72 6f 6d 20 74 68 65 20 |o next f|rom the |
|000013d0| 63 6c 69 70 20 6c 69 73 | 74 2c 20 62 65 63 61 75 |clip lis|t, becau|
|000013e0| 73 65 20 73 74 61 72 74 | 20 6e 6f 77 20 63 6f 76 |se start| now cov|
|000013f0| 65 72 73 20 74 68 65 69 | 72 20 61 72 65 61 2a 2f |ers thei|r area*/|
|00001400| 0d 63 72 75 6e 63 68 3a | 0d 09 69 66 20 28 6e 65 |.crunch:|..if (ne|
|00001410| 78 74 20 3d 3d 20 73 74 | 61 72 74 29 20 7b 0d 09 |xt == st|art) {..|
|00001420| 09 72 65 74 75 72 6e 3b | 09 09 09 2f 2a 20 70 6f |.return;|.../* po|
|00001430| 73 74 20 6a 75 73 74 20 | 65 78 74 65 6e 64 65 64 |st just |extended|
|00001440| 20 70 61 73 74 20 74 68 | 65 20 62 6f 74 74 6f 6d | past th|e bottom|
|00001450| 20 6f 66 20 6f 6e 65 20 | 70 6f 73 74 2a 2f 0d 09 | of one |post*/..|
|00001460| 7d 0d 09 77 68 69 6c 65 | 20 28 6e 65 78 74 2b 2b |}..while| (next++|
|00001470| 20 21 3d 20 6e 65 77 65 | 6e 64 29 09 2f 2a 20 72 | != newe|nd)./* r|
|00001480| 65 6d 6f 76 65 20 61 20 | 70 6f 73 74 2a 2f 0d 09 |emove a |post*/..|
|00001490| 09 2a 2b 2b 73 74 61 72 | 74 20 3d 20 2a 6e 65 78 |.*++star|t = *nex|
|000014a0| 74 3b 0d 09 6e 65 77 65 | 6e 64 20 3d 20 73 74 61 |t;..newe|nd = sta|
|000014b0| 72 74 2b 31 3b 0d 7d 0d | 0d 2f 2a 2a 2a 2a 2a 2a |rt+1;.}.|./******|
|000014c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000014d0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 0d 0d 09 43 |********|****...C|
|000014e0| 6c 65 61 72 20 6f 75 74 | 20 74 68 65 20 65 64 67 |lear out| the edg|
|000014f0| 65 20 73 65 67 6d 65 6e | 74 73 20 66 6f 72 20 74 |e segmen|ts for t|
|00001500| 68 65 20 72 61 79 20 63 | 61 73 74 0d 09 28 41 73 |he ray c|ast..(As|
|00001510| 73 75 6d 65 20 66 75 6c | 6c 20 76 69 65 77 69 6e |sume ful|l viewin|
|00001520| 67 20 61 6e 67 6c 65 29 | 0d 09 0d 2a 2a 2a 2a 2a |g angle)|...*****|
|00001530| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001540| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2f 0d 0d |********|*****/..|
|00001550| 76 6f 69 64 20 43 6c 65 | 61 72 43 6c 69 70 53 65 |void Cle|arClipSe|
|00001560| 67 73 28 76 6f 69 64 29 | 0d 7b 0d 09 73 6f 6c 69 |gs(void)|.{..soli|
|00001570| 64 73 65 67 73 5b 30 5d | 2e 74 6f 70 20 3d 20 2d |dsegs[0]|.top = -|
|00001580| 31 3b 09 09 2f 2a 20 4d | 61 78 69 6d 75 6d 20 61 |1;../* M|aximum a|
|00001590| 6e 67 6c 65 20 2a 2f 0d | 09 73 6f 6c 69 64 73 65 |ngle */.|.solidse|
|000015a0| 67 73 5b 30 5d 2e 62 6f | 74 74 6f 6d 20 3d 20 41 |gs[0].bo|ttom = A|
|000015b0| 4e 47 4c 45 31 38 30 20 | 2b 20 63 6c 69 70 73 68 |NGLE180 |+ clipsh|
|000015c0| 6f 72 74 61 6e 67 6c 65 | 3b 09 2f 2a 20 46 69 72 |ortangle|;./* Fir|
|000015d0| 73 74 20 65 64 67 65 20 | 2a 2f 0d 09 73 6f 6c 69 |st edge |*/..soli|
|000015e0| 64 73 65 67 73 5b 31 5d | 2e 74 6f 70 20 3d 20 41 |dsegs[1]|.top = A|
|000015f0| 4e 47 4c 45 31 38 30 20 | 2d 20 63 6c 69 70 73 68 |NGLE180 |- clipsh|
|00001600| 6f 72 74 61 6e 67 6c 65 | 3b 09 09 2f 2a 20 4c 65 |ortangle|;../* Le|
|00001610| 66 74 20 65 64 67 65 20 | 2a 2f 0d 09 73 6f 6c 69 |ft edge |*/..soli|
|00001620| 64 73 65 67 73 5b 31 5d | 2e 62 6f 74 74 6f 6d 20 |dsegs[1]|.bottom |
|00001630| 3d 20 30 3b 09 09 2f 2a | 20 4d 69 6e 69 6d 75 6d |= 0;../*| Minimum|
|00001640| 20 61 6e 67 6c 65 20 2a | 2f 0d 09 6e 65 77 65 6e | angle *|/..newen|
|00001650| 64 20 3d 20 73 6f 6c 69 | 64 73 65 67 73 2b 32 3b |d = soli|dsegs+2;|
|00001660| 0d 7d 0d 0d 2f 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |.}../***|********|
|00001670| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001680| 2a 2a 2a 2a 2a 2a 2a 0d | 0d 09 43 6c 69 70 20 61 |*******.|..Clip a|
|00001690| 6e 64 20 64 72 61 77 20 | 61 20 67 69 76 65 6e 20 |nd draw |a given |
|000016a0| 77 61 6c 6c 20 73 65 67 | 6d 65 6e 74 0d 09 09 0d |wall seg|ment....|
|000016b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000016c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000016d0| 2a 2a 2f 0d 0d 76 6f 69 | 64 20 50 5f 44 72 61 77 |**/..voi|d P_Draw|
|000016e0| 53 65 67 20 28 73 61 76 | 65 73 65 67 5f 74 20 2a |Seg (sav|eseg_t *|
|000016f0| 73 65 67 29 0d 7b 0d 09 | 57 6f 72 64 09 73 65 67 |seg).{..|Word.seg|
|00001700| 70 6c 61 6e 65 3b 0d 09 | 57 6f 72 64 09 64 6f 6f |plane;..|Word.doo|
|00001710| 72 3b 0d 09 64 6f 6f 72 | 5f 74 09 2a 64 6f 6f 72 |r;..door|_t.*door|
|00001720| 5f 70 3b 0d 09 75 6e 73 | 69 67 6e 65 64 20 73 68 |_p;..uns|igned sh|
|00001730| 6f 72 74 09 73 70 61 6e | 2c 20 74 73 70 61 6e 3b |ort.span|, tspan;|
|00001740| 0d 09 75 6e 73 69 67 6e | 65 64 20 73 68 6f 72 74 |..unsign|ed short|
|00001750| 09 61 6e 67 6c 65 31 2c | 20 61 6e 67 6c 65 32 3b |.angle1,| angle2;|
|00001760| 0d 09 69 6e 74 09 09 74 | 65 78 73 6c 69 64 65 3b |..int..t|exslide;|
|00001770| 0d 09 69 6e 74 09 09 64 | 69 73 74 61 6e 63 65 3b |..int..d|istance;|
|00001780| 0d 09 0d 09 69 66 20 28 | 73 65 67 2d 3e 64 69 72 |....if (|seg->dir|
|00001790| 20 26 20 44 49 52 5f 44 | 49 53 41 42 4c 45 44 46 | & DIR_D|ISABLEDF|
|000017a0| 4c 41 47 29 20 7b 09 2f | 2a 20 53 65 67 6d 65 6e |LAG) {./|* Segmen|
|000017b0| 74 20 73 68 75 74 20 64 | 6f 77 6e 3f 20 2a 2f 0d |t shut d|own? */.|
|000017c0| 09 09 72 65 74 75 72 6e | 3b 09 09 2f 2a 20 70 75 |..return|;../* pu|
|000017d0| 73 68 77 61 6c 6c 20 70 | 61 72 74 2a 2f 0d 09 7d |shwall p|art*/..}|
|000017e0| 0d 0d 09 73 65 67 70 6c | 61 6e 65 20 3d 20 28 57 |...segpl|ane = (W|
|000017f0| 6f 72 64 29 73 65 67 2d | 3e 70 6c 61 6e 65 20 3c |ord)seg-|>plane <|
|00001800| 3c 20 37 3b 0d 09 72 77 | 5f 6d 69 6e 74 65 78 20 |< 7;..rw|_mintex |
|00001810| 3d 20 28 57 6f 72 64 29 | 73 65 67 2d 3e 6d 69 6e |= (Word)|seg->min|
|00001820| 20 3c 3c 20 37 3b 0d 09 | 72 77 5f 6d 61 78 74 65 | << 7;..|rw_maxte|
|00001830| 78 20 3d 20 28 57 6f 72 | 64 29 73 65 67 2d 3e 6d |x = (Wor|d)seg->m|
|00001840| 61 78 20 3c 3c 20 37 3b | 0d 09 0d 2f 2a 20 61 64 |ax << 7;|.../* ad|
|00001850| 6a 75 73 74 20 70 75 73 | 68 77 61 6c 6c 20 73 65 |just pus|hwall se|
|00001860| 67 73 20 2a 2f 0d 0d 09 | 69 66 20 28 73 65 67 20 |gs */...|if (seg |
|00001870| 3d 3d 20 70 77 61 6c 6c | 73 65 67 29 20 7b 09 09 |== pwall|seg) {..|
|00001880| 2f 2a 20 49 73 20 74 68 | 69 73 20 74 68 65 20 61 |/* Is th|is the a|
|00001890| 63 74 69 76 65 20 70 75 | 73 68 77 61 6c 6c 3f 20 |ctive pu|shwall? |
|000018a0| 2a 2f 0d 09 09 69 66 20 | 28 73 65 67 2d 3e 64 69 |*/...if |(seg->di|
|000018b0| 72 26 31 29 09 7b 09 2f | 2a 20 65 61 73 74 2f 77 |r&1).{./|* east/w|
|000018c0| 65 73 74 2a 2f 0d 09 09 | 09 73 65 67 70 6c 61 6e |est*/...|.segplan|
|000018d0| 65 20 2b 3d 20 50 75 73 | 68 57 61 6c 6c 52 65 63 |e += Pus|hWallRec|
|000018e0| 2e 70 77 61 6c 6c 79 63 | 68 61 6e 67 65 3b 0d 09 |.pwallyc|hange;..|
|000018f0| 09 7d 20 65 6c 73 65 20 | 7b 09 2f 2a 20 6e 6f 72 |.} else |{./* nor|
|00001900| 74 68 2f 73 6f 75 74 68 | 2a 2f 0d 09 09 09 73 65 |th/south|*/....se|
|00001910| 67 70 6c 61 6e 65 20 2b | 3d 20 50 75 73 68 57 61 |gplane +|= PushWa|
|00001920| 6c 6c 52 65 63 2e 70 77 | 61 6c 6c 78 63 68 61 6e |llRec.pw|allxchan|
|00001930| 67 65 3b 0d 09 09 7d 0d | 09 7d 0d 09 0d 2f 2a 20 |ge;...}.|.}.../* |
|00001940| 67 65 74 20 74 65 78 74 | 75 72 65 2a 2f 0d 0d 09 |get text|ure*/...|
|00001950| 69 66 20 28 73 65 67 2d | 3e 74 65 78 74 75 72 65 |if (seg-|>texture|
|00001960| 20 3e 3d 20 31 32 39 29 | 20 7b 09 2f 2a 20 73 65 | >= 129)| {./* se|
|00001970| 67 6d 65 6e 74 20 69 73 | 20 61 20 64 6f 6f 72 20 |gment is| a door |
|00001980| 2a 2f 0d 09 09 64 6f 6f | 72 20 3d 20 73 65 67 2d |*/...doo|r = seg-|
|00001990| 3e 74 65 78 74 75 72 65 | 20 2d 20 31 32 39 3b 09 |>texture| - 129;.|
|000019a0| 2f 2a 20 57 68 69 63 68 | 20 64 6f 6f 72 20 69 73 |/* Which| door is|
|000019b0| 20 74 68 69 73 3f 20 2a | 2f 0d 09 09 64 6f 6f 72 | this? *|/...door|
|000019c0| 5f 70 20 3d 20 26 64 6f | 6f 72 73 5b 64 6f 6f 72 |_p = &do|ors[door|
|000019d0| 5d 3b 0d 09 09 72 77 5f | 74 65 78 74 75 72 65 20 |];...rw_|texture |
|000019e0| 3d 20 26 74 65 78 74 75 | 72 65 73 5b 31 32 39 20 |= &textu|res[129 |
|000019f0| 2b 20 28 64 6f 6f 72 5f | 70 2d 3e 69 6e 66 6f 3e |+ (door_|p->info>|
|00001a00| 3e 31 29 5d 5b 30 5d 3b | 0d 09 09 74 65 78 73 6c |>1)][0];|...texsl|
|00001a10| 69 64 65 20 3d 20 64 6f | 6f 72 5f 70 2d 3e 70 6f |ide = do|or_p->po|
|00001a20| 73 69 74 69 6f 6e 3b 0d | 09 09 72 77 5f 6d 69 6e |sition;.|..rw_min|
|00001a30| 74 65 78 20 2b 3d 20 74 | 65 78 73 6c 69 64 65 3b |tex += t|exslide;|
|00001a40| 0d 09 7d 20 65 6c 73 65 | 20 7b 0d 09 09 74 65 78 |..} else| {...tex|
|00001a50| 73 6c 69 64 65 20 3d 20 | 30 3b 0d 09 09 72 77 5f |slide = |0;...rw_|
|00001a60| 74 65 78 74 75 72 65 20 | 3d 20 26 74 65 78 74 75 |texture |= &textu|
|00001a70| 72 65 73 5b 73 65 67 2d | 3e 74 65 78 74 75 72 65 |res[seg-|>texture|
|00001a80| 5d 5b 30 5d 3b 0d 09 7d | 0d 09 0d 09 73 77 69 74 |][0];..}|....swit|
|00001a90| 63 68 20 28 73 65 67 2d | 3e 64 69 72 26 33 29 20 |ch (seg-|>dir&3) |
|00001aa0| 7b 09 2f 2a 20 6d 61 73 | 6b 20 6f 66 66 20 74 68 |{./* mas|k off th|
|00001ab0| 65 20 66 6c 61 67 73 2a | 2f 0d 09 63 61 73 65 20 |e flags*|/..case |
|00001ac0| 64 69 5f 6e 6f 72 74 68 | 3a 0d 09 09 64 69 73 74 |di_north|:...dist|
|00001ad0| 61 6e 63 65 20 3d 20 76 | 69 65 77 78 20 2d 20 73 |ance = v|iewx - s|
|00001ae0| 65 67 70 6c 61 6e 65 3b | 0d 09 09 69 66 20 28 64 |egplane;|...if (d|
|00001af0| 69 73 74 61 6e 63 65 20 | 3c 3d 20 30 29 20 7b 0d |istance |<= 0) {.|
|00001b00| 09 09 09 72 65 74 75 72 | 6e 3b 09 09 2f 2a 20 62 |...retur|n;../* b|
|00001b10| 61 63 6b 20 73 69 64 65 | 2a 2f 0d 09 09 7d 0d 09 |ack side|*/...}..|
|00001b20| 09 72 77 5f 64 6f 77 6e | 73 69 64 65 20 3d 20 46 |.rw_down|side = F|
|00001b30| 41 4c 53 45 3b 0d 09 09 | 72 77 5f 6d 69 64 70 6f |ALSE;...|rw_midpo|
|00001b40| 69 6e 74 20 3d 20 76 69 | 65 77 79 3b 0d 09 09 6e |int = vi|ewy;...n|
|00001b50| 6f 72 6d 61 6c 61 6e 67 | 6c 65 20 3d 20 32 2a 46 |ormalang|le = 2*F|
|00001b60| 49 4e 45 41 4e 47 4c 45 | 53 2f 34 3b 0d 09 09 61 |INEANGLE|S/4;...a|
|00001b70| 6e 67 6c 65 31 20 3d 20 | 50 6f 69 6e 74 54 6f 41 |ngle1 = |PointToA|
|00001b80| 6e 67 6c 65 28 73 65 67 | 70 6c 61 6e 65 2c 72 77 |ngle(seg|plane,rw|
|00001b90| 5f 6d 61 78 74 65 78 29 | 3b 0d 09 09 61 6e 67 6c |_maxtex)|;...angl|
|00001ba0| 65 32 20 3d 20 50 6f 69 | 6e 74 54 6f 41 6e 67 6c |e2 = Poi|ntToAngl|
|00001bb0| 65 28 73 65 67 70 6c 61 | 6e 65 2c 72 77 5f 6d 69 |e(segpla|ne,rw_mi|
|00001bc0| 6e 74 65 78 29 3b 0d 09 | 09 62 72 65 61 6b 3b 0d |ntex);..|.break;.|
|00001bd0| 09 63 61 73 65 20 64 69 | 5f 73 6f 75 74 68 3a 0d |.case di|_south:.|
|00001be0| 09 09 64 69 73 74 61 6e | 63 65 20 3d 20 73 65 67 |..distan|ce = seg|
|00001bf0| 70 6c 61 6e 65 20 2d 20 | 76 69 65 77 78 3b 0d 09 |plane - |viewx;..|
|00001c00| 09 69 66 20 28 64 69 73 | 74 61 6e 63 65 20 3c 3d |.if (dis|tance <=|
|00001c10| 20 30 29 20 7b 0d 09 09 | 09 72 65 74 75 72 6e 3b | 0) {...|.return;|
|00001c20| 09 09 2f 2a 20 62 61 63 | 6b 20 73 69 64 65 2a 2f |../* bac|k side*/|
|00001c30| 0d 09 09 7d 0d 09 09 72 | 77 5f 64 6f 77 6e 73 69 |...}...r|w_downsi|
|00001c40| 64 65 20 3d 20 54 52 55 | 45 3b 0d 09 09 72 77 5f |de = TRU|E;...rw_|
|00001c50| 6d 69 64 70 6f 69 6e 74 | 20 3d 20 76 69 65 77 79 |midpoint| = viewy|
|00001c60| 3b 0d 09 09 6e 6f 72 6d | 61 6c 61 6e 67 6c 65 20 |;...norm|alangle |
|00001c70| 3d 20 30 2a 46 49 4e 45 | 41 4e 47 4c 45 53 2f 34 |= 0*FINE|ANGLES/4|
|00001c80| 3b 0d 09 09 61 6e 67 6c | 65 31 20 3d 20 50 6f 69 |;...angl|e1 = Poi|
|00001c90| 6e 74 54 6f 41 6e 67 6c | 65 28 73 65 67 70 6c 61 |ntToAngl|e(segpla|
|00001ca0| 6e 65 2c 72 77 5f 6d 69 | 6e 74 65 78 29 3b 0d 09 |ne,rw_mi|ntex);..|
|00001cb0| 09 61 6e 67 6c 65 32 20 | 3d 20 50 6f 69 6e 74 54 |.angle2 |= PointT|
|00001cc0| 6f 41 6e 67 6c 65 28 73 | 65 67 70 6c 61 6e 65 2c |oAngle(s|egplane,|
|00001cd0| 72 77 5f 6d 61 78 74 65 | 78 29 3b 0d 09 09 62 72 |rw_maxte|x);...br|
|00001ce0| 65 61 6b 3b 0d 09 63 61 | 73 65 20 64 69 5f 65 61 |eak;..ca|se di_ea|
|00001cf0| 73 74 3a 0d 09 09 64 69 | 73 74 61 6e 63 65 20 3d |st:...di|stance =|
|00001d00| 20 76 69 65 77 79 20 2d | 20 73 65 67 70 6c 61 6e | viewy -| segplan|
|00001d10| 65 3b 0d 09 09 69 66 20 | 28 64 69 73 74 61 6e 63 |e;...if |(distanc|
|00001d20| 65 20 3c 3d 20 30 29 20 | 7b 0d 09 09 09 72 65 74 |e <= 0) |{....ret|
|00001d30| 75 72 6e 3b 09 09 2f 2a | 20 62 61 63 6b 20 73 69 |urn;../*| back si|
|00001d40| 64 65 2a 2f 0d 09 09 7d | 0d 09 09 72 77 5f 64 6f |de*/...}|...rw_do|
|00001d50| 77 6e 73 69 64 65 20 3d | 20 54 52 55 45 3b 0d 09 |wnside =| TRUE;..|
|00001d60| 09 72 77 5f 6d 69 64 70 | 6f 69 6e 74 20 3d 20 76 |.rw_midp|oint = v|
|00001d70| 69 65 77 78 3b 0d 09 09 | 6e 6f 72 6d 61 6c 61 6e |iewx;...|normalan|
|00001d80| 67 6c 65 20 3d 20 31 2a | 46 49 4e 45 41 4e 47 4c |gle = 1*|FINEANGL|
|00001d90| 45 53 2f 34 3b 0d 09 09 | 61 6e 67 6c 65 31 20 3d |ES/4;...|angle1 =|
|00001da0| 20 50 6f 69 6e 74 54 6f | 41 6e 67 6c 65 28 72 77 | PointTo|Angle(rw|
|00001db0| 5f 6d 69 6e 74 65 78 2c | 73 65 67 70 6c 61 6e 65 |_mintex,|segplane|
|00001dc0| 29 3b 0d 09 09 61 6e 67 | 6c 65 32 20 3d 20 50 6f |);...ang|le2 = Po|
|00001dd0| 69 6e 74 54 6f 41 6e 67 | 6c 65 28 72 77 5f 6d 61 |intToAng|le(rw_ma|
|00001de0| 78 74 65 78 2c 73 65 67 | 70 6c 61 6e 65 29 3b 0d |xtex,seg|plane);.|
|00001df0| 09 09 62 72 65 61 6b 3b | 0d 09 63 61 73 65 20 64 |..break;|..case d|
|00001e00| 69 5f 77 65 73 74 3a 0d | 09 09 64 69 73 74 61 6e |i_west:.|..distan|
|00001e10| 63 65 20 3d 20 73 65 67 | 70 6c 61 6e 65 20 2d 20 |ce = seg|plane - |
|00001e20| 76 69 65 77 79 3b 0d 09 | 09 69 66 20 28 64 69 73 |viewy;..|.if (dis|
|00001e30| 74 61 6e 63 65 20 3c 3d | 20 30 29 20 7b 0d 09 09 |tance <=| 0) {...|
|00001e40| 09 72 65 74 75 72 6e 3b | 09 09 2f 2a 20 62 61 63 |.return;|../* bac|
|00001e50| 6b 20 73 69 64 65 2a 2f | 0d 09 09 7d 0d 09 09 72 |k side*/|...}...r|
|00001e60| 77 5f 64 6f 77 6e 73 69 | 64 65 20 3d 20 46 41 4c |w_downsi|de = FAL|
|00001e70| 53 45 3b 0d 09 09 72 77 | 5f 6d 69 64 70 6f 69 6e |SE;...rw|_midpoin|
|00001e80| 74 20 3d 20 76 69 65 77 | 78 3b 0d 09 09 6e 6f 72 |t = view|x;...nor|
|00001e90| 6d 61 6c 61 6e 67 6c 65 | 20 3d 20 33 2a 46 49 4e |malangle| = 3*FIN|
|00001ea0| 45 41 4e 47 4c 45 53 2f | 34 3b 0d 09 09 61 6e 67 |EANGLES/|4;...ang|
|00001eb0| 6c 65 31 20 3d 20 50 6f | 69 6e 74 54 6f 41 6e 67 |le1 = Po|intToAng|
|00001ec0| 6c 65 28 72 77 5f 6d 61 | 78 74 65 78 2c 73 65 67 |le(rw_ma|xtex,seg|
|00001ed0| 70 6c 61 6e 65 29 3b 0d | 09 09 61 6e 67 6c 65 32 |plane);.|..angle2|
|00001ee0| 20 3d 20 50 6f 69 6e 74 | 54 6f 41 6e 67 6c 65 28 | = Point|ToAngle(|
|00001ef0| 72 77 5f 6d 69 6e 74 65 | 78 2c 73 65 67 70 6c 61 |rw_minte|x,segpla|
|00001f00| 6e 65 29 3b 0d 09 09 62 | 72 65 61 6b 3b 0d 09 7d |ne);...b|reak;..}|
|00001f10| 0d 0d 2f 2a 20 63 6c 69 | 70 20 74 6f 20 76 69 65 |../* cli|p to vie|
|00001f20| 77 20 65 64 67 65 73 2a | 2f 0d 0d 09 73 70 61 6e |w edges*|/...span|
|00001f30| 20 3d 20 61 6e 67 6c 65 | 31 20 2d 20 61 6e 67 6c | = angle|1 - angl|
|00001f40| 65 32 3b 0d 09 69 66 20 | 28 73 70 61 6e 20 3e 3d |e2;..if |(span >=|
|00001f50| 20 30 78 38 30 30 30 29 | 20 7b 09 09 2f 2a 20 54 | 0x8000)| {../* T|
|00001f60| 65 73 74 20 66 6f 72 20 | 6e 65 67 61 74 69 76 65 |est for |negative|
|00001f70| 20 28 33 32 20 62 69 74 | 20 63 6c 65 61 6e 29 20 | (32 bit| clean) |
|00001f80| 2a 2f 0d 09 09 72 65 74 | 75 72 6e 3b 0d 09 7d 0d |*/...ret|urn;..}.|
|00001f90| 09 61 6e 67 6c 65 31 20 | 2d 3d 20 63 65 6e 74 65 |.angle1 |-= cente|
|00001fa0| 72 73 68 6f 72 74 3b 0d | 09 61 6e 67 6c 65 32 20 |rshort;.|.angle2 |
|00001fb0| 2d 3d 20 63 65 6e 74 65 | 72 73 68 6f 72 74 3b 0d |-= cente|rshort;.|
|00001fc0| 09 2b 2b 61 6e 67 6c 65 | 32 3b 09 2f 2a 20 6d 61 |.++angle|2;./* ma|
|00001fd0| 6b 65 20 61 6e 67 6c 65 | 20 32 20 6e 6f 6e 20 69 |ke angle| 2 non i|
|00001fe0| 6e 63 6c 75 73 69 76 65 | 2a 2f 0d 09 0d 09 74 73 |nclusive|*/....ts|
|00001ff0| 70 61 6e 20 3d 20 61 6e | 67 6c 65 31 20 2b 20 63 |pan = an|gle1 + c|
|00002000| 6c 69 70 73 68 6f 72 74 | 61 6e 67 6c 65 3b 0d 09 |lipshort|angle;..|
|00002010| 69 66 20 28 74 73 70 61 | 6e 20 3e 20 63 6c 69 70 |if (tspa|n > clip|
|00002020| 73 68 6f 72 74 61 6e 67 | 6c 65 32 29 20 7b 0d 09 |shortang|le2) {..|
|00002030| 09 74 73 70 61 6e 20 2d | 3d 20 63 6c 69 70 73 68 |.tspan -|= clipsh|
|00002040| 6f 72 74 61 6e 67 6c 65 | 32 3b 0d 09 09 69 66 20 |ortangle|2;...if |
|00002050| 28 74 73 70 61 6e 20 3e | 3d 20 73 70 61 6e 29 20 |(tspan >|= span) |
|00002060| 7b 0d 09 09 09 72 65 74 | 75 72 6e 3b 09 2f 2a 20 |{....ret|urn;./* |
|00002070| 74 6f 74 61 6c 6c 79 20 | 6f 66 66 20 74 68 65 20 |totally |off the |
|00002080| 6c 65 66 74 20 65 64 67 | 65 2a 2f 0d 09 09 7d 0d |left edg|e*/...}.|
|00002090| 09 09 61 6e 67 6c 65 31 | 20 3d 20 63 6c 69 70 73 |..angle1| = clips|
|000020a0| 68 6f 72 74 61 6e 67 6c | 65 3b 0d 09 7d 0d 09 74 |hortangl|e;..}..t|
|000020b0| 73 70 61 6e 20 3d 20 63 | 6c 69 70 73 68 6f 72 74 |span = c|lipshort|
|000020c0| 61 6e 67 6c 65 20 2d 20 | 61 6e 67 6c 65 32 3b 0d |angle - |angle2;.|
|000020d0| 09 69 66 20 28 74 73 70 | 61 6e 20 3e 20 63 6c 69 |.if (tsp|an > cli|
|000020e0| 70 73 68 6f 72 74 61 6e | 67 6c 65 32 29 20 7b 0d |pshortan|gle2) {.|
|000020f0| 09 09 74 73 70 61 6e 20 | 2d 3d 20 63 6c 69 70 73 |..tspan |-= clips|
|00002100| 68 6f 72 74 61 6e 67 6c | 65 32 3b 0d 09 09 69 66 |hortangl|e2;...if|
|00002110| 20 28 74 73 70 61 6e 20 | 3e 3d 20 73 70 61 6e 29 | (tspan |>= span)|
|00002120| 20 7b 0d 09 09 09 72 65 | 74 75 72 6e 3b 09 2f 2a | {....re|turn;./*|
|00002130| 20 74 6f 74 61 6c 6c 79 | 20 6f 66 66 20 74 68 65 | totally| off the|
|00002140| 20 6c 65 66 74 20 65 64 | 67 65 2a 2f 0d 09 09 7d | left ed|ge*/...}|
|00002150| 0d 09 09 61 6e 67 6c 65 | 32 20 3d 20 2d 63 6c 69 |...angle|2 = -cli|
|00002160| 70 73 68 6f 72 74 61 6e | 67 6c 65 3b 0d 09 7d 0d |pshortan|gle;..}.|
|00002170| 0d 2f 2a 20 63 61 6c 63 | 20 63 65 6e 74 65 72 20 |./* calc| center |
|00002180| 61 6e 67 6c 65 20 66 6f | 72 20 74 65 78 74 75 72 |angle fo|r textur|
|00002190| 65 20 6d 61 70 70 69 6e | 67 2a 2f 0d 0d 09 72 77 |e mappin|g*/...rw|
|000021a0| 5f 63 65 6e 74 65 72 61 | 6e 67 6c 65 20 3d 20 28 |_centera|ngle = (|
|000021b0| 63 65 6e 74 65 72 61 6e | 67 6c 65 2d 6e 6f 72 6d |centeran|gle-norm|
|000021c0| 61 6c 61 6e 67 6c 65 29 | 26 46 49 4e 45 4d 41 53 |alangle)|&FINEMAS|
|000021d0| 4b 3b 0d 09 69 66 20 28 | 72 77 5f 63 65 6e 74 65 |K;..if (|rw_cente|
|000021e0| 72 61 6e 67 6c 65 20 3e | 20 46 49 4e 45 41 4e 47 |rangle >| FINEANG|
|000021f0| 4c 45 53 2f 32 29 20 7b | 0d 09 09 72 77 5f 63 65 |LES/2) {|...rw_ce|
|00002200| 6e 74 65 72 61 6e 67 6c | 65 20 2d 3d 20 46 49 4e |nterangl|e -= FIN|
|00002210| 45 41 4e 47 4c 45 53 3b | 0d 09 7d 0d 09 72 77 5f |EANGLES;|..}..rw_|
|00002220| 63 65 6e 74 65 72 61 6e | 67 6c 65 20 2b 3d 20 46 |centeran|gle += F|
|00002230| 49 4e 45 41 4e 47 4c 45 | 53 2f 34 3b 0d 09 0d 09 |INEANGLE|S/4;....|
|00002240| 72 77 5f 6d 69 64 70 6f | 69 6e 74 20 2d 3d 20 74 |rw_midpo|int -= t|
|00002250| 65 78 73 6c 69 64 65 3b | 0d 09 72 77 5f 6d 69 6e |exslide;|..rw_min|
|00002260| 74 65 78 20 2d 3d 20 74 | 65 78 73 6c 69 64 65 3b |tex -= t|exslide;|
|00002270| 0d 09 0d 09 61 6e 67 6c | 65 31 20 2b 3d 20 41 4e |....angl|e1 += AN|
|00002280| 47 4c 45 31 38 30 3b 09 | 09 2f 2a 20 61 64 6a 75 |GLE180;.|./* adju|
|00002290| 73 74 20 73 6f 20 61 6e | 67 6c 65 73 20 61 72 65 |st so an|gles are|
|000022a0| 20 75 6e 73 69 67 6e 65 | 64 2a 2f 0d 09 61 6e 67 | unsigne|d*/..ang|
|000022b0| 6c 65 32 20 2b 3d 20 41 | 4e 47 4c 45 31 38 30 3b |le2 += A|NGLE180;|
|000022c0| 0d 09 43 6c 69 70 57 61 | 6c 6c 53 65 67 6d 65 6e |..ClipWa|llSegmen|
|000022d0| 74 28 61 6e 67 6c 65 31 | 2c 20 61 6e 67 6c 65 32 |t(angle1|, angle2|
|000022e0| 2c 73 65 67 2c 64 69 73 | 74 61 6e 63 65 29 3b 0d |,seg,dis|tance);.|
|000022f0| 7d 0d 0d 2f 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |}../****|********|
|00002300| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002310| 2a 2a 2a 2a 2a 2a 0d 0d | 09 52 65 74 75 72 6e 73 |******..|.Returns|
|00002320| 20 54 72 75 65 20 69 66 | 20 73 6f 6d 65 20 70 61 | True if| some pa|
|00002330| 72 74 20 6f 66 20 74 68 | 65 20 42 53 50 20 64 69 |rt of th|e BSP di|
|00002340| 76 69 64 69 6e 67 20 6c | 69 6e 65 20 6d 69 67 68 |viding l|ine migh|
|00002350| 74 20 62 65 20 76 69 73 | 69 62 6c 65 0d 09 09 0d |t be vis|ible....|
|00002360| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002370| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002380| 2a 2a 2f 0d 0d 42 6f 6f | 6c 65 61 6e 20 43 68 65 |**/..Boo|lean Che|
|00002390| 63 6b 42 53 50 4e 6f 64 | 65 28 57 6f 72 64 20 62 |ckBSPNod|e(Word b|
|000023a0| 6f 78 70 6f 73 29 0d 7b | 0d 09 73 68 6f 72 74 20 |oxpos).{|..short |
|000023b0| 09 61 6e 67 6c 65 31 2c | 20 61 6e 67 6c 65 32 3b |.angle1,| angle2;|
|000023c0| 0d 09 75 6e 73 69 67 6e | 65 64 20 73 68 6f 72 74 |..unsign|ed short|
|000023d0| 09 73 70 61 6e 2c 20 74 | 73 70 61 6e 3b 0d 09 75 |.span, t|span;..u|
|000023e0| 6e 73 69 67 6e 65 64 20 | 73 68 6f 72 74 09 75 61 |nsigned |short.ua|
|000023f0| 6e 67 6c 65 31 2c 20 75 | 61 6e 67 6c 65 32 3b 0d |ngle1, u|angle2;.|
|00002400| 09 73 63 72 65 65 6e 70 | 6f 73 74 5f 74 09 2a 73 |.screenp|ost_t.*s|
|00002410| 74 61 72 74 3b 0d 09 57 | 6f 72 64 20 2a 50 6f 73 |tart;..W|ord *Pos|
|00002420| 50 74 72 3b 0d 09 69 6e | 74 20 78 31 2c 79 31 2c |Ptr;..in|t x1,y1,|
|00002430| 78 32 2c 79 32 3b 0d 09 | 0d 09 50 6f 73 50 74 72 |x2,y2;..|..PosPtr|
|00002440| 20 3d 20 26 63 68 65 63 | 6b 63 6f 6f 72 64 5b 62 | = &chec|kcoord[b|
|00002450| 6f 78 70 6f 73 5d 5b 30 | 5d 3b 0d 09 78 31 20 3d |oxpos][0|];..x1 =|
|00002460| 20 62 73 70 63 6f 6f 72 | 64 5b 50 6f 73 50 74 72 | bspcoor|d[PosPtr|
|00002470| 5b 30 5d 5d 3b 0d 09 79 | 31 20 3d 20 62 73 70 63 |[0]];..y|1 = bspc|
|00002480| 6f 6f 72 64 5b 50 6f 73 | 50 74 72 5b 31 5d 5d 3b |oord[Pos|Ptr[1]];|
|00002490| 0d 09 78 32 20 3d 20 62 | 73 70 63 6f 6f 72 64 5b |..x2 = b|spcoord[|
|000024a0| 50 6f 73 50 74 72 5b 32 | 5d 5d 3b 0d 09 79 32 20 |PosPtr[2|]];..y2 |
|000024b0| 3d 20 62 73 70 63 6f 6f | 72 64 5b 50 6f 73 50 74 |= bspcoo|rd[PosPt|
|000024c0| 72 5b 33 5d 5d 3b 0d 09 | 0d 09 61 6e 67 6c 65 31 |r[3]];..|..angle1|
|000024d0| 20 3d 20 50 6f 69 6e 74 | 54 6f 41 6e 67 6c 65 28 | = Point|ToAngle(|
|000024e0| 78 31 2c 79 31 29 20 2d | 20 63 65 6e 74 65 72 73 |x1,y1) -| centers|
|000024f0| 68 6f 72 74 3b 0d 09 61 | 6e 67 6c 65 32 20 3d 20 |hort;..a|ngle2 = |
|00002500| 50 6f 69 6e 74 54 6f 41 | 6e 67 6c 65 28 78 32 2c |PointToA|ngle(x2,|
|00002510| 79 32 29 20 2d 20 63 65 | 6e 74 65 72 73 68 6f 72 |y2) - ce|ntershor|
|00002520| 74 3b 0d 09 0d 2f 2a 20 | 63 68 65 63 6b 20 63 6c |t;.../* |check cl|
|00002530| 69 70 20 6c 69 73 74 20 | 66 6f 72 20 61 6e 20 6f |ip list |for an o|
|00002540| 70 65 6e 20 73 70 61 63 | 65 20 2a 2f 0d 0d 09 73 |pen spac|e */...s|
|00002550| 70 61 6e 20 3d 20 61 6e | 67 6c 65 31 20 2d 20 61 |pan = an|gle1 - a|
|00002560| 6e 67 6c 65 32 3b 0d 09 | 69 66 20 28 73 70 61 6e |ngle2;..|if (span|
|00002570| 20 3e 3d 20 30 78 38 30 | 30 30 29 20 7b 0d 09 09 | >= 0x80|00) {...|
|00002580| 72 65 74 75 72 6e 20 54 | 52 55 45 3b 09 2f 2a 20 |return T|RUE;./* |
|00002590| 73 69 74 74 69 6e 67 20 | 6f 6e 20 61 20 6c 69 6e |sitting |on a lin|
|000025a0| 65 2a 2f 0d 09 7d 0d 09 | 74 73 70 61 6e 20 3d 20 |e*/..}..|tspan = |
|000025b0| 61 6e 67 6c 65 31 20 2b | 20 63 6c 69 70 73 68 6f |angle1 +| clipsho|
|000025c0| 72 74 61 6e 67 6c 65 3b | 0d 09 69 66 20 28 74 73 |rtangle;|..if (ts|
|000025d0| 70 61 6e 20 3e 20 63 6c | 69 70 73 68 6f 72 74 61 |pan > cl|ipshorta|
|000025e0| 6e 67 6c 65 32 29 20 7b | 0d 09 09 74 73 70 61 6e |ngle2) {|...tspan|
|000025f0| 20 2d 3d 20 63 6c 69 70 | 73 68 6f 72 74 61 6e 67 | -= clip|shortang|
|00002600| 6c 65 32 3b 0d 09 09 69 | 66 20 28 74 73 70 61 6e |le2;...i|f (tspan|
|00002610| 20 3e 3d 20 73 70 61 6e | 29 20 7b 0d 09 09 09 72 | >= span|) {....r|
|00002620| 65 74 75 72 6e 20 46 41 | 4c 53 45 3b 09 2f 2a 20 |eturn FA|LSE;./* |
|00002630| 74 6f 74 61 6c 6c 79 20 | 6f 66 66 20 74 68 65 20 |totally |off the |
|00002640| 6c 65 66 74 20 65 64 67 | 65 2a 2f 0d 09 09 7d 0d |left edg|e*/...}.|
|00002650| 09 09 61 6e 67 6c 65 31 | 20 3d 20 63 6c 69 70 73 |..angle1| = clips|
|00002660| 68 6f 72 74 61 6e 67 6c | 65 3b 0d 09 7d 0d 09 74 |hortangl|e;..}..t|
|00002670| 73 70 61 6e 20 3d 20 63 | 6c 69 70 73 68 6f 72 74 |span = c|lipshort|
|00002680| 61 6e 67 6c 65 20 2d 20 | 61 6e 67 6c 65 32 3b 0d |angle - |angle2;.|
|00002690| 09 69 66 20 28 74 73 70 | 61 6e 20 3e 20 63 6c 69 |.if (tsp|an > cli|
|000026a0| 70 73 68 6f 72 74 61 6e | 67 6c 65 32 29 20 7b 0d |pshortan|gle2) {.|
|000026b0| 09 09 74 73 70 61 6e 20 | 2d 3d 20 63 6c 69 70 73 |..tspan |-= clips|
|000026c0| 68 6f 72 74 61 6e 67 6c | 65 32 3b 0d 09 09 69 66 |hortangl|e2;...if|
|000026d0| 20 28 74 73 70 61 6e 20 | 3e 3d 20 73 70 61 6e 29 | (tspan |>= span)|
|000026e0| 20 7b 0d 09 09 09 72 65 | 74 75 72 6e 20 46 41 4c | {....re|turn FAL|
|000026f0| 53 45 3b 09 2f 2a 20 74 | 6f 74 61 6c 6c 79 20 6f |SE;./* t|otally o|
|00002700| 66 66 20 74 68 65 20 6c | 65 66 74 20 65 64 67 65 |ff the l|eft edge|
|00002710| 2a 2f 0d 09 09 7d 0d 09 | 09 61 6e 67 6c 65 32 20 |*/...}..|.angle2 |
|00002720| 3d 20 2d 63 6c 69 70 73 | 68 6f 72 74 61 6e 67 6c |= -clips|hortangl|
|00002730| 65 3b 0d 09 7d 0d 0d 0d | 2f 2a 20 66 69 6e 64 20 |e;..}...|/* find |
|00002740| 74 68 65 20 66 69 72 73 | 74 20 63 6c 69 70 70 6f |the firs|t clippo|
|00002750| 73 74 20 74 68 61 74 20 | 74 6f 75 63 68 65 73 20 |st that |touches |
|00002760| 74 68 65 20 73 6f 75 72 | 63 65 20 70 6f 73 74 20 |the sour|ce post |
|00002770| 28 61 64 6a 61 63 65 6e | 74 20 70 69 78 65 6c 73 |(adjacen|t pixels|
|00002780| 20 61 72 65 20 74 6f 75 | 63 68 69 6e 67 29 2a 2f | are tou|ching)*/|
|00002790| 0d 09 75 61 6e 67 6c 65 | 31 20 3d 20 61 6e 67 6c |..uangle|1 = angl|
|000027a0| 65 31 20 2b 20 41 4e 47 | 4c 45 31 38 30 3b 0d 09 |e1 + ANG|LE180;..|
|000027b0| 75 61 6e 67 6c 65 32 20 | 3d 20 61 6e 67 6c 65 32 |uangle2 |= angle2|
|000027c0| 20 2b 20 41 4e 47 4c 45 | 31 38 30 3b 0d 09 73 74 | + ANGLE|180;..st|
|000027d0| 61 72 74 20 3d 20 73 6f | 6c 69 64 73 65 67 73 3b |art = so|lidsegs;|
|000027e0| 0d 09 77 68 69 6c 65 20 | 28 73 74 61 72 74 2d 3e |..while |(start->|
|000027f0| 62 6f 74 74 6f 6d 20 3e | 20 75 61 6e 67 6c 65 31 |bottom >| uangle1|
|00002800| 2b 31 29 20 7b 0d 09 09 | 2b 2b 73 74 61 72 74 3b |+1) {...|++start;|
|00002810| 0d 09 7d 0d 09 69 66 20 | 28 75 61 6e 67 6c 65 31 |..}..if |(uangle1|
|00002820| 20 3c 3d 20 73 74 61 72 | 74 2d 3e 74 6f 70 20 26 | <= star|t->top &|
|00002830| 26 20 75 61 6e 67 6c 65 | 32 20 3e 3d 20 73 74 61 |& uangle|2 >= sta|
|00002840| 72 74 2d 3e 62 6f 74 74 | 6f 6d 29 20 7b 0d 09 09 |rt->bott|om) {...|
|00002850| 72 65 74 75 72 6e 20 46 | 41 4c 53 45 3b 09 2f 2a |return F|ALSE;./*|
|00002860| 20 74 68 65 20 63 6c 69 | 70 70 6f 73 74 20 63 6f | the cli|ppost co|
|00002870| 6e 74 61 69 6e 73 20 74 | 68 65 20 6e 65 77 20 73 |ntains t|he new s|
|00002880| 70 61 6e 2a 2f 0d 09 7d | 0d 09 72 65 74 75 72 6e |pan*/..}|..return|
|00002890| 20 54 52 55 45 3b 0d 7d | 0d 0d 0d 2f 2a 2a 2a 2a | TRUE;.}|.../****|
|000028a0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000028b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 0d 0d |********|******..|
|000028c0| 09 44 72 61 77 20 6f 6e | 65 20 6f 72 20 6d 6f 72 |.Draw on|e or mor|
|000028d0| 65 20 77 61 6c 6c 20 73 | 65 67 6d 65 6e 74 73 0d |e wall s|egments.|
|000028e0| 09 09 0d 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |...*****|********|
|000028f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002900| 2a 2a 2a 2a 2a 2f 0d 0d | 76 6f 69 64 20 54 65 72 |*****/..|void Ter|
|00002910| 6d 69 6e 61 6c 4e 6f 64 | 65 20 28 73 61 76 65 73 |minalNod|e (saves|
|00002920| 65 67 5f 74 20 2a 73 65 | 67 29 0d 7b 0d 09 66 6f |eg_t *se|g).{..fo|
|00002930| 72 20 28 3b 3b 29 20 7b | 09 09 09 09 2f 2a 20 46 |r (;;) {|..../* F|
|00002940| 6f 72 65 76 65 72 3f 20 | 2a 2f 0d 09 09 50 5f 44 |orever? |*/...P_D|
|00002950| 72 61 77 53 65 67 28 73 | 65 67 29 3b 09 09 2f 2a |rawSeg(s|eg);../*|
|00002960| 20 44 72 61 77 20 74 68 | 65 20 77 61 6c 6c 20 73 | Draw th|e wall s|
|00002970| 65 67 6d 65 6e 74 20 28 | 49 66 20 76 69 73 69 62 |egment (|If visib|
|00002980| 6c 65 29 20 2a 2f 0d 09 | 09 69 66 20 28 73 65 67 |le) */..|.if (seg|
|00002990| 2d 3e 64 69 72 20 26 20 | 44 49 52 5f 4c 41 53 54 |->dir & |DIR_LAST|
|000029a0| 53 45 47 46 4c 41 47 29 | 20 7b 09 2f 2a 20 4c 61 |SEGFLAG)| {./* La|
|000029b0| 73 74 20 73 65 67 6d 65 | 6e 74 20 69 6e 20 6c 69 |st segme|nt in li|
|000029c0| 73 74 3f 20 2a 2f 0d 09 | 09 09 72 65 74 75 72 6e |st? */..|..return|
|000029d0| 3b 09 09 09 2f 2a 20 45 | 78 69 74 20 6e 6f 77 20 |;.../* E|xit now |
|000029e0| 2a 2f 0d 09 09 7d 0d 09 | 09 2b 2b 73 65 67 3b 09 |*/...}..|.++seg;.|
|000029f0| 09 09 09 2f 2a 20 49 6e | 64 65 78 20 74 6f 20 74 |.../* In|dex to t|
|00002a00| 68 65 20 6e 65 78 74 20 | 77 61 6c 6c 20 73 65 67 |he next |wall seg|
|00002a10| 6d 65 6e 74 20 2a 2f 0d | 09 7d 0d 7d 0d 0d 2f 2a |ment */.|.}.}../*|
|00002a20| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002a30| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002a40| 2a 0d 0d 09 52 65 6e 64 | 65 72 20 74 68 65 20 33 |*...Rend|er the 3|
|00002a50| 44 20 76 69 65 77 20 62 | 79 20 72 65 63 75 72 73 |D view b|y recurs|
|00002a60| 69 76 6c 79 20 66 6f 6c | 6c 6f 77 69 6e 67 20 74 |ivly fol|lowing t|
|00002a70| 68 65 20 42 53 50 20 74 | 72 65 65 0d 09 0d 2a 2a |he BSP t|ree...**|
|00002a80| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002a90| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002aa0| 2f 0d 0d 76 6f 69 64 20 | 52 65 6e 64 65 72 42 53 |/..void |RenderBS|
|00002ab0| 50 4e 6f 64 65 28 57 6f | 72 64 20 62 73 70 6e 75 |PNode(Wo|rd bspnu|
|00002ac0| 6d 29 0d 7b 0d 09 73 61 | 76 65 6e 6f 64 65 5f 74 |m).{..sa|venode_t|
|00002ad0| 20 2a 62 73 70 3b 09 2f | 2a 20 50 6f 69 6e 74 65 | *bsp;./|* Pointe|
|00002ae0| 72 20 74 6f 20 74 68 65 | 20 63 75 72 72 65 6e 74 |r to the| current|
|00002af0| 20 42 53 50 20 6e 6f 64 | 65 20 2a 2f 0d 09 57 6f | BSP nod|e */..Wo|
|00002b00| 72 64 20 73 69 64 65 3b | 09 09 09 2f 2a 20 64 65 |rd side;|.../* de|
|00002b10| 63 69 73 69 6f 6e 20 6c | 69 6e 65 20 2a 2f 0d 09 |cision l|ine */..|
|00002b20| 57 6f 72 64 20 63 6f 6f | 72 64 69 6e 61 74 65 3b |Word coo|rdinate;|
|00002b30| 09 2f 2a 20 43 75 72 72 | 65 6e 74 20 63 6f 6f 72 |./* Curr|ent coor|
|00002b40| 64 20 2a 2f 0d 09 57 6f | 72 64 20 73 61 76 65 64 |d */..Wo|rd saved|
|00002b50| 6e 75 6d 3b 09 09 2f 2a | 20 53 61 76 65 20 69 6e |num;../*| Save in|
|00002b60| 64 65 78 20 2a 2f 0d 09 | 57 6f 72 64 20 73 61 76 |dex */..|Word sav|
|00002b70| 65 64 63 6f 6f 72 64 69 | 6e 61 74 65 3b 09 2f 2a |edcoordi|nate;./*|
|00002b80| 20 53 61 76 65 20 76 61 | 6c 75 65 20 2a 2f 0d 09 | Save va|lue */..|
|00002b90| 57 6f 72 64 20 62 6f 78 | 70 6f 73 3b 09 09 2f 2a |Word box|pos;../*|
|00002ba0| 20 49 6e 64 65 78 20 74 | 6f 20 74 68 65 20 63 6f | Index t|o the co|
|00002bb0| 6f 72 64 20 74 61 62 6c | 65 20 2a 2f 0d 0d 09 62 |ord tabl|e */...b|
|00002bc0| 73 70 20 3d 20 26 6e 6f | 64 65 73 5b 62 73 70 6e |sp = &no|des[bspn|
|00002bd0| 75 6d 5d 3b 09 09 2f 2a | 20 47 65 74 20 70 6f 69 |um];../*| Get poi|
|00002be0| 6e 74 65 72 20 74 6f 20 | 74 68 65 20 63 75 72 72 |nter to |the curr|
|00002bf0| 65 6e 74 20 74 72 65 65 | 20 6e 6f 64 65 20 2a 2f |ent tree| node */|
|00002c00| 0d 09 69 66 20 28 62 73 | 70 2d 3e 64 69 72 20 26 |..if (bs|p->dir &|
|00002c10| 20 44 49 52 5f 53 45 47 | 46 4c 41 47 29 20 7b 09 | DIR_SEG|FLAG) {.|
|00002c20| 09 2f 2a 20 54 68 65 72 | 65 20 69 73 20 61 20 73 |./* Ther|e is a s|
|00002c30| 65 67 6d 65 6e 74 20 68 | 65 72 65 2e 2e 2e 20 2a |egment h|ere... *|
|00002c40| 2f 09 0d 09 09 54 65 72 | 6d 69 6e 61 6c 4e 6f 64 |/....Ter|minalNod|
|00002c50| 65 28 28 73 61 76 65 73 | 65 67 5f 74 20 2a 29 62 |e((saves|eg_t *)b|
|00002c60| 73 70 29 3b 09 2f 2a 20 | 52 65 6e 64 65 72 20 69 |sp);./* |Render i|
|00002c70| 74 20 2a 2f 0d 09 09 72 | 65 74 75 72 6e 3b 09 09 |t */...r|eturn;..|
|00002c80| 09 09 09 09 09 2f 2a 20 | 45 78 69 74 20 2a 2f 0d |...../* |Exit */.|
|00002c90| 09 7d 0d 09 0d 2f 2a 20 | 64 65 63 69 73 69 6f 6e |.}.../* |decision|
|00002ca0| 20 6e 6f 64 65 20 2a 2f | 0d 0d 09 63 6f 6f 72 64 | node */|...coord|
|00002cb0| 69 6e 61 74 65 20 3d 20 | 62 73 70 2d 3e 70 6c 61 |inate = |bsp->pla|
|00002cc0| 6e 65 3c 3c 37 3b 09 09 | 2f 2a 20 73 74 6f 72 65 |ne<<7;..|/* store|
|00002cd0| 64 20 61 73 20 68 61 6c | 66 20 74 69 6c 65 73 2a |d as hal|f tiles*|
|00002ce0| 2f 0d 09 0d 09 69 66 20 | 28 62 73 70 2d 3e 64 69 |/....if |(bsp->di|
|00002cf0| 72 29 20 7b 09 09 09 09 | 09 2f 2a 20 54 72 75 65 |r) {....|./* True|
|00002d00| 20 66 6f 72 20 76 65 72 | 74 69 63 61 6c 20 74 69 | for ver|tical ti|
|00002d10| 6c 65 73 20 2a 2f 0d 09 | 09 73 69 64 65 20 3d 20 |les */..|.side = |
|00002d20| 76 69 65 77 78 20 3e 20 | 63 6f 6f 72 64 69 6e 61 |viewx > |coordina|
|00002d30| 74 65 3b 09 2f 2a 20 76 | 65 72 74 69 63 61 6c 20 |te;./* v|ertical |
|00002d40| 64 65 63 69 73 69 6f 6e | 20 6c 69 6e 65 2a 2f 0d |decision| line*/.|
|00002d50| 09 09 73 61 76 65 64 6e | 75 6d 20 3d 20 42 53 50 |..savedn|um = BSP|
|00002d60| 4c 45 46 54 20 2b 20 28 | 73 69 64 65 5e 31 29 3b |LEFT + (|side^1);|
|00002d70| 09 2f 2a 20 4c 65 66 74 | 20 6f 72 20 72 69 67 68 |./* Left| or righ|
|00002d80| 74 20 2a 2f 0d 09 7d 20 | 65 6c 73 65 20 7b 0d 09 |t */..} |else {..|
|00002d90| 09 73 69 64 65 20 3d 20 | 76 69 65 77 79 20 3e 20 |.side = |viewy > |
|00002da0| 63 6f 6f 72 64 69 6e 61 | 74 65 3b 09 2f 2a 20 68 |coordina|te;./* h|
|00002db0| 6f 72 69 7a 6f 6e 74 61 | 6c 20 64 65 63 69 73 69 |orizonta|l decisi|
|00002dc0| 6f 6e 20 6c 69 6e 65 2a | 2f 0d 09 09 73 61 76 65 |on line*|/...save|
|00002dd0| 64 6e 75 6d 20 3d 20 42 | 53 50 54 4f 50 20 2b 20 |dnum = B|SPTOP + |
|00002de0| 28 73 69 64 65 5e 31 29 | 3b 09 2f 2a 20 54 6f 70 |(side^1)|;./* Top|
|00002df0| 20 6f 72 20 62 6f 74 74 | 6f 6d 20 2a 2f 0d 09 7d | or bott|om */..}|
|00002e00| 0d 09 0d 09 73 61 76 65 | 64 63 6f 6f 72 64 69 6e |....save|dcoordin|
|00002e10| 61 74 65 20 3d 20 62 73 | 70 63 6f 6f 72 64 5b 73 |ate = bs|pcoord[s|
|00002e20| 61 76 65 64 6e 75 6d 5d | 3b 09 2f 2a 20 53 61 76 |avednum]|;./* Sav|
|00002e30| 65 20 74 68 69 73 20 63 | 6f 6f 72 64 20 2a 2f 0d |e this c|oord */.|
|00002e40| 09 62 73 70 63 6f 6f 72 | 64 5b 73 61 76 65 64 6e |.bspcoor|d[savedn|
|00002e50| 75 6d 5d 20 3d 20 63 6f | 6f 72 64 69 6e 61 74 65 |um] = co|ordinate|
|00002e60| 3b 09 09 2f 2a 20 53 65 | 74 20 6d 79 20 6e 65 77 |;../* Se|t my new|
|00002e70| 20 63 6f 6f 72 64 20 62 | 6f 75 6e 64 61 72 79 20 | coord b|oundary |
|00002e80| 2a 2f 0d 09 52 65 6e 64 | 65 72 42 53 50 4e 6f 64 |*/..Rend|erBSPNod|
|00002e90| 65 28 62 73 70 2d 3e 63 | 68 69 6c 64 72 65 6e 5b |e(bsp->c|hildren[|
|00002ea0| 73 69 64 65 5e 31 5d 29 | 3b 09 2f 2a 20 72 65 63 |side^1])|;./* rec|
|00002eb0| 75 72 73 69 76 65 6c 79 | 20 64 69 76 69 64 65 20 |ursively| divide |
|00002ec0| 66 72 6f 6e 74 20 73 70 | 61 63 65 2a 2f 0d 0d 09 |front sp|ace*/...|
|00002ed0| 62 73 70 63 6f 6f 72 64 | 5b 73 61 76 65 64 6e 75 |bspcoord|[savednu|
|00002ee0| 6d 5d 20 3d 20 73 61 76 | 65 64 63 6f 6f 72 64 69 |m] = sav|edcoordi|
|00002ef0| 6e 61 74 65 3b 09 2f 2a | 20 52 65 73 74 6f 72 65 |nate;./*| Restore|
|00002f00| 20 74 68 65 20 63 6f 6f | 72 64 20 2a 2f 0d 09 73 | the coo|rd */..s|
|00002f10| 61 76 65 64 6e 75 6d 20 | 5e 3d 20 31 3b 09 09 09 |avednum |^= 1;...|
|00002f20| 09 09 09 09 2f 2a 20 4e | 65 67 61 74 65 20 74 68 |..../* N|egate th|
|00002f30| 65 20 69 6e 64 65 78 20 | 2a 2f 0d 09 73 61 76 65 |e index |*/..save|
|00002f40| 64 63 6f 6f 72 64 69 6e | 61 74 65 20 3d 20 62 73 |dcoordin|ate = bs|
|00002f50| 70 63 6f 6f 72 64 5b 73 | 61 76 65 64 6e 75 6d 5d |pcoord[s|avednum]|
|00002f60| 3b 09 2f 2a 20 53 61 76 | 65 20 74 68 65 20 6f 74 |;./* Sav|e the ot|
|00002f70| 68 65 72 20 73 69 64 65 | 20 2a 2f 0d 09 62 73 70 |her side| */..bsp|
|00002f80| 63 6f 6f 72 64 5b 73 61 | 76 65 64 6e 75 6d 5d 20 |coord[sa|vednum] |
|00002f90| 3d 20 63 6f 6f 72 64 69 | 6e 61 74 65 3b 09 09 2f |= coordi|nate;../|
|00002fa0| 2a 20 53 65 74 20 74 68 | 65 20 6e 65 77 20 73 69 |* Set th|e new si|
|00002fb0| 64 65 20 2a 2f 0d 09 0d | 2f 2a 20 69 66 20 74 68 |de */...|/* if th|
|00002fc0| 65 20 62 61 63 6b 20 73 | 69 64 65 20 6e 6f 64 65 |e back s|ide node|
|00002fd0| 20 69 73 20 61 20 73 69 | 6e 67 6c 65 20 73 65 67 | is a si|ngle seg|
|00002fe0| 2c 20 64 6f 6e 27 74 20 | 62 6f 74 68 65 72 20 65 |, don't |bother e|
|00002ff0| 78 70 6c 69 63 69 74 6c | 79 20 63 68 65 63 6b 69 |xplicitl|y checki|
|00003000| 6e 67 20 76 69 73 69 62 | 69 6c 69 74 79 20 2a 2f |ng visib|ility */|
|00003010| 0d 0d 09 69 66 20 28 20 | 21 20 28 20 6e 6f 64 65 |...if ( |! ( node|
|00003020| 73 5b 62 73 70 2d 3e 63 | 68 69 6c 64 72 65 6e 5b |s[bsp->c|hildren[|
|00003030| 73 69 64 65 5d 5d 2e 64 | 69 72 20 26 20 44 49 52 |side]].d|ir & DIR|
|00003040| 5f 4c 41 53 54 53 45 47 | 46 4c 41 47 20 29 20 29 |_LASTSEG|FLAG ) )|
|00003050| 20 7b 0d 09 0d 09 2f 2a | 20 64 6f 6e 27 74 20 66 | {..../*| don't f|
|00003060| 6c 6f 77 20 69 6e 74 6f | 20 74 68 65 20 62 61 63 |low into| the bac|
|00003070| 6b 20 73 70 61 63 65 20 | 69 66 20 69 74 20 69 73 |k space |if it is|
|00003080| 20 6e 6f 74 20 67 6f 69 | 6e 67 20 74 6f 20 62 65 | not goi|ng to be|
|00003090| 20 76 69 73 69 62 6c 65 | 20 2a 2f 0d 0d 09 09 69 | visible| */....i|
|000030a0| 66 20 28 76 69 65 77 78 | 20 3c 3d 20 62 73 70 63 |f (viewx| <= bspc|
|000030b0| 6f 6f 72 64 5b 42 53 50 | 4c 45 46 54 5d 29 20 7b |oord[BSP|LEFT]) {|
|000030c0| 0d 09 09 09 62 6f 78 70 | 6f 73 20 3d 20 30 3b 0d |....boxp|os = 0;.|
|000030d0| 09 09 7d 20 65 6c 73 65 | 20 69 66 20 28 76 69 65 |..} else| if (vie|
|000030e0| 77 78 20 3c 20 62 73 70 | 63 6f 6f 72 64 5b 42 53 |wx < bsp|coord[BS|
|000030f0| 50 52 49 47 48 54 5d 29 | 20 7b 0d 09 09 09 62 6f |PRIGHT])| {....bo|
|00003100| 78 70 6f 73 20 3d 20 31 | 3b 0d 09 09 7d 20 65 6c |xpos = 1|;...} el|
|00003110| 73 65 20 7b 0d 09 09 09 | 62 6f 78 70 6f 73 20 3d |se {....|boxpos =|
|00003120| 20 32 3b 0d 09 09 7d 0d | 09 09 69 66 20 28 76 69 | 2;...}.|..if (vi|
|00003130| 65 77 79 20 3e 20 62 73 | 70 63 6f 6f 72 64 5b 42 |ewy > bs|pcoord[B|
|00003140| 53 50 54 4f 50 5d 29 20 | 7b 0d 09 09 09 69 66 20 |SPTOP]) |{....if |
|00003150| 28 76 69 65 77 79 20 3c | 20 62 73 70 63 6f 6f 72 |(viewy <| bspcoor|
|00003160| 64 5b 42 53 50 42 4f 54 | 54 4f 4d 5d 29 20 7b 0d |d[BSPBOT|TOM]) {.|
|00003170| 09 09 09 09 62 6f 78 70 | 6f 73 20 2b 3d 20 34 3b |....boxp|os += 4;|
|00003180| 0d 09 09 09 7d 20 65 6c | 73 65 20 7b 0d 09 09 09 |....} el|se {....|
|00003190| 09 62 6f 78 70 6f 73 20 | 2b 3d 20 38 3b 0d 09 09 |.boxpos |+= 8;...|
|000031a0| 09 7d 0d 09 09 7d 0d 09 | 09 69 66 20 28 21 43 68 |.}...}..|.if (!Ch|
|000031b0| 65 63 6b 42 53 50 4e 6f | 64 65 28 62 6f 78 70 6f |eckBSPNo|de(boxpo|
|000031c0| 73 29 29 20 7b 09 2f 2a | 20 49 6e 74 65 72 73 65 |s)) {./*| Interse|
|000031d0| 63 74 20 70 6f 73 73 69 | 62 6c 65 3f 20 2a 2f 0d |ct possi|ble? */.|
|000031e0| 09 09 09 67 6f 74 6f 20 | 73 6b 69 70 62 61 63 6b |...goto |skipback|
|000031f0| 3b 09 09 09 09 2f 2a 20 | 45 78 69 74 20 6e 6f 77 |;..../* |Exit now|
|00003200| 20 74 68 65 6e 20 2a 2f | 0d 09 09 7d 0d 09 7d 0d | then */|...}..}.|
|00003210| 09 52 65 6e 64 65 72 42 | 53 50 4e 6f 64 65 28 62 |.RenderB|SPNode(b|
|00003220| 73 70 2d 3e 63 68 69 6c | 64 72 65 6e 5b 73 69 64 |sp->chil|dren[sid|
|00003230| 65 5d 29 3b 09 2f 2a 20 | 72 65 63 75 72 73 69 76 |e]);./* |recursiv|
|00003240| 65 6c 79 20 64 69 76 69 | 64 65 20 62 61 63 6b 20 |ely divi|de back |
|00003250| 73 70 61 63 65 20 2a 2f | 0d 73 6b 69 70 62 61 63 |space */|.skipbac|
|00003260| 6b 3a 0d 09 62 73 70 63 | 6f 6f 72 64 5b 73 61 76 |k:..bspc|oord[sav|
|00003270| 65 64 6e 75 6d 5d 20 3d | 20 73 61 76 65 64 63 6f |ednum] =| savedco|
|00003280| 6f 72 64 69 6e 61 74 65 | 3b 0d 7d 0d 00 00 00 00 |ordinate|;.}.....|
|00003290| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000032a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000032b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000032c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000032d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000032e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000032f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003300| 00 00 01 00 00 00 01 4c | 00 00 00 4c 00 00 00 32 |.......L|...L...2|
|00003310| 33 44 4f 65 33 44 4f 61 | 01 00 00 00 00 00 00 00 |3DOe3DOa|........|
|00003320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003330| 08 52 65 66 42 73 70 2e | 63 00 02 00 00 00 54 45 |.RefBsp.|c.....TE|
|00003340| 58 54 70 64 6f 73 01 00 | 00 9c 01 c0 00 00 00 00 |XTpdos..|........|
|00003350| 00 00 54 45 58 54 70 64 | 6f 73 01 00 00 9c 01 c0 |..TEXTpd|os......|
|00003360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003370| 00 00 a9 61 c9 bc 00 00 | 32 0c 00 00 01 7e 00 00 |...a....|2....~..|
|00003380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000033a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000033b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000033c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000033d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000033e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000033f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003400| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00003410| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003420| 00 00 00 00 00 00 00 03 | 00 04 00 2d 00 13 01 c5 |........|...-....|
|00003430| 02 77 00 2d 00 13 01 c5 | 02 77 aa ca b7 45 00 00 |.w.-....|.w...E..|
|00003440| 19 eb 00 00 19 f3 00 00 | 19 db 01 00 00 00 01 00 |........|........|
|00003450| 00 00 01 4c 00 00 00 4c | 00 00 00 32 00 ba db 18 |...L...L|...2....|
|00003460| 0d 98 00 00 00 1c 00 32 | 00 00 4d 50 53 52 00 00 |.......2|..MPSR..|
|00003470| 00 0a 03 ed ff ff 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+