dissector branch: added wireshark dissector minetest.lua

[oweals/minetest.git] / src / utility.cpp

diff --git a/src/utility.cpp b/src/utility.cpp
index 924324b90a8c4ff38cc9f4b6e3aad9eb397f4925..0721100cb98e845871e033aaf5920fcb9a624a14 100644 (file)
--- a/src/utility.cpp
+++ b/src/utility.cpp
@@ -22,8 +22,9 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 */
 
 #include "utility.h"
-#include "irrlichtwrapper.h"
 #include "gettime.h"
+#include "sha1.h"
+#include "base64.h"
 
 TimeTaker::TimeTaker(const char *name, u32 *result)
 {
@@ -54,6 +55,24 @@ u32 TimeTaker::stop(bool quiet)
        return 0;
 }
 
+u32 TimeTaker::getTime()
+{
+       u32 time2 = getTimeMs();
+       u32 dtime = time2 - m_time1;
+       return dtime;
+}
+
+const v3s16 g_6dirs[6] =
+{
+       // +right, +top, +back
+       v3s16( 0, 0, 1), // back
+       v3s16( 0, 1, 0), // top
+       v3s16( 1, 0, 0), // right
+       v3s16( 0, 0,-1), // front
+       v3s16( 0,-1, 0), // bottom
+       v3s16(-1, 0, 0) // left
+};
+
 const v3s16 g_26dirs[26] =
 {
        // +right, +top, +back
@@ -88,6 +107,41 @@ const v3s16 g_26dirs[26] =
        // 26
 };
 
+const v3s16 g_27dirs[27] =
+{
+       // +right, +top, +back
+       v3s16( 0, 0, 1), // back
+       v3s16( 0, 1, 0), // top
+       v3s16( 1, 0, 0), // right
+       v3s16( 0, 0,-1), // front
+       v3s16( 0,-1, 0), // bottom
+       v3s16(-1, 0, 0), // left
+       // 6
+       v3s16(-1, 1, 0), // top left
+       v3s16( 1, 1, 0), // top right
+       v3s16( 0, 1, 1), // top back
+       v3s16( 0, 1,-1), // top front
+       v3s16(-1, 0, 1), // back left
+       v3s16( 1, 0, 1), // back right
+       v3s16(-1, 0,-1), // front left
+       v3s16( 1, 0,-1), // front right
+       v3s16(-1,-1, 0), // bottom left
+       v3s16( 1,-1, 0), // bottom right
+       v3s16( 0,-1, 1), // bottom back
+       v3s16( 0,-1,-1), // bottom front
+       // 18
+       v3s16(-1, 1, 1), // top back-left
+       v3s16( 1, 1, 1), // top back-right
+       v3s16(-1, 1,-1), // top front-left
+       v3s16( 1, 1,-1), // top front-right
+       v3s16(-1,-1, 1), // bottom back-left
+       v3s16( 1,-1, 1), // bottom back-right
+       v3s16(-1,-1,-1), // bottom front-left
+       v3s16( 1,-1,-1), // bottom front-right
+       // 26
+       v3s16(0,0,0),
+};
+
 static unsigned long next = 1;
 
 /* RAND_MAX assumed to be 32767 */
@@ -102,4 +156,87 @@ void mysrand(unsigned seed)
    next = seed;
 }
 
+/*
+       blockpos: position of block in block coordinates
+       camera_pos: position of camera in nodes
+       camera_dir: an unit vector pointing to camera direction
+       range: viewing range
+*/
+bool isBlockInSight(v3s16 blockpos_b, v3f camera_pos, v3f camera_dir, f32 range,
+               f32 *distance_ptr)
+{
+       v3s16 blockpos_nodes = blockpos_b * MAP_BLOCKSIZE;
+       
+       // Block center position
+       v3f blockpos(
+                       ((float)blockpos_nodes.X + MAP_BLOCKSIZE/2) * BS,
+                       ((float)blockpos_nodes.Y + MAP_BLOCKSIZE/2) * BS,
+                       ((float)blockpos_nodes.Z + MAP_BLOCKSIZE/2) * BS
+       );
+
+       // Block position relative to camera
+       v3f blockpos_relative = blockpos - camera_pos;
+
+       // Distance in camera direction (+=front, -=back)
+       f32 dforward = blockpos_relative.dotProduct(camera_dir);
+
+       // Total distance
+       f32 d = blockpos_relative.getLength();
+
+       if(distance_ptr)
+               *distance_ptr = d;
+       
+       // If block is very close, it is always in sight
+       if(d < 1.44*1.44*MAP_BLOCKSIZE*BS/2)
+               return true;
+
+       // If block is far away, it's not in sight
+       if(d > range * BS)
+               return false;
+
+       // Maximum radius of a block
+       f32 block_max_radius = 0.5*1.44*1.44*MAP_BLOCKSIZE*BS;
+       
+       // If block is (nearly) touching the camera, don't
+       // bother validating further (that is, render it anyway)
+       if(d > block_max_radius * 1.5)
+       {
+               // Cosine of the angle between the camera direction
+               // and the block direction (camera_dir is an unit vector)
+               f32 cosangle = dforward / d;
+               
+               // Compensate for the size of the block
+               // (as the block has to be shown even if it's a bit off FOV)
+               // This is an estimate.
+               cosangle += block_max_radius / dforward;
+
+               // If block is not in the field of view, skip it
+               //if(cosangle < cos(FOV_ANGLE/2))
+               if(cosangle < cos(FOV_ANGLE/2. * 4./3.))
+                       return false;
+       }
+
+       return true;
+}
+
+// Get an sha-1 hash of the player's name combined with
+// the password entered. That's what the server uses as
+// their password. (Exception : if the password field is
+// blank, we send a blank password - this is for backwards
+// compatibility with password-less players).
+std::string translatePassword(std::string playername, std::wstring password)
+{
+       if(password.length() == 0)
+               return "";
+
+       std::string slt = playername + wide_to_narrow(password);
+       SHA1 sha1;
+       sha1.addBytes(slt.c_str(), slt.length());
+       unsigned char *digest = sha1.getDigest();
+       std::string pwd = base64_encode(digest, 20);
+       free(digest);
+       return pwd;
+}
+
+