]> git.lizzy.rs Git - minetest.git/blobdiff - src/cavegen.cpp
Set acceleration only once in falling node
[minetest.git] / src / cavegen.cpp
index 1786b252dc5f13201a156643d46891c3b84de379..b8abfbca5651bc2d48efa2181baea99359d4c52b 100644 (file)
@@ -31,22 +31,27 @@ NoiseParams nparams_caveliquids(0, 1, v3f(150.0, 150.0, 150.0), 776, 3, 0.6, 2.0
 ///////////////////////////////////////// Caves V5
 
 
-CaveV5::CaveV5(MapgenV5 *mg, PseudoRandom *ps) {
-       this->mg   = mg;
-       this->vm   = mg->vm;
-       this->ndef = mg->ndef;
-       this->water_level = mg->water_level;
-       this->ps = ps;
-       this->c_water_source = mg->c_water_source;
-       this->c_lava_source  = mg->c_lava_source;
-       this->c_ice          = mg->c_ice;
+CaveV5::CaveV5(Mapgen *mg, PseudoRandom *ps)
+{
+       this->mg             = mg;
+       this->vm             = mg->vm;
+       this->ndef           = mg->ndef;
+       this->water_level    = mg->water_level;
+       this->ps             = ps;
+       c_water_source       = ndef->getId("mapgen_water_source");
+       c_lava_source        = ndef->getId("mapgen_lava_source");
+       c_ice                = ndef->getId("mapgen_ice");
        this->np_caveliquids = &nparams_caveliquids;
+       this->ystride        = mg->csize.X;
+       if (c_ice == CONTENT_IGNORE)
+               c_ice = CONTENT_AIR;
 
        dswitchint = ps->range(1, 14);
        flooded    = ps->range(1, 2) == 2;
 
-       part_max_length_rs = ps->range(2, 4);
-       tunnel_routepoints = ps->range(5, ps->range(15, 30));
+       part_max_length_rs  = ps->range(2, 4);
+       tunnel_routepoints  = ps->range(5, ps->range(15, 30));
        min_tunnel_diameter = 5;
        max_tunnel_diameter = ps->range(7, ps->range(8, 24));
 
@@ -54,7 +59,8 @@ CaveV5::CaveV5(MapgenV5 *mg, PseudoRandom *ps) {
 }
 
 
-void CaveV5::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height) {
+void CaveV5::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height)
+{
        node_min = nmin;
        node_max = nmax;
        main_direction = v3f(0, 0, 0);
@@ -115,8 +121,8 @@ void CaveV5::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height) {
 }
 
 
-void CaveV5::makeTunnel(bool dirswitch) {
-
+void CaveV5::makeTunnel(bool dirswitch)
+{
        // Randomize size
        s16 min_d = min_tunnel_diameter;
        s16 max_d = max_tunnel_diameter;
@@ -138,7 +144,7 @@ void CaveV5::makeTunnel(bool dirswitch) {
                (float)(ps->next() % maxlen.Z) - (float)maxlen.Z / 2
        );
 
-       // Do not make large caves that are above ground.
+       // Do not make caves that are above ground.
        // It is only necessary to check the startpoint and endpoint.
        v3s16 orpi(orp.X, orp.Y, orp.Z);
        v3s16 veci(vec.X, vec.Y, vec.Z);
@@ -147,7 +153,7 @@ void CaveV5::makeTunnel(bool dirswitch) {
        p = orpi + veci + of + rs / 2;
        if (p.Z >= node_min.Z && p.Z <= node_max.Z &&
                        p.X >= node_min.X && p.X <= node_max.X) {
-               u32 index = (p.Z - node_min.Z) * mg->ystride + (p.X - node_min.X);
+               u32 index = (p.Z - node_min.Z) * ystride + (p.X - node_min.X);
                s16 h = mg->heightmap[index];
                if (h < p.Y)
                        return;
@@ -157,8 +163,8 @@ void CaveV5::makeTunnel(bool dirswitch) {
 
        p = orpi + of + rs / 2;
        if (p.Z >= node_min.Z && p.Z <= node_max.Z &&
-               p.X >= node_min.X && p.X <= node_max.X) {
-               u32 index = (p.Z - node_min.Z) * mg->ystride + (p.X - node_min.X);
+                       p.X >= node_min.X && p.X <= node_max.X) {
+               u32 index = (p.Z - node_min.Z) * ystride + (p.X - node_min.X);
                s16 h = mg->heightmap[index];
                if (h < p.Y)
                        return;
@@ -193,20 +199,16 @@ void CaveV5::makeTunnel(bool dirswitch) {
        // Every second section is rough
        bool randomize_xz = (ps->range(1, 2) == 1);
 
-       // Make a ravine every once in a while if it's long enough
-       //float xylen = vec.X * vec.X + vec.Z * vec.Z;
-       //disable ravines for now
-       bool is_ravine = false; //(xylen > 500.0) && !large_cave && (ps->range(1, 8) == 1);
-
        // Carve routes
        for (float f = 0; f < 1.0; f += 1.0 / veclen)
-               carveRoute(vec, f, randomize_xz, is_ravine);
+               carveRoute(vec, f, randomize_xz);
 
        orp = rp;
 }
 
 
-void CaveV5::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
+void CaveV5::carveRoute(v3f vec, float f, bool randomize_xz) 
+{
        MapNode airnode(CONTENT_AIR);
        MapNode waternode(c_water_source);
        MapNode lavanode(c_lava_source);
@@ -215,8 +217,9 @@ void CaveV5::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
        startp += of;
 
        float nval = NoisePerlin3D(np_caveliquids, startp.X,
-                                                       startp.Y, startp.Z, mg->seed);
-       MapNode liquidnode = nval < 0.40 ? lavanode : waternode;
+               startp.Y, startp.Z, mg->seed);
+       MapNode liquidnode = (nval < 0.40 && node_max.Y < MGV5_LAVA_DEPTH) ?
+               lavanode : waternode;
 
        v3f fp = orp + vec * f;
        fp.X += 0.1 * ps->range(-10, 10);
@@ -230,15 +233,12 @@ void CaveV5::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
                d1 += ps->range(-1, 1);
        }
 
-       bool should_make_cave_hole = ps->range(1, 10) == 1;
-
        for (s16 z0 = d0; z0 <= d1; z0++) {
                s16 si = rs / 2 - MYMAX(0, abs(z0) - rs / 7 - 1);
                for (s16 x0 = -si - ps->range(0,1); x0 <= si - 1 + ps->range(0,1); x0++) {
                        s16 maxabsxz = MYMAX(abs(x0), abs(z0));
 
-                       s16 si2 = is_ravine ? MYMIN(ps->range(25, 26), ar.Y) :
-                                                                rs / 2 - MYMAX(0, maxabsxz - rs / 7 - 1);
+                       s16 si2 = rs / 2 - MYMAX(0, maxabsxz - rs / 7 - 1);
 
                        for (s16 y0 = -si2; y0 <= si2; y0++) {
                                if (large_cave_is_flat) {
@@ -250,14 +250,6 @@ void CaveV5::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
                                v3s16 p(cp.X + x0, cp.Y + y0, cp.Z + z0);
                                p += of;
 
-                               if (!is_ravine && mg->heightmap && should_make_cave_hole &&
-                                       p.X <= node_max.X && p.Z <= node_max.Z) {
-                                       int maplen = node_max.X - node_min.X + 1;
-                                       int idx = (p.Z - node_min.Z) * maplen + (p.X - node_min.X);
-                                       if (p.Y >= mg->heightmap[idx] - 2)
-                                               continue;
-                               }
-
                                if (vm->m_area.contains(p) == false)
                                        continue;
 
@@ -269,10 +261,13 @@ void CaveV5::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
                                int full_ymin = node_min.Y - MAP_BLOCKSIZE;
                                int full_ymax = node_max.Y + MAP_BLOCKSIZE;
 
-                               if (flooded && full_ymin < water_level && full_ymax > water_level)
-                                       vm->m_data[i] = (p.Y <= water_level) ? waternode : airnode;
+                               if (flooded && full_ymin < water_level &&
+                                               full_ymax > water_level)
+                                       vm->m_data[i] = (p.Y <= water_level) ?
+                                               waternode : airnode;
                                else if (flooded && full_ymax < water_level)
-                                       vm->m_data[i] = (p.Y < startp.Y - 4) ? liquidnode : airnode;
+                                       vm->m_data[i] = (p.Y < startp.Y - 4) ?
+                                               liquidnode : airnode;
                                else
                                        vm->m_data[i] = airnode;
                        }
@@ -284,25 +279,26 @@ void CaveV5::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
 ///////////////////////////////////////// Caves V6
 
 
-CaveV6::CaveV6(MapgenV6 *mg, PseudoRandom *ps, PseudoRandom *ps2, bool is_large_cave) {
-       this->mg   = mg;
-       this->vm   = mg->vm;
-       this->ndef = mg->ndef;
-       this->water_level = mg->water_level;
-       this->large_cave = is_large_cave;
-       this->ps  = ps;
-       this->ps2 = ps2;
+CaveV6::CaveV6(MapgenV6 *mg, PseudoRandom *ps, PseudoRandom *ps2, bool is_large_cave)
+{
+       this->mg             = mg;
+       this->vm             = mg->vm;
+       this->ndef           = mg->ndef;
+       this->water_level    = mg->water_level;
+       this->large_cave     = is_large_cave;
+       this->ps             = ps;
+       this->ps2            = ps2;
        this->c_water_source = mg->c_water_source;
        this->c_lava_source  = mg->c_lava_source;
 
        min_tunnel_diameter = 2;
        max_tunnel_diameter = ps->range(2, 6);
-       dswitchint = ps->range(1, 14);
-       flooded = true;
+       dswitchint          = ps->range(1, 14);
+       flooded             = true;
 
        if (large_cave) {
-               part_max_length_rs = ps->range(2,4);
-               tunnel_routepoints = ps->range(5, ps->range(15,30));
+               part_max_length_rs  = ps->range(2,4);
+               tunnel_routepoints  = ps->range(5, ps->range(15,30));
                min_tunnel_diameter = 5;
                max_tunnel_diameter = ps->range(7, ps->range(8,24));
        } else {
@@ -314,7 +310,8 @@ CaveV6::CaveV6(MapgenV6 *mg, PseudoRandom *ps, PseudoRandom *ps2, bool is_large_
 }
 
 
-void CaveV6::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height) {
+void CaveV6::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height)
+{
        node_min = nmin;
        node_max = nmax;
        max_stone_y = max_stone_height;
@@ -381,7 +378,8 @@ void CaveV6::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height) {
 }
 
 
-void CaveV6::makeTunnel(bool dirswitch) {
+void CaveV6::makeTunnel(bool dirswitch)
+{
        if (dirswitch && !large_cave) {
                main_direction = v3f(
                        ((float)(ps->next() % 20) - (float)10) / 10,
@@ -427,36 +425,40 @@ void CaveV6::makeTunnel(bool dirswitch) {
                );
        }
 
-       // Do not make large caves that are entirely above ground.
+       // Do not make caves that are entirely above ground, to fix
+       // shadow bugs caused by overgenerated large caves.
        // It is only necessary to check the startpoint and endpoint.
-       if (large_cave) {
-               v3s16 orpi(orp.X, orp.Y, orp.Z);
-               v3s16 veci(vec.X, vec.Y, vec.Z);
-               s16 h1;
-               s16 h2;
-
-               v3s16 p1 = orpi + veci + of + rs / 2;
-               if (p1.Z >= node_min.Z && p1.Z <= node_max.Z &&
-                               p1.X >= node_min.X && p1.X <= node_max.X) {
-                       u32 index1 = (p1.Z - node_min.Z) * mg->ystride + (p1.X - node_min.X);
-                       h1 = mg->heightmap[index1];
-               } else {
-                       h1 = water_level; // If not in heightmap
-               }
-
-               v3s16 p2 = orpi + of + rs / 2;
-               if (p2.Z >= node_min.Z && p2.Z <= node_max.Z &&
-                               p2.X >= node_min.X && p2.X <= node_max.X) {
-                       u32 index2 = (p2.Z - node_min.Z) * mg->ystride + (p2.X - node_min.X);
-                       h2 = mg->heightmap[index2];
-               } else {
-                       h2 = water_level;
-               }
+       v3s16 orpi(orp.X, orp.Y, orp.Z);
+       v3s16 veci(vec.X, vec.Y, vec.Z);
+       s16 h1;
+       s16 h2;
+
+       v3s16 p1 = orpi + veci + of + rs / 2;
+       if (p1.Z >= node_min.Z && p1.Z <= node_max.Z &&
+                       p1.X >= node_min.X && p1.X <= node_max.X) {
+               u32 index1 = (p1.Z - node_min.Z) * mg->ystride +
+                       (p1.X - node_min.X);
+               h1 = mg->heightmap[index1];
+       } else {
+               h1 = water_level; // If not in heightmap
+       }
 
-               if (p1.Y > h1 && p2.Y > h2) // If startpoint and endpoint are above ground
-                       return;
+       v3s16 p2 = orpi + of + rs / 2;
+       if (p2.Z >= node_min.Z && p2.Z <= node_max.Z &&
+                       p2.X >= node_min.X && p2.X <= node_max.X) {
+               u32 index2 = (p2.Z - node_min.Z) * mg->ystride +
+                       (p2.X - node_min.X);
+               h2 = mg->heightmap[index2];
+       } else {
+               h2 = water_level;
        }
 
+       // If startpoint and endpoint are above ground,
+       // disable placing of nodes in carveRoute while
+       // still running all pseudorandom calls to ensure
+       // caves consistent with existing worlds.
+       bool tunnel_above_ground = p1.Y > h1 && p2.Y > h2;
+
        vec += main_direction;
 
        v3f rp = orp + vec;
@@ -487,13 +489,14 @@ void CaveV6::makeTunnel(bool dirswitch) {
 
        // Carve routes
        for (float f = 0; f < 1.0; f += 1.0 / veclen)
-               carveRoute(vec, f, randomize_xz);
+               carveRoute(vec, f, randomize_xz, tunnel_above_ground);
 
        orp = rp;
 }
 
 
-void CaveV6::carveRoute(v3f vec, float f, bool randomize_xz) {
+void CaveV6::carveRoute(v3f vec, float f, bool randomize_xz, bool tunnel_above_ground)
+{
        MapNode airnode(CONTENT_AIR);
        MapNode waternode(c_water_source);
        MapNode lavanode(c_lava_source);
@@ -516,6 +519,9 @@ void CaveV6::carveRoute(v3f vec, float f, bool randomize_xz) {
        for (s16 z0 = d0; z0 <= d1; z0++) {
                s16 si = rs / 2 - MYMAX(0, abs(z0) - rs / 7 - 1);
                for (s16 x0 = -si - ps->range(0,1); x0 <= si - 1 + ps->range(0,1); x0++) {
+                       if (tunnel_above_ground)
+                               continue;
+
                        s16 maxabsxz = MYMAX(abs(x0), abs(z0));
                        s16 si2 = rs / 2 - MYMAX(0, maxabsxz - rs / 7 - 1);
                        for (s16 y0 = -si2; y0 <= si2; y0++) {
@@ -540,10 +546,13 @@ void CaveV6::carveRoute(v3f vec, float f, bool randomize_xz) {
                                        int full_ymin = node_min.Y - MAP_BLOCKSIZE;
                                        int full_ymax = node_max.Y + MAP_BLOCKSIZE;
 
-                                       if (flooded && full_ymin < water_level && full_ymax > water_level) {
-                                               vm->m_data[i] = (p.Y <= water_level) ? waternode : airnode;
+                                       if (flooded && full_ymin < water_level &&
+                                                       full_ymax > water_level) {
+                                               vm->m_data[i] = (p.Y <= water_level) ?
+                                                       waternode : airnode;
                                        } else if (flooded && full_ymax < water_level) {
-                                               vm->m_data[i] = (p.Y < startp.Y - 2) ? lavanode : airnode;
+                                               vm->m_data[i] = (p.Y < startp.Y - 2) ?
+                                                       lavanode : airnode;
                                        } else {
                                                vm->m_data[i] = airnode;
                                        }
@@ -563,12 +572,13 @@ void CaveV6::carveRoute(v3f vec, float f, bool randomize_xz) {
 ///////////////////////////////////////// Caves V7
 
 
-CaveV7::CaveV7(MapgenV7 *mg, PseudoRandom *ps) {
-       this->mg   = mg;
-       this->vm   = mg->vm;
-       this->ndef = mg->ndef;
-       this->water_level = mg->water_level;
-       this->ps = ps;
+CaveV7::CaveV7(MapgenV7 *mg, PseudoRandom *ps)
+{
+       this->mg             = mg;
+       this->vm             = mg->vm;
+       this->ndef           = mg->ndef;
+       this->water_level    = mg->water_level;
+       this->ps             = ps;
        this->c_water_source = mg->c_water_source;
        this->c_lava_source  = mg->c_lava_source;
        this->c_ice          = mg->c_ice;
@@ -577,8 +587,8 @@ CaveV7::CaveV7(MapgenV7 *mg, PseudoRandom *ps) {
        dswitchint = ps->range(1, 14);
        flooded    = ps->range(1, 2) == 2;
 
-       part_max_length_rs = ps->range(2, 4);
-       tunnel_routepoints = ps->range(5, ps->range(15, 30));
+       part_max_length_rs  = ps->range(2, 4);
+       tunnel_routepoints  = ps->range(5, ps->range(15, 30));
        min_tunnel_diameter = 5;
        max_tunnel_diameter = ps->range(7, ps->range(8, 24));
 
@@ -586,7 +596,8 @@ CaveV7::CaveV7(MapgenV7 *mg, PseudoRandom *ps) {
 }
 
 
-void CaveV7::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height) {
+void CaveV7::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height)
+{
        node_min = nmin;
        node_max = nmax;
        max_stone_y = max_stone_height;
@@ -648,8 +659,8 @@ void CaveV7::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height) {
 }
 
 
-void CaveV7::makeTunnel(bool dirswitch) {
-
+void CaveV7::makeTunnel(bool dirswitch)
+{
        // Randomize size
        s16 min_d = min_tunnel_diameter;
        s16 max_d = max_tunnel_diameter;
@@ -671,7 +682,7 @@ void CaveV7::makeTunnel(bool dirswitch) {
                (float)(ps->next() % maxlen.Z) - (float)maxlen.Z / 2
        );
 
-       // Do not make large caves that are above ground.
+       // Do not make caves that are above ground.
        // It is only necessary to check the startpoint and endpoint.
        v3s16 orpi(orp.X, orp.Y, orp.Z);
        v3s16 veci(vec.X, vec.Y, vec.Z);
@@ -726,20 +737,16 @@ void CaveV7::makeTunnel(bool dirswitch) {
        // Every second section is rough
        bool randomize_xz = (ps->range(1, 2) == 1);
 
-       // Make a ravine every once in a while if it's long enough
-       //float xylen = vec.X * vec.X + vec.Z * vec.Z;
-       //disable ravines for now
-       bool is_ravine = false; //(xylen > 500.0) && !large_cave && (ps->range(1, 8) == 1);
-
        // Carve routes
        for (float f = 0; f < 1.0; f += 1.0 / veclen)
-               carveRoute(vec, f, randomize_xz, is_ravine);
+               carveRoute(vec, f, randomize_xz);
 
        orp = rp;
 }
 
 
-void CaveV7::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
+void CaveV7::carveRoute(v3f vec, float f, bool randomize_xz)
+{
        MapNode airnode(CONTENT_AIR);
        MapNode waternode(c_water_source);
        MapNode lavanode(c_lava_source);
@@ -748,8 +755,9 @@ void CaveV7::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
        startp += of;
 
        float nval = NoisePerlin3D(np_caveliquids, startp.X,
-                                                       startp.Y, startp.Z, mg->seed);
-       MapNode liquidnode = (nval < 0.40 && node_max.Y < -256) ? lavanode : waternode;
+               startp.Y, startp.Z, mg->seed);
+       MapNode liquidnode = (nval < 0.40 && node_max.Y < MGV7_LAVA_DEPTH) ?
+               lavanode : waternode;
 
        v3f fp = orp + vec * f;
        fp.X += 0.1 * ps->range(-10, 10);
@@ -763,15 +771,12 @@ void CaveV7::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
                d1 += ps->range(-1, 1);
        }
 
-       bool should_make_cave_hole = ps->range(1, 10) == 1;
-
        for (s16 z0 = d0; z0 <= d1; z0++) {
                s16 si = rs / 2 - MYMAX(0, abs(z0) - rs / 7 - 1);
                for (s16 x0 = -si - ps->range(0,1); x0 <= si - 1 + ps->range(0,1); x0++) {
                        s16 maxabsxz = MYMAX(abs(x0), abs(z0));
 
-                       s16 si2 = is_ravine ? MYMIN(ps->range(25, 26), ar.Y) :
-                                                                rs / 2 - MYMAX(0, maxabsxz - rs / 7 - 1);
+                       s16 si2 = rs / 2 - MYMAX(0, maxabsxz - rs / 7 - 1);
 
                        for (s16 y0 = -si2; y0 <= si2; y0++) {
                                if (large_cave_is_flat) {
@@ -783,14 +788,6 @@ void CaveV7::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
                                v3s16 p(cp.X + x0, cp.Y + y0, cp.Z + z0);
                                p += of;
 
-                               if (!is_ravine && mg->heightmap && should_make_cave_hole &&
-                                       p.X <= node_max.X && p.Z <= node_max.Z) {
-                                       int maplen = node_max.X - node_min.X + 1;
-                                       int idx = (p.Z - node_min.Z) * maplen + (p.X - node_min.X);
-                                       if (p.Y >= mg->heightmap[idx] - 2)
-                                               continue;
-                               }
-
                                if (vm->m_area.contains(p) == false)
                                        continue;
 
@@ -802,14 +799,16 @@ void CaveV7::carveRoute(v3f vec, float f, bool randomize_xz, bool is_ravine) {
                                int full_ymin = node_min.Y - MAP_BLOCKSIZE;
                                int full_ymax = node_max.Y + MAP_BLOCKSIZE;
 
-                               if (flooded && full_ymin < water_level && full_ymax > water_level)
-                                       vm->m_data[i] = (p.Y <= water_level) ? waternode : airnode;
+                               if (flooded && full_ymin < water_level &&
+                                               full_ymax > water_level)
+                                       vm->m_data[i] = (p.Y <= water_level) ?
+                                               waternode : airnode;
                                else if (flooded && full_ymax < water_level)
-                                       vm->m_data[i] = (p.Y < startp.Y - 4) ? liquidnode : airnode;
+                                       vm->m_data[i] = (p.Y < startp.Y - 4) ?
+                                               liquidnode : airnode;
                                else
                                        vm->m_data[i] = airnode;
                        }
                }
        }
 }
-