aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
...
* find_path: consider walkable instead of CONTENT_AIRAuke Kok2016-05-011-9/+12
| | | | | | | | | | | | | | | | | | | The path finding code works fairly well except that it considers anythin not CONTENT_AIR to be "above the surface". This results in paths that are unwalkable for entities since e.g. plants are not walkable. The path would force them to jump on top of grass plants, etc.. The obvious solution is not to use CONTENT_AIR as a criteria, but instead distinguish between walkable and non-walkable nodes. This results in paths that properly walk through grass nodes. This was extensively tested by a flock of electric sheep. Note that for underwater purposes this changes the behaviour from "the surface is walkable" to "ignore water entirely" making the path go across the water bottom, and pathing fail likely from the water surface. This is intentional.
* Pathfinder: improve GridNode storageest312016-05-011-98/+161
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Before, the GridNodes were stored in vector<vector<vector<T>>>, and initialized in advance. Putting three vectors inside each other puts lots of unneccessary stress onto the allocator, costs more memory, and has worse cache locality than a flat vector<T>. For larger search distances, an the array getting initialized means essentially O(distance^3) complexity in both time and memory, which makes the current path search a joke. In order to really profit from the dijkstra/A* algorithms, other data structures need to be used for larger distances. For shorter distances, a map based GridNode storage may be slow as it requires lots of levels of indirection, which is bad for things like cache locality, and an array based storage may be faster. This commit does: 1. remove the vector<vector<vector<T>>> based GridNodes storage that is allocated and initialized in advance and for the whole possible area. 2. Add a vector<T> based GridNodes storage that is allocated and initialized in advance for the whole possible area. 3. Add a map<P,T> based GridNodes storage whose elements are allocated and initialized, when the path search code demands it. 4. Add code to decide between approach 2 and 3, based on the length of the path. 5. Remove the unused "surfaces" member of the PathGridnode class. Setting this isn't as easy anymore for the map based GridNodes storage.
* Pathfinder: use core::aabbox3d instead of own typeest312016-05-011-66/+36
| | | | | There is no need to reinvent the wheel here, we have great classes from irrlicht.
* Pathfinder: Fix styleest312016-05-013-192/+211
| | | | | | | | | | | * Fix naming style for methods and classes: Use camelCase for methods and PascalCase for classes as code style demands it. And use sneak_case for methods that are not member of a class. * Replace "* " with " *" for Pointers * Same for references * Put function body opening braces on new line * Other misc minor non functional style improvements
* Move pathfinder classes to cpp fileest312016-05-012-287/+292
| | | | | | | | | | | | | | | There is no need to put them into the header, they are solely used inside the pathfinder. Another advantage of this change is that only the pathfinder.cpp has to be compiled if PATHFINDER_DEBUG gets defined or undefined, not all files including the .h. This commit moves the pathfinder classes to the cpp file without modifications. Also, the PATHFINDER_DEBUG macro gets moved to the cpp file and the PATHFINDER_CALC_TIME macro gets moved to a plce where it actually does work.
* Fix use of uninitialised variable in class EventCraig Robbins2016-05-012-4/+7
|
* Use MoveFileEx to rename files on Windows (not rename)gregorycu2016-05-011-5/+21
|
* Mainmenu: Remove space under mod listRui2016-05-011-1/+1
|
* Translated using Weblate (Japanese)Rui2016-05-011-78/+237
| | | | | | Currently translated at 51.7% (448 of 865 strings) This is a merger of two commits.
* Translated using Weblate (Italian)Emon Omen2016-05-011-693/+1062
| | | | | | Currently translated at 100.0% (865 of 865 strings) This is a merger of two commits.
* Translated using Weblate (Chinese (China))Claybiokiller2016-05-011-3/+3
| | | | Currently translated at 75.4% (653 of 865 strings)
* Translated using Weblate (Catalan)Joan Ciprià Moreno Teodoro2016-05-011-71/+141
| | | | | | Currently translated at 46.5% (403 of 865 strings) This is a merger of two commits.
* Translated using Weblate (Danish)Thomas Wagner Nielsen2016-05-011-25/+13
| | | | Currently translated at 28.7% (249 of 865 strings)
* Translated using Weblate (Indonesian)Muhammad Rifqi Priyo Susanto2016-05-011-121/+122
| | | | | | Currently translated at 57.4% (497 of 865 strings) This is a merger of three commits.
* Translated using Weblate (Estonian)Jan Harald2016-05-011-10/+10
| | | | Currently translated at 21.8% (189 of 865 strings)
* Translated using Weblate (Portuguese)Fernando Reis2016-05-011-340/+455
| | | | | | Currently translated at 67.5% (584 of 865 strings) This is a merger of 5 commits.
* Translated using Weblate (German)Wuzzy2016-05-011-272/+283
| | | | | | Currently translated at 100.0% (865 of 865 strings) This is a merger of two commits.
* Translated using Weblate (Chinese (China))YFdyh0002016-05-011-493/+414
| | | | | | Currently translated at 75.3% (652 of 865 strings) This is a merger of 3 commits.
* Translated using Weblate (Russian)Stas Kies2016-05-011-7/+9
| | | | | | Currently translated at 59.3% (513 of 865 strings) This is a merger of 5 commits.
* Translated using Weblate (Russian)Pavel Sokolov2016-05-011-4/+4
| | | | | | Currently translated at 58.9% (510 of 865 strings) This is a merger of two commits.
* Translated using Weblate (Russian)Anton Tsyganenko2016-05-011-3/+3
| | | | Currently translated at 58.9% (510 of 865 strings)
* Translated using Weblate (Russian)Alex “XShell” Schekoldin2016-05-011-6/+6
| | | | | | Currently translated at 58.9% (510 of 865 strings) This is a merger of two commits.
* Translated using Weblate (Russian)Stas Kies2016-05-011-42/+36
| | | | Currently translated at 58.9% (510 of 865 strings)
* Translated using Weblate (Spanish)Ever Medina2016-05-011-4/+3
| | | | Currently translated at 46.2% (400 of 865 strings)
* Translated using Weblate (Portuguese (Brazil))Ian Giestas Pauli2016-05-011-32/+26
| | | | | | Currently translated at 71.3% (617 of 865 strings) This is a merger of two commits.
* Translated using Weblate (French)Jean-Patrick G2016-04-301-10/+14
| | | | | | Currently translated at 94.1% (814 of 865 strings) This is a merger of two commits.
* Fix POSIX C++11 buildShadowNinja2016-04-301-9/+9
| | | | I broke this in 46fd114e9a4e05b74576dce682e24357363298e7.
* Fix prepreprocessor error in thread.h (related to C++11 threads)Craig Robbins2016-04-301-4/+4
|
* Mapgen: Make 3D noise tunnels' width settableparamat2016-04-2812-209/+248
| | | | | | Correct parameter names mg_valleys to mgvalleys Remove biome NoiseParams from MapgenValleysParams Improve format of parameter code
* Fix race on thread creationShadowNinja2016-04-282-13/+17
| | | | This often broke the threading tests on OSX.
* Upgrade Android build to Gradle build systemShadowNinja2016-04-2829-287/+291
| | | | | | The old Ant build system has been deprecated for a while and new development is focused on Gradle. I also removed a hardcoded string that lint caught and moved the patch files to a subdirectory. I left the JNI files in the root directory.
* Avoid teleporting player if /teleport coords are out-of-rangetenplus12016-04-291-4/+10
|
* Android menu: Unified serverlistkilbith2016-04-281-98/+108
|
* Builtin: Add basic_privs settingrubenwardy2016-04-284-3/+14
|
* Mainmenu: Standardize the menu button order and sizesSmallJoker2016-04-286-39/+38
|
* Handle particle spawners in env and delete expired idsobneq2016-04-284-22/+62
| | | | Rebased by Zeno (2016-04-2016)
* Android: Update dependencies, GMP was required as a dependencyMaksim Gamarnik2016-04-261-3/+3
|
* Inventory: Make ItemStack with different metadata not stackableXunto2016-04-261-4/+6
|
* tile.cpp: Automatically upscale lower resolution textureSmallJoker2016-04-252-1/+23
|
* Make GUIEngine use pause_fps_max not fps_maxgregorycu2016-04-241-1/+1
|
* Escape more strings: formspecs, item descriptions, infotexts...Ekdohibs2016-04-248-83/+105
| | | | | | Also, change the escape character to the more standard \x1b Thus, it can be used in the future for translation or colored text, for example.
* Fix bug that was leading to oversized tooltips containing multiline text ↵Xunto2016-04-231-1/+1
| | | | when it have multiple lines
* Fix mainmenu code downloading the public serverlist twice.Ekdohibs2016-04-221-1/+9
| | | | | Also, fix a nil error that can happen sometimes in menu_handle_key_up_down
* CONTRIBUTING: disallow signed git commitsest312016-04-221-0/+1
| | | | They break bzr-git, and bzr-git breaks the Minetest PPAs.
* Make logging use a fixed-length buffer to avoid race conditions.Ekdohibs2016-04-211-6/+18
| | | | | | | Previously, race conditions occurred inside logging, that caused segfaults because a thread was trying to use an old pointer that was freed when the string was reallocated. Using a fixed-length buffer avoids this, at the cost of cutting too long messages over seveal lines.
* Biomes: Make dust fallback 'ignore' to fix y = 63 lightingparamat2016-04-211-2/+2
| | | | | | The shadow bug at y = 63 was caused by dark air being placed as dust, when the biome dust was unspecified it was falling back to 'air' In dustTopNodes only dust == 'ignore' will disable dust placement
* Textures: Replace menu background fallback dirt_bg.png with empty sky textureparamat2016-04-213-2/+2
|
* Fix timer initialization.Auke Kok2016-04-211-1/+1
| | | | | | | This fixes the problem that the first timer tick is an overrun and causes all timers to expire immediately. replaces #4003
* Mainmenu: Code cleaningkilbith2016-04-202-158/+96
|
* Mainmenu: Unify favorite servers with main serverlistkilbith2016-04-203-95/+85
|
generated by cgit v1.2.3 (git 2.39.1) at 2024-10-30 03:17:36 +0000