am_map.c
上传用户:xuyinpeng
上传日期:2021-05-12
资源大小:455k
文件大小:30k
源码类别:

射击游戏

开发平台:

Visual C++

  1. // Emacs style mode select   -*- C++ -*- 
  2. //-----------------------------------------------------------------------------
  3. //
  4. // $Id:$
  5. //
  6. // Copyright (C) 1993-1996 by id Software, Inc.
  7. //
  8. // This source is available for distribution and/or modification
  9. // only under the terms of the DOOM Source Code License as
  10. // published by id Software. All rights reserved.
  11. //
  12. // The source is distributed in the hope that it will be useful,
  13. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. // FITNESS FOR A PARTICULAR PURPOSE. See the DOOM Source Code License
  15. // for more details.
  16. //
  17. //
  18. // $Log:$
  19. //
  20. // DESCRIPTION:  the automap code
  21. //
  22. //-----------------------------------------------------------------------------
  23. static const char rcsid[] = "$Id: am_map.c,v 1.4 1997/02/03 21:24:33 b1 Exp $";
  24. #include <stdio.h>
  25. #include "z_zone.h"
  26. #include "doomdef.h"
  27. #include "st_stuff.h"
  28. #include "p_local.h"
  29. #include "w_wad.h"
  30. #include "m_cheat.h"
  31. #include "i_system.h"
  32. // Needs access to LFB.
  33. #include "v_video.h"
  34. // State.
  35. #include "doomstat.h"
  36. #include "r_state.h"
  37. // Data.
  38. #include "dstrings.h"
  39. #include "am_map.h"
  40. char MsgText[256];
  41. void WriteDebug(char *);
  42. // For use if I do walls with outsides/insides
  43. #define REDS (256-5*16)
  44. #define REDRANGE 16
  45. #define BLUES (256-4*16+8)
  46. #define BLUERANGE 8
  47. #define GREENS (7*16)
  48. #define GREENRANGE 16
  49. #define GRAYS (6*16)
  50. #define GRAYSRANGE 16
  51. #define BROWNS (4*16)
  52. #define BROWNRANGE 16
  53. #define YELLOWS (256-32+7)
  54. #define YELLOWRANGE 1
  55. #define BLACK 0
  56. #define WHITE (256-47)
  57. // Automap colors
  58. #define BACKGROUND BLACK
  59. #define YOURCOLORS WHITE
  60. #define YOURRANGE 0
  61. #define WALLCOLORS REDS
  62. #define WALLRANGE REDRANGE
  63. #define TSWALLCOLORS GRAYS
  64. #define TSWALLRANGE GRAYSRANGE
  65. #define FDWALLCOLORS BROWNS
  66. #define FDWALLRANGE BROWNRANGE
  67. #define CDWALLCOLORS YELLOWS
  68. #define CDWALLRANGE YELLOWRANGE
  69. #define THINGCOLORS GREENS
  70. #define THINGRANGE GREENRANGE
  71. #define SECRETWALLCOLORS WALLCOLORS
  72. #define SECRETWALLRANGE WALLRANGE
  73. #define GRIDCOLORS (GRAYS + GRAYSRANGE/2)
  74. #define GRIDRANGE 0
  75. #define XHAIRCOLORS GRAYS
  76. // drawing stuff
  77. #define FB 0
  78. #define AM_PANDOWNKEY KEY_DOWNARROW
  79. #define AM_PANUPKEY KEY_UPARROW
  80. #define AM_PANRIGHTKEY KEY_RIGHTARROW
  81. #define AM_PANLEFTKEY KEY_LEFTARROW
  82. #define AM_ZOOMINKEY KEY_EQUALS
  83. #define AM_ZOOMOUTKEY KEY_MINUS
  84. #define AM_STARTKEY KEY_TAB
  85. #define AM_ENDKEY KEY_TAB
  86. #define AM_GOBIGKEY KEY_0
  87. #define AM_FOLLOWKEY KEY_F
  88. #define AM_GRIDKEY KEY_G
  89. #define AM_MARKKEY KEY_M
  90. #define AM_CLEARMARKKEY KEY_C
  91. #define AM_NUMMARKPOINTS 10
  92. // scale on entry
  93. #define INITSCALEMTOF (.2*FRACUNIT)
  94. // how much the automap moves window per tic in frame-buffer coordinates
  95. // moves 140 pixels in 1 second
  96. #define F_PANINC 4
  97. // how much zoom-in per tic
  98. // goes to 2x in 1 second
  99. #define M_ZOOMIN        ((int) (1.02*FRACUNIT))
  100. // how much zoom-out per tic
  101. // pulls out to 0.5x in 1 second
  102. #define M_ZOOMOUT       ((int) (FRACUNIT/1.02))
  103. // translates between frame-buffer and map distances
  104. #define FTOM(x) FixedMul(((x)<<16),scale_ftom)
  105. #define MTOF(x) (FixedMul((x),scale_mtof)>>16)
  106. // translates between frame-buffer and map coordinates
  107. #define CXMTOF(x)  (f_x + MTOF((x)-m_x))
  108. #define CYMTOF(y)  (f_y + (f_h - MTOF((y)-m_y)))
  109. // the following is crap
  110. #define LINE_NEVERSEE ML_DONTDRAW
  111. typedef struct
  112. {
  113.     int x, y;
  114. } fpoint_t;
  115. typedef struct
  116. {
  117.     fpoint_t a, b;
  118. } fline_t;
  119. typedef struct
  120. {
  121.     fixed_t x,y;
  122. } mpoint_t;
  123. typedef struct
  124. {
  125.     mpoint_t a, b;
  126. } mline_t;
  127. typedef struct
  128. {
  129.     fixed_t slp, islp;
  130. } islope_t;
  131. //
  132. // The vector graphics for the automap.
  133. //  A line drawing of the player pointing right,
  134. //   starting from the middle.
  135. //
  136. #define R ((8*PLAYERRADIUS)/7)
  137. mline_t player_arrow[] = {
  138.     { { -R+R/8, 0 }, { R, 0 } }, // -----
  139.     { { R, 0 }, { R-R/2, R/4 } },  // ----->
  140.     { { R, 0 }, { R-R/2, -R/4 } },
  141.     { { -R+R/8, 0 }, { -R-R/8, R/4 } }, // >---->
  142.     { { -R+R/8, 0 }, { -R-R/8, -R/4 } },
  143.     { { -R+3*R/8, 0 }, { -R+R/8, R/4 } }, // >>--->
  144.     { { -R+3*R/8, 0 }, { -R+R/8, -R/4 } }
  145. };
  146. #undef R
  147. #define NUMPLYRLINES (sizeof(player_arrow)/sizeof(mline_t))
  148. #define R ((8*PLAYERRADIUS)/7)
  149. mline_t cheat_player_arrow[] = {
  150.     { { -R+R/8, 0 }, { R, 0 } }, // -----
  151.     { { R, 0 }, { R-R/2, R/6 } },  // ----->
  152.     { { R, 0 }, { R-R/2, -R/6 } },
  153.     { { -R+R/8, 0 }, { -R-R/8, R/6 } }, // >----->
  154.     { { -R+R/8, 0 }, { -R-R/8, -R/6 } },
  155.     { { -R+3*R/8, 0 }, { -R+R/8, R/6 } }, // >>----->
  156.     { { -R+3*R/8, 0 }, { -R+R/8, -R/6 } },
  157.     { { -R/2, 0 }, { -R/2, -R/6 } }, // >>-d--->
  158.     { { -R/2, -R/6 }, { -R/2+R/6, -R/6 } },
  159.     { { -R/2+R/6, -R/6 }, { -R/2+R/6, R/4 } },
  160.     { { -R/6, 0 }, { -R/6, -R/6 } }, // >>-dd-->
  161.     { { -R/6, -R/6 }, { 0, -R/6 } },
  162.     { { 0, -R/6 }, { 0, R/4 } },
  163.     { { R/6, R/4 }, { R/6, -R/7 } }, // >>-ddt->
  164.     { { R/6, -R/7 }, { R/6+R/32, -R/7-R/32 } },
  165.     { { R/6+R/32, -R/7-R/32 }, { R/6+R/10, -R/7 } }
  166. };
  167. #undef R
  168. #define NUMCHEATPLYRLINES (sizeof(cheat_player_arrow)/sizeof(mline_t))
  169. #define R (FRACUNIT)
  170. mline_t triangle_guy[] = {
  171.     { { -.867*R, -.5*R }, { .867*R, -.5*R } },
  172.     { { .867*R, -.5*R } , { 0, R } },
  173.     { { 0, R }, { -.867*R, -.5*R } }
  174. };
  175. #undef R
  176. #define NUMTRIANGLEGUYLINES (sizeof(triangle_guy)/sizeof(mline_t))
  177. #define R (FRACUNIT)
  178. mline_t thintriangle_guy[] = {
  179.     { { -.5*R, -.7*R }, { R, 0 } },
  180.     { { R, 0 }, { -.5*R, .7*R } },
  181.     { { -.5*R, .7*R }, { -.5*R, -.7*R } }
  182. };
  183. #undef R
  184. #define NUMTHINTRIANGLEGUYLINES (sizeof(thintriangle_guy)/sizeof(mline_t))
  185. static int  cheating = 0;
  186. static int  grid = 0;
  187. static int  leveljuststarted = 1;  // kluge until AM_LevelInit() is called
  188. boolean     automapactive = false;
  189. //static int  finit_width = SCREENWIDTH;
  190. //static int  finit_height = SCREENHEIGHT - 32;
  191. // location of window on screen
  192. static int  f_x;
  193. static int f_y;
  194. // size of window on screen
  195. static int  f_w;
  196. static int f_h;
  197. static int  lightlev;  // used for funky strobing effect
  198. static byte* fb;  // pseudo-frame buffer
  199. static int  amclock;
  200. static mpoint_t m_paninc; // how far the window pans each tic (map coords)
  201. static fixed_t  mtof_zoommul; // how far the window zooms in each tic (map coords)
  202. static fixed_t  ftom_zoommul; // how far the window zooms in each tic (fb coords)
  203. static fixed_t  m_x, m_y;   // LL x,y where the window is on the map (map coords)
  204. static fixed_t  m_x2, m_y2; // UR x,y where the window is on the map (map coords)
  205. //
  206. // width/height of window on map (map coords)
  207. //
  208. static fixed_t  m_w;
  209. static fixed_t m_h;
  210. // based on level size
  211. static fixed_t  min_x;
  212. static fixed_t min_y; 
  213. static fixed_t  max_x;
  214. static fixed_t  max_y;
  215. static fixed_t  max_w; // max_x-min_x,
  216. static fixed_t  max_h; // max_y-min_y
  217. // based on player size
  218. static fixed_t  min_w;
  219. static fixed_t  min_h;
  220. static fixed_t  min_scale_mtof; // used to tell when to stop zooming out
  221. static fixed_t  max_scale_mtof; // used to tell when to stop zooming in
  222. // old stuff for recovery later
  223. static fixed_t old_m_w, old_m_h;
  224. static fixed_t old_m_x, old_m_y;
  225. // old location used by the Follower routine
  226. static mpoint_t f_oldloc;
  227. // used by MTOF to scale from map-to-frame-buffer coords
  228. static fixed_t scale_mtof = INITSCALEMTOF;
  229. // used by FTOM to scale from frame-buffer-to-map coords (=1/scale_mtof)
  230. static fixed_t scale_ftom;
  231. static player_t *plr; // the player represented by an arrow
  232. static patch_t *marknums[10]; // numbers used for marking by the automap
  233. static mpoint_t markpoints[AM_NUMMARKPOINTS]; // where the points are
  234. static int markpointnum = 0; // next point to be assigned
  235. static int followplayer = 1; // specifies whether to follow the player around
  236. static unsigned char cheat_amap_seq[] = { 0xb2, 0x26, 0x26, 0x2e, 0xff };
  237. static cheatseq_t cheat_amap = { cheat_amap_seq, 0 };
  238. static boolean stopped = true;
  239. extern boolean viewactive;
  240. //extern byte screens[][SCREENWIDTH*SCREENHEIGHT];
  241. void
  242. V_MarkRect
  243. ( int x,
  244.   int y,
  245.   int width,
  246.   int height );
  247. // Calculates the slope and slope according to the x-axis of a line
  248. // segment in map coordinates (with the upright y-axis n' all) so
  249. // that it can be used with the brain-dead drawing stuff.
  250. void
  251. AM_getIslope
  252. ( mline_t* ml,
  253.   islope_t* is )
  254. {
  255.     int dx, dy;
  256.     dy = ml->a.y - ml->b.y;
  257.     dx = ml->b.x - ml->a.x;
  258.     if (!dy) is->islp = (dx<0?-MAXINT:MAXINT);
  259.     else is->islp = FixedDiv(dx, dy);
  260.     if (!dx) is->slp = (dy<0?-MAXINT:MAXINT);
  261.     else is->slp = FixedDiv(dy, dx);
  262. }
  263. //
  264. //
  265. //
  266. void AM_activateNewScale(void)
  267. {
  268.     m_x += m_w/2;
  269.     m_y += m_h/2;
  270.     m_w = FTOM(f_w);
  271.     m_h = FTOM(f_h);
  272.     m_x -= m_w/2;
  273.     m_y -= m_h/2;
  274.     m_x2 = m_x + m_w;
  275.     m_y2 = m_y + m_h;
  276. }
  277. //
  278. //
  279. //
  280. void AM_saveScaleAndLoc(void)
  281. {
  282.     old_m_x = m_x;
  283.     old_m_y = m_y;
  284.     old_m_w = m_w;
  285.     old_m_h = m_h;
  286. }
  287. //
  288. //
  289. //
  290. void AM_restoreScaleAndLoc(void)
  291. {
  292.     m_w = old_m_w;
  293.     m_h = old_m_h;
  294.     if (!followplayer)
  295.     {
  296. m_x = old_m_x;
  297. m_y = old_m_y;
  298.     } else {
  299. m_x = plr->mo->x - m_w/2;
  300. m_y = plr->mo->y - m_h/2;
  301.     }
  302.     m_x2 = m_x + m_w;
  303.     m_y2 = m_y + m_h;
  304.     // Change the scaling multipliers
  305.     scale_mtof = FixedDiv(f_w<<FRACBITS, m_w);
  306.     scale_ftom = FixedDiv(FRACUNIT, scale_mtof);
  307. }
  308. //
  309. // adds a marker at the current location
  310. //
  311. void AM_addMark(void)
  312. {
  313.     markpoints[markpointnum].x = m_x + m_w/2;
  314.     markpoints[markpointnum].y = m_y + m_h/2;
  315.     markpointnum = (markpointnum + 1) % AM_NUMMARKPOINTS;
  316. }
  317. //
  318. // Determines bounding box of all vertices,
  319. // sets global variables controlling zoom range.
  320. //
  321. void AM_findMinMaxBoundaries(void)
  322. {
  323.     int i;
  324.     fixed_t a;
  325.     fixed_t b;
  326.     min_x = min_y =  MAXINT;
  327.     max_x = max_y =  MININT;
  328.   
  329.     for (i=0;i<numvertexes;i++)
  330.     {
  331. if (vertexes[i].x < min_x)
  332.     min_x = vertexes[i].x;
  333. else if (vertexes[i].x > max_x)
  334.     max_x = vertexes[i].x;
  335.     
  336. if (vertexes[i].y < min_y)
  337.     min_y = vertexes[i].y;
  338. else if (vertexes[i].y > max_y)
  339.     max_y = vertexes[i].y;
  340.     }
  341.   
  342.     max_w = max_x - min_x;
  343.     max_h = max_y - min_y;
  344. //    sprintf(MsgText, "max_x,max_y = %d,%d : min_x,min_y = %d,%dn",
  345. //            max_x>>FRACBITS, max_y>>FRACBITS, min_x>>FRACBITS, min_y>>FRACBITS);
  346. //    WriteDebug(MsgText);
  347.     min_w = 2*PLAYERRADIUS; // const? never changed?
  348.     min_h = 2*PLAYERRADIUS;
  349. //    sprintf(MsgText, "max_w,max_h = %d,%d: min_w,min_h %d,%dn",
  350. //            max_w>>FRACBITS, max_h>>FRACBITS, min_w>>FRACBITS, min_h>>FRACBITS);
  351. //    WriteDebug(MsgText);
  352.     a = FixedDiv(f_w<<FRACBITS, max_w);
  353.     b = FixedDiv(f_h<<FRACBITS, max_h);
  354. //    sprintf(MsgText, "a = %d, b = %dn", a, b);
  355. //    WriteDebug(MsgText);
  356.   
  357.     min_scale_mtof = a < b ? a : b;
  358.     max_scale_mtof = FixedDiv(f_h<<FRACBITS, 2*PLAYERRADIUS);
  359. //    sprintf(MsgText, "min_scale_mtof = %d, max_scale_mtof = %dn", min_scale_mtof, max_scale_mtof);
  360. //    WriteDebug(MsgText);
  361. }
  362. //
  363. //
  364. //
  365. void AM_changeWindowLoc(void)
  366. {
  367.     if (m_paninc.x || m_paninc.y)
  368.     {
  369. followplayer = 0;
  370. f_oldloc.x = MAXINT;
  371.     }
  372.     m_x += m_paninc.x;
  373.     m_y += m_paninc.y;
  374.     if (m_x + m_w/2 > max_x)
  375. m_x = max_x - m_w/2;
  376.     else if (m_x + m_w/2 < min_x)
  377. m_x = min_x - m_w/2;
  378.   
  379.     if (m_y + m_h/2 > max_y)
  380. m_y = max_y - m_h/2;
  381.     else if (m_y + m_h/2 < min_y)
  382. m_y = min_y - m_h/2;
  383.     m_x2 = m_x + m_w;
  384.     m_y2 = m_y + m_h;
  385. }
  386. //
  387. //
  388. //
  389. void AM_initVariables(void)
  390. {
  391.     int pnum;
  392.     static event_t st_notify = { ev_keyup, AM_MSGENTERED };
  393.     automapactive = true;
  394.     fb = screens[0];
  395.     f_oldloc.x = MAXINT;
  396.     amclock = 0;
  397.     lightlev = 0;
  398.     m_paninc.x = m_paninc.y = 0;
  399.     ftom_zoommul = FRACUNIT;
  400.     mtof_zoommul = FRACUNIT;
  401.     m_w = FTOM(f_w);
  402.     m_h = FTOM(f_h);
  403. //    sprintf(MsgText, "f_w = %d, f_h = %d, m_w = %d, m_h = %dn", f_w, f_h, m_w, m_h);
  404. //    WriteDebug(MsgText);
  405.     // find player to center on initially
  406.     if (!playeringame[pnum = consoleplayer])
  407. for (pnum=0;pnum<MAXPLAYERS;pnum++)
  408.     if (playeringame[pnum])
  409. break;
  410.   
  411.     plr = &players[pnum];
  412.     m_x = plr->mo->x - m_w/2;
  413.     m_y = plr->mo->y - m_h/2;
  414.     AM_changeWindowLoc();
  415.     // for saving & restoring
  416.     old_m_x = m_x;
  417.     old_m_y = m_y;
  418.     old_m_w = m_w;
  419.     old_m_h = m_h;
  420.     // inform the status bar of the change
  421.     ST_Responder(&st_notify);
  422. }
  423. //
  424. // 
  425. //
  426. void AM_loadPics(void)
  427. {
  428.     int i;
  429.     char namebuf[9];
  430.   
  431.     for (i=0;i<10;i++)
  432.     {
  433. sprintf(namebuf, "AMMNUM%d", i);
  434. marknums[i] = W_CacheLumpName(namebuf, PU_STATIC);
  435.     }
  436. }
  437. void AM_unloadPics(void)
  438. {
  439.     int i;
  440.   
  441.     for (i=0;i<10;i++)
  442. Z_ChangeTag(marknums[i], PU_CACHE);
  443. }
  444. void AM_clearMarks(void)
  445. {
  446.     int i;
  447.     for (i=0;i<AM_NUMMARKPOINTS;i++)
  448. markpoints[i].x = -1; // means empty
  449.     markpointnum = 0;
  450. }
  451. //
  452. // should be called at the start of every level
  453. // right now, i figure it out myself
  454. //
  455. void AM_LevelInit(void)
  456. {
  457.     leveljuststarted = 0;
  458.     f_x = f_y = 0;
  459.     f_w = SCREENWIDTH;
  460.     f_h = (SCREENHEIGHT - 32);
  461. //    f_w = finit_width;
  462. //    f_h = finit_height;
  463.     AM_clearMarks();
  464.     AM_findMinMaxBoundaries();
  465.     scale_mtof = FixedDiv(min_scale_mtof, (int) (0.7*FRACUNIT));
  466.     if (scale_mtof > max_scale_mtof)
  467.         scale_mtof = min_scale_mtof;
  468.     scale_ftom = FixedDiv(FRACUNIT, scale_mtof);
  469. //    sprintf(MsgText, "scale_mtof %d, scale_ftom %dn", scale_mtof, scale_ftom);
  470. //    WriteDebug(MsgText);
  471. }
  472. //
  473. //
  474. //
  475. void AM_Stop (void)
  476. {
  477.     static event_t st_notify = { 0, ev_keyup, AM_MSGEXITED };
  478.     AM_unloadPics();
  479.     automapactive = false;
  480.     ST_Responder(&st_notify);
  481.     stopped = true;
  482. }
  483. //
  484. //
  485. //
  486. void AM_Start (void)
  487. {
  488.     static int lastlevel = -1, lastepisode = -1;
  489.     if (!stopped) AM_Stop();
  490.     stopped = false;
  491.     if (lastlevel != gamemap || lastepisode != gameepisode)
  492.     {
  493. AM_LevelInit();
  494. lastlevel = gamemap;
  495. lastepisode = gameepisode;
  496.     }
  497.     AM_initVariables();
  498.     AM_loadPics();
  499. }
  500. //
  501. // set the window scale to the maximum size
  502. //
  503. void AM_minOutWindowScale(void)
  504. {
  505.     scale_mtof = min_scale_mtof;
  506.     scale_ftom = FixedDiv(FRACUNIT, scale_mtof);
  507.     AM_activateNewScale();
  508. }
  509. //
  510. // set the window scale to the minimum size
  511. //
  512. void AM_maxOutWindowScale(void)
  513. {
  514.     scale_mtof = max_scale_mtof;
  515.     scale_ftom = FixedDiv(FRACUNIT, scale_mtof);
  516.     AM_activateNewScale();
  517. }
  518. //
  519. // Handle events (user inputs) in automap mode
  520. //
  521. boolean
  522. AM_Responder
  523. ( event_t* ev )
  524. {
  525.     int rc;
  526.     static int cheatstate=0;
  527.     static int bigstate=0;
  528.     static char buffer[20];
  529.     rc = false;
  530.     if (!automapactive)
  531.     {
  532. if (ev->type == ev_keydown && ev->data1 == AM_STARTKEY)
  533. {
  534.     AM_Start ();
  535.     viewactive = false;
  536.     rc = true;
  537. }
  538.     }
  539.     else if (ev->type == ev_keydown)
  540.     {
  541. rc = true;
  542. switch(ev->data1)
  543. {
  544.   case AM_PANRIGHTKEY: // pan right
  545.     if (!followplayer) m_paninc.x = FTOM(F_PANINC);
  546.     else rc = false;
  547.     break;
  548.   case AM_PANLEFTKEY: // pan left
  549.     if (!followplayer) m_paninc.x = -FTOM(F_PANINC);
  550.     else rc = false;
  551.     break;
  552.   case AM_PANUPKEY: // pan up
  553.     if (!followplayer) m_paninc.y = FTOM(F_PANINC);
  554.     else rc = false;
  555.     break;
  556.   case AM_PANDOWNKEY: // pan down
  557.     if (!followplayer) m_paninc.y = -FTOM(F_PANINC);
  558.     else rc = false;
  559.     break;
  560.   case AM_ZOOMOUTKEY: // zoom out
  561.     mtof_zoommul = M_ZOOMOUT;
  562.     ftom_zoommul = M_ZOOMIN;
  563.     break;
  564.   case AM_ZOOMINKEY: // zoom in
  565.     mtof_zoommul = M_ZOOMIN;
  566.     ftom_zoommul = M_ZOOMOUT;
  567.     break;
  568.   case AM_ENDKEY:
  569.     bigstate = 0;
  570.     viewactive = true;
  571.     AM_Stop ();
  572.     break;
  573.   case AM_GOBIGKEY:
  574.     bigstate = !bigstate;
  575.     if (bigstate)
  576.     {
  577. AM_saveScaleAndLoc();
  578. AM_minOutWindowScale();
  579.     }
  580.     else AM_restoreScaleAndLoc();
  581.     break;
  582.   case AM_FOLLOWKEY:
  583.     followplayer = !followplayer;
  584.     f_oldloc.x = MAXINT;
  585.     plr->message = followplayer ? AMSTR_FOLLOWON : AMSTR_FOLLOWOFF;
  586.     break;
  587.   case AM_GRIDKEY:
  588.     grid = !grid;
  589.     plr->message = grid ? AMSTR_GRIDON : AMSTR_GRIDOFF;
  590.     break;
  591.   case AM_MARKKEY:
  592.     sprintf(buffer, "%s %d", AMSTR_MARKEDSPOT, markpointnum);
  593.     plr->message = buffer;
  594.     AM_addMark();
  595.     break;
  596.   case AM_CLEARMARKKEY:
  597.     AM_clearMarks();
  598.     plr->message = AMSTR_MARKSCLEARED;
  599.     break;
  600.   default:
  601.     cheatstate=0;
  602.     rc = false;
  603. }
  604. if (!deathmatch && cht_CheckCheat(&cheat_amap, ev->data1))
  605. {
  606.     rc = false;
  607.     cheating = (cheating+1) % 3;
  608. }
  609.     }
  610.     else if (ev->type == ev_keyup)
  611.     {
  612. rc = false;
  613. switch (ev->data1)
  614. {
  615.   case AM_PANRIGHTKEY:
  616.     if (!followplayer) m_paninc.x = 0;
  617.     break;
  618.   case AM_PANLEFTKEY:
  619.     if (!followplayer) m_paninc.x = 0;
  620.     break;
  621.   case AM_PANUPKEY:
  622.     if (!followplayer) m_paninc.y = 0;
  623.     break;
  624.   case AM_PANDOWNKEY:
  625.     if (!followplayer) m_paninc.y = 0;
  626.     break;
  627.   case AM_ZOOMOUTKEY:
  628.   case AM_ZOOMINKEY:
  629.     mtof_zoommul = FRACUNIT;
  630.     ftom_zoommul = FRACUNIT;
  631.     break;
  632. }
  633.     }
  634.     return rc;
  635. }
  636. //
  637. // Zooming
  638. //
  639. void AM_changeWindowScale(void)
  640. {
  641.     // Change the scaling multipliers
  642.     scale_mtof = FixedMul(scale_mtof, mtof_zoommul);
  643.     scale_ftom = FixedDiv(FRACUNIT, scale_mtof);
  644.     if (scale_mtof < min_scale_mtof)
  645. AM_minOutWindowScale();
  646.     else if (scale_mtof > max_scale_mtof)
  647. AM_maxOutWindowScale();
  648.     else
  649. AM_activateNewScale();
  650. }
  651. //
  652. //
  653. //
  654. void AM_doFollowPlayer(void)
  655. {
  656.     if (f_oldloc.x != plr->mo->x || f_oldloc.y != plr->mo->y)
  657.     {
  658. m_x = FTOM(MTOF(plr->mo->x)) - m_w/2;
  659. m_y = FTOM(MTOF(plr->mo->y)) - m_h/2;
  660. m_x2 = m_x + m_w;
  661. m_y2 = m_y + m_h;
  662. f_oldloc.x = plr->mo->x;
  663. f_oldloc.y = plr->mo->y;
  664. //  m_x = FTOM(MTOF(plr->mo->x - m_w/2));
  665. //  m_y = FTOM(MTOF(plr->mo->y - m_h/2));
  666. //  m_x = plr->mo->x - m_w/2;
  667. //  m_y = plr->mo->y - m_h/2;
  668.     }
  669. }
  670. //
  671. //
  672. //
  673. void AM_updateLightLev(void)
  674. {
  675.     static nexttic = 0;
  676.     //static int litelevels[] = { 0, 3, 5, 6, 6, 7, 7, 7 };
  677.     static int litelevels[] = { 0, 4, 7, 10, 12, 14, 15, 15 };
  678.     static int litelevelscnt = 0;
  679.    
  680.     // Change light level
  681.     if (amclock>nexttic)
  682.     {
  683. lightlev = litelevels[litelevelscnt++];
  684. if (litelevelscnt == sizeof(litelevels)/sizeof(int)) litelevelscnt = 0;
  685. nexttic = amclock + 6 - (amclock % 6);
  686.     }
  687. }
  688. //
  689. // Updates on Game Tick
  690. //
  691. void AM_Ticker (void)
  692. {
  693.     if (!automapactive)
  694. return;
  695.     amclock++;
  696.     if (followplayer)
  697. AM_doFollowPlayer();
  698.     // Change the zoom if necessary
  699.     if (ftom_zoommul != FRACUNIT)
  700. AM_changeWindowScale();
  701.     // Change x,y location
  702.     if (m_paninc.x || m_paninc.y)
  703. AM_changeWindowLoc();
  704.     // Update light level
  705.     // AM_updateLightLev();
  706. }
  707. //
  708. // Clear automap frame buffer.
  709. //
  710. void AM_clearFB(int color)
  711. {
  712.     memset(fb, color, f_w*f_h);
  713. }
  714. //
  715. // Automap clipping of lines.
  716. //
  717. // Based on Cohen-Sutherland clipping algorithm but with a slightly
  718. // faster reject and precalculated slopes.  If the speed is needed,
  719. // use a hash algorithm to handle  the common cases.
  720. //
  721. boolean AM_clipMline( mline_t *ml, fline_t *fl )
  722.    {
  723.     enum
  724.       {
  725.        LEFT   = 1,
  726.        RIGHT  = 2,
  727.        BOTTOM = 4,
  728.        TOP    = 8
  729.       };
  730.     
  731.     register outcode1 = 0;
  732.     register outcode2 = 0;
  733.     register outside;
  734.     
  735.     fpoint_t tmp;
  736.     int dx;
  737.     int dy;
  738. //    sprintf(MsgText, "Testing line : ml->a.x,ml->a.y %d,%d to ml->b.x,ml->b.y %d,%dn", ml->a.x>>FRACBITS,ml->a.y>>FRACBITS,ml->b.x>>FRACBITS,ml->b.y>>FRACBITS);
  739. //    WriteDebug(MsgText);
  740.     
  741. #define DOOUTCODE(oc, mx, my) 
  742.     (oc) = 0; 
  743.     if ((my) < 0) (oc) |= TOP; 
  744.     else if ((my) >= f_h) (oc) |= BOTTOM; 
  745.     if ((mx) < 0) (oc) |= LEFT; 
  746.     else if ((mx) >= f_w) (oc) |= RIGHT;
  747.     
  748.     // do trivial rejects and outcodes
  749.     if (ml->a.y > m_y2)
  750. outcode1 = TOP;
  751.     else if (ml->a.y < m_y)
  752. outcode1 = BOTTOM;
  753.     if (ml->b.y > m_y2)
  754. outcode2 = TOP;
  755.     else if (ml->b.y < m_y)
  756. outcode2 = BOTTOM;
  757.     
  758.     if (outcode1 & outcode2)
  759. return false; // trivially outside
  760.     if (ml->a.x < m_x)
  761. outcode1 |= LEFT;
  762.     else if (ml->a.x > m_x2)
  763. outcode1 |= RIGHT;
  764.     
  765.     if (ml->b.x < m_x)
  766. outcode2 |= LEFT;
  767.     else if (ml->b.x > m_x2)
  768. outcode2 |= RIGHT;
  769.     
  770.     if (outcode1 & outcode2)
  771. return false; // trivially outside
  772.     // transform to frame-buffer coordinates.
  773.     fl->a.x = CXMTOF(ml->a.x);
  774.     fl->a.y = CYMTOF(ml->a.y);
  775.     fl->b.x = CXMTOF(ml->b.x);
  776.     fl->b.y = CYMTOF(ml->b.y);
  777.     DOOUTCODE(outcode1, fl->a.x, fl->a.y);
  778.     DOOUTCODE(outcode2, fl->b.x, fl->b.y);
  779.     if (outcode1 & outcode2)
  780. return false;
  781.     while (outcode1 | outcode2)
  782.     {
  783. // may be partially inside box
  784. // find an outside point
  785. if (outcode1)
  786.     outside = outcode1;
  787. else
  788.     outside = outcode2;
  789. // clip to each side
  790. if (outside & TOP)
  791. {
  792.     dy = fl->a.y - fl->b.y;
  793.     dx = fl->b.x - fl->a.x;
  794.     tmp.x = fl->a.x + (dx*(fl->a.y))/dy;
  795.     tmp.y = 0;
  796. }
  797. else if (outside & BOTTOM)
  798. {
  799.     dy = fl->a.y - fl->b.y;
  800.     dx = fl->b.x - fl->a.x;
  801.     tmp.x = fl->a.x + (dx*(fl->a.y-f_h))/dy;
  802.     tmp.y = f_h-1;
  803. }
  804. else if (outside & RIGHT)
  805. {
  806.     dy = fl->b.y - fl->a.y;
  807.     dx = fl->b.x - fl->a.x;
  808.     tmp.y = fl->a.y + (dy*(f_w-1 - fl->a.x))/dx;
  809.     tmp.x = f_w-1;
  810. }
  811. else if (outside & LEFT)
  812. {
  813.     dy = fl->b.y - fl->a.y;
  814.     dx = fl->b.x - fl->a.x;
  815.     tmp.y = fl->a.y + (dy*(-fl->a.x))/dx;
  816.     tmp.x = 0;
  817. }
  818. if (outside == outcode1)
  819. {
  820.     fl->a = tmp;
  821.     DOOUTCODE(outcode1, fl->a.x, fl->a.y);
  822. }
  823. else
  824. {
  825.     fl->b = tmp;
  826.     DOOUTCODE(outcode2, fl->b.x, fl->b.y);
  827. }
  828. if (outcode1 & outcode2)
  829.     return false; // trivially outside
  830.     }
  831.     return true;
  832. }
  833. #undef DOOUTCODE
  834. //
  835. // Classic Bresenham w/ whatever optimizations needed for speed
  836. //
  837. void
  838. AM_drawFline
  839. ( fline_t* fl,
  840.   int color )
  841. {
  842.     register int x;
  843.     register int y;
  844.     register int dx;
  845.     register int dy;
  846.     register int sx;
  847.     register int sy;
  848.     register int ax;
  849.     register int ay;
  850.     register int d;
  851.     
  852.     static fuck = 0;
  853.     // For debugging only
  854.     if (      fl->a.x < 0 || fl->a.x >= f_w
  855.    || fl->a.y < 0 || fl->a.y >= f_h
  856.    || fl->b.x < 0 || fl->b.x >= f_w
  857.    || fl->b.y < 0 || fl->b.y >= f_h)
  858.     {
  859. sprintf(MsgText, "fuck %d r", fuck++);
  860.     WriteDebug(MsgText);
  861. return;
  862.     }
  863. //    sprintf(MsgText, "Drawline from %d,%d to %d,%d : color %d...n", fl->a.x,fl->a.y, fl->b.x,fl->b.y, color);
  864. //    WriteDebug(MsgText);
  865. #define PUTDOT(xx,yy,cc) fb[(yy)*f_w+(xx)]=(cc)
  866.     dx = fl->b.x - fl->a.x;
  867.     ax = 2 * (dx<0 ? -dx : dx);
  868.     sx = dx<0 ? -1 : 1;
  869.     dy = fl->b.y - fl->a.y;
  870.     ay = 2 * (dy<0 ? -dy : dy);
  871.     sy = dy<0 ? -1 : 1;
  872.     x = fl->a.x;
  873.     y = fl->a.y;
  874.     if (ax > ay)
  875.     {
  876. d = ay - ax/2;
  877. while (1)
  878. {
  879.     PUTDOT(x,y,color);
  880.     if (x == fl->b.x) return;
  881.     if (d>=0)
  882.     {
  883. y += sy;
  884. d -= ax;
  885.     }
  886.     x += sx;
  887.     d += ay;
  888. }
  889.     }
  890.     else
  891.     {
  892. d = ax - ay/2;
  893. while (1)
  894. {
  895.     PUTDOT(x, y, color);
  896.     if (y == fl->b.y) return;
  897.     if (d >= 0)
  898.     {
  899. x += sx;
  900. d -= ay;
  901.     }
  902.     y += sy;
  903.     d += ax;
  904. }
  905.     }
  906. }
  907. //
  908. // Clip lines, draw visible part sof lines.
  909. //
  910. void AM_drawMline( mline_t *ml,int color )
  911.    {
  912.     static fline_t fl;
  913.     if (AM_clipMline(ml, &fl))
  914.         AM_drawFline(&fl, color); // draws it on frame buffer using fb coords
  915.    }
  916. //
  917. // Draws flat (floor/ceiling tile) aligned grid lines.
  918. //
  919. void AM_drawGrid(int color)
  920.    {
  921.     fixed_t x, y;
  922.     fixed_t start, end;
  923.     mline_t ml;
  924. //    WriteDebug("Drawing grid...n");
  925.     // Figure out start of vertical gridlines
  926. //    sprintf(MsgText, "m_x = %d : bmaporgx = %d : bmaporgy = %dn", m_x>>FRACBITS, bmaporgx>>FRACBITS, bmaporgy>>FRACBITS);
  927. //    WriteDebug(MsgText);
  928.     start = m_x;
  929.     if ((start-bmaporgx)%(MAPBLOCKUNITS<<FRACBITS))
  930.     start += (MAPBLOCKUNITS<<FRACBITS) - ((start-bmaporgx)%(MAPBLOCKUNITS<<FRACBITS));
  931.     end = m_x + m_w;
  932. //    sprintf(MsgText, "start %d, end %dn", start>>FRACBITS, end>>FRACBITS);
  933. //    WriteDebug(MsgText);
  934.     // draw vertical gridlines
  935.     ml.a.y = m_y;
  936.     ml.b.y = m_y+m_h;
  937. //    sprintf(MsgText, "m_y = %d, m_h = %dn", m_y>>FRACBITS, m_h>>FRACBITS);
  938. //    WriteDebug(MsgText);
  939.     for (x = start; x < end; x += (MAPBLOCKUNITS<<FRACBITS))
  940.         {
  941.          ml.a.x = x;
  942.          ml.b.x = x;
  943.          AM_drawMline(&ml, color);
  944.         }
  945.     // Figure out start of horizontal gridlines
  946.     start = m_y;
  947.     if ((start-bmaporgy)%(MAPBLOCKUNITS<<FRACBITS))
  948. start += (MAPBLOCKUNITS<<FRACBITS)
  949.     - ((start-bmaporgy)%(MAPBLOCKUNITS<<FRACBITS));
  950.     end = m_y + m_h;
  951.     // draw horizontal gridlines
  952.     ml.a.x = m_x;
  953.     ml.b.x = m_x + m_w;
  954.     for (y=start; y<end; y+=(MAPBLOCKUNITS<<FRACBITS))
  955.     {
  956. ml.a.y = y;
  957. ml.b.y = y;
  958. AM_drawMline(&ml, color);
  959.     }
  960. }
  961. //
  962. // Determines visible lines, draws them.
  963. // This is LineDef based, not LineSeg based.
  964. //
  965. void AM_drawWalls(void)
  966. {
  967.     int i;
  968.     static mline_t l;
  969.     for (i=0;i<numlines;i++)
  970.     {
  971. l.a.x = lines[i].v1->x;
  972. l.a.y = lines[i].v1->y;
  973. l.b.x = lines[i].v2->x;
  974. l.b.y = lines[i].v2->y;
  975. if (cheating || (lines[i].flags & ML_MAPPED))
  976. {
  977.     if ((lines[i].flags & LINE_NEVERSEE) && !cheating)
  978. continue;
  979.     if (!lines[i].backsector)
  980.     {
  981. AM_drawMline(&l, WALLCOLORS+lightlev);
  982.     }
  983.     else
  984.     {
  985. if (lines[i].special == 39)
  986. { // teleporters
  987.     AM_drawMline(&l, WALLCOLORS+WALLRANGE/2);
  988. }
  989. else if (lines[i].flags & ML_SECRET) // secret door
  990. {
  991.     if (cheating) AM_drawMline(&l, SECRETWALLCOLORS + lightlev);
  992.     else AM_drawMline(&l, WALLCOLORS+lightlev);
  993. }
  994. else if (lines[i].backsector->floorheight
  995.    != lines[i].frontsector->floorheight) {
  996.     AM_drawMline(&l, FDWALLCOLORS + lightlev); // floor level change
  997. }
  998. else if (lines[i].backsector->ceilingheight
  999.    != lines[i].frontsector->ceilingheight) {
  1000.     AM_drawMline(&l, CDWALLCOLORS+lightlev); // ceiling level change
  1001. }
  1002. else if (cheating) {
  1003.     AM_drawMline(&l, TSWALLCOLORS+lightlev);
  1004. }
  1005.     }
  1006. }
  1007. else if (plr->powers[pw_allmap])
  1008. {
  1009.     if (!(lines[i].flags & LINE_NEVERSEE)) AM_drawMline(&l, GRAYS+3);
  1010. }
  1011.     }
  1012. }
  1013. //
  1014. // Rotation in 2D.
  1015. // Used to rotate player arrow line character.
  1016. //
  1017. void
  1018. AM_rotate
  1019. ( fixed_t* x,
  1020.   fixed_t* y,
  1021.   angle_t a )
  1022. {
  1023.     fixed_t tmpx;
  1024.     tmpx =
  1025. FixedMul(*x,finecosine[a>>ANGLETOFINESHIFT])
  1026. - FixedMul(*y,finesine[a>>ANGLETOFINESHIFT]);
  1027.     
  1028.     *y   =
  1029. FixedMul(*x,finesine[a>>ANGLETOFINESHIFT])
  1030. + FixedMul(*y,finecosine[a>>ANGLETOFINESHIFT]);
  1031.     *x = tmpx;
  1032. }
  1033. void AM_drawLineCharacter( mline_t* lineguy, int lineguylines, fixed_t scale, angle_t angle, int color, fixed_t x, fixed_t y )
  1034.    {
  1035.     int i;
  1036.     mline_t l;
  1037.     for (i = 0;i < lineguylines;i++)
  1038.        {
  1039.         l.a.x = lineguy[i].a.x;
  1040.         l.a.y = lineguy[i].a.y;
  1041.         if (scale)
  1042.            {
  1043.             l.a.x = FixedMul(scale, l.a.x);
  1044.             l.a.y = FixedMul(scale, l.a.y);
  1045.            }
  1046.         if (angle)
  1047.             AM_rotate(&l.a.x, &l.a.y, angle);
  1048.         l.a.x += x;
  1049.         l.a.y += y;
  1050.         l.b.x = lineguy[i].b.x;
  1051.         l.b.y = lineguy[i].b.y;
  1052.         if (scale)
  1053.            {
  1054.             l.b.x = FixedMul(scale, l.b.x);
  1055.             l.b.y = FixedMul(scale, l.b.y);
  1056.            }
  1057.         if (angle)
  1058.             AM_rotate(&l.b.x, &l.b.y, angle);
  1059.         l.b.x += x;
  1060.         l.b.y += y;
  1061.         AM_drawMline(&l, color);
  1062.        }
  1063.    }
  1064. void AM_drawPlayers(void)
  1065. {
  1066.     int i;
  1067.     player_t* p;
  1068.     static int  their_colors[] = { GREENS, GRAYS, BROWNS, REDS };
  1069.     int their_color = -1;
  1070.     int color;
  1071.     if (!netgame)
  1072.     {
  1073. if (cheating)
  1074.     AM_drawLineCharacter
  1075. (cheat_player_arrow, NUMCHEATPLYRLINES, 0,
  1076.  plr->mo->angle, WHITE, plr->mo->x, plr->mo->y);
  1077. else
  1078.     AM_drawLineCharacter
  1079. (player_arrow, NUMPLYRLINES, 0, plr->mo->angle,
  1080.  WHITE, plr->mo->x, plr->mo->y);
  1081. return;
  1082.     }
  1083.     for (i=0;i<MAXPLAYERS;i++)
  1084.     {
  1085. their_color++;
  1086. p = &players[i];
  1087. if ( (deathmatch && !singledemo) && p != plr)
  1088.     continue;
  1089. if (!playeringame[i])
  1090.     continue;
  1091. if (p->powers[pw_invisibility])
  1092.     color = 246; // *close* to black
  1093. else
  1094.     color = their_colors[their_color];
  1095. AM_drawLineCharacter
  1096.     (player_arrow, NUMPLYRLINES, 0, p->mo->angle,
  1097.      color, p->mo->x, p->mo->y);
  1098.     }
  1099. }
  1100. void
  1101. AM_drawThings
  1102. ( int colors,
  1103.   int  colorrange)
  1104. {
  1105.     int i;
  1106.     mobj_t* t;
  1107.     for (i=0;i<numsectors;i++)
  1108.     {
  1109. t = sectors[i].thinglist;
  1110. while (t)
  1111. {
  1112.     AM_drawLineCharacter
  1113. (thintriangle_guy, NUMTHINTRIANGLEGUYLINES,
  1114.  16<<FRACBITS, t->angle, colors+lightlev, t->x, t->y);
  1115.     t = t->snext;
  1116. }
  1117.     }
  1118. }
  1119. void AM_drawMarks(void)
  1120. {
  1121.     int i, fx, fy, w, h;
  1122.     for (i=0;i<AM_NUMMARKPOINTS;i++)
  1123.     {
  1124. if (markpoints[i].x != -1)
  1125. {
  1126.     //      w = SHORT(marknums[i]->width);
  1127.     //      h = SHORT(marknums[i]->height);
  1128.     w = 5; // because something's wrong with the wad, i guess
  1129.     h = 6; // because something's wrong with the wad, i guess
  1130.     fx = CXMTOF(markpoints[i].x);
  1131.     fy = CYMTOF(markpoints[i].y);
  1132.     if (fx >= f_x && fx <= f_w - w && fy >= f_y && fy <= f_h - h)
  1133. V_DrawPatch(fx, fy, FB, marknums[i]);
  1134. }
  1135.     }
  1136. }
  1137. void AM_drawCrosshair(int color)
  1138. {
  1139.     fb[(f_w*(f_h+1))/2] = color; // single point for now
  1140. }
  1141. void AM_Drawer (void)
  1142.    {
  1143.     if (!automapactive)
  1144.         return;
  1145.     AM_clearFB(BACKGROUND);
  1146.     if (grid)
  1147.         AM_drawGrid(GRIDCOLORS);
  1148.     AM_drawWalls();
  1149.     AM_drawPlayers();
  1150.     if (cheating==2)
  1151.         AM_drawThings(THINGCOLORS, THINGRANGE);
  1152.     AM_drawCrosshair(XHAIRCOLORS);
  1153.     AM_drawMarks();
  1154.     V_MarkRect(f_x, f_y, f_w, f_h);
  1155.    }