123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906 |
- /*
- Minetest
- Copyright (C) 2010-2013 celeron55, Perttu Ahola <celeron55@gmail.com>
- This program is free software; you can redistribute it and/or modify
- it under the terms of the GNU Lesser General Public License as published by
- the Free Software Foundation; either version 2.1 of the License, or
- (at your option) any later version.
- This program is distributed in the hope that it will be useful,
- but WITHOUT ANY WARRANTY; without even the implied warranty of
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- GNU Lesser General Public License for more details.
- You should have received a copy of the GNU Lesser General Public License along
- with this program; if not, write to the Free Software Foundation, Inc.,
- 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
- */
- #include "map.h"
- #include "mapsector.h"
- #include "mapblock.h"
- #include "voxel.h"
- #include "voxelalgorithms.h"
- #include "porting.h"
- #include "nodemetadata.h"
- #include "log.h"
- #include "profiler.h"
- #include "nodedef.h"
- #include "gamedef.h"
- #include "util/directiontables.h"
- #include "rollback_interface.h"
- #include "environment.h"
- #include "irrlicht_changes/printing.h"
- /*
- Map
- */
- Map::Map(IGameDef *gamedef):
- m_gamedef(gamedef),
- m_nodedef(gamedef->ndef())
- {
- }
- Map::~Map()
- {
- /*
- Free all MapSectors
- */
- for (auto §or : m_sectors) {
- delete sector.second;
- }
- }
- void Map::addEventReceiver(MapEventReceiver *event_receiver)
- {
- m_event_receivers.insert(event_receiver);
- }
- void Map::removeEventReceiver(MapEventReceiver *event_receiver)
- {
- m_event_receivers.erase(event_receiver);
- }
- void Map::dispatchEvent(const MapEditEvent &event)
- {
- for (MapEventReceiver *event_receiver : m_event_receivers) {
- event_receiver->onMapEditEvent(event);
- }
- }
- MapSector * Map::getSectorNoGenerateNoLock(v2s16 p)
- {
- if(m_sector_cache != NULL && p == m_sector_cache_p){
- MapSector * sector = m_sector_cache;
- return sector;
- }
- auto n = m_sectors.find(p);
- if (n == m_sectors.end())
- return NULL;
- MapSector *sector = n->second;
- // Cache the last result
- m_sector_cache_p = p;
- m_sector_cache = sector;
- return sector;
- }
- MapSector *Map::getSectorNoGenerate(v2s16 p)
- {
- return getSectorNoGenerateNoLock(p);
- }
- MapBlock *Map::getBlockNoCreateNoEx(v3s16 p3d)
- {
- v2s16 p2d(p3d.X, p3d.Z);
- MapSector *sector = getSectorNoGenerate(p2d);
- if (!sector)
- return nullptr;
- MapBlock *block = sector->getBlockNoCreateNoEx(p3d.Y);
- return block;
- }
- MapBlock *Map::getBlockNoCreate(v3s16 p3d)
- {
- MapBlock *block = getBlockNoCreateNoEx(p3d);
- if(block == NULL)
- throw InvalidPositionException();
- return block;
- }
- bool Map::isValidPosition(v3s16 p)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- return (block != NULL);
- }
- // Returns a CONTENT_IGNORE node if not found
- MapNode Map::getNode(v3s16 p, bool *is_valid_position)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if (block == NULL) {
- if (is_valid_position != NULL)
- *is_valid_position = false;
- return {CONTENT_IGNORE};
- }
- v3s16 relpos = p - blockpos*MAP_BLOCKSIZE;
- MapNode node = block->getNodeNoCheck(relpos);
- if (is_valid_position != NULL)
- *is_valid_position = true;
- return node;
- }
- static void set_node_in_block(const NodeDefManager *nodedef, MapBlock *block,
- v3s16 relpos, MapNode n)
- {
- // Never allow placing CONTENT_IGNORE, it causes problems
- if(n.getContent() == CONTENT_IGNORE){
- v3s16 blockpos = block->getPos();
- v3s16 p = blockpos * MAP_BLOCKSIZE + relpos;
- errorstream<<"Not allowing to place CONTENT_IGNORE"
- <<" while trying to replace \""
- <<nodedef->get(block->getNodeNoCheck(relpos)).name
- <<"\" at "<<p<<" (block "<<blockpos<<")"<<std::endl;
- return;
- }
- block->setNodeNoCheck(relpos, n);
- }
- // throws InvalidPositionException if not found
- void Map::setNode(v3s16 p, MapNode n)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- MapBlock *block = getBlockNoCreate(blockpos);
- v3s16 relpos = p - blockpos*MAP_BLOCKSIZE;
- set_node_in_block(m_gamedef->ndef(), block, relpos, n);
- }
- void Map::addNodeAndUpdate(v3s16 p, MapNode n,
- std::map<v3s16, MapBlock*> &modified_blocks,
- bool remove_metadata)
- {
- // Collect old node for rollback
- RollbackNode rollback_oldnode(this, p, m_gamedef);
- v3s16 blockpos = getNodeBlockPos(p);
- MapBlock *block = getBlockNoCreate(blockpos);
- v3s16 relpos = p - blockpos * MAP_BLOCKSIZE;
- // This is needed for updating the lighting
- MapNode oldnode = block->getNodeNoCheck(relpos);
- // Remove node metadata
- if (remove_metadata) {
- removeNodeMetadata(p);
- }
- // Set the node on the map
- ContentLightingFlags f = m_nodedef->getLightingFlags(n);
- ContentLightingFlags oldf = m_nodedef->getLightingFlags(oldnode);
- if (f == oldf) {
- // No light update needed, just copy over the old light.
- n.setLight(LIGHTBANK_DAY, oldnode.getLightRaw(LIGHTBANK_DAY, oldf), f);
- n.setLight(LIGHTBANK_NIGHT, oldnode.getLightRaw(LIGHTBANK_NIGHT, oldf), f);
- set_node_in_block(m_gamedef->ndef(), block, relpos, n);
- modified_blocks[blockpos] = block;
- } else {
- // Ignore light (because calling voxalgo::update_lighting_nodes)
- n.setLight(LIGHTBANK_DAY, 0, f);
- n.setLight(LIGHTBANK_NIGHT, 0, f);
- set_node_in_block(m_gamedef->ndef(), block, relpos, n);
- // Update lighting
- std::vector<std::pair<v3s16, MapNode> > oldnodes;
- oldnodes.emplace_back(p, oldnode);
- voxalgo::update_lighting_nodes(this, oldnodes, modified_blocks);
- }
- if (n.getContent() != oldnode.getContent() &&
- (oldnode.getContent() == CONTENT_AIR || n.getContent() == CONTENT_AIR))
- block->expireIsAirCache();
- // Report for rollback
- if(m_gamedef->rollback())
- {
- RollbackNode rollback_newnode(this, p, m_gamedef);
- RollbackAction action;
- action.setSetNode(p, rollback_oldnode, rollback_newnode);
- m_gamedef->rollback()->reportAction(action);
- }
- }
- void Map::removeNodeAndUpdate(v3s16 p,
- std::map<v3s16, MapBlock*> &modified_blocks)
- {
- addNodeAndUpdate(p, MapNode(CONTENT_AIR), modified_blocks, true);
- }
- bool Map::addNodeWithEvent(v3s16 p, MapNode n, bool remove_metadata)
- {
- MapEditEvent event;
- event.type = remove_metadata ? MEET_ADDNODE : MEET_SWAPNODE;
- event.p = p;
- event.n = n;
- bool succeeded = true;
- try{
- std::map<v3s16, MapBlock*> modified_blocks;
- addNodeAndUpdate(p, n, modified_blocks, remove_metadata);
- event.setModifiedBlocks(modified_blocks);
- }
- catch(InvalidPositionException &e){
- succeeded = false;
- }
- dispatchEvent(event);
- return succeeded;
- }
- bool Map::removeNodeWithEvent(v3s16 p)
- {
- MapEditEvent event;
- event.type = MEET_REMOVENODE;
- event.p = p;
- bool succeeded = true;
- try{
- std::map<v3s16, MapBlock*> modified_blocks;
- removeNodeAndUpdate(p, modified_blocks);
- event.setModifiedBlocks(modified_blocks);
- }
- catch(InvalidPositionException &e){
- succeeded = false;
- }
- dispatchEvent(event);
- return succeeded;
- }
- struct TimeOrderedMapBlock {
- MapSector *sect;
- MapBlock *block;
- TimeOrderedMapBlock(MapSector *sect, MapBlock *block) :
- sect(sect),
- block(block)
- {}
- bool operator<(const TimeOrderedMapBlock &b) const
- {
- return block->getUsageTimer() < b.block->getUsageTimer();
- };
- };
- /*
- Updates usage timers
- */
- void Map::timerUpdate(float dtime, float unload_timeout, s32 max_loaded_blocks,
- std::vector<v3s16> *unloaded_blocks)
- {
- bool save_before_unloading = maySaveBlocks();
- // Profile modified reasons
- Profiler modprofiler;
- std::vector<v2s16> sector_deletion_queue;
- u32 deleted_blocks_count = 0;
- u32 saved_blocks_count = 0;
- u32 block_count_all = 0;
- u32 locked_blocks = 0;
- const auto start_time = porting::getTimeUs();
- beginSave();
- // If there is no practical limit, we spare creation of mapblock_queue
- if (max_loaded_blocks < 0) {
- for (auto §or_it : m_sectors) {
- MapSector *sector = sector_it.second;
- bool all_blocks_deleted = true;
- MapBlockVect blocks;
- sector->getBlocks(blocks);
- for (MapBlock *block : blocks) {
- block->incrementUsageTimer(dtime);
- if (block->refGet() == 0
- && block->getUsageTimer() > unload_timeout) {
- v3s16 p = block->getPos();
- // Save if modified
- if (block->getModified() != MOD_STATE_CLEAN
- && save_before_unloading) {
- modprofiler.add(block->getModifiedReasonString(), 1);
- if (!saveBlock(block))
- continue;
- saved_blocks_count++;
- }
- // Delete from memory
- sector->deleteBlock(block);
- if (unloaded_blocks)
- unloaded_blocks->push_back(p);
- deleted_blocks_count++;
- } else {
- all_blocks_deleted = false;
- block_count_all++;
- }
- }
- // Delete sector if we emptied it
- if (all_blocks_deleted) {
- sector_deletion_queue.push_back(sector_it.first);
- }
- }
- } else {
- std::priority_queue<TimeOrderedMapBlock> mapblock_queue;
- for (auto §or_it : m_sectors) {
- MapSector *sector = sector_it.second;
- MapBlockVect blocks;
- sector->getBlocks(blocks);
- for (MapBlock *block : blocks) {
- block->incrementUsageTimer(dtime);
- mapblock_queue.push(TimeOrderedMapBlock(sector, block));
- }
- }
- block_count_all = mapblock_queue.size();
- // Delete old blocks, and blocks over the limit from the memory
- while (!mapblock_queue.empty() && ((s32)mapblock_queue.size() > max_loaded_blocks
- || mapblock_queue.top().block->getUsageTimer() > unload_timeout)) {
- TimeOrderedMapBlock b = mapblock_queue.top();
- mapblock_queue.pop();
- MapBlock *block = b.block;
- if (block->refGet() != 0) {
- locked_blocks++;
- continue;
- }
- v3s16 p = block->getPos();
- // Save if modified
- if (block->getModified() != MOD_STATE_CLEAN && save_before_unloading) {
- modprofiler.add(block->getModifiedReasonString(), 1);
- if (!saveBlock(block))
- continue;
- saved_blocks_count++;
- }
- // Delete from memory
- b.sect->deleteBlock(block);
- if (unloaded_blocks)
- unloaded_blocks->push_back(p);
- deleted_blocks_count++;
- block_count_all--;
- }
- // Delete empty sectors
- for (auto §or_it : m_sectors) {
- if (sector_it.second->empty()) {
- sector_deletion_queue.push_back(sector_it.first);
- }
- }
- }
- endSave();
- const auto end_time = porting::getTimeUs();
- reportMetrics(end_time - start_time, saved_blocks_count, block_count_all);
- // Finally delete the empty sectors
- deleteSectors(sector_deletion_queue);
- if(deleted_blocks_count != 0)
- {
- PrintInfo(infostream); // ServerMap/ClientMap:
- infostream<<"Unloaded "<<deleted_blocks_count
- <<" blocks from memory";
- if(save_before_unloading)
- infostream<<", of which "<<saved_blocks_count<<" were written";
- infostream<<", "<<block_count_all<<" blocks in memory, " << locked_blocks << " locked";
- infostream<<"."<<std::endl;
- if(saved_blocks_count != 0){
- PrintInfo(infostream); // ServerMap/ClientMap:
- infostream<<"Blocks modified by: "<<std::endl;
- modprofiler.print(infostream);
- }
- }
- }
- void Map::unloadUnreferencedBlocks(std::vector<v3s16> *unloaded_blocks)
- {
- timerUpdate(0.0, -1.0, 0, unloaded_blocks);
- }
- void Map::deleteSectors(std::vector<v2s16> §orList)
- {
- for (v2s16 j : sectorList) {
- MapSector *sector = m_sectors[j];
- // If sector is in sector cache, remove it from there
- if(m_sector_cache == sector)
- m_sector_cache = NULL;
- // Remove from map and delete
- m_sectors.erase(j);
- delete sector;
- }
- }
- void Map::PrintInfo(std::ostream &out)
- {
- out<<"Map: ";
- }
- std::vector<v3s16> Map::findNodesWithMetadata(v3s16 p1, v3s16 p2)
- {
- std::vector<v3s16> positions_with_meta;
- sortBoxVerticies(p1, p2);
- v3s16 bpmin = getNodeBlockPos(p1);
- v3s16 bpmax = getNodeBlockPos(p2);
- VoxelArea area(p1, p2);
- for (s16 z = bpmin.Z; z <= bpmax.Z; z++)
- for (s16 y = bpmin.Y; y <= bpmax.Y; y++)
- for (s16 x = bpmin.X; x <= bpmax.X; x++) {
- v3s16 blockpos(x, y, z);
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if (!block) {
- verbosestream << "Map::getNodeMetadata(): Need to emerge "
- << blockpos << std::endl;
- block = emergeBlock(blockpos, false);
- }
- if (!block) {
- infostream << "WARNING: Map::getNodeMetadata(): Block not found"
- << std::endl;
- continue;
- }
- v3s16 p_base = blockpos * MAP_BLOCKSIZE;
- std::vector<v3s16> keys = block->m_node_metadata.getAllKeys();
- for (size_t i = 0; i != keys.size(); i++) {
- v3s16 p(keys[i] + p_base);
- if (!area.contains(p))
- continue;
- positions_with_meta.push_back(p);
- }
- }
- return positions_with_meta;
- }
- NodeMetadata *Map::getNodeMetadata(v3s16 p)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- v3s16 p_rel = p - blockpos*MAP_BLOCKSIZE;
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if(!block){
- infostream<<"Map::getNodeMetadata(): Need to emerge "
- <<blockpos<<std::endl;
- block = emergeBlock(blockpos, false);
- }
- if(!block){
- warningstream<<"Map::getNodeMetadata(): Block not found"
- <<std::endl;
- return NULL;
- }
- NodeMetadata *meta = block->m_node_metadata.get(p_rel);
- return meta;
- }
- bool Map::setNodeMetadata(v3s16 p, NodeMetadata *meta)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- v3s16 p_rel = p - blockpos*MAP_BLOCKSIZE;
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if(!block){
- infostream<<"Map::setNodeMetadata(): Need to emerge "
- <<blockpos<<std::endl;
- block = emergeBlock(blockpos, false);
- }
- if(!block){
- warningstream<<"Map::setNodeMetadata(): Block not found"
- <<std::endl;
- return false;
- }
- block->m_node_metadata.set(p_rel, meta);
- return true;
- }
- void Map::removeNodeMetadata(v3s16 p)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- v3s16 p_rel = p - blockpos*MAP_BLOCKSIZE;
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if(block == NULL)
- {
- warningstream<<"Map::removeNodeMetadata(): Block not found"
- <<std::endl;
- return;
- }
- block->m_node_metadata.remove(p_rel);
- }
- NodeTimer Map::getNodeTimer(v3s16 p)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- v3s16 p_rel = p - blockpos*MAP_BLOCKSIZE;
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if(!block){
- infostream<<"Map::getNodeTimer(): Need to emerge "
- <<blockpos<<std::endl;
- block = emergeBlock(blockpos, false);
- }
- if(!block){
- warningstream<<"Map::getNodeTimer(): Block not found"
- <<std::endl;
- return NodeTimer();
- }
- NodeTimer t = block->getNodeTimer(p_rel);
- NodeTimer nt(t.timeout, t.elapsed, p);
- return nt;
- }
- void Map::setNodeTimer(const NodeTimer &t)
- {
- v3s16 p = t.position;
- v3s16 blockpos = getNodeBlockPos(p);
- v3s16 p_rel = p - blockpos*MAP_BLOCKSIZE;
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if(!block){
- infostream<<"Map::setNodeTimer(): Need to emerge "
- <<blockpos<<std::endl;
- block = emergeBlock(blockpos, false);
- }
- if(!block){
- warningstream<<"Map::setNodeTimer(): Block not found"
- <<std::endl;
- return;
- }
- NodeTimer nt(t.timeout, t.elapsed, p_rel);
- block->setNodeTimer(nt);
- }
- void Map::removeNodeTimer(v3s16 p)
- {
- v3s16 blockpos = getNodeBlockPos(p);
- v3s16 p_rel = p - blockpos*MAP_BLOCKSIZE;
- MapBlock *block = getBlockNoCreateNoEx(blockpos);
- if(block == NULL)
- {
- warningstream<<"Map::removeNodeTimer(): Block not found"
- <<std::endl;
- return;
- }
- block->removeNodeTimer(p_rel);
- }
- bool Map::determineAdditionalOcclusionCheck(const v3s16 pos_camera,
- const core::aabbox3d<s16> &block_bounds, v3s16 &check)
- {
- /*
- This functions determines the node inside the target block that is
- closest to the camera position. This increases the occlusion culling
- accuracy in straight and diagonal corridors.
- The returned position will be occlusion checked first in addition to the
- others (8 corners + center).
- No position is returned if
- - the closest node is a corner, corners are checked anyway.
- - the camera is inside the target block, it will never be occluded.
- */
- #define CLOSEST_EDGE(pos, bounds, axis) \
- ((pos).axis <= (bounds).MinEdge.axis) ? (bounds).MinEdge.axis : \
- (bounds).MaxEdge.axis
- bool x_inside = (block_bounds.MinEdge.X <= pos_camera.X) &&
- (pos_camera.X <= block_bounds.MaxEdge.X);
- bool y_inside = (block_bounds.MinEdge.Y <= pos_camera.Y) &&
- (pos_camera.Y <= block_bounds.MaxEdge.Y);
- bool z_inside = (block_bounds.MinEdge.Z <= pos_camera.Z) &&
- (pos_camera.Z <= block_bounds.MaxEdge.Z);
- if (x_inside && y_inside && z_inside)
- return false; // Camera inside target mapblock
- // straight
- if (x_inside && y_inside) {
- check = v3s16(pos_camera.X, pos_camera.Y, 0);
- check.Z = CLOSEST_EDGE(pos_camera, block_bounds, Z);
- return true;
- } else if (y_inside && z_inside) {
- check = v3s16(0, pos_camera.Y, pos_camera.Z);
- check.X = CLOSEST_EDGE(pos_camera, block_bounds, X);
- return true;
- } else if (x_inside && z_inside) {
- check = v3s16(pos_camera.X, 0, pos_camera.Z);
- check.Y = CLOSEST_EDGE(pos_camera, block_bounds, Y);
- return true;
- }
- // diagonal
- if (x_inside) {
- check = v3s16(pos_camera.X, 0, 0);
- check.Y = CLOSEST_EDGE(pos_camera, block_bounds, Y);
- check.Z = CLOSEST_EDGE(pos_camera, block_bounds, Z);
- return true;
- } else if (y_inside) {
- check = v3s16(0, pos_camera.Y, 0);
- check.X = CLOSEST_EDGE(pos_camera, block_bounds, X);
- check.Z = CLOSEST_EDGE(pos_camera, block_bounds, Z);
- return true;
- } else if (z_inside) {
- check = v3s16(0, 0, pos_camera.Z);
- check.X = CLOSEST_EDGE(pos_camera, block_bounds, X);
- check.Y = CLOSEST_EDGE(pos_camera, block_bounds, Y);
- return true;
- }
- // Closest node would be a corner, none returned
- return false;
- }
- bool Map::isOccluded(const v3s16 pos_camera, const v3s16 pos_target,
- float step, float stepfac, float offset, float end_offset, u32 needed_count)
- {
- v3f direction = intToFloat(pos_target - pos_camera, BS);
- float distance = direction.getLength();
- // Normalize direction vector
- if (distance > 0.0f)
- direction /= distance;
- v3f pos_origin_f = intToFloat(pos_camera, BS);
- u32 count = 0;
- bool is_valid_position;
- for (; offset < distance + end_offset; offset += step) {
- v3f pos_node_f = pos_origin_f + direction * offset;
- v3s16 pos_node = floatToInt(pos_node_f, BS);
- MapNode node = getNode(pos_node, &is_valid_position);
- if (is_valid_position &&
- !m_nodedef->getLightingFlags(node).light_propagates) {
- // Cannot see through light-blocking nodes --> occluded
- count++;
- if (count >= needed_count)
- return true;
- }
- step *= stepfac;
- }
- return false;
- }
- bool Map::isBlockOccluded(v3s16 pos_relative, v3s16 cam_pos_nodes, bool simple_check)
- {
- // Check occlusion for center and all 8 corners of the mapblock
- // Overshoot a little for less flickering
- static const s16 bs2 = MAP_BLOCKSIZE / 2 + 1;
- static const v3s16 dir9[9] = {
- v3s16( 0, 0, 0),
- v3s16( 1, 1, 1) * bs2,
- v3s16( 1, 1, -1) * bs2,
- v3s16( 1, -1, 1) * bs2,
- v3s16( 1, -1, -1) * bs2,
- v3s16(-1, 1, 1) * bs2,
- v3s16(-1, 1, -1) * bs2,
- v3s16(-1, -1, 1) * bs2,
- v3s16(-1, -1, -1) * bs2,
- };
- v3s16 pos_blockcenter = pos_relative + (MAP_BLOCKSIZE / 2);
- // Starting step size, value between 1m and sqrt(3)m
- float step = BS * 1.2f;
- // Multiply step by each iteraction by 'stepfac' to reduce checks in distance
- float stepfac = 1.05f;
- float start_offset = BS * 1.0f;
- // The occlusion search of 'isOccluded()' must stop short of the target
- // point by distance 'end_offset' to not enter the target mapblock.
- // For the 8 mapblock corners 'end_offset' must therefore be the maximum
- // diagonal of a mapblock, because we must consider all view angles.
- // sqrt(1^2 + 1^2 + 1^2) = 1.732
- float end_offset = -BS * MAP_BLOCKSIZE * 1.732f;
- // to reduce the likelihood of falsely occluded blocks
- // require at least two solid blocks
- // this is a HACK, we should think of a more precise algorithm
- u32 needed_count = 2;
- // This should be only used in server occlusion cullung.
- // The client recalculates the complete drawlist periodically,
- // and random sampling could lead to visible flicker.
- if (simple_check) {
- v3s16 random_point(myrand_range(-bs2, bs2), myrand_range(-bs2, bs2), myrand_range(-bs2, bs2));
- return isOccluded(cam_pos_nodes, pos_blockcenter + random_point, step, stepfac,
- start_offset, end_offset, 1);
- }
- // Additional occlusion check, see comments in that function
- v3s16 check;
- if (determineAdditionalOcclusionCheck(cam_pos_nodes, MapBlock::getBox(pos_relative), check)) {
- // node is always on a side facing the camera, end_offset can be lower
- if (!isOccluded(cam_pos_nodes, check, step, stepfac, start_offset,
- -1.0f, needed_count))
- return false;
- }
- for (const v3s16 &dir : dir9) {
- if (!isOccluded(cam_pos_nodes, pos_blockcenter + dir, step, stepfac,
- start_offset, end_offset, needed_count))
- return false;
- }
- return true;
- }
- MMVManip::MMVManip(Map *map):
- VoxelManipulator(),
- m_map(map)
- {
- assert(map);
- }
- void MMVManip::initialEmerge(v3s16 blockpos_min, v3s16 blockpos_max,
- bool load_if_inexistent)
- {
- TimeTaker timer1("initialEmerge", &emerge_time);
- assert(m_map);
- // Units of these are MapBlocks
- v3s16 p_min = blockpos_min;
- v3s16 p_max = blockpos_max;
- VoxelArea block_area_nodes
- (p_min*MAP_BLOCKSIZE, (p_max+1)*MAP_BLOCKSIZE-v3s16(1,1,1));
- u32 size_MB = block_area_nodes.getVolume()*4/1000000;
- if(size_MB >= 1)
- {
- infostream<<"initialEmerge: area: ";
- block_area_nodes.print(infostream);
- infostream<<" ("<<size_MB<<"MB)";
- infostream<<std::endl;
- }
- addArea(block_area_nodes);
- for(s32 z=p_min.Z; z<=p_max.Z; z++)
- for(s32 y=p_min.Y; y<=p_max.Y; y++)
- for(s32 x=p_min.X; x<=p_max.X; x++)
- {
- u8 flags = 0;
- MapBlock *block;
- v3s16 p(x,y,z);
- if (m_loaded_blocks.count(p) > 0)
- continue;
- bool block_data_inexistent = false;
- {
- TimeTaker timer2("emerge load", &emerge_load_time);
- block = m_map->getBlockNoCreateNoEx(p);
- if (!block)
- block_data_inexistent = true;
- else
- block->copyTo(*this);
- }
- if(block_data_inexistent)
- {
- if (load_if_inexistent && !blockpos_over_max_limit(p)) {
- block = m_map->emergeBlock(p, true);
- block->copyTo(*this);
- } else {
- flags |= VMANIP_BLOCK_DATA_INEXIST;
- /*
- Mark area inexistent
- */
- VoxelArea a(p*MAP_BLOCKSIZE, (p+1)*MAP_BLOCKSIZE-v3s16(1,1,1));
- // Fill with VOXELFLAG_NO_DATA
- for(s32 z=a.MinEdge.Z; z<=a.MaxEdge.Z; z++)
- for(s32 y=a.MinEdge.Y; y<=a.MaxEdge.Y; y++)
- {
- s32 i = m_area.index(a.MinEdge.X,y,z);
- memset(&m_flags[i], VOXELFLAG_NO_DATA, MAP_BLOCKSIZE);
- }
- }
- }
- /*else if (block->getNode(0, 0, 0).getContent() == CONTENT_IGNORE)
- {
- // Mark that block was loaded as blank
- flags |= VMANIP_BLOCK_CONTAINS_CIGNORE;
- }*/
- m_loaded_blocks[p] = flags;
- }
- m_is_dirty = false;
- }
- void MMVManip::blitBackAll(std::map<v3s16, MapBlock*> *modified_blocks,
- bool overwrite_generated)
- {
- if(m_area.getExtent() == v3s16(0,0,0))
- return;
- assert(m_map);
- /*
- Copy data of all blocks
- */
- for (auto &loaded_block : m_loaded_blocks) {
- v3s16 p = loaded_block.first;
- MapBlock *block = m_map->getBlockNoCreateNoEx(p);
- bool existed = !(loaded_block.second & VMANIP_BLOCK_DATA_INEXIST);
- if (!existed || (block == NULL) ||
- (!overwrite_generated && block->isGenerated()))
- continue;
- block->copyFrom(*this);
- block->raiseModified(MOD_STATE_WRITE_NEEDED, MOD_REASON_VMANIP);
- block->expireIsAirCache();
- if(modified_blocks)
- (*modified_blocks)[p] = block;
- }
- }
- MMVManip *MMVManip::clone() const
- {
- MMVManip *ret = new MMVManip();
- const s32 size = m_area.getVolume();
- ret->m_area = m_area;
- if (m_data) {
- ret->m_data = new MapNode[size];
- memcpy(ret->m_data, m_data, size * sizeof(MapNode));
- }
- if (m_flags) {
- ret->m_flags = new u8[size];
- memcpy(ret->m_flags, m_flags, size * sizeof(u8));
- }
- ret->m_is_dirty = m_is_dirty;
- // Even if the copy is disconnected from a map object keep the information
- // needed to write it back to one
- ret->m_loaded_blocks = m_loaded_blocks;
- return ret;
- }
- void MMVManip::reparent(Map *map)
- {
- assert(map && !m_map);
- m_map = map;
- }
- //END
|