| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | AStar get_closest_point/get_closest_position_in_segment enabled consideration | Craigory V Coppola | 2019-06-29 | 1 | -0/+6 |
| | | |||||
| * | Merge pull request #27237 from Chaosus/astar_2d | Rémi Verschelde | 2019-06-19 | 1 | -2/+133 |
| |\ | | | | | Added 2D functions to AStar | ||||
| | * | Added 2D functions to AStar | Chaosus | 2019-05-30 | 1 | -2/+133 |
| | | | |||||
| * | | Fix AStar set/is_point_disabled crash | Chaosus | 2019-06-18 | 1 | -0/+6 |
| | | | |||||
| * | | Save inside the Points of AStar the neighbours that aren't connected | Daw11 | 2019-06-04 | 1 | -8/+20 |
| |/ | | | | Improve the performance of remove_point because it doesn't have to search every neighbour of every node | ||||
| * | Use a binary heap for the open list of Astar | Daw11 | 2019-05-16 | 1 | -59/+32 |
| | | |||||
| * | Added functions to AStar for disable/enable points | Chaosus | 2019-04-08 | 1 | -0/+22 |
| | | |||||
| * | Add -Wshadow=local to warnings and fix reported issues. | marxin | 2019-02-20 | 1 | -5/+5 |
| | | | | | Fixes #25316. | ||||
| * | fixed AStar improper point deletion (leads to crash) | hedin | 2019-02-20 | 1 | -5/+8 |
| | | |||||
| * | Fix AStar crashing with large (>1e30) estimated values | Bojidar Marinov | 2019-01-30 | 1 | -2/+2 |
| | | | | | Fixes #21601 | ||||
| * | Update copyright statements to 2019 | Rémi Verschelde | 2019-01-01 | 1 | -2/+2 |
| | | | | | Happy new year to the wonderful Godot community! | ||||
| * | Merge pull request #21492 from Maykeye/astar | Rémi Verschelde | 2018-10-02 | 1 | -17/+5 |
| |\ | | | | | Changed A* exit condition, added 2 tests for it | ||||
| | * | Changed A* exit condition, added 2 tests for it | Maykeye | 2018-08-28 | 1 | -17/+5 |
| | | | | | | | | | | | | | | | | | | | | | A* now exits when next node from open set with least cost happens to be end_point, not when node with least cost has end_point as a neigbour. Added two tests for astar: * ABC tests case where start and end node are neigbours * ABCX tests case with intermediate nodes | ||||
| * | | Make core/ includes absolute, remove subfolders from include path | Rémi Verschelde | 2018-09-12 | 1 | -2/+3 |
| |/ | | | | | | This allows more consistency in the manner we include core headers, where previously there would be a mix of absolute, relative and include path-dependent includes. | ||||
| * | Change the neighbours vector to a set in AStar | Danny | 2018-06-27 | 1 | -13/+11 |
| | | | | | This fixes an issue where one could not disconnect two points that were connected more than once. | ||||
| * | Add missing copyright headers and fix formatting | Rémi Verschelde | 2018-01-05 | 1 | -0/+1 |
| | | | | | | | Using `misc/scripts/fix_headers.py` on all Godot files. Some missing header guards were added, and the header inclusion order was fixed in the Bullet module. | ||||
| * | Update copyright statements to 2018 | Rémi Verschelde | 2018-01-01 | 1 | -2/+2 |
| | | | | | Happy new year to the wonderful Godot community! | ||||
| * | Add missing parameter names | Poommetee Ketson | 2017-12-25 | 1 | -1/+1 |
| | | |||||
| * | Fix wrong return value in some virtual method bindings | Rémi Verschelde | 2017-12-10 | 1 | -2/+2 |
| | | |||||
| * | AStar: implementation of get_point_connections | DmDerbin | 2017-11-04 | 1 | -0/+17 |
| | | |||||
| * | AStar: Add setters for point position and scale weight, cleanup | Unknown | 2017-10-27 | 1 | -15/+40 |
| | | |||||
| * | Fixed memory leak with AStar class | Robert Hernandez | 2017-10-22 | 1 | -0/+1 |
| | | |||||
| * | Rename pos to position in user facing methods and variables | letheed | 2017-09-20 | 1 | -6/+6 |
| | | | | | | | | | | | | Rename user facing methods and variables as well as the corresponding C++ methods according to the folloming changes: * pos -> position * rot -> rotation * loc -> location C++ variables are left as is. | ||||
| * | Add get_points method to AStar | Scayze | 2017-09-07 | 1 | -0/+11 |
| | | |||||
| * | Use HTTPS URL for Godot's website in the headers | Rémi Verschelde | 2017-08-27 | 1 | -1/+1 |
| | | |||||
| * | AStar: add bool has_point(id) | Poommetee Ketson | 2017-07-11 | 1 | -0/+7 |
| | | |||||
| * | doc: Sync classref with current source | Rémi Verschelde | 2017-06-15 | 1 | -1/+1 |
| | | | | | Tried to salvage what I could of the Image and InputEvent changes. | ||||
| * | Merge pull request #8786 from bojidar-bg/fix-astar-weight-scale | Rémi Verschelde | 2017-05-22 | 1 | -4/+2 |
| |\ | | | | | Fix weigth scale of A* being applied to the whole estimation | ||||
| | * | Fix weigth scale of A* being applied to the whole path and estimation | Bojidar Marinov | 2017-05-22 | 1 | -5/+2 |
| | | | | | | | | | Attempt to fix #8584 | ||||
| * | | Avoid overestimating the cost in AStar heuristics. | Ferenc Arn | 2017-05-21 | 1 | -1/+1 |
| | | | | | | | | | | | | | | | This is a necessary condition for finding optimal solutions. This is achieved by simply requiring/ensuring that no weights are smaller than 1. Fixes #8584. | ||||
| * | | Added bool to allow astar points to be connected in one direction only | Fabian Mathews | 2017-05-19 | 1 | -3/+5 |
| |/ | |||||
| * | Add "Godot Engine contributors" copyright line | Rémi Verschelde | 2017-04-08 | 1 | -0/+1 |
| | | |||||
| * | Added ability to change A-star cost function | Fabian Mathews | 2017-04-01 | 1 | -3/+22 |
| | | |||||
| * | A Whole New World (clang-format edition) | Rémi Verschelde | 2017-03-05 | 1 | -170/+138 |
| | | | | | | | | | | | | | | | | | | | | | | | | | I can show you the code Pretty, with proper whitespace Tell me, coder, now when did You last write readable code? I can open your eyes Make you see your bad indent Force you to respect the style The core devs agreed upon A whole new world A new fantastic code format A de facto standard With some sugar Enforced with clang-format A whole new world A dazzling style we all dreamed of And when we read it through It's crystal clear That now we're in a whole new world of code | ||||
| * | Rename the _MD macro to D_METHOD | Hein-Pieter van Braam | 2017-02-13 | 1 | -13/+13 |
| | | | | | | | This new name also makes its purpose a little clearer This is a step towards fixing #56 | ||||
| * | Overloaded basic math funcs (double and float variants). Use real_t rather ↵ | Ferenc Arn | 2017-01-16 | 1 | -9/+9 |
| | | | | | | | than float or double in generic functions (core/math) whenever possible. Also inlined some more math functions. | ||||
| * | Style: Cleanups, added headers, renamed files | Rémi Verschelde | 2017-01-16 | 1 | -1/+1 |
| | | | | | | | | | | Made sure files in core/ and tools/ have a proper Godot license header when written by us. Also renamed aabb.{cpp,h} and object_type_db.{cpp,h} to rect3.{cpp,h} and class_db.{cpp,h} respectively. Also added a proper header to core/io/base64.{c,h} after clarifying the licensing with the original author (public domain). | ||||
| * | Memory pool vectors (DVector) have been enormously simplified in code, and ↵ | Juan Linietsky | 2017-01-07 | 1 | -14/+14 |
| | | | | | renamed to PoolVector | ||||
| * | ObjectTypeDB was renamed to ClassDB. Types are meant to be more generic to ↵ | Juan Linietsky | 2017-01-02 | 1 | -13/+13 |
| | | | | | | | | | Variant. All usages of "type" to refer to classes were renamed to "class" ClassDB has been exposed to GDScript. OBJ_TYPE() macro is now GDCLASS() | ||||
| * | Welcome in 2017, dear changelog reader! | Rémi Verschelde | 2017-01-01 | 1 | -1/+1 |
| | | | | | | | | | That year should bring the long-awaited OpenGL ES 3.0 compatible renderer with state-of-the-art rendering techniques tuned to work as low as middle end handheld devices - without compromising with the possibilities given for higher end desktop games of course. Great times ahead for the Godot community and the gamers that will play our games! | ||||
| * | Some missing License notice has been added | SPTelur | 2016-11-07 | 1 | -0/+28 |
| | | |||||
| * | Added a generic AStar implementation to Godot. | Juan Linietsky | 2016-09-13 | 1 | -0/+412 |
| It's pretty fast, use it for games where Navigation does not cut it. | |||||
 |
index : redot-engine.git | |
| Redot Engine – Multi-platform 2D and 3D game engine |
| summaryrefslogtreecommitdiffstats |