ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/common/object.C
(Generate patch)

Comparing deliantra/server/common/object.C (file contents):
Revision 1.112 by root, Mon Jan 8 14:11:04 2007 UTC vs.
Revision 1.120 by root, Sun Jan 21 21:28:27 2007 UTC

1/* 1/*
2 CrossFire, A Multiplayer game for X-windows 2 * CrossFire, A Multiplayer game for X-windows
3 3 *
4 Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team 4 * Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team
5 Copyright (C) 2001 Mark Wedel & Crossfire Development Team 5 * Copyright (C) 2001 Mark Wedel & Crossfire Development Team
6 Copyright (C) 1992 Frank Tore Johansen 6 * Copyright (C) 1992 Frank Tore Johansen
7 7 *
8 This program is free software; you can redistribute it and/or modify 8 * This program is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by 9 * it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2 of the License, or 10 * the Free Software Foundation; either version 2 of the License, or
11 (at your option) any later version. 11 * (at your option) any later version.
12 12 *
13 This program is distributed in the hope that it will be useful, 13 * This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details. 16 * GNU General Public License for more details.
17 17 *
18 You should have received a copy of the GNU General Public License 18 * You should have received a copy of the GNU General Public License
19 along with this program; if not, write to the Free Software 19 * along with this program; if not, write to the Free Software
20 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 20 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
21 21 *
22 The authors can be reached via e-mail at <crossfire@schmorp.de> 22 * The authors can be reached via e-mail at <crossfire@schmorp.de>
23*/ 23 */
24 24
25/* Eneq(@csd.uu.se): Added weight-modifiers in environment of objects. 25/* Eneq(@csd.uu.se): Added weight-modifiers in environment of objects.
26 sub/add_weight will transcend the environment updating the carrying 26 sub/add_weight will transcend the environment updating the carrying
27 variable. */ 27 variable. */
28#include <global.h> 28#include <global.h>
… …
489 489
490 if (is_removed) 490 if (is_removed)
491 SET_FLAG (dst, FLAG_REMOVED); 491 SET_FLAG (dst, FLAG_REMOVED);
492 492
493 if (speed < 0) 493 if (speed < 0)
494 dst->speed_left = speed_left - RANDOM () % 200 / 100.0; 494 dst->speed_left = speed_left - rndm ();
495 495
496 /* Copy over key_values, if any. */ 496 /* Copy over key_values, if any. */
497 if (key_values) 497 if (key_values)
498 { 498 {
499 key_value *tail = 0; 499 key_value *tail = 0;
… …
660 660
661 if (op->more) 661 if (op->more)
662 update_object (op->more, action); 662 update_object (op->more, action);
663} 663}
664 664
665object *object::first;
666
667object::object () 665object::object ()
668{ 666{
669 SET_FLAG (this, FLAG_REMOVED); 667 SET_FLAG (this, FLAG_REMOVED);
670 668
671 expmul = 1.0; 669 expmul = 1.0;
672 face = blank_face; 670 face = blank_face;
673} 671}
674 672
675object::~object () 673object::~object ()
676{ 674{
675 if (index)
676 unlink ();
677
677 free_key_values (this); 678 free_key_values (this);
678} 679}
679 680
680static int object_count; 681static int object_count;
681 682
… …
901 * environment, the x and y coordinates will be updated to 902 * environment, the x and y coordinates will be updated to
902 * the previous environment. 903 * the previous environment.
903 * Beware: This function is called from the editor as well! 904 * Beware: This function is called from the editor as well!
904 */ 905 */
905void 906void
906object::remove () 907object::remove_slow ()
907{ 908{
908 object *tmp, *last = 0; 909 object *tmp, *last = 0;
909 object *otmp; 910 object *otmp;
910 911
911 if (QUERY_FLAG (this, FLAG_REMOVED)) 912 if (QUERY_FLAG (this, FLAG_REMOVED))
… …
959 --map->players; 960 --map->players;
960 map->touch (); 961 map->touch ();
961 } 962 }
962 963
963 map->dirty = true; 964 map->dirty = true;
965 mapspace &ms = this->ms ();
964 966
965 /* link the object above us */ 967 /* link the object above us */
966 if (above) 968 if (above)
967 above->below = below; 969 above->below = below;
968 else 970 else
969 map->at (x, y).top = below; /* we were top, set new top */ 971 ms.top = below; /* we were top, set new top */
970 972
971 /* Relink the object below us, if there is one */ 973 /* Relink the object below us, if there is one */
972 if (below) 974 if (below)
973 below->above = above; 975 below->above = above;
974 else 976 else
… …
976 /* Nothing below, which means we need to relink map object for this space 978 /* Nothing below, which means we need to relink map object for this space
977 * use translated coordinates in case some oddness with map tiling is 979 * use translated coordinates in case some oddness with map tiling is
978 * evident 980 * evident
979 */ 981 */
980 if (GET_MAP_OB (map, x, y) != this) 982 if (GET_MAP_OB (map, x, y) != this)
981 {
982 char *dump = dump_object (this);
983 LOG (llevError,
984 "remove_ob: GET_MAP_OB does not return object to be removed even though it appears to be on the bottom?\n%s\n", dump); 983 LOG (llevError, "remove_ob: GET_MAP_OB does not return object to be removed even though it appears to be on the bottom? %s\n", debug_desc ());
985 free (dump);
986 dump = dump_object (GET_MAP_OB (map, x, y));
987 LOG (llevError, "%s\n", dump);
988 free (dump);
989 }
990 984
991 map->at (x, y).bot = above; /* goes on above it. */ 985 ms.bot = above; /* goes on above it. */
992 } 986 }
993 987
994 above = 0; 988 above = 0;
995 below = 0; 989 below = 0;
996 990
997 if (map->in_memory == MAP_SAVING) 991 if (map->in_memory == MAP_SAVING)
998 return; 992 return;
999 993
1000 int check_walk_off = !flag [FLAG_NO_APPLY]; 994 int check_walk_off = !flag [FLAG_NO_APPLY];
1001 995
1002 for (tmp = map->at (x, y).bot; tmp; tmp = tmp->above) 996 for (tmp = ms.bot; tmp; tmp = tmp->above)
1003 { 997 {
1004 /* No point updating the players look faces if he is the object 998 /* No point updating the players look faces if he is the object
1005 * being removed. 999 * being removed.
1006 */ 1000 */
1007 1001
… …
1088 1082
1089 return 0; 1083 return 0;
1090} 1084}
1091 1085
1092/* 1086/*
1093 * same as insert_ob_in_map except it handle separate coordinates and do a clean 1087 * same as insert_ob_in_map except it handles separate coordinates and does a clean
1094 * job preparing multi-part monsters 1088 * job preparing multi-part monsters.
1095 */ 1089 */
1096object * 1090object *
1097insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y) 1091insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y)
1098{ 1092{
1099 for (object *tmp = op->head_ (); tmp; tmp = tmp->more) 1093 for (object *tmp = op->head_ (); tmp; tmp = tmp->more)
… …
1127 */ 1121 */
1128object * 1122object *
1129insert_ob_in_map (object *op, maptile *m, object *originator, int flag) 1123insert_ob_in_map (object *op, maptile *m, object *originator, int flag)
1130{ 1124{
1131 object *tmp, *top, *floor = NULL; 1125 object *tmp, *top, *floor = NULL;
1132 sint16 x, y;
1133 1126
1134 if (QUERY_FLAG (op, FLAG_FREED)) 1127 if (QUERY_FLAG (op, FLAG_FREED))
1135 { 1128 {
1136 LOG (llevError, "Trying to insert freed object!\n"); 1129 LOG (llevError, "Trying to insert freed object!\n");
1137 return NULL; 1130 return NULL;
1138 } 1131 }
1132
1133 if (!QUERY_FLAG (op, FLAG_REMOVED))
1134 LOG (llevError, "Trying to insert already inserted object %s\n", op->debug_desc ());
1135
1136 op->remove ();
1139 1137
1140 if (!m) 1138 if (!m)
1141 { 1139 {
1142 char *dump = dump_object (op); 1140 char *dump = dump_object (op);
1143 LOG (llevError, "Trying to insert in null-map!\n%s\n", dump); 1141 LOG (llevError, "Trying to insert in null-map!\n%s\n", dump);
… …
1158#endif 1156#endif
1159 free (dump); 1157 free (dump);
1160 return op; 1158 return op;
1161 } 1159 }
1162 1160
1163 if (!QUERY_FLAG (op, FLAG_REMOVED))
1164 {
1165 char *dump = dump_object (op);
1166 LOG (llevError, "Trying to insert (map) inserted object.\n%s\n", dump);
1167 free (dump);
1168 return op;
1169 }
1170
1171 if (op->more)
1172 {
1173 /* The part may be on a different map. */
1174
1175 object *more = op->more; 1161 if (object *more = op->more)
1176 1162 {
1177 /* We really need the caller to normalise coordinates - if
1178 * we set the map, that doesn't work if the location is within
1179 * a map and this is straddling an edge. So only if coordinate
1180 * is clear wrong do we normalise it.
1181 */
1182 if (OUT_OF_REAL_MAP (more->map, more->x, more->y))
1183 more->map = get_map_from_coord (m, &more->x, &more->y);
1184 else if (!more->map)
1185 {
1186 /* For backwards compatibility - when not dealing with tiled maps,
1187 * more->map should always point to the parent.
1188 */
1189 more->map = m;
1190 }
1191
1192 if (insert_ob_in_map (more, more->map, originator, flag) == NULL) 1163 if (!insert_ob_in_map (more, m, originator, flag))
1193 { 1164 {
1194 if (!op->head) 1165 if (!op->head)
1195 LOG (llevError, "BUG: insert_ob_in_map(): inserting op->more killed op\n"); 1166 LOG (llevError, "BUG: insert_ob_in_map(): inserting op->more killed op\n");
1196 1167
1197 return 0; 1168 return 0;
… …
1202 1173
1203 /* Ideally, the caller figures this out. However, it complicates a lot 1174 /* Ideally, the caller figures this out. However, it complicates a lot
1204 * of areas of callers (eg, anything that uses find_free_spot would now 1175 * of areas of callers (eg, anything that uses find_free_spot would now
1205 * need extra work 1176 * need extra work
1206 */ 1177 */
1207 op->map = get_map_from_coord (m, &op->x, &op->y); 1178 if (!xy_normalise (m, op->x, op->y))
1208 x = op->x; 1179 return 0;
1209 y = op->y; 1180
1181 op->map = m;
1182 mapspace &ms = op->ms ();
1210 1183
1211 /* this has to be done after we translate the coordinates. 1184 /* this has to be done after we translate the coordinates.
1212 */ 1185 */
1213 if (op->nrof && !(flag & INS_NO_MERGE)) 1186 if (op->nrof && !(flag & INS_NO_MERGE))
1214 for (tmp = GET_MAP_OB (op->map, x, y); tmp; tmp = tmp->above) 1187 for (tmp = ms.bot; tmp; tmp = tmp->above)
1215 if (object::can_merge (op, tmp)) 1188 if (object::can_merge (op, tmp))
1216 { 1189 {
1217 op->nrof += tmp->nrof; 1190 op->nrof += tmp->nrof;
1218 tmp->destroy (); 1191 tmp->destroy ();
1219 } 1192 }
… …
1236 op->below = originator->below; 1209 op->below = originator->below;
1237 1210
1238 if (op->below) 1211 if (op->below)
1239 op->below->above = op; 1212 op->below->above = op;
1240 else 1213 else
1241 op->ms ().bot = op; 1214 ms.bot = op;
1242 1215
1243 /* since *below* originator, no need to update top */ 1216 /* since *below* originator, no need to update top */
1244 originator->below = op; 1217 originator->below = op;
1245 } 1218 }
1246 else 1219 else
1247 { 1220 {
1221 top = ms.bot;
1222
1248 /* If there are other objects, then */ 1223 /* If there are other objects, then */
1249 if ((!(flag & INS_MAP_LOAD)) && ((top = GET_MAP_OB (op->map, op->x, op->y)) != NULL)) 1224 if ((!(flag & INS_MAP_LOAD)) && top)
1250 { 1225 {
1251 object *last = 0; 1226 object *last = 0;
1252 1227
1253 /* 1228 /*
1254 * If there are multiple objects on this space, we do some trickier handling. 1229 * If there are multiple objects on this space, we do some trickier handling.
… …
1260 * once we get to them. This reduces the need to traverse over all of 1235 * once we get to them. This reduces the need to traverse over all of
1261 * them when adding another one - this saves quite a bit of cpu time 1236 * them when adding another one - this saves quite a bit of cpu time
1262 * when lots of spells are cast in one area. Currently, it is presumed 1237 * when lots of spells are cast in one area. Currently, it is presumed
1263 * that flying non pickable objects are spell objects. 1238 * that flying non pickable objects are spell objects.
1264 */ 1239 */
1265 while (top) 1240 for (top = ms.bot; top; top = top->above)
1266 { 1241 {
1267 if (QUERY_FLAG (top, FLAG_IS_FLOOR) || QUERY_FLAG (top, FLAG_OVERLAY_FLOOR)) 1242 if (QUERY_FLAG (top, FLAG_IS_FLOOR) || QUERY_FLAG (top, FLAG_OVERLAY_FLOOR))
1268 floor = top; 1243 floor = top;
1269 1244
1270 if (QUERY_FLAG (top, FLAG_NO_PICK) && (top->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !QUERY_FLAG (top, FLAG_IS_FLOOR)) 1245 if (QUERY_FLAG (top, FLAG_NO_PICK) && (top->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !QUERY_FLAG (top, FLAG_IS_FLOOR))
… …
1273 top = top->below; 1248 top = top->below;
1274 break; 1249 break;
1275 } 1250 }
1276 1251
1277 last = top; 1252 last = top;
1278 top = top->above;
1279 } 1253 }
1280 1254
1281 /* Don't want top to be NULL, so set it to the last valid object */ 1255 /* Don't want top to be NULL, so set it to the last valid object */
1282 top = last; 1256 top = last;
1283 1257
… …
1290 * Unless those objects are exits, type 66 1264 * Unless those objects are exits, type 66
1291 * If INS_ON_TOP is used, don't do this processing 1265 * If INS_ON_TOP is used, don't do this processing
1292 * Need to find the object that in fact blocks view, otherwise 1266 * Need to find the object that in fact blocks view, otherwise
1293 * stacking is a bit odd. 1267 * stacking is a bit odd.
1294 */ 1268 */
1295 if (!(flag & INS_ON_TOP) && 1269 if (!(flag & INS_ON_TOP)
1296 (get_map_flags (op->map, 0, op->x, op->y, 0, 0) & P_BLOCKSVIEW) && (op->face && !op->face->visibility)) 1270 && ms.flags () & P_BLOCKSVIEW
1271 && (op->face && !op->face->visibility))
1297 { 1272 {
1298 for (last = top; last != floor; last = last->below) 1273 for (last = top; last != floor; last = last->below)
1299 if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT)) 1274 if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT))
1300 break; 1275 break;
1276
1301 /* Check to see if we found the object that blocks view, 1277 /* Check to see if we found the object that blocks view,
1302 * and make sure we have a below pointer for it so that 1278 * and make sure we have a below pointer for it so that
1303 * we can get inserted below this one, which requires we 1279 * we can get inserted below this one, which requires we
1304 * set top to the object below us. 1280 * set top to the object below us.
1305 */ 1281 */
… …
1307 top = last->below; 1283 top = last->below;
1308 } 1284 }
1309 } /* If objects on this space */ 1285 } /* If objects on this space */
1310 1286
1311 if (flag & INS_MAP_LOAD) 1287 if (flag & INS_MAP_LOAD)
1312 top = GET_MAP_TOP (op->map, op->x, op->y); 1288 top = ms.top;
1313 1289
1314 if (flag & INS_ABOVE_FLOOR_ONLY) 1290 if (flag & INS_ABOVE_FLOOR_ONLY)
1315 top = floor; 1291 top = floor;
1316 1292
1317 /* Top is the object that our object (op) is going to get inserted above. 1293 /* Top is the object that our object (op) is going to get inserted above.
1318 */ 1294 */
1319 1295
1320 /* First object on this space */ 1296 /* First object on this space */
1321 if (!top) 1297 if (!top)
1322 { 1298 {
1323 op->above = GET_MAP_OB (op->map, op->x, op->y); 1299 op->above = ms.bot;
1324 1300
1325 if (op->above) 1301 if (op->above)
1326 op->above->below = op; 1302 op->above->below = op;
1327 1303
1328 op->below = 0; 1304 op->below = 0;
1329 op->ms ().bot = op; 1305 ms.bot = op;
1330 } 1306 }
1331 else 1307 else
1332 { /* get inserted into the stack above top */ 1308 { /* get inserted into the stack above top */
1333 op->above = top->above; 1309 op->above = top->above;
1334 1310
… …
1338 op->below = top; 1314 op->below = top;
1339 top->above = op; 1315 top->above = op;
1340 } 1316 }
1341 1317
1342 if (!op->above) 1318 if (!op->above)
1343 op->ms ().top = op; 1319 ms.top = op;
1344 } /* else not INS_BELOW_ORIGINATOR */ 1320 } /* else not INS_BELOW_ORIGINATOR */
1345 1321
1346 if (op->type == PLAYER) 1322 if (op->type == PLAYER)
1347 { 1323 {
1348 op->contr->do_los = 1; 1324 op->contr->do_los = 1;
… …
1354 1330
1355 /* If we have a floor, we know the player, if any, will be above 1331 /* If we have a floor, we know the player, if any, will be above
1356 * it, so save a few ticks and start from there. 1332 * it, so save a few ticks and start from there.
1357 */ 1333 */
1358 if (!(flag & INS_MAP_LOAD)) 1334 if (!(flag & INS_MAP_LOAD))
1359 if (object *pl = op->ms ().player ()) 1335 if (object *pl = ms.player ())
1360 if (pl->contr->ns) 1336 if (pl->contr->ns)
1361 pl->contr->ns->floorbox_update (); 1337 pl->contr->ns->floorbox_update ();
1362 1338
1363 /* If this object glows, it may affect lighting conditions that are 1339 /* If this object glows, it may affect lighting conditions that are
1364 * visible to others on this map. But update_all_los is really 1340 * visible to others on this map. But update_all_los is really
… …
1773 if ((!op->move_type && tmp->move_slow & MOVE_WALK) || 1749 if ((!op->move_type && tmp->move_slow & MOVE_WALK) ||
1774 ((op->move_type & tmp->move_slow) && (op->move_type & ~tmp->move_slow & ~tmp->move_block) == 0)) 1750 ((op->move_type & tmp->move_slow) && (op->move_type & ~tmp->move_slow & ~tmp->move_block) == 0))
1775 { 1751 {
1776 1752
1777 float 1753 float
1778 diff = tmp->move_slow_penalty * FABS (op->speed); 1754 diff = tmp->move_slow_penalty * fabs (op->speed);
1779 1755
1780 if (op->type == PLAYER) 1756 if (op->type == PLAYER)
1781 if ((QUERY_FLAG (tmp, FLAG_IS_HILLY) && find_skill_by_number (op, SK_CLIMBING)) || 1757 if ((QUERY_FLAG (tmp, FLAG_IS_HILLY) && find_skill_by_number (op, SK_CLIMBING)) ||
1782 (QUERY_FLAG (tmp, FLAG_IS_WOODED) && find_skill_by_number (op, SK_WOODSMAN))) 1758 (QUERY_FLAG (tmp, FLAG_IS_WOODED) && find_skill_by_number (op, SK_WOODSMAN)))
1783 diff /= 4.0; 1759 diff /= 4.0;
… …
2165 2141
2166 return 3; 2142 return 3;
2167} 2143}
2168 2144
2169/* 2145/*
2170 * absdir(int): Returns a number between 1 and 8, which represent
2171 * the "absolute" direction of a number (it actually takes care of
2172 * "overflow" in previous calculations of a direction).
2173 */
2174
2175int
2176absdir (int d)
2177{
2178 while (d < 1)
2179 d += 8;
2180
2181 while (d > 8)
2182 d -= 8;
2183
2184 return d;
2185}
2186
2187/*
2188 * dirdiff(dir1, dir2) returns how many 45-degrees differences there is 2146 * dirdiff(dir1, dir2) returns how many 45-degrees differences there is
2189 * between two directions (which are expected to be absolute (see absdir()) 2147 * between two directions (which are expected to be absolute (see absdir())
2190 */ 2148 */
2191
2192int 2149int
2193dirdiff (int dir1, int dir2) 2150dirdiff (int dir1, int dir2)
2194{ 2151{
2195 int d; 2152 int d;
2196 2153
… …
2612{ 2569{
2613 char flagdesc[512]; 2570 char flagdesc[512];
2614 char info2[256 * 4]; 2571 char info2[256 * 4];
2615 char *p = info; 2572 char *p = info;
2616 2573
2617 p += snprintf (p, 512, "{cnt:%d,uuid:<1,%" PRIx64 ">,name:\"%s%s%s\",flags:[%s],type:%d}", 2574 p += snprintf (p, 512, "{cnt:%d,uuid:<1,%" PRIx64 ">,name:\"%s\"%s%s,flags:[%s],type:%d}",
2618 count, uuid.seq, 2575 count, uuid.seq,
2619 &name, 2576 &name,
2620 title ? "\",title:" : "", 2577 title ? "\",title:\"" : "",
2621 title ? (const char *)title : "", 2578 title ? (const char *)title : "",
2622 flag_desc (flagdesc, 512), type); 2579 flag_desc (flagdesc, 512), type);
2623 2580
2624 if (env) 2581 if (env)
2625 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2)); 2582 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));
… …
2635{ 2592{
2636 static char info[256 * 4]; 2593 static char info[256 * 4];
2637 return debug_desc (info); 2594 return debug_desc (info);
2638} 2595}
2639 2596
2597const char *
2598object::debug_desc2 () const
2599{
2600 static char info[256 * 4];
2601 return debug_desc (info);
2602}
2603

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines