Skip to content

Commit

Permalink
Fix SAOM (#7200)
Browse files Browse the repository at this point in the history
* Bugfix
  • Loading branch information
numberZero authored and nerzhul committed Apr 6, 2018
1 parent 91615f9 commit 460b375
Show file tree
Hide file tree
Showing 3 changed files with 40 additions and 20 deletions.
2 changes: 2 additions & 0 deletions src/content_sao.cpp
Expand Up @@ -272,6 +272,8 @@ void LuaEntitySAO::addedToEnvironment(u32 dtime_s)
// Get properties
m_env->getScriptIface()->
luaentity_GetProperties(m_id, &m_prop);
// Notify the environment of the new properties
m_env->updateActiveObject(this);
// Initialize HP from properties
m_hp = m_prop.hp_max;
// Activate entity, supplying serialized state
Expand Down
52 changes: 35 additions & 17 deletions src/server/serveractiveobjectmap.cpp
Expand Up @@ -25,15 +25,17 @@ with this program; if not, write to the Free Software Foundation, Inc.,

static constexpr float granularity = 16.0 * BS;

static v3s16 getChunkPos(const v3f &pos)

This comment has been minimized.

Copy link
@paramat

paramat Apr 6, 2018

Contributor

In MT 'chunk' refers to a mapchunk, a different variable name should be used to avoid confusion.
The granularity is set to 16 nodes, which is actually a mapblock size, so even more confusing. However 'Block' is not a good choice either as we would then have 'getBlockPos' which already exists as something different.
@numberZero

This comment has been minimized.

Copy link
@paramat

paramat Apr 6, 2018

Contributor

Maybe 'Cell'?

{
return v3s16(
std::floor(pos.X / granularity),
std::floor(pos.Y / granularity),
std::floor(pos.Z / granularity));
}

static aabb3s16 calcBox(const aabb3f &cb)
{
return aabb3s16(
std::floor(cb.MinEdge.X / granularity),
std::floor(cb.MinEdge.Y / granularity),
std::floor(cb.MinEdge.Z / granularity),
std::ceil(cb.MaxEdge.X / granularity),
std::ceil(cb.MaxEdge.Y / granularity),
std::ceil(cb.MaxEdge.Z / granularity));
return { getChunkPos(cb.MinEdge), getChunkPos(cb.MaxEdge) };
}

void ServerActiveObjectMap::addObject(ServerActiveObject *object)
Expand All @@ -46,10 +48,12 @@ void ServerActiveObjectMap::addObject(ServerActiveObject *object)
"object ID in use: " + std::to_string(id));
w.object = object;
w.has_box = w.object->getCollisionBox(&cb);
w.pos = getChunkPos(w.object->getBasePosition());
if (w.has_box) {
w.box = calcBox(cb);
addObjectRefs(id, w.box);
}
addObjectRef(id, w.pos);
objects.emplace(id, w);
}

Expand All @@ -61,6 +65,7 @@ ServerActiveObject *ServerActiveObjectMap::removeObject(u16 id)
Wrapper w = pw->second;
if (w.has_box)
removeObjectRefs(id, w.box);
removeObjectRef(id, w.pos);
objects.erase(pw);
return w.object;
}
Expand All @@ -79,19 +84,22 @@ void ServerActiveObjectMap::updateObject(u16 id)
return;
}
Wrapper &w = pw->second;
v3s16 pos = getChunkPos(w.object->getBasePosition());
aabb3f cb;
aabb3s16 box;
bool has_box = w.object->getCollisionBox(&cb);
if (has_box)
box = calcBox(cb);
if (w.has_box && has_box && w.box == box)
if (w.has_box && has_box && w.box == box && pos == w.pos)
return;
if (w.has_box)
removeObjectRefs(id, w.box);
removeObjectRef(id, w.pos);
w.box = box;
w.has_box = has_box;
if (w.has_box)
addObjectRefs(id, w.box);
addObjectRef(id, w.pos);
}

void ServerActiveObjectMap::updateObject(ServerActiveObject *object)
Expand Down Expand Up @@ -151,28 +159,38 @@ std::unordered_set<u16> ServerActiveObjectMap::getObjectsNearBox(const aabb3s16
return result;
}

void ServerActiveObjectMap::addObjectRef(u16 id, v3s16 pos)
{
refmap.emplace(pos, id);
}

void ServerActiveObjectMap::removeObjectRef(u16 id, v3s16 pos)
{
auto bounds = refmap.equal_range(pos);
for (auto iter = bounds.first; iter != bounds.second;) {
if (iter->second == id)
iter = refmap.erase(iter);
else
++iter;
}
}

void ServerActiveObjectMap::addObjectRefs(u16 id, const aabb3s16 &box)
{
v3s16 p;
for (p.Z = box.MinEdge.Z; p.Z <= box.MaxEdge.Z; p.Z++)
for (p.Y = box.MinEdge.Y; p.Y <= box.MaxEdge.Y; p.Y++)
for (p.X = box.MinEdge.X; p.X <= box.MaxEdge.X; p.X++)
refmap.emplace(p, id);
addObjectRef(id, p);
}

void ServerActiveObjectMap::removeObjectRefs(u16 id, const aabb3s16 &box)
{
v3s16 p;
for (p.Z = box.MinEdge.Z; p.Z <= box.MaxEdge.Z; p.Z++)
for (p.Y = box.MinEdge.Y; p.Y <= box.MaxEdge.Y; p.Y++)
for (p.X = box.MinEdge.X; p.X <= box.MaxEdge.X; p.X++) {
auto bounds = refmap.equal_range(p);
for (auto iter = bounds.first; iter != bounds.second;)
if (iter->second == id)
refmap.erase(iter++);
else
++iter;
}
for (p.X = box.MinEdge.X; p.X <= box.MaxEdge.X; p.X++)
removeObjectRef(id, p);
}

bool ServerActiveObjectMap::isFreeId(u16 id)
Expand Down
6 changes: 3 additions & 3 deletions src/server/serveractiveobjectmap.h
Expand Up @@ -39,6 +39,7 @@ struct ServerActiveObjectMap
{
ServerActiveObject *object;
aabb3s16 box;
v3s16 pos;
bool has_box;
};

Expand Down Expand Up @@ -108,9 +109,6 @@ struct ServerActiveObjectMap
* @note Due to inexact nature of floating-point computations, it is
* undefined whether an object lying exactly at the boundary is included
* in the list or not.
* @note Objects with base position outside of the collision box may not
* be returned.
* @note Objects without valid collision box are not returned.
*/
std::vector<u16> getObjectsInsideRadius(v3f pos, float radius);

Expand All @@ -134,6 +132,8 @@ struct ServerActiveObjectMap
const std::unordered_map<u16, Wrapper> &getObjects() const { return objects; }

private:
void addObjectRef(u16 id, v3s16 pos);
void removeObjectRef(u16 id, v3s16 pos);
void addObjectRefs(u16 id, const aabb3s16 &box);
void removeObjectRefs(u16 id, const aabb3s16 &box);
std::unordered_set<u16> getObjectsNearBox(const aabb3s16 &box);
Expand Down

0 comments on commit 460b375

Please sign in to comment.