3 Copyright (C) 2013 celeron55, Perttu Ahola <celeron55@gmail.com>
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.
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.
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.
20 #include "irrlichttypes_extrabloated.h"
25 #include "content_mapnode.h" // For mapnode_translate_*_internal
26 #include "serialization.h" // For ser_ver_supported
27 #include "util/serialize.h"
29 #include "util/numeric.h"
33 static const Rotation wallmounted_to_rot[] = {
34 ROTATE_0, ROTATE_180, ROTATE_90, ROTATE_270
37 static const u8 rot_to_wallmounted[] = {
46 // Create directly from a nodename
47 // If name is unknown, sets CONTENT_IGNORE
48 MapNode::MapNode(INodeDefManager *ndef, const std::string &name,
49 u8 a_param1, u8 a_param2)
51 content_t id = CONTENT_IGNORE;
52 ndef->getId(name, id);
58 void MapNode::getColor(const ContentFeatures &f, video::SColor *color) const
61 *color = (*f.palette)[param2];
67 void MapNode::setLight(enum LightBank bank, u8 a_light, const ContentFeatures &f)
69 // If node doesn't contain light data, ignore this
70 if(f.param_type != CPT_LIGHT)
72 if(bank == LIGHTBANK_DAY)
75 param1 |= a_light & 0x0f;
77 else if(bank == LIGHTBANK_NIGHT)
80 param1 |= (a_light & 0x0f)<<4;
83 assert("Invalid light bank" == NULL);
86 void MapNode::setLight(enum LightBank bank, u8 a_light, INodeDefManager *nodemgr)
88 setLight(bank, a_light, nodemgr->get(*this));
91 bool MapNode::isLightDayNightEq(INodeDefManager *nodemgr) const
93 const ContentFeatures &f = nodemgr->get(*this);
96 if (f.param_type == CPT_LIGHT) {
97 u8 day = MYMAX(f.light_source, param1 & 0x0f);
98 u8 night = MYMAX(f.light_source, (param1 >> 4) & 0x0f);
99 isEqual = day == night;
107 u8 MapNode::getLight(enum LightBank bank, INodeDefManager *nodemgr) const
109 // Select the brightest of [light source, propagated light]
110 const ContentFeatures &f = nodemgr->get(*this);
113 if(f.param_type == CPT_LIGHT)
114 light = bank == LIGHTBANK_DAY ? param1 & 0x0f : (param1 >> 4) & 0x0f;
118 return MYMAX(f.light_source, light);
121 u8 MapNode::getLightRaw(enum LightBank bank, const ContentFeatures &f) const
123 if(f.param_type == CPT_LIGHT)
124 return bank == LIGHTBANK_DAY ? param1 & 0x0f : (param1 >> 4) & 0x0f;
128 u8 MapNode::getLightNoChecks(enum LightBank bank, const ContentFeatures *f) const
130 return MYMAX(f->light_source,
131 bank == LIGHTBANK_DAY ? param1 & 0x0f : (param1 >> 4) & 0x0f);
134 bool MapNode::getLightBanks(u8 &lightday, u8 &lightnight, INodeDefManager *nodemgr) const
136 // Select the brightest of [light source, propagated light]
137 const ContentFeatures &f = nodemgr->get(*this);
138 if(f.param_type == CPT_LIGHT)
140 lightday = param1 & 0x0f;
141 lightnight = (param1>>4)&0x0f;
148 if(f.light_source > lightday)
149 lightday = f.light_source;
150 if(f.light_source > lightnight)
151 lightnight = f.light_source;
152 return f.param_type == CPT_LIGHT || f.light_source != 0;
155 u8 MapNode::getFaceDir(INodeDefManager *nodemgr) const
157 const ContentFeatures &f = nodemgr->get(*this);
158 if (f.param_type_2 == CPT2_FACEDIR ||
159 f.param_type_2 == CPT2_COLORED_FACEDIR)
160 return (getParam2() & 0x1F) % 24;
164 u8 MapNode::getWallMounted(INodeDefManager *nodemgr) const
166 const ContentFeatures &f = nodemgr->get(*this);
167 if (f.param_type_2 == CPT2_WALLMOUNTED ||
168 f.param_type_2 == CPT2_COLORED_WALLMOUNTED)
169 return getParam2() & 0x07;
173 v3s16 MapNode::getWallMountedDir(INodeDefManager *nodemgr) const
175 switch(getWallMounted(nodemgr))
177 case 0: default: return v3s16(0,1,0);
178 case 1: return v3s16(0,-1,0);
179 case 2: return v3s16(1,0,0);
180 case 3: return v3s16(-1,0,0);
181 case 4: return v3s16(0,0,1);
182 case 5: return v3s16(0,0,-1);
186 void MapNode::rotateAlongYAxis(INodeDefManager *nodemgr, Rotation rot)
188 ContentParamType2 cpt2 = nodemgr->get(*this).param_type_2;
190 if (cpt2 == CPT2_FACEDIR || cpt2 == CPT2_COLORED_FACEDIR) {
191 static const u8 rotate_facedir[24 * 4] = {
192 // Table value = rotated facedir
193 // Columns: 0, 90, 180, 270 degrees rotation around vertical axis
194 // Rotation is anticlockwise as seen from above (+Y)
196 0, 1, 2, 3, // Initial facedir 0 to 3
201 4, 13, 10, 19, // 4 to 7
206 8, 17, 6, 15, // 8 to 11
211 12, 9, 18, 7, // 12 to 15
216 16, 5, 14, 11, // 16 to 19
221 20, 23, 22, 21, // 20 to 23
226 u8 facedir = (param2 & 31) % 24;
227 u8 index = facedir * 4 + rot;
229 param2 |= rotate_facedir[index];
230 } else if (cpt2 == CPT2_WALLMOUNTED ||
231 cpt2 == CPT2_COLORED_WALLMOUNTED) {
232 u8 wmountface = (param2 & 7);
236 Rotation oldrot = wallmounted_to_rot[wmountface - 2];
238 param2 |= rot_to_wallmounted[(oldrot - rot) & 3];
242 void transformNodeBox(const MapNode &n, const NodeBox &nodebox,
243 INodeDefManager *nodemgr, std::vector<aabb3f> *p_boxes, u8 neighbors = 0)
245 std::vector<aabb3f> &boxes = *p_boxes;
247 if (nodebox.type == NODEBOX_FIXED || nodebox.type == NODEBOX_LEVELED) {
248 const std::vector<aabb3f> &fixed = nodebox.fixed;
249 int facedir = n.getFaceDir(nodemgr);
250 u8 axisdir = facedir>>2;
252 for(std::vector<aabb3f>::const_iterator
254 i != fixed.end(); ++i)
258 if (nodebox.type == NODEBOX_LEVELED) {
259 box.MaxEdge.Y = -BS/2 + BS*((float)1/LEVELED_MAX) * n.getLevel(nodemgr);
267 box.MinEdge.rotateXZBy(-90);
268 box.MaxEdge.rotateXZBy(-90);
270 else if(facedir == 2)
272 box.MinEdge.rotateXZBy(180);
273 box.MaxEdge.rotateXZBy(180);
275 else if(facedir == 3)
277 box.MinEdge.rotateXZBy(90);
278 box.MaxEdge.rotateXZBy(90);
282 box.MinEdge.rotateYZBy(90);
283 box.MaxEdge.rotateYZBy(90);
286 box.MinEdge.rotateXYBy(90);
287 box.MaxEdge.rotateXYBy(90);
289 else if(facedir == 2)
291 box.MinEdge.rotateXYBy(180);
292 box.MaxEdge.rotateXYBy(180);
294 else if(facedir == 3)
296 box.MinEdge.rotateXYBy(-90);
297 box.MaxEdge.rotateXYBy(-90);
301 box.MinEdge.rotateYZBy(-90);
302 box.MaxEdge.rotateYZBy(-90);
305 box.MinEdge.rotateXYBy(-90);
306 box.MaxEdge.rotateXYBy(-90);
308 else if(facedir == 2)
310 box.MinEdge.rotateXYBy(180);
311 box.MaxEdge.rotateXYBy(180);
313 else if(facedir == 3)
315 box.MinEdge.rotateXYBy(90);
316 box.MaxEdge.rotateXYBy(90);
320 box.MinEdge.rotateXYBy(-90);
321 box.MaxEdge.rotateXYBy(-90);
324 box.MinEdge.rotateYZBy(90);
325 box.MaxEdge.rotateYZBy(90);
327 else if(facedir == 2)
329 box.MinEdge.rotateYZBy(180);
330 box.MaxEdge.rotateYZBy(180);
332 else if(facedir == 3)
334 box.MinEdge.rotateYZBy(-90);
335 box.MaxEdge.rotateYZBy(-90);
339 box.MinEdge.rotateXYBy(90);
340 box.MaxEdge.rotateXYBy(90);
343 box.MinEdge.rotateYZBy(-90);
344 box.MaxEdge.rotateYZBy(-90);
346 else if(facedir == 2)
348 box.MinEdge.rotateYZBy(180);
349 box.MaxEdge.rotateYZBy(180);
351 else if(facedir == 3)
353 box.MinEdge.rotateYZBy(90);
354 box.MaxEdge.rotateYZBy(90);
358 box.MinEdge.rotateXYBy(-180);
359 box.MaxEdge.rotateXYBy(-180);
362 box.MinEdge.rotateXZBy(90);
363 box.MaxEdge.rotateXZBy(90);
365 else if(facedir == 2)
367 box.MinEdge.rotateXZBy(180);
368 box.MaxEdge.rotateXZBy(180);
370 else if(facedir == 3)
372 box.MinEdge.rotateXZBy(-90);
373 box.MaxEdge.rotateXZBy(-90);
380 boxes.push_back(box);
383 else if(nodebox.type == NODEBOX_WALLMOUNTED)
385 v3s16 dir = n.getWallMountedDir(nodemgr);
388 if(dir == v3s16(0,1,0))
390 boxes.push_back(nodebox.wall_top);
393 else if(dir == v3s16(0,-1,0))
395 boxes.push_back(nodebox.wall_bottom);
402 nodebox.wall_side.MinEdge,
403 nodebox.wall_side.MaxEdge
406 for(s32 i=0; i<2; i++)
408 if(dir == v3s16(-1,0,0))
409 vertices[i].rotateXZBy(0);
410 if(dir == v3s16(1,0,0))
411 vertices[i].rotateXZBy(180);
412 if(dir == v3s16(0,0,-1))
413 vertices[i].rotateXZBy(90);
414 if(dir == v3s16(0,0,1))
415 vertices[i].rotateXZBy(-90);
418 aabb3f box = aabb3f(vertices[0]);
419 box.addInternalPoint(vertices[1]);
420 boxes.push_back(box);
423 else if (nodebox.type == NODEBOX_CONNECTED)
425 size_t boxes_size = boxes.size();
426 boxes_size += nodebox.fixed.size();
428 boxes_size += nodebox.connect_top.size();
430 boxes_size += nodebox.connect_bottom.size();
432 boxes_size += nodebox.connect_front.size();
434 boxes_size += nodebox.connect_left.size();
436 boxes_size += nodebox.connect_back.size();
438 boxes_size += nodebox.connect_right.size();
439 boxes.reserve(boxes_size);
441 #define BOXESPUSHBACK(c) do { \
442 for (std::vector<aabb3f>::const_iterator \
444 it != (c).end(); ++it) \
445 (boxes).push_back(*it); \
448 BOXESPUSHBACK(nodebox.fixed);
451 BOXESPUSHBACK(nodebox.connect_top);
453 BOXESPUSHBACK(nodebox.connect_bottom);
455 BOXESPUSHBACK(nodebox.connect_front);
457 BOXESPUSHBACK(nodebox.connect_left);
459 BOXESPUSHBACK(nodebox.connect_back);
461 BOXESPUSHBACK(nodebox.connect_right);
463 else // NODEBOX_REGULAR
465 boxes.push_back(aabb3f(-BS/2,-BS/2,-BS/2,BS/2,BS/2,BS/2));
469 static inline void getNeighborConnectingFace(
470 v3s16 p, INodeDefManager *nodedef,
471 Map *map, MapNode n, u8 bitmask, u8 *neighbors)
473 MapNode n2 = map->getNodeNoEx(p);
474 if (nodedef->nodeboxConnects(n, n2, bitmask))
475 *neighbors |= bitmask;
478 u8 MapNode::getNeighbors(v3s16 p, Map *map)
480 INodeDefManager *nodedef=map->getNodeDefManager();
482 const ContentFeatures &f = nodedef->get(*this);
483 // locate possible neighboring nodes to connect to
484 if (f.drawtype == NDT_NODEBOX && f.node_box.type == NODEBOX_CONNECTED) {
488 getNeighborConnectingFace(p2, nodedef, map, *this, 1, &neighbors);
492 getNeighborConnectingFace(p2, nodedef, map, *this, 2, &neighbors);
496 getNeighborConnectingFace(p2, nodedef, map, *this, 4, &neighbors);
500 getNeighborConnectingFace(p2, nodedef, map, *this, 8, &neighbors);
504 getNeighborConnectingFace(p2, nodedef, map, *this, 16, &neighbors);
508 getNeighborConnectingFace(p2, nodedef, map, *this, 32, &neighbors);
514 void MapNode::getNodeBoxes(INodeDefManager *nodemgr, std::vector<aabb3f> *boxes, u8 neighbors)
516 const ContentFeatures &f = nodemgr->get(*this);
517 transformNodeBox(*this, f.node_box, nodemgr, boxes, neighbors);
520 void MapNode::getCollisionBoxes(INodeDefManager *nodemgr, std::vector<aabb3f> *boxes, u8 neighbors)
522 const ContentFeatures &f = nodemgr->get(*this);
523 if (f.collision_box.fixed.empty())
524 transformNodeBox(*this, f.node_box, nodemgr, boxes, neighbors);
526 transformNodeBox(*this, f.collision_box, nodemgr, boxes, neighbors);
529 void MapNode::getSelectionBoxes(INodeDefManager *nodemgr, std::vector<aabb3f> *boxes, u8 neighbors)
531 const ContentFeatures &f = nodemgr->get(*this);
532 transformNodeBox(*this, f.selection_box, nodemgr, boxes, neighbors);
535 u8 MapNode::getMaxLevel(INodeDefManager *nodemgr) const
537 const ContentFeatures &f = nodemgr->get(*this);
538 // todo: after update in all games leave only if (f.param_type_2 ==
539 if( f.liquid_type == LIQUID_FLOWING || f.param_type_2 == CPT2_FLOWINGLIQUID)
540 return LIQUID_LEVEL_MAX;
541 if(f.leveled || f.param_type_2 == CPT2_LEVELED)
546 u8 MapNode::getLevel(INodeDefManager *nodemgr) const
548 const ContentFeatures &f = nodemgr->get(*this);
549 // todo: after update in all games leave only if (f.param_type_2 ==
550 if(f.liquid_type == LIQUID_SOURCE)
551 return LIQUID_LEVEL_SOURCE;
552 if (f.param_type_2 == CPT2_FLOWINGLIQUID)
553 return getParam2() & LIQUID_LEVEL_MASK;
554 if(f.liquid_type == LIQUID_FLOWING) // can remove if all param_type_2 setted
555 return getParam2() & LIQUID_LEVEL_MASK;
556 if(f.leveled || f.param_type_2 == CPT2_LEVELED) {
557 u8 level = getParam2() & LEVELED_MASK;
560 if(f.leveled > LEVELED_MAX)
562 return f.leveled; //default
567 u8 MapNode::setLevel(INodeDefManager *nodemgr, s8 level)
571 setContent(CONTENT_AIR);
574 const ContentFeatures &f = nodemgr->get(*this);
575 if (f.param_type_2 == CPT2_FLOWINGLIQUID
576 || f.liquid_type == LIQUID_FLOWING
577 || f.liquid_type == LIQUID_SOURCE) {
578 if (level >= LIQUID_LEVEL_SOURCE) {
579 rest = level - LIQUID_LEVEL_SOURCE;
580 setContent(nodemgr->getId(f.liquid_alternative_source));
582 setContent(nodemgr->getId(f.liquid_alternative_flowing));
583 setParam2(level & LIQUID_LEVEL_MASK);
585 } else if (f.leveled || f.param_type_2 == CPT2_LEVELED) {
586 if (level > LEVELED_MAX) {
587 rest = level - LEVELED_MAX;
590 setParam2(level & LEVELED_MASK);
595 u8 MapNode::addLevel(INodeDefManager *nodemgr, s8 add)
597 s8 level = getLevel(nodemgr);
598 if (add == 0) level = 1;
600 return setLevel(nodemgr, level);
603 u32 MapNode::serializedLength(u8 version)
605 if(!ser_ver_supported(version))
606 throw VersionMismatchException("ERROR: MapNode format not supported");
610 else if(version <= 9)
612 else if(version <= 23)
617 void MapNode::serialize(u8 *dest, u8 version)
619 if(!ser_ver_supported(version))
620 throw VersionMismatchException("ERROR: MapNode format not supported");
622 // Can't do this anymore; we have 16-bit dynamically allocated node IDs
623 // in memory; conversion just won't work in this direction.
625 throw SerializationError("MapNode::serialize: serialization to "
626 "version < 24 not possible");
628 writeU16(dest+0, param0);
629 writeU8(dest+2, param1);
630 writeU8(dest+3, param2);
632 void MapNode::deSerialize(u8 *source, u8 version)
634 if(!ser_ver_supported(version))
635 throw VersionMismatchException("ERROR: MapNode format not supported");
639 deSerialize_pre22(source, version);
644 param0 = readU16(source+0);
645 param1 = readU8(source+2);
646 param2 = readU8(source+3);
648 param0 = readU8(source+0);
649 param1 = readU8(source+1);
650 param2 = readU8(source+2);
652 param0 |= ((param2&0xF0)<<4);
657 void MapNode::serializeBulk(std::ostream &os, int version,
658 const MapNode *nodes, u32 nodecount,
659 u8 content_width, u8 params_width, bool compressed)
661 if (!ser_ver_supported(version))
662 throw VersionMismatchException("ERROR: MapNode format not supported");
664 sanity_check(content_width == 2);
665 sanity_check(params_width == 2);
667 // Can't do this anymore; we have 16-bit dynamically allocated node IDs
668 // in memory; conversion just won't work in this direction.
670 throw SerializationError("MapNode::serializeBulk: serialization to "
671 "version < 24 not possible");
673 size_t databuf_size = nodecount * (content_width + params_width);
674 u8 *databuf = new u8[databuf_size];
676 u32 start1 = content_width * nodecount;
677 u32 start2 = (content_width + 1) * nodecount;
680 for (u32 i = 0; i < nodecount; i++) {
681 writeU16(&databuf[i * 2], nodes[i].param0);
682 writeU8(&databuf[start1 + i], nodes[i].param1);
683 writeU8(&databuf[start2 + i], nodes[i].param2);
687 Compress data to output stream
691 compressZlib(databuf, databuf_size, os);
693 os.write((const char*) &databuf[0], databuf_size);
698 // Deserialize bulk node data
699 void MapNode::deSerializeBulk(std::istream &is, int version,
700 MapNode *nodes, u32 nodecount,
701 u8 content_width, u8 params_width, bool compressed)
703 if(!ser_ver_supported(version))
704 throw VersionMismatchException("ERROR: MapNode format not supported");
707 || (content_width != 1 && content_width != 2)
708 || params_width != 2)
709 FATAL_ERROR("Deserialize bulk node data error");
711 // Uncompress or read data
712 u32 len = nodecount * (content_width + params_width);
713 SharedBuffer<u8> databuf(len);
716 std::ostringstream os(std::ios_base::binary);
717 decompressZlib(is, os);
718 std::string s = os.str();
720 throw SerializationError("deSerializeBulkNodes: "
721 "decompress resulted in invalid size");
722 memcpy(&databuf[0], s.c_str(), len);
726 is.read((char*) &databuf[0], len);
727 if(is.eof() || is.fail())
728 throw SerializationError("deSerializeBulkNodes: "
729 "failed to read bulk node data");
732 // Deserialize content
733 if(content_width == 1)
735 for(u32 i=0; i<nodecount; i++)
736 nodes[i].param0 = readU8(&databuf[i]);
738 else if(content_width == 2)
740 for(u32 i=0; i<nodecount; i++)
741 nodes[i].param0 = readU16(&databuf[i*2]);
744 // Deserialize param1
745 u32 start1 = content_width * nodecount;
746 for(u32 i=0; i<nodecount; i++)
747 nodes[i].param1 = readU8(&databuf[start1 + i]);
749 // Deserialize param2
750 u32 start2 = (content_width + 1) * nodecount;
751 if(content_width == 1)
753 for(u32 i=0; i<nodecount; i++) {
754 nodes[i].param2 = readU8(&databuf[start2 + i]);
755 if(nodes[i].param0 > 0x7F){
756 nodes[i].param0 <<= 4;
757 nodes[i].param0 |= (nodes[i].param2&0xF0)>>4;
758 nodes[i].param2 &= 0x0F;
762 else if(content_width == 2)
764 for(u32 i=0; i<nodecount; i++)
765 nodes[i].param2 = readU8(&databuf[start2 + i]);
772 void MapNode::deSerialize_pre22(u8 *source, u8 version)
778 else if(version <= 9)
790 param0 |= (param2&0xf0)>>4;
795 // Convert special values from old version to new
798 // In these versions, CONTENT_IGNORE and CONTENT_AIR
800 // Version 19 is fucked up with sometimes the old values and sometimes not
802 param0 = CONTENT_IGNORE;
803 else if(param0 == 254)
804 param0 = CONTENT_AIR;
807 // Translate to our known version
808 *this = mapnode_translate_to_internal(*this, version);