aboutsummaryrefslogtreecommitdiff
path: root/src/voxel.h
Commit message (Collapse)AuthorAge
* For usages of assert() that are meant to persist in Release builds (when ↵Craig Robbins2015-03-07
| | | | NDEBUG is defined), replace those usages with persistent alternatives
* Optimise MapBlockMesh related functionsgregorycu2015-02-23
| | | | | | | | | Directely or indirectly optimises the following functions: * MapBlockMesh::MapBlockMesh * MapBlockMesh::getTileInfo * MapBlockMesh::makeFastFace * MapBlockMesh::getSmoothLightCombined
* Add VoxelArea::hasEmptyExtentunknown2015-01-13
|
* Optimise functions from CNodeDefManager and VoxelManipulatorCraig Robbins2014-11-21
| | | | | CNodeDefManager::get() VoxelManipulator::addArea()
* Remove emerge and speedup addArea by using memcopy instead of one by one ↵sapier2014-06-23
| | | | assignment
* Omnicleanup: header cleanup, add ModApiUtil shared between game and mainmenuKahrl2013-08-14
|
* Migrate to STL containers/algorithms.Ilya Zhuravlev2013-03-11
|
* Update Copyright YearsSfan52013-02-24
|
* Change Minetest-c55 to MinetestPilzAdam2013-02-24
|
* The new mapgen, noise functions, et al.kwolekr2013-01-21
|
* Optimize headersPerttu Ahola2012-06-17
|
* Switch the license to be LGPLv2/later, with small parts still remaining as ↵Perttu Ahola2012-06-05
| | | | GPLv2/later, by agreement of major contributors
* Implement propagateSunlight for VoxelManipulatorPerttu Ahola2012-03-27
|
* Clean unit test outputPerttu Ahola2012-03-10
|
* GameDef compilesPerttu Ahola2011-11-29
|
* Always return from non-void functionsGiuseppe Bilotta2011-08-08
| | | | This quiets a warning in Clang.
* New map generator added (and SQLite, messed up the commits at that time...) ↵Perttu Ahola2011-06-25
| | | | (import from temporary git repo)
* fixed warnings reported by cppcheckPerttu Ahola2011-04-11
|
* Modified block mesh generation to have clearer input and output. Instead of ↵Perttu Ahola2011-04-03
| | | | being a messy object oriented cludge, it now is a messy cludge with separate parameters.
* added sneaking/crouching and changelogPerttu Ahola2011-02-14
|
* fully working i guessPerttu Ahola2011-02-11
|
* some generation-time mud flow tweakingPerttu Ahola2011-02-03
|
* partly working chunk-based map generator (doesn't save properly, spawn is ↵Perttu Ahola2011-02-01
| | | | pretty random)
* Reworked texture, material, mineral and whatever handlingPerttu Ahola2011-01-26
|
* Faster lighting at map generation timePerttu Ahola2011-01-24
|
* commented out old water stuffPerttu Ahola2011-01-24
|
* old water removed, some fixes here and therePerttu Ahola2011-01-17
|
* commit before content-tile separationPerttu Ahola2010-12-13
|
* fixes for vc++Perttu Ahola2010-12-13
|
* working nicelyPerttu Ahola2010-12-13
|
* starting to separate "material" to "content" and "tile"Perttu Ahola2010-12-12
|
* commit before some radicallish changes to water behaviorPerttu Ahola2010-12-11
|
* some work-in-progress water stuffPerttu Ahola2010-12-01
|
* license stuffPerttu Ahola2010-11-29
| | | | | --HG-- rename : src/licensecomment.txt => licensecomment.txt
* vokselijuttu lisättyPerttu Ahola2010-11-29
generated by cgit v1.2.3 (git 2.39.1) at 2025-01-26 06:05:40 +0000
push_back(v3s16( 0, 1,-1)); // top front // 18 list.push_back(v3s16(-1, 1, 1)); // top back-left list.push_back(v3s16( 1, 1, 1)); // top back-right list.push_back(v3s16(-1, 1,-1)); // top front-left list.push_back(v3s16( 1, 1,-1)); // top front-right list.push_back(v3s16(-1,-1, 1)); // bottom back-left list.push_back(v3s16( 1,-1, 1)); // bottom back-right list.push_back(v3s16(-1,-1,-1)); // bottom front-left list.push_back(v3s16( 1,-1,-1)); // bottom front-right // 26 return; } // Take blocks in all sides, starting from y=0 and going +-y for(s16 y=0; y<=d-1; y++) { // Left and right side, including borders for(s16 z=-d; z<=d; z++) { list.push_back(v3s16(d,y,z)); list.push_back(v3s16(-d,y,z)); if(y != 0) { list.push_back(v3s16(d,-y,z)); list.push_back(v3s16(-d,-y,z)); } } // Back and front side, excluding borders for(s16 x=-d+1; x<=d-1; x++) { list.push_back(v3s16(x,y,d)); list.push_back(v3s16(x,y,-d)); if(y != 0) { list.push_back(v3s16(x,-y,d)); list.push_back(v3s16(x,-y,-d)); } } } // Take the bottom and top face with borders // -d<x<d, y=+-d, -d<z<d for(s16 x=-d; x<=d; x++) for(s16 z=-d; z<=d; z++) { list.push_back(v3s16(x,-d,z)); list.push_back(v3s16(x,d,z)); } } /* myrand */ static unsigned long next = 1; /* RAND_MAX assumed to be 32767 */ int myrand(void) { next = next * 1103515245 + 12345; return((unsigned)(next/65536) % 32768); } void mysrand(unsigned seed) { next = seed; } int myrand_range(int min, int max) { if(max-min > MYRAND_MAX) { errorstream<<"WARNING: myrand_range: max-min > MYRAND_MAX"<<std::endl; max = min + MYRAND_MAX; } if(min > max) { errorstream<<"WARNING: myrand_range: min > max"<<std::endl; return max; } return (myrand()%(max-min+1))+min; } // 64-bit unaligned version of MurmurHash u64 murmur_hash_64_ua(const void *key, int len, unsigned int seed) { const u64 m = 0xc6a4a7935bd1e995; const int r = 47; u64 h = seed ^ (len * m); const u64 *data = (const u64 *)key; const u64 *end = data + (len / 8); while (data != end) { u64 k; memcpy(&k, data, sizeof(u64)); data++; k *= m; k ^= k >> r; k *= m; h ^= k; h *= m; } const unsigned char *data2 = (const unsigned char *)data; switch (len & 7) { case 7: h ^= (u64)data2[6] << 48; case 6: h ^= (u64)data2[5] << 40; case 5: h ^= (u64)data2[4] << 32; case 4: h ^= (u64)data2[3] << 24; case 3: h ^= (u64)data2[2] << 16; case 2: h ^= (u64)data2[1] << 8; case 1: h ^= (u64)data2[0]; h *= m; } h ^= h >> r; h *= m; h ^= h >> r; return h; } /* 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 camera_fov, 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; // Total distance f32 d = blockpos_relative.getLength(); if(distance_ptr) *distance_ptr = d; // If block is far away, it's not in sight if(d > range) return false; // Maximum radius of a block. The magic number is // sqrt(3.0) / 2.0 in literal form. f32 block_max_radius = 0.866025403784 * 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) return true; // Adjust camera position, for purposes of computing the angle, // such that a block that has any portion visible with the // current camera position will have the center visible at the // adjusted postion f32 adjdist = block_max_radius / cos((M_PI - camera_fov) / 2); // Block position relative to adjusted camera v3f blockpos_adj = blockpos - (camera_pos - camera_dir * adjdist); // Distance in camera direction (+=front, -=back) f32 dforward = blockpos_adj.dotProduct(camera_dir); // Cosine of the angle between the camera direction // and the block direction (camera_dir is an unit vector) f32 cosangle = dforward / blockpos_adj.getLength(); // If block is not in the field of view, skip it if(cosangle < cos(camera_fov / 2)) return false; return true; }
generated by cgit v1.2.3 (git 2.39.1) at 2025-01-26 06:05:38 +0000