src/clientenvironment.cpp

   1 /*
   2 Minetest
   3 Copyright (C) 2010-2017 celeron55, Perttu Ahola <celeron55@gmail.com>
   4
   5 This program is free software; you can redistribute it and/or modify
   6 it under the terms of the GNU Lesser General Public License as published by
   7 the Free Software Foundation; either version 2.1 of the License, or
   8 (at your option) any later version.
   9
  10 This program is distributed in the hope that it will be useful,
  11 but WITHOUT ANY WARRANTY; without even the implied warranty of
  12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13 GNU Lesser General Public License for more details.
  14
  15 You should have received a copy of the GNU Lesser General Public License along
  16 with this program; if not, write to the Free Software Foundation, Inc.,
  17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  18 */
  19
  20 #include "util/serialize.h"
  21 #include "util/pointedthing.h"
  22 #include "clientenvironment.h"
  23 #include "clientsimpleobject.h"
  24 #include "clientmap.h"
  25 #include "scripting_client.h"
  26 #include "mapblock_mesh.h"
  27 #include "event.h"
  28 #include "collision.h"
  29 #include "profiler.h"
  30 #include "raycast.h"
  31 #include "voxelalgorithms.h"
  32 #include "settings.h"
  33 #include <algorithm>
  34
  35 /*
  36         ClientEnvironment
  37 */
  38
  39 ClientEnvironment::ClientEnvironment(ClientMap *map, scene::ISceneManager *smgr,
  40         ITextureSource *texturesource, Client *client,
  41         IrrlichtDevice *irr):
  42         Environment(client),
  43         m_map(map),
  44         m_smgr(smgr),
  45         m_texturesource(texturesource),
  46         m_client(client),
  47         m_irr(irr)
  48 {
  49         char zero = 0;
  50         memset(attachement_parent_ids, zero, sizeof(attachement_parent_ids));
  51 }
  52
  53 ClientEnvironment::~ClientEnvironment()
  54 {
  55         // delete active objects
  56         for (ClientActiveObjectMap::iterator i = m_active_objects.begin();
  57                         i != m_active_objects.end(); ++i) {
  58                 delete i->second;
  59         }
  60
  61         for(std::vector<ClientSimpleObject*>::iterator
  62                 i = m_simple_objects.begin(); i != m_simple_objects.end(); ++i) {
  63                 delete *i;
  64         }
  65
  66         // Drop/delete map
  67         m_map->drop();
  68
  69         delete m_local_player;
  70 }
  71
  72 Map & ClientEnvironment::getMap()
  73 {
  74         return *m_map;
  75 }
  76
  77 ClientMap & ClientEnvironment::getClientMap()
  78 {
  79         return *m_map;
  80 }
  81
  82 void ClientEnvironment::setLocalPlayer(LocalPlayer *player)
  83 {
  84         DSTACK(FUNCTION_NAME);
  85         /*
  86                 It is a failure if already is a local player
  87         */
  88         FATAL_ERROR_IF(m_local_player != NULL,
  89                 "Local player already allocated");
  90
  91         m_local_player = player;
  92 }
  93
  94 void ClientEnvironment::step(float dtime)
  95 {
  96         DSTACK(FUNCTION_NAME);
  97
  98         /* Step time of day */
  99         stepTimeOfDay(dtime);
 100
 101         // Get some settings
 102         bool fly_allowed = m_client->checkLocalPrivilege("fly");
 103         bool free_move = fly_allowed && g_settings->getBool("free_move");
 104
 105         // Get local player
 106         LocalPlayer *lplayer = getLocalPlayer();
 107         assert(lplayer);
 108         // collision info queue
 109         std::vector<CollisionInfo> player_collisions;
 110
 111         /*
 112                 Get the speed the player is going
 113         */
 114         bool is_climbing = lplayer->is_climbing;
 115
 116         f32 player_speed = lplayer->getSpeed().getLength();
 117
 118         /*
 119                 Maximum position increment
 120         */
 121         //f32 position_max_increment = 0.05*BS;
 122         f32 position_max_increment = 0.1*BS;
 123
 124         // Maximum time increment (for collision detection etc)
 125         // time = distance / speed
 126         f32 dtime_max_increment = 1;
 127         if(player_speed > 0.001)
 128                 dtime_max_increment = position_max_increment / player_speed;
 129
 130         // Maximum time increment is 10ms or lower
 131         if(dtime_max_increment > 0.01)
 132                 dtime_max_increment = 0.01;
 133
 134         // Don't allow overly huge dtime
 135         if(dtime > 0.5)
 136                 dtime = 0.5;
 137
 138         f32 dtime_downcount = dtime;
 139
 140         /*
 141                 Stuff that has a maximum time increment
 142         */
 143
 144         u32 loopcount = 0;
 145         do
 146         {
 147                 loopcount++;
 148
 149                 f32 dtime_part;
 150                 if(dtime_downcount > dtime_max_increment)
 151                 {
 152                         dtime_part = dtime_max_increment;
 153                         dtime_downcount -= dtime_part;
 154                 }
 155                 else
 156                 {
 157                         dtime_part = dtime_downcount;
 158                         /*
 159                                 Setting this to 0 (no -=dtime_part) disables an infinite loop
 160                                 when dtime_part is so small that dtime_downcount -= dtime_part
 161                                 does nothing
 162                         */
 163                         dtime_downcount = 0;
 164                 }
 165
 166                 /*
 167                         Handle local player
 168                 */
 169
 170                 {
 171                         // Apply physics
 172                         if(!free_move && !is_climbing)
 173                         {
 174                                 // Gravity
 175                                 v3f speed = lplayer->getSpeed();
 176                                 if(!lplayer->in_liquid)
 177                                         speed.Y -= lplayer->movement_gravity * lplayer->physics_override_gravity * dtime_part * 2;
 178
 179                                 // Liquid floating / sinking
 180                                 if(lplayer->in_liquid && !lplayer->swimming_vertical)
 181                                         speed.Y -= lplayer->movement_liquid_sink * dtime_part * 2;
 182
 183                                 // Liquid resistance
 184                                 if(lplayer->in_liquid_stable || lplayer->in_liquid)
 185                                 {
 186                                         // How much the node's viscosity blocks movement, ranges between 0 and 1
 187                                         // Should match the scale at which viscosity increase affects other liquid attributes
 188                                         const f32 viscosity_factor = 0.3;
 189
 190                                         v3f d_wanted = -speed / lplayer->movement_liquid_fluidity;
 191                                         f32 dl = d_wanted.getLength();
 192                                         if(dl > lplayer->movement_liquid_fluidity_smooth)
 193                                                 dl = lplayer->movement_liquid_fluidity_smooth;
 194                                         dl *= (lplayer->liquid_viscosity * viscosity_factor) + (1 - viscosity_factor);
 195
 196                                         v3f d = d_wanted.normalize() * dl;
 197                                         speed += d;
 198                                 }
 199
 200                                 lplayer->setSpeed(speed);
 201                         }
 202
 203                         /*
 204                                 Move the lplayer.
 205                                 This also does collision detection.
 206                         */
 207                         lplayer->move(dtime_part, this, position_max_increment,
 208                                 &player_collisions);
 209                 }
 210         }
 211         while(dtime_downcount > 0.001);
 212
 213         //std::cout<<"Looped "<<loopcount<<" times."<<std::endl;
 214
 215         for(std::vector<CollisionInfo>::iterator i = player_collisions.begin();
 216                 i != player_collisions.end(); ++i) {
 217                 CollisionInfo &info = *i;
 218                 v3f speed_diff = info.new_speed - info.old_speed;;
 219                 // Handle only fall damage
 220                 // (because otherwise walking against something in fast_move kills you)
 221                 if(speed_diff.Y < 0 || info.old_speed.Y >= 0)
 222                         continue;
 223                 // Get rid of other components
 224                 speed_diff.X = 0;
 225                 speed_diff.Z = 0;
 226                 f32 pre_factor = 1; // 1 hp per node/s
 227                 f32 tolerance = BS*14; // 5 without damage
 228                 f32 post_factor = 1; // 1 hp per node/s
 229                 if(info.type == COLLISION_NODE)
 230                 {
 231                         const ContentFeatures &f = m_client->ndef()->
 232                                 get(m_map->getNodeNoEx(info.node_p));
 233                         // Determine fall damage multiplier
 234                         int addp = itemgroup_get(f.groups, "fall_damage_add_percent");
 235                         pre_factor = 1.0 + (float)addp/100.0;
 236                 }
 237                 float speed = pre_factor * speed_diff.getLength();
 238                 if (speed > tolerance) {
 239                         f32 damage_f = (speed - tolerance) / BS * post_factor;
 240                         u8 damage = (u8)MYMIN(damage_f + 0.5, 255);
 241                         if (damage != 0) {
 242                                 damageLocalPlayer(damage, true);
 243                                 MtEvent *e = new SimpleTriggerEvent("PlayerFallingDamage");
 244                                 m_client->event()->put(e);
 245                         }
 246                 }
 247         }
 248
 249         if (m_client->moddingEnabled()) {
 250                 m_script->environment_step(dtime);
 251         }
 252
 253         // Protocol v29 make this behaviour obsolete
 254         if (getGameDef()->getProtoVersion() < 29) {
 255                 if (m_lava_hurt_interval.step(dtime, 1.0)) {
 256                         v3f pf = lplayer->getPosition();
 257
 258                         // Feet, middle and head
 259                         v3s16 p1 = floatToInt(pf + v3f(0, BS * 0.1, 0), BS);
 260                         MapNode n1 = m_map->getNodeNoEx(p1);
 261                         v3s16 p2 = floatToInt(pf + v3f(0, BS * 0.8, 0), BS);
 262                         MapNode n2 = m_map->getNodeNoEx(p2);
 263                         v3s16 p3 = floatToInt(pf + v3f(0, BS * 1.6, 0), BS);
 264                         MapNode n3 = m_map->getNodeNoEx(p3);
 265
 266                         u32 damage_per_second = 0;
 267                         damage_per_second = MYMAX(damage_per_second,
 268                                 m_client->ndef()->get(n1).damage_per_second);
 269                         damage_per_second = MYMAX(damage_per_second,
 270                                 m_client->ndef()->get(n2).damage_per_second);
 271                         damage_per_second = MYMAX(damage_per_second,
 272                                 m_client->ndef()->get(n3).damage_per_second);
 273
 274                         if (damage_per_second != 0)
 275                                 damageLocalPlayer(damage_per_second, true);
 276                 }
 277
 278                 /*
 279                         Drowning
 280                 */
 281                 if (m_drowning_interval.step(dtime, 2.0)) {
 282                         v3f pf = lplayer->getPosition();
 283
 284                         // head
 285                         v3s16 p = floatToInt(pf + v3f(0, BS * 1.6, 0), BS);
 286                         MapNode n = m_map->getNodeNoEx(p);
 287                         ContentFeatures c = m_client->ndef()->get(n);
 288                         u8 drowning_damage = c.drowning;
 289                         if (drowning_damage > 0 && lplayer->hp > 0) {
 290                                 u16 breath = lplayer->getBreath();
 291                                 if (breath > 10) {
 292                                         breath = 11;
 293                                 }
 294                                 if (breath > 0) {
 295                                         breath -= 1;
 296                                 }
 297                                 lplayer->setBreath(breath);
 298                                 updateLocalPlayerBreath(breath);
 299                         }
 300
 301                         if (lplayer->getBreath() == 0 && drowning_damage > 0) {
 302                                 damageLocalPlayer(drowning_damage, true);
 303                         }
 304                 }
 305                 if (m_breathing_interval.step(dtime, 0.5)) {
 306                         v3f pf = lplayer->getPosition();
 307
 308                         // head
 309                         v3s16 p = floatToInt(pf + v3f(0, BS * 1.6, 0), BS);
 310                         MapNode n = m_map->getNodeNoEx(p);
 311                         ContentFeatures c = m_client->ndef()->get(n);
 312                         if (!lplayer->hp) {
 313                                 lplayer->setBreath(11);
 314                         } else if (c.drowning == 0) {
 315                                 u16 breath = lplayer->getBreath();
 316                                 if (breath <= 10) {
 317                                         breath += 1;
 318                                         lplayer->setBreath(breath);
 319                                         updateLocalPlayerBreath(breath);
 320                                 }
 321                         }
 322                 }
 323         }
 324
 325         // Update lighting on local player (used for wield item)
 326         u32 day_night_ratio = getDayNightRatio();
 327         {
 328                 // Get node at head
 329
 330                 // On InvalidPositionException, use this as default
 331                 // (day: LIGHT_SUN, night: 0)
 332                 MapNode node_at_lplayer(CONTENT_AIR, 0x0f, 0);
 333
 334                 v3s16 p = lplayer->getLightPosition();
 335                 node_at_lplayer = m_map->getNodeNoEx(p);
 336
 337                 u16 light = getInteriorLight(node_at_lplayer, 0, m_client->ndef());
 338                 final_color_blend(&lplayer->light_color, light, day_night_ratio);
 339         }
 340
 341         /*
 342                 Step active objects and update lighting of them
 343         */
 344
 345         g_profiler->avg("CEnv: num of objects", m_active_objects.size());
 346         bool update_lighting = m_active_object_light_update_interval.step(dtime, 0.21);
 347         for (ClientActiveObjectMap::iterator i = m_active_objects.begin();
 348                         i != m_active_objects.end(); ++i) {
 349                 ClientActiveObject* obj = i->second;
 350                 // Step object
 351                 obj->step(dtime, this);
 352
 353                 if(update_lighting)
 354                 {
 355                         // Update lighting
 356                         u8 light = 0;
 357                         bool pos_ok;
 358
 359                         // Get node at head
 360                         v3s16 p = obj->getLightPosition();
 361                         MapNode n = m_map->getNodeNoEx(p, &pos_ok);
 362                         if (pos_ok)
 363                                 light = n.getLightBlend(day_night_ratio, m_client->ndef());
 364                         else
 365                                 light = blend_light(day_night_ratio, LIGHT_SUN, 0);
 366
 367                         obj->updateLight(light);
 368                 }
 369         }
 370
 371         /*
 372                 Step and handle simple objects
 373         */
 374         g_profiler->avg("CEnv: num of simple objects", m_simple_objects.size());
 375         for(std::vector<ClientSimpleObject*>::iterator
 376                 i = m_simple_objects.begin(); i != m_simple_objects.end();) {
 377                 std::vector<ClientSimpleObject*>::iterator cur = i;
 378                 ClientSimpleObject *simple = *cur;
 379
 380                 simple->step(dtime);
 381                 if(simple->m_to_be_removed) {
 382                         delete simple;
 383                         i = m_simple_objects.erase(cur);
 384                 }
 385                 else {
 386                         ++i;
 387                 }
 388         }
 389 }
 390
 391 void ClientEnvironment::addSimpleObject(ClientSimpleObject *simple)
 392 {
 393         m_simple_objects.push_back(simple);
 394 }
 395
 396 GenericCAO* ClientEnvironment::getGenericCAO(u16 id)
 397 {
 398         ClientActiveObject *obj = getActiveObject(id);
 399         if (obj && obj->getType() == ACTIVEOBJECT_TYPE_GENERIC)
 400                 return (GenericCAO*) obj;
 401         else
 402                 return NULL;
 403 }
 404
 405 ClientActiveObject* ClientEnvironment::getActiveObject(u16 id)
 406 {
 407         ClientActiveObjectMap::iterator n = m_active_objects.find(id);
 408         if (n == m_active_objects.end())
 409                 return NULL;
 410         return n->second;
 411 }
 412
 413 bool isFreeClientActiveObjectId(const u16 id,
 414         ClientActiveObjectMap &objects)
 415 {
 416         if(id == 0)
 417                 return false;
 418
 419         return objects.find(id) == objects.end();
 420 }
 421
 422 u16 getFreeClientActiveObjectId(ClientActiveObjectMap &objects)
 423 {
 424         //try to reuse id's as late as possible
 425         static u16 last_used_id = 0;
 426         u16 startid = last_used_id;
 427         for(;;) {
 428                 last_used_id ++;
 429                 if (isFreeClientActiveObjectId(last_used_id, objects))
 430                         return last_used_id;
 431
 432                 if (last_used_id == startid)
 433                         return 0;
 434         }
 435 }
 436
 437 u16 ClientEnvironment::addActiveObject(ClientActiveObject *object)
 438 {
 439         assert(object); // Pre-condition
 440         if(object->getId() == 0)
 441         {
 442                 u16 new_id = getFreeClientActiveObjectId(m_active_objects);
 443                 if(new_id == 0)
 444                 {
 445                         infostream<<"ClientEnvironment::addActiveObject(): "
 446                                 <<"no free ids available"<<std::endl;
 447                         delete object;
 448                         return 0;
 449                 }
 450                 object->setId(new_id);
 451         }
 452         if (!isFreeClientActiveObjectId(object->getId(), m_active_objects)) {
 453                 infostream<<"ClientEnvironment::addActiveObject(): "
 454                         <<"id is not free ("<<object->getId()<<")"<<std::endl;
 455                 delete object;
 456                 return 0;
 457         }
 458         infostream<<"ClientEnvironment::addActiveObject(): "
 459                 <<"added (id="<<object->getId()<<")"<<std::endl;
 460         m_active_objects[object->getId()] = object;
 461         object->addToScene(m_smgr, m_texturesource);
 462         { // Update lighting immediately
 463                 u8 light = 0;
 464                 bool pos_ok;
 465
 466                 // Get node at head
 467                 v3s16 p = object->getLightPosition();
 468                 MapNode n = m_map->getNodeNoEx(p, &pos_ok);
 469                 if (pos_ok)
 470                         light = n.getLightBlend(getDayNightRatio(), m_client->ndef());
 471                 else
 472                         light = blend_light(getDayNightRatio(), LIGHT_SUN, 0);
 473
 474                 object->updateLight(light);
 475         }
 476         return object->getId();
 477 }
 478
 479 void ClientEnvironment::addActiveObject(u16 id, u8 type,
 480         const std::string &init_data)
 481 {
 482         ClientActiveObject* obj =
 483                 ClientActiveObject::create((ActiveObjectType) type, m_client, this);
 484         if(obj == NULL)
 485         {
 486                 infostream<<"ClientEnvironment::addActiveObject(): "
 487                         <<"id="<<id<<" type="<<type<<": Couldn't create object"
 488                         <<std::endl;
 489                 return;
 490         }
 491
 492         obj->setId(id);
 493
 494         try
 495         {
 496                 obj->initialize(init_data);
 497         }
 498         catch(SerializationError &e)
 499         {
 500                 errorstream<<"ClientEnvironment::addActiveObject():"
 501                         <<" id="<<id<<" type="<<type
 502                         <<": SerializationError in initialize(): "
 503                         <<e.what()
 504                         <<": init_data="<<serializeJsonString(init_data)
 505                         <<std::endl;
 506         }
 507
 508         addActiveObject(obj);
 509 }
 510
 511 void ClientEnvironment::removeActiveObject(u16 id)
 512 {
 513         verbosestream<<"ClientEnvironment::removeActiveObject(): "
 514                 <<"id="<<id<<std::endl;
 515         ClientActiveObject* obj = getActiveObject(id);
 516         if (obj == NULL) {
 517                 infostream<<"ClientEnvironment::removeActiveObject(): "
 518                         <<"id="<<id<<" not found"<<std::endl;
 519                 return;
 520         }
 521         obj->removeFromScene(true);
 522         delete obj;
 523         m_active_objects.erase(id);
 524 }
 525
 526 void ClientEnvironment::processActiveObjectMessage(u16 id, const std::string &data)
 527 {
 528         ClientActiveObject *obj = getActiveObject(id);
 529         if (obj == NULL) {
 530                 infostream << "ClientEnvironment::processActiveObjectMessage():"
 531                         << " got message for id=" << id << ", which doesn't exist."
 532                         << std::endl;
 533                 return;
 534         }
 535
 536         try {
 537                 obj->processMessage(data);
 538         } catch (SerializationError &e) {
 539                 errorstream<<"ClientEnvironment::processActiveObjectMessage():"
 540                         << " id=" << id << " type=" << obj->getType()
 541                         << " SerializationError in processMessage(): " << e.what()
 542                         << std::endl;
 543         }
 544 }
 545
 546 /*
 547         Callbacks for activeobjects
 548 */
 549
 550 void ClientEnvironment::damageLocalPlayer(u8 damage, bool handle_hp)
 551 {
 552         LocalPlayer *lplayer = getLocalPlayer();
 553         assert(lplayer);
 554
 555         if (handle_hp) {
 556                 if (lplayer->hp > damage)
 557                         lplayer->hp -= damage;
 558                 else
 559                         lplayer->hp = 0;
 560         }
 561
 562         ClientEnvEvent event;
 563         event.type = CEE_PLAYER_DAMAGE;
 564         event.player_damage.amount = damage;
 565         event.player_damage.send_to_server = handle_hp;
 566         m_client_event_queue.push(event);
 567 }
 568
 569 void ClientEnvironment::updateLocalPlayerBreath(u16 breath)
 570 {
 571         ClientEnvEvent event;
 572         event.type = CEE_PLAYER_BREATH;
 573         event.player_breath.amount = breath;
 574         m_client_event_queue.push(event);
 575 }
 576
 577 /*
 578         Client likes to call these
 579 */
 580
 581 void ClientEnvironment::getActiveObjects(v3f origin, f32 max_d,
 582         std::vector<DistanceSortedActiveObject> &dest)
 583 {
 584         for (ClientActiveObjectMap::iterator i = m_active_objects.begin();
 585                         i != m_active_objects.end(); ++i) {
 586                 ClientActiveObject* obj = i->second;
 587
 588                 f32 d = (obj->getPosition() - origin).getLength();
 589
 590                 if(d > max_d)
 591                         continue;
 592
 593                 DistanceSortedActiveObject dso(obj, d);
 594
 595                 dest.push_back(dso);
 596         }
 597 }
 598
 599 ClientEnvEvent ClientEnvironment::getClientEnvEvent()
 600 {
 601         FATAL_ERROR_IF(m_client_event_queue.empty(),
 602                         "ClientEnvironment::getClientEnvEvent(): queue is empty");
 603
 604         ClientEnvEvent event = m_client_event_queue.front();
 605         m_client_event_queue.pop();
 606         return event;
 607 }
 608
 609 ClientActiveObject * ClientEnvironment::getSelectedActiveObject(
 610         const core::line3d<f32> &shootline_on_map, v3f *intersection_point,
 611         v3s16 *intersection_normal)
 612 {
 613         std::vector<DistanceSortedActiveObject> objects;
 614         getActiveObjects(shootline_on_map.start,
 615                 shootline_on_map.getLength() + 3, objects);
 616         const v3f line_vector = shootline_on_map.getVector();
 617
 618         // Sort them.
 619         // After this, the closest object is the first in the array.
 620         std::sort(objects.begin(), objects.end());
 621
 622         /* Because objects can have different nodebox sizes,
 623          * the object whose center is the nearest isn't necessarily
 624          * the closest one. If an object is found, don't stop
 625          * immediately. */
 626
 627         f32 d_min = shootline_on_map.getLength();
 628         ClientActiveObject *nearest_obj = NULL;
 629         for (u32 i = 0; i < objects.size(); i++) {
 630                 ClientActiveObject *obj = objects[i].obj;
 631
 632                 aabb3f *selection_box = obj->getSelectionBox();
 633                 if (selection_box == NULL)
 634                         continue;
 635
 636                 v3f pos = obj->getPosition();
 637
 638                 aabb3f offsetted_box(selection_box->MinEdge + pos,
 639                         selection_box->MaxEdge + pos);
 640
 641                 if (offsetted_box.getCenter().getDistanceFrom(
 642                         shootline_on_map.start) > d_min + 9.6f*BS) {
 643                         // Probably there is no active object that has bigger nodebox than
 644                         // (-5.5,-5.5,-5.5,5.5,5.5,5.5)
 645                         // 9.6 > 5.5*sqrt(3)
 646                         break;
 647                 }
 648
 649                 v3f current_intersection;
 650                 v3s16 current_normal;
 651                 if (boxLineCollision(offsetted_box, shootline_on_map.start, line_vector,
 652                         &current_intersection, &current_normal)) {
 653                         f32 d_current = current_intersection.getDistanceFrom(
 654                                 shootline_on_map.start);
 655                         if (d_current <= d_min) {
 656                                 d_min = d_current;
 657                                 nearest_obj = obj;
 658                                 *intersection_point = current_intersection;
 659                                 *intersection_normal = current_normal;
 660                         }
 661                 }
 662         }
 663
 664         return nearest_obj;
 665 }
 666
 667 /*
 668         Check if a node is pointable
 669 */
 670 static inline bool isPointableNode(const MapNode &n,
 671         INodeDefManager *ndef, bool liquids_pointable)
 672 {
 673         const ContentFeatures &features = ndef->get(n);
 674         return features.pointable ||
 675                 (liquids_pointable && features.isLiquid());
 676 }
 677
 678 PointedThing ClientEnvironment::getPointedThing(
 679         core::line3d<f32> shootline,
 680         bool liquids_pointable,
 681         bool look_for_object)
 682 {
 683         PointedThing result;
 684
 685         INodeDefManager *nodedef = m_map->getNodeDefManager();
 686
 687         core::aabbox3d<s16> maximal_exceed = nodedef->getSelectionBoxIntUnion();
 688         // The code needs to search these nodes
 689         core::aabbox3d<s16> search_range(-maximal_exceed.MaxEdge,
 690                 -maximal_exceed.MinEdge);
 691         // If a node is found, there might be a larger node behind.
 692         // To find it, we have to go further.
 693         s16 maximal_overcheck =
 694                 std::max(abs(search_range.MinEdge.X), abs(search_range.MaxEdge.X))
 695                         + std::max(abs(search_range.MinEdge.Y), abs(search_range.MaxEdge.Y))
 696                         + std::max(abs(search_range.MinEdge.Z), abs(search_range.MaxEdge.Z));
 697
 698         const v3f original_vector = shootline.getVector();
 699         const f32 original_length = original_vector.getLength();
 700
 701         f32 min_distance = original_length;
 702
 703         // First try to find an active object
 704         if (look_for_object) {
 705                 ClientActiveObject *selected_object = getSelectedActiveObject(
 706                         shootline, &result.intersection_point,
 707                         &result.intersection_normal);
 708
 709                 if (selected_object != NULL) {
 710                         min_distance =
 711                                 (result.intersection_point - shootline.start).getLength();
 712
 713                         result.type = POINTEDTHING_OBJECT;
 714                         result.object_id = selected_object->getId();
 715                 }
 716         }
 717
 718         // Reduce shootline
 719         if (original_length > 0) {
 720                 shootline.end = shootline.start
 721                         + shootline.getVector() / original_length * min_distance;
 722         }
 723
 724         // Try to find a node that is closer than the selected active
 725         // object (if it exists).
 726
 727         voxalgo::VoxelLineIterator iterator(shootline.start / BS,
 728                 shootline.getVector() / BS);
 729         v3s16 oldnode = iterator.m_current_node_pos;
 730         // Indicates that a node was found.
 731         bool is_node_found = false;
 732         // If a node is found, it is possible that there's a node
 733         // behind it with a large nodebox, so continue the search.
 734         u16 node_foundcounter = 0;
 735         // If a node is found, this is the center of the
 736         // first nodebox the shootline meets.
 737         v3f found_boxcenter(0, 0, 0);
 738         // The untested nodes are in this range.
 739         core::aabbox3d<s16> new_nodes;
 740         while (true) {
 741                 // Test the nodes around the current node in search_range.
 742                 new_nodes = search_range;
 743                 new_nodes.MinEdge += iterator.m_current_node_pos;
 744                 new_nodes.MaxEdge += iterator.m_current_node_pos;
 745
 746                 // Only check new nodes
 747                 v3s16 delta = iterator.m_current_node_pos - oldnode;
 748                 if (delta.X > 0)
 749                         new_nodes.MinEdge.X = new_nodes.MaxEdge.X;
 750                 else if (delta.X < 0)
 751                         new_nodes.MaxEdge.X = new_nodes.MinEdge.X;
 752                 else if (delta.Y > 0)
 753                         new_nodes.MinEdge.Y = new_nodes.MaxEdge.Y;
 754                 else if (delta.Y < 0)
 755                         new_nodes.MaxEdge.Y = new_nodes.MinEdge.Y;
 756                 else if (delta.Z > 0)
 757                         new_nodes.MinEdge.Z = new_nodes.MaxEdge.Z;
 758                 else if (delta.Z < 0)
 759                         new_nodes.MaxEdge.Z = new_nodes.MinEdge.Z;
 760
 761                 // For each untested node
 762                 for (s16 x = new_nodes.MinEdge.X; x <= new_nodes.MaxEdge.X; x++) {
 763                         for (s16 y = new_nodes.MinEdge.Y; y <= new_nodes.MaxEdge.Y; y++) {
 764                                 for (s16 z = new_nodes.MinEdge.Z; z <= new_nodes.MaxEdge.Z; z++) {
 765                                         MapNode n;
 766                                         v3s16 np(x, y, z);
 767                                         bool is_valid_position;
 768
 769                                         n = m_map->getNodeNoEx(np, &is_valid_position);
 770                                         if (!(is_valid_position &&
 771                                                 isPointableNode(n, nodedef, liquids_pointable))) {
 772                                                 continue;
 773                                         }
 774                                         std::vector<aabb3f> boxes;
 775                                         n.getSelectionBoxes(nodedef, &boxes,
 776                                                 n.getNeighbors(np, m_map));
 777
 778                                         v3f npf = intToFloat(np, BS);
 779                                         for (std::vector<aabb3f>::const_iterator i = boxes.begin();
 780                                                 i != boxes.end(); ++i) {
 781                                                 aabb3f box = *i;
 782                                                 box.MinEdge += npf;
 783                                                 box.MaxEdge += npf;
 784                                                 v3f intersection_point;
 785                                                 v3s16 intersection_normal;
 786                                                 if (!boxLineCollision(box, shootline.start, shootline.getVector(),
 787                                                         &intersection_point, &intersection_normal)) {
 788                                                         continue;
 789                                                 }
 790                                                 f32 distance = (intersection_point - shootline.start).getLength();
 791                                                 if (distance >= min_distance) {
 792                                                         continue;
 793                                                 }
 794                                                 result.type = POINTEDTHING_NODE;
 795                                                 result.node_undersurface = np;
 796                                                 result.intersection_point = intersection_point;
 797                                                 result.intersection_normal = intersection_normal;
 798                                                 found_boxcenter = box.getCenter();
 799                                                 min_distance = distance;
 800                                                 is_node_found = true;
 801                                         }
 802                                 }
 803                         }
 804                 }
 805                 if (is_node_found) {
 806                         node_foundcounter++;
 807                         if (node_foundcounter > maximal_overcheck) {
 808                                 break;
 809                         }
 810                 }
 811                 // Next node
 812                 if (iterator.hasNext()) {
 813                         oldnode = iterator.m_current_node_pos;
 814                         iterator.next();
 815                 } else {
 816                         break;
 817                 }
 818         }
 819
 820         if (is_node_found) {
 821                 // Set undersurface and abovesurface nodes
 822                 f32 d = 0.002 * BS;
 823                 v3f fake_intersection = result.intersection_point;
 824                 // Move intersection towards its source block.
 825                 if (fake_intersection.X < found_boxcenter.X)
 826                         fake_intersection.X += d;
 827                 else
 828                         fake_intersection.X -= d;
 829
 830                 if (fake_intersection.Y < found_boxcenter.Y)
 831                         fake_intersection.Y += d;
 832                 else
 833                         fake_intersection.Y -= d;
 834
 835                 if (fake_intersection.Z < found_boxcenter.Z)
 836                         fake_intersection.Z += d;
 837                 else
 838                         fake_intersection.Z -= d;
 839
 840                 result.node_real_undersurface = floatToInt(fake_intersection, BS);
 841                 result.node_abovesurface = result.node_real_undersurface
 842                         + result.intersection_normal;
 843         }
 844         return result;
 845 }