1 string wordwrap_buffer;
3 void wordwrap_buffer_put(string s)
5 wordwrap_buffer = strcat(wordwrap_buffer, s);
8 string wordwrap(string s, float l)
12 wordwrap_cb(s, l, wordwrap_buffer_put);
20 void wordwrap_buffer_sprint(string s)
22 wordwrap_buffer = strcat(wordwrap_buffer, s);
25 sprint(self, wordwrap_buffer);
30 void wordwrap_sprint(string s, float l)
33 wordwrap_cb(s, l, wordwrap_buffer_sprint);
34 if(wordwrap_buffer != "")
35 sprint(self, strcat(wordwrap_buffer, "\n"));
42 string unescape(string in)
47 // but it doesn't seem to be necessary in my tests at least
52 for(i = 0; i < len; ++i)
54 s = substring(in, i, 1);
57 s = substring(in, i+1, 1);
59 str = strcat(str, "\n");
61 str = strcat(str, "\\");
63 str = strcat(str, substring(in, i, 2));
73 void wordwrap_cb(string s, float l, void(string) callback)
76 local float lleft, i, j, wlen;
80 for (i = 0;i < strlen(s);++i)
82 if (substring(s, i, 2) == "\\n")
88 else if (substring(s, i, 1) == "\n")
93 else if (substring(s, i, 1) == " ")
103 for (j = i+1;j < strlen(s);++j)
104 // ^^ this skips over the first character of a word, which
105 // is ALWAYS part of the word
106 // this is safe since if i+1 == strlen(s), i will become
107 // strlen(s)-1 at the end of this block and the function
108 // will terminate. A space can't be the first character we
109 // read here, and neither can a \n be the start, since these
110 // two cases have been handled above.
112 c = substring(s, j, 1);
119 // we need to keep this tempstring alive even if substring is
120 // called repeatedly, so call strcat even though we're not
130 callback(substring(s, i, wlen));
131 lleft = lleft - wlen;
138 float dist_point_line(vector p, vector l0, vector ldir)
140 ldir = normalize(ldir);
142 // remove the component in line direction
143 p = p - (p * ldir) * ldir;
145 // vlen of the remaining vector
149 void depthfirst(entity start, .entity up, .entity downleft, .entity right, void(entity, entity) funcPre, void(entity, entity) funcPost, entity pass)
178 float median(float a, float b, float c)
181 return bound(a, b, c);
182 return bound(c, b, a);
185 // converts a number to a string with the indicated number of decimals
186 // works for up to 10 decimals!
187 string ftos_decimals(float number, float decimals)
193 // if negative, cut off the sign first
195 return strcat("-", ftos_decimals(-number, decimals));
196 // it now is always positive!
199 number = floor(number * pow(10, decimals) + 0.5);
202 result = ftos(number);
203 len = strlen(result);
204 // does it have a decimal point (should not happen)? If there is one, it is always at len-7)
205 // if ftos had messed it up, which should never happen: "34278.000000"
207 if(substring(result, len - 7, 1) == ".")
209 dprint("ftos(integer) has comma? Can't be. Affected result: ", result, "\n");
210 result = substring(result, 0, len - 7);
215 return result; // don't insert a point for zero decimals
216 // is it too short? If yes, insert leading zeroes
219 result = strcat(substring("0000000000", 0, decimals - len + 1), result);
222 // and now... INSERT THE POINT!
223 tmp = substring(result, len - decimals, decimals);
224 result = strcat(substring(result, 0, len - decimals), ".", tmp);
229 vector colormapPaletteColor(float c, float isPants)
233 case 0: return '0.800000 0.800000 0.800000';
234 case 1: return '0.600000 0.400000 0.000000';
235 case 2: return '0.000000 1.000000 0.501961';
236 case 3: return '0.000000 1.000000 0.000000';
237 case 4: return '1.000000 0.000000 0.000000';
238 case 5: return '0.000000 0.501961 1.000000';
239 case 6: return '0.000000 1.000000 1.000000';
240 case 7: return '0.501961 1.000000 0.000000';
241 case 8: return '0.501961 0.000000 1.000000';
242 case 9: return '1.000000 0.000000 1.000000';
243 case 10: return '1.000000 0.000000 0.501961';
244 case 11: return '0.600000 0.600000 0.600000';
245 case 12: return '1.000000 1.000000 0.000000';
246 case 13: return '0.000000 0.000000 1.000000';
247 case 14: return '1.000000 0.501961 0.000000';
251 '1 0 0' * (0.502 + 0.498 * sin(time / 2.7182818285 + 0.0000000000))
252 + '0 1 0' * (0.502 + 0.498 * sin(time / 2.7182818285 + 2.0943951024))
253 + '0 0 1' * (0.502 + 0.498 * sin(time / 2.7182818285 + 4.1887902048));
256 '1 0 0' * (0.502 + 0.498 * sin(time / 3.1415926536 + 5.2359877560))
257 + '0 1 0' * (0.502 + 0.498 * sin(time / 3.1415926536 + 3.1415926536))
258 + '0 0 1' * (0.502 + 0.498 * sin(time / 3.1415926536 + 1.0471975512));
259 default: return '0.000 0.000 0.000';
263 // unzone the string, and return it as tempstring. Safe to be called on string_null
264 string fstrunzone(string s)
274 // Databases (hash tables)
275 #define DB_BUCKETS 8192
276 void db_save(float db, string pFilename)
279 fh = fopen(pFilename, FILE_WRITE);
282 print(strcat("^1Can't write DB to ", pFilename));
286 fputs(fh, strcat(ftos(DB_BUCKETS), "\n"));
287 for(i = 0; i < n; ++i)
288 fputs(fh, strcat(bufstr_get(db, i), "\n"));
297 float db_load(string pFilename)
299 float db, fh, i, j, n;
304 fh = fopen(pFilename, FILE_READ);
307 if(stof(fgets(fh)) == DB_BUCKETS)
310 while((l = fgets(fh)))
313 bufstr_set(db, i, l);
319 // different count of buckets?
320 // need to reorganize the database then (SLOW)
321 while((l = fgets(fh)))
323 n = tokenizebyseparator(l, "\\");
324 for(j = 2; j < n; j += 2)
325 db_put(db, argv(j-1), uri_unescape(argv(j)));
332 void db_dump(float db, string pFilename)
334 float fh, i, j, n, m;
335 fh = fopen(pFilename, FILE_WRITE);
337 error(strcat("Can't dump DB to ", pFilename));
340 for(i = 0; i < n; ++i)
342 m = tokenizebyseparator(bufstr_get(db, i), "\\");
343 for(j = 2; j < m; j += 2)
344 fputs(fh, strcat("\\", argv(j-1), "\\", argv(j), "\n"));
349 void db_close(float db)
354 string db_get(float db, string pKey)
357 h = mod(crc16(FALSE, pKey), DB_BUCKETS);
358 return uri_unescape(infoget(bufstr_get(db, h), pKey));
361 void db_put(float db, string pKey, string pValue)
364 h = mod(crc16(FALSE, pKey), DB_BUCKETS);
365 bufstr_set(db, h, infoadd(bufstr_get(db, h), pKey, uri_escape(pValue)));
372 db = db_load("foo.db");
373 print("LOADED. FILL...\n");
374 for(i = 0; i < DB_BUCKETS; ++i)
375 db_put(db, ftos(random()), "X");
376 print("FILLED. SAVE...\n");
377 db_save(db, "foo.db");
378 print("SAVED. CLOSE...\n");
383 // Multiline text file buffers
384 float buf_load(string pFilename)
391 fh = fopen(pFilename, FILE_READ);
395 while((l = fgets(fh)))
397 bufstr_set(buf, i, l);
404 void buf_save(float buf, string pFilename)
407 fh = fopen(pFilename, FILE_WRITE);
409 error(strcat("Can't write buf to ", pFilename));
410 n = buf_getsize(buf);
411 for(i = 0; i < n; ++i)
412 fputs(fh, strcat(bufstr_get(buf, i), "\n"));
416 string GametypeNameFromType(float g)
418 if (g == GAME_DEATHMATCH) return "dm";
419 else if (g == GAME_TEAM_DEATHMATCH) return "tdm";
420 else if (g == GAME_DOMINATION) return "dom";
421 else if (g == GAME_CTF) return "ctf";
422 else if (g == GAME_RUNEMATCH) return "rune";
423 else if (g == GAME_LMS) return "lms";
424 else if (g == GAME_ARENA) return "arena";
425 else if (g == GAME_KEYHUNT) return "kh";
426 else if (g == GAME_ONSLAUGHT) return "ons";
427 else if (g == GAME_ASSAULT) return "as";
428 else if (g == GAME_RACE) return "race";
432 string mmsss(float tenths)
436 tenths = floor(tenths + 0.5);
437 minutes = floor(tenths / 600);
438 tenths -= minutes * 600;
439 s = ftos(1000 + tenths);
440 return strcat(ftos(minutes), ":", substring(s, 1, 2), ".", substring(s, 3, 1));
443 string ScoreString(float pFlags, float pValue)
448 pValue = floor(pValue + 0.5); // round
450 if((pValue == 0) && (pFlags & (SFL_HIDE_ZERO | SFL_RANK | SFL_TIME)))
452 else if(pFlags & SFL_RANK)
454 valstr = ftos(pValue);
456 if((l >= 2) && (substring(valstr, l - 2, 1) == "1"))
457 valstr = strcat(valstr, "th");
458 else if(substring(valstr, l - 1, 1) == "1")
459 valstr = strcat(valstr, "st");
460 else if(substring(valstr, l - 1, 1) == "2")
461 valstr = strcat(valstr, "nd");
462 else if(substring(valstr, l - 1, 1) == "3")
463 valstr = strcat(valstr, "rd");
465 valstr = strcat(valstr, "th");
467 else if(pFlags & SFL_TIME)
468 valstr = mmsss(pValue);
470 valstr = ftos(pValue);
475 vector cross(vector a, vector b)
478 '1 0 0' * (a_y * b_z - a_z * b_y)
479 + '0 1 0' * (a_z * b_x - a_x * b_z)
480 + '0 0 1' * (a_x * b_y - a_y * b_x);
483 // compressed vector format:
484 // like MD3, just even shorter
485 // 4 bit pitch (16 angles), 0 is -90, 8 is 0, 16 would be 90
486 // 5 bit yaw (32 angles), 0=0, 8=90, 16=180, 24=270
487 // 7 bit length (logarithmic encoding), 1/8 .. about 7844
488 // length = 2^(length_encoded/8) / 8
489 // if pitch is 90, yaw does nothing and therefore indicates the sign (yaw is then either 11111 or 11110); 11111 is pointing DOWN
490 // thus, valid values are from 0000.11110.0000000 to 1111.11111.1111111
491 // the special value 0 indicates the zero vector
493 float lengthLogTable[128];
495 float invertLengthLog(float x)
497 float l, r, m, lerr, rerr;
499 if(x >= lengthLogTable[127])
501 if(x <= lengthLogTable[0])
509 m = floor((l + r) / 2);
510 if(lengthLogTable[m] < x)
516 // now: r is >=, l is <
517 lerr = (x - lengthLogTable[l]);
518 rerr = (lengthLogTable[r] - x);
524 vector decompressShortVector(float data)
527 float pitch, yaw, len;
530 pitch = (data & 0xF000) / 0x1000;
531 yaw = (data & 0x0F80) / 0x80;
532 len = (data & 0x007F);
534 //print("\ndecompress: pitch ", ftos(pitch)); print("yaw ", ftos(yaw)); print("len ", ftos(len), "\n");
547 yaw = .19634954084936207740 * yaw;
548 pitch = .19634954084936207740 * pitch - 1.57079632679489661922;
549 out_x = cos(yaw) * cos(pitch);
550 out_y = sin(yaw) * cos(pitch);
554 //print("decompressed: ", vtos(out), "\n");
556 return out * lengthLogTable[len];
559 float compressShortVector(vector vec)
562 float pitch, yaw, len;
565 //print("compress: ", vtos(vec), "\n");
566 ang = vectoangles(vec);
570 if(ang_x < -90 && ang_x > +90)
571 error("BOGUS vectoangles");
572 //print("angles: ", vtos(ang), "\n");
574 pitch = floor(0.5 + (ang_x + 90) * 16 / 180) & 15; // -90..90 to 0..14
583 yaw = floor(0.5 + ang_y * 32 / 360) & 31; // 0..360 to 0..32
584 len = invertLengthLog(vlen(vec));
586 //print("compressed: pitch ", ftos(pitch)); print("yaw ", ftos(yaw)); print("len ", ftos(len), "\n");
588 return (pitch * 0x1000) + (yaw * 0x80) + len;
591 void compressShortVector_init()
596 for(i = 0; i < 128; ++i)
598 lengthLogTable[i] = l;
602 if(cvar("developer"))
604 print("Verifying vector compression table...\n");
605 for(i = 0x0F00; i < 0xFFFF; ++i)
606 if(i != compressShortVector(decompressShortVector(i)))
608 print("BROKEN vector compression: ", ftos(i));
609 print(" -> ", vtos(decompressShortVector(i)));
610 print(" -> ", ftos(compressShortVector(decompressShortVector(i))));
619 float CheckWireframeBox(entity forent, vector v0, vector dvx, vector dvy, vector dvz)
621 traceline(v0, v0 + dvx, TRUE, forent); if(trace_fraction < 1) return 0;
622 traceline(v0, v0 + dvy, TRUE, forent); if(trace_fraction < 1) return 0;
623 traceline(v0, v0 + dvz, TRUE, forent); if(trace_fraction < 1) return 0;
624 traceline(v0 + dvx, v0 + dvx + dvy, TRUE, forent); if(trace_fraction < 1) return 0;
625 traceline(v0 + dvx, v0 + dvx + dvz, TRUE, forent); if(trace_fraction < 1) return 0;
626 traceline(v0 + dvy, v0 + dvy + dvx, TRUE, forent); if(trace_fraction < 1) return 0;
627 traceline(v0 + dvy, v0 + dvy + dvz, TRUE, forent); if(trace_fraction < 1) return 0;
628 traceline(v0 + dvz, v0 + dvz + dvx, TRUE, forent); if(trace_fraction < 1) return 0;
629 traceline(v0 + dvz, v0 + dvz + dvy, TRUE, forent); if(trace_fraction < 1) return 0;
630 traceline(v0 + dvx + dvy, v0 + dvx + dvy + dvz, TRUE, forent); if(trace_fraction < 1) return 0;
631 traceline(v0 + dvx + dvz, v0 + dvx + dvy + dvz, TRUE, forent); if(trace_fraction < 1) return 0;
632 traceline(v0 + dvy + dvz, v0 + dvx + dvy + dvz, TRUE, forent); if(trace_fraction < 1) return 0;
636 void fixedmakevectors(vector a)
638 // a makevectors that actually inverts vectoangles
644 string fixPriorityList(string order, float from, float to, float subtract, float complete)
649 n = tokenize_console(order);
650 for(i = 0; i < n; ++i)
655 if(w >= from && w <= to)
656 neworder = strcat(neworder, ftos(w), " ");
660 if(w >= from && w <= to)
661 neworder = strcat(neworder, ftos(w), " ");
668 n = tokenize_console(neworder);
669 for(w = to; w >= from; --w)
671 for(i = 0; i < n; ++i)
672 if(stof(argv(i)) == w)
674 if(i == n) // not found
675 neworder = strcat(neworder, ftos(w), " ");
679 return substring(neworder, 0, strlen(neworder) - 1);
682 string swapInPriorityList(string order, float i, float j)
687 n = tokenize_console(order);
689 if(i >= 0 && i < n && j >= 0 && j < n && i != j)
692 for(w = 0; w < n; ++w)
695 s = strcat(s, argv(j), " ");
697 s = strcat(s, argv(i), " ");
699 s = strcat(s, argv(w), " ");
701 return substring(s, 0, strlen(s) - 1);
707 float cvar_value_issafe(string s)
709 if(strstrofs(s, "\"", 0) >= 0)
711 if(strstrofs(s, "\\", 0) >= 0)
713 if(strstrofs(s, ";", 0) >= 0)
715 if(strstrofs(s, "$", 0) >= 0)
717 if(strstrofs(s, "\r", 0) >= 0)
719 if(strstrofs(s, "\n", 0) >= 0)
725 void get_mi_min_max(float mode)
730 strunzone(mi_shortname);
731 mi_shortname = mapname;
732 if(!strcasecmp(substring(mi_shortname, 0, 5), "maps/"))
733 mi_shortname = substring(mi_shortname, 5, strlen(mi_shortname) - 5);
734 if(!strcasecmp(substring(mi_shortname, strlen(mi_shortname) - 4, 4), ".bsp"))
735 mi_shortname = substring(mi_shortname, 0, strlen(mi_shortname) - 4);
736 mi_shortname = strzone(mi_shortname);
748 MapInfo_Get_ByName(mi_shortname, 0, 0);
749 if(MapInfo_Map_mins_x < MapInfo_Map_maxs_x)
751 mi_min = MapInfo_Map_mins;
752 mi_max = MapInfo_Map_maxs;
760 tracebox('1 0 0' * mi_x,
761 '0 1 0' * mi_y + '0 0 1' * mi_z,
762 '0 1 0' * ma_y + '0 0 1' * ma_z,
766 if(!trace_startsolid)
767 mi_min_x = trace_endpos_x;
769 tracebox('0 1 0' * mi_y,
770 '1 0 0' * mi_x + '0 0 1' * mi_z,
771 '1 0 0' * ma_x + '0 0 1' * ma_z,
775 if(!trace_startsolid)
776 mi_min_y = trace_endpos_y;
778 tracebox('0 0 1' * mi_z,
779 '1 0 0' * mi_x + '0 1 0' * mi_y,
780 '1 0 0' * ma_x + '0 1 0' * ma_y,
784 if(!trace_startsolid)
785 mi_min_z = trace_endpos_z;
787 tracebox('1 0 0' * ma_x,
788 '0 1 0' * mi_y + '0 0 1' * mi_z,
789 '0 1 0' * ma_y + '0 0 1' * ma_z,
793 if(!trace_startsolid)
794 mi_max_x = trace_endpos_x;
796 tracebox('0 1 0' * ma_y,
797 '1 0 0' * mi_x + '0 0 1' * mi_z,
798 '1 0 0' * ma_x + '0 0 1' * ma_z,
802 if(!trace_startsolid)
803 mi_max_y = trace_endpos_y;
805 tracebox('0 0 1' * ma_z,
806 '1 0 0' * mi_x + '0 1 0' * mi_y,
807 '1 0 0' * ma_x + '0 1 0' * ma_y,
811 if(!trace_startsolid)
812 mi_max_z = trace_endpos_z;
817 void get_mi_min_max_texcoords(float mode)
821 get_mi_min_max(mode);
826 // extend mi_picmax to get a square aspect ratio
827 // center the map in that area
828 extend = mi_picmax - mi_picmin;
829 if(extend_y > extend_x)
831 mi_picmin_x -= (extend_y - extend_x) * 0.5;
832 mi_picmax_x += (extend_y - extend_x) * 0.5;
836 mi_picmin_y -= (extend_x - extend_y) * 0.5;
837 mi_picmax_y += (extend_x - extend_y) * 0.5;
840 // add another some percent
841 extend = (mi_picmax - mi_picmin) * (1 / 64.0);
845 // calculate the texcoords
846 mi_pictexcoord0 = mi_pictexcoord1 = mi_pictexcoord2 = mi_pictexcoord3 = '0 0 0';
847 // first the two corners of the origin
848 mi_pictexcoord0_x = (mi_min_x - mi_picmin_x) / (mi_picmax_x - mi_picmin_x);
849 mi_pictexcoord0_y = (mi_min_y - mi_picmin_y) / (mi_picmax_y - mi_picmin_y);
850 mi_pictexcoord2_x = (mi_max_x - mi_picmin_x) / (mi_picmax_x - mi_picmin_x);
851 mi_pictexcoord2_y = (mi_max_y - mi_picmin_y) / (mi_picmax_y - mi_picmin_y);
852 // then the other corners
853 mi_pictexcoord1_x = mi_pictexcoord0_x;
854 mi_pictexcoord1_y = mi_pictexcoord2_y;
855 mi_pictexcoord3_x = mi_pictexcoord2_x;
856 mi_pictexcoord3_y = mi_pictexcoord0_y;
861 void cvar_settemp(string pKey, string pValue)
863 error("cvar_settemp called from CSQC - use cvar_clientsettemp instead!");
865 void cvar_settemp_restore()
867 error("cvar_settemp_restore called from CSQC - use cvar_clientsettemp instead!");
870 void cvar_settemp(string pKey, string pValue)
872 cvar_set("settemp_list", strcat("1 ", pKey, " ", cvar_string("settemp_var"), " ", cvar_string("settemp_list")));
874 registercvar(cvar_string("settemp_var"), "", 0);
876 registercvar(cvar_string("settemp_var"), "");
878 cvar_set(cvar_string("settemp_var"), cvar_string(pKey));
879 cvar_set("settemp_var", strcat(cvar_string("settemp_var"), "x"));
880 cvar_set(pKey, pValue);
883 void cvar_settemp_restore()
885 // undo what cvar_settemp did
887 n = tokenize_console(cvar_string("settemp_list"));
888 for(i = 0; i < n - 3; i += 3)
889 cvar_set(argv(i + 1), cvar_string(argv(i + 2)));
890 cvar_set("settemp_list", "0");
894 float almost_equals(float a, float b)
897 eps = (max(a, -a) + max(b, -b)) * 0.001;
898 if(a - b < eps && b - a < eps)
903 float almost_in_bounds(float a, float b, float c)
906 eps = (max(a, -a) + max(c, -c)) * 0.001;
907 return b == median(a - eps, b, c + eps);
910 float power2of(float e)
914 float log2of(float x)
916 // NOTE: generated code
989 float rgb_mi_ma_to_hue(vector rgb, float mi, float ma)
996 return (rgb_y - rgb_z) / (ma - mi);
998 return (rgb_y - rgb_z) / (ma - mi) + 6;
1000 else if(ma == rgb_y)
1001 return (rgb_z - rgb_x) / (ma - mi) + 2;
1002 else // if(ma == rgb_z)
1003 return (rgb_x - rgb_y) / (ma - mi) + 4;
1006 vector hue_mi_ma_to_rgb(float hue, float mi, float ma)
1010 hue -= 6 * floor(hue / 6);
1012 //else if(ma == rgb_x)
1013 // hue = 60 * (rgb_y - rgb_z) / (ma - mi);
1017 rgb_y = hue * (ma - mi) + mi;
1020 //else if(ma == rgb_y)
1021 // hue = 60 * (rgb_z - rgb_x) / (ma - mi) + 120;
1024 rgb_x = (2 - hue) * (ma - mi) + mi;
1032 rgb_z = (hue - 2) * (ma - mi) + mi;
1034 //else // if(ma == rgb_z)
1035 // hue = 60 * (rgb_x - rgb_y) / (ma - mi) + 240;
1039 rgb_y = (4 - hue) * (ma - mi) + mi;
1044 rgb_x = (hue - 4) * (ma - mi) + mi;
1048 //else if(ma == rgb_x)
1049 // hue = 60 * (rgb_y - rgb_z) / (ma - mi);
1050 else // if(hue <= 6)
1054 rgb_z = (6 - hue) * (ma - mi) + mi;
1060 vector rgb_to_hsv(vector rgb)
1065 mi = min3(rgb_x, rgb_y, rgb_z);
1066 ma = max3(rgb_x, rgb_y, rgb_z);
1068 hsv_x = rgb_mi_ma_to_hue(rgb, mi, ma);
1079 vector hsv_to_rgb(vector hsv)
1081 return hue_mi_ma_to_rgb(hsv_x, hsv_z * (1 - hsv_y), hsv_z);
1084 vector rgb_to_hsl(vector rgb)
1089 mi = min3(rgb_x, rgb_y, rgb_z);
1090 ma = max3(rgb_x, rgb_y, rgb_z);
1092 hsl_x = rgb_mi_ma_to_hue(rgb, mi, ma);
1094 hsl_z = 0.5 * (mi + ma);
1097 else if(hsl_z <= 0.5)
1098 hsl_y = (ma - mi) / (2*hsl_z);
1099 else // if(hsl_z > 0.5)
1100 hsl_y = (ma - mi) / (2 - 2*hsl_z);
1105 vector hsl_to_rgb(vector hsl)
1107 float mi, ma, maminusmi;
1110 maminusmi = hsl_y * 2 * hsl_z;
1112 maminusmi = hsl_y * (2 - 2 * hsl_z);
1114 // hsl_z = 0.5 * mi + 0.5 * ma
1115 // maminusmi = - mi + ma
1116 mi = hsl_z - 0.5 * maminusmi;
1117 ma = hsl_z + 0.5 * maminusmi;
1119 return hue_mi_ma_to_rgb(hsl_x, mi, ma);
1122 string rgb_to_hexcolor(vector rgb)
1127 DEC_TO_HEXDIGIT(floor(rgb_x * 15 + 0.5)),
1128 DEC_TO_HEXDIGIT(floor(rgb_y * 15 + 0.5)),
1129 DEC_TO_HEXDIGIT(floor(rgb_z * 15 + 0.5))
1133 // requires that m2>m1 in all coordinates, and that m4>m3
1134 float boxesoverlap(vector m1, vector m2, vector m3, vector m4) {return m2_x >= m3_x && m1_x <= m4_x && m2_y >= m3_y && m1_y <= m4_y && m2_z >= m3_z && m1_z <= m4_z;};
1136 // requires the same, but is a stronger condition
1137 float boxinsidebox(vector smins, vector smaxs, vector bmins, vector bmaxs) {return smins_x >= bmins_x && smaxs_x <= bmaxs_x && smins_y >= bmins_y && smaxs_y <= bmaxs_y && smins_z >= bmins_z && smaxs_z <= bmaxs_z;};
1140 // angles transforms
1141 // angles in fixedmakevectors/fixedvectoangles space
1142 vector AnglesTransform_Apply(vector transform, vector v)
1144 fixedmakevectors(transform);
1145 return v_forward * v_x
1150 vector AnglesTransform_Multiply(vector t1, vector t2)
1152 vector m_forward, m_up;
1153 fixedmakevectors(t2); m_forward = v_forward; m_up = v_up;
1154 m_forward = AnglesTransform_Apply(t1, m_forward); m_up = AnglesTransform_Apply(t1, m_up);
1155 return fixedvectoangles2(m_forward, m_up);
1158 vector AnglesTransform_Invert(vector transform)
1160 vector i_forward, i_up;
1161 fixedmakevectors(transform);
1162 // we want angles that turn v_forward into '1 0 0', v_right into '0 1 0' and v_up into '0 0 1'
1163 // but these are orthogonal unit vectors!
1164 // so to invert, we can simply fixedvectoangles the TRANSPOSED matrix
1165 // TODO is this always -transform?
1166 i_forward_x = v_forward_x;
1167 i_forward_y = -v_right_x;
1168 i_forward_z = v_up_x;
1169 i_up_x = v_forward_z;
1170 i_up_y = -v_right_z;
1172 return fixedvectoangles2(i_forward, i_up);
1175 vector AnglesTransform_TurnDirection(vector transform)
1177 // turn 180 degrees around v_up
1178 // changes in-direction to out-direction
1179 fixedmakevectors(transform);
1180 return fixedvectoangles2(-1 * v_forward, 1 * v_up);
1183 vector AnglesTransform_Divide(vector to_transform, vector from_transform)
1185 return AnglesTransform_Multiply(to_transform, AnglesTransform_Invert(from_transform));
1189 float textLengthUpToWidth(string theText, float maxWidth, textLengthUpToWidth_widthFunction_t w)
1191 float ICanHasKallerz;
1193 // detect color codes support in the width function
1194 ICanHasKallerz = (w("^7") == 0);
1197 // The following function is SLOW.
1198 // For your safety and for the protection of those around you...
1199 // DO NOT CALL THIS AT HOME.
1200 // No really, don't.
1201 if(w(theText) <= maxWidth)
1202 return strlen(theText); // yeah!
1204 // binary search for right place to cut string
1206 float left, right, middle; // this always works
1208 right = strlen(theText); // this always fails
1211 middle = floor((left + right) / 2);
1212 if(w(substring(theText, 0, middle)) <= maxWidth)
1217 while(left < right - 1);
1221 // NOTE: when color codes are involved, this binary search is,
1222 // mathematically, BROKEN. However, it is obviously guaranteed to
1223 // terminate, as the range still halves each time - but nevertheless, it is
1224 // guaranteed that it finds ONE valid cutoff place (where "left" is in
1225 // range, and "right" is outside).
1227 // terencehill: the following code detects truncated ^xrgb tags (e.g. ^x or ^x4)
1228 // and decrease left on the basis of the chars detected of the truncated tag
1229 // Even if the ^xrgb tag is not complete/correct, left is decreased
1230 // (sometimes too much but with a correct result)
1231 // it fixes also ^[0-9]
1232 while(left >= 1 && substring(theText, left-1, 1) == "^")
1235 if (left >= 2 && substring(theText, left-2, 2) == "^x") // ^x/
1237 else if (left >= 3 && substring(theText, left-3, 2) == "^x")
1239 ch = str2chr(theText, left-1);
1240 if( (ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'f') || (ch >= 'A' && ch <= 'F') ) // ^xr/
1243 else if (left >= 4 && substring(theText, left-4, 2) == "^x")
1245 ch = str2chr(theText, left-2);
1246 if ( (ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'f') || (ch >= 'A' && ch <= 'F') )
1248 ch = str2chr(theText, left-1);
1249 if ( (ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'f') || (ch >= 'A' && ch <= 'F') ) // ^xrg/
1258 string getWrappedLine(float w, textLengthUpToWidth_widthFunction_t tw)
1264 s = getWrappedLine_remaining;
1266 cantake = textLengthUpToWidth(s, w, tw);
1267 if(cantake > 0 && cantake < strlen(s))
1270 while(take > 0 && substring(s, take, 1) != " ")
1274 getWrappedLine_remaining = substring(s, cantake, strlen(s) - cantake);
1275 if(getWrappedLine_remaining == "")
1276 getWrappedLine_remaining = string_null;
1277 return substring(s, 0, cantake);
1281 getWrappedLine_remaining = substring(s, take + 1, strlen(s) - take);
1282 if(getWrappedLine_remaining == "")
1283 getWrappedLine_remaining = string_null;
1284 return substring(s, 0, take);
1289 getWrappedLine_remaining = string_null;
1294 string textShortenToWidth(string theText, float maxWidth, textLengthUpToWidth_widthFunction_t tw)
1296 if(tw(theText) <= maxWidth)
1299 return strcat(substring(theText, 0, textLengthUpToWidth(theText, maxWidth - tw("..."), tw)), "...");
1302 float isGametypeInFilter(float gt, float tp, string pattern)
1304 string subpattern, subpattern2;
1305 subpattern = strcat(",", GametypeNameFromType(gt), ",");
1307 subpattern2 = ",teams,";
1309 subpattern2 = ",noteams,";
1311 if(substring(pattern, 0, 1) == "-")
1313 pattern = substring(pattern, 1, strlen(pattern) - 1);
1314 if(strstrofs(strcat(",", pattern, ","), subpattern, 0) >= 0)
1316 if(strstrofs(strcat(",", pattern, ","), subpattern2, 0) >= 0)
1321 if(substring(pattern, 0, 1) == "+")
1322 pattern = substring(pattern, 1, strlen(pattern) - 1);
1323 if(strstrofs(strcat(",", pattern, ","), subpattern, 0) < 0)
1324 if(strstrofs(strcat(",", pattern, ","), subpattern2, 0) < 0)
1330 void shuffle(float n, shuffle_swapfunc_t swap)
1333 for(i = 1; i < n; ++i)
1335 // swap i-th item at a random position from 0 to i
1336 // proof for even distribution:
1339 // item n+1 gets at any position with chance 1/(n+1)
1340 // all others will get their 1/n chance reduced by factor n/(n+1)
1341 // to be on place n+1, their chance will be 1/(n+1)
1342 // 1/n * n/(n+1) = 1/(n+1)
1344 j = floor(random() * (i + 1));
1350 string substring_range(string s, float b, float e)
1352 return substring(s, b, e - b);
1355 string swapwords(string str, float i, float j)
1358 string s1, s2, s3, s4, s5;
1359 float si, ei, sj, ej, s0, en;
1360 n = tokenizebyseparator(str, " "); // must match g_maplist processing in ShuffleMaplist and "shuffle"
1361 si = argv_start_index(i);
1362 sj = argv_start_index(j);
1363 ei = argv_end_index(i);
1364 ej = argv_end_index(j);
1365 s0 = argv_start_index(0);
1366 en = argv_end_index(n-1);
1367 s1 = substring_range(str, s0, si);
1368 s2 = substring_range(str, si, ei);
1369 s3 = substring_range(str, ei, sj);
1370 s4 = substring_range(str, sj, ej);
1371 s5 = substring_range(str, ej, en);
1372 return strcat(s1, s4, s3, s2, s5);
1375 string _shufflewords_str;
1376 void _shufflewords_swapfunc(float i, float j)
1378 _shufflewords_str = swapwords(_shufflewords_str, i, j);
1380 string shufflewords(string str)
1383 _shufflewords_str = str;
1384 n = tokenizebyseparator(str, " ");
1385 shuffle(n, _shufflewords_swapfunc);
1386 str = _shufflewords_str;
1387 _shufflewords_str = string_null;
1391 vector solve_quadratic(float a, float b, float c) // ax^2 + bx + c = 0
1407 // actually, every number solves the equation!
1418 if(a > 0) // put the smaller solution first
1420 v_x = ((-b)-D) / (2*a);
1421 v_y = ((-b)+D) / (2*a);
1425 v_x = (-b+D) / (2*a);
1426 v_y = (-b-D) / (2*a);
1432 // complex solutions!
1446 float _unacceptable_compiler_bug_1_a(float b, float c) { return b == c; }
1447 float _unacceptable_compiler_bug_1_b() { return 1; }
1448 float _unacceptable_compiler_bug_1_c(float d) { return 2 * d; }
1449 float _unacceptable_compiler_bug_1_d() { return 1; }
1451 void check_unacceptable_compiler_bugs()
1453 if(cvar("_allow_unacceptable_compiler_bugs"))
1455 tokenize_console("foo bar");
1456 if(strcat(argv(0), substring("foo bar", 4, 7 - argv_start_index(1))) == "barbar")
1457 error("fteqcc bug introduced with revision 3178 detected. Please upgrade fteqcc to a later revision, downgrade fteqcc to revision 3177, or pester Spike until he fixes it. You can set _allow_unacceptable_compiler_bugs 1 to skip this check, but expect stuff to be horribly broken then.");
1460 float compressShotOrigin(vector v)
1464 y = rint(v_y * 4) + 128;
1465 z = rint(v_z * 4) + 128;
1466 if(x > 255 || x < 0)
1467 error("shot origin x out of bounds");
1468 if(y > 255 || y < 0)
1469 error("shot origin y out of bounds");
1470 if(z > 255 || z < 0)
1471 error("shot origin z out of bounds");
1472 return x * 0x10000 + y * 0x100 + z;
1474 vector decompressShotOrigin(float f)
1477 v_x = ((f & 0xFF0000) / 0x10000) / 2;
1478 v_y = ((f & 0xFF00) / 0x100 - 128) / 4;
1479 v_z = ((f & 0xFF) - 128) / 4;