summaryrefslogtreecommitdiffstats
path: root/core/math/a_star.cpp
Commit message (Expand)AuthorAgeFilesLines
...
* | Fix AStar set/is_point_disabled crashChaosus2019-06-181-0/+6
* | Save inside the Points of AStar the neighbours that aren't connectedDaw112019-06-041-8/+20
|/
* Use a binary heap for the open list of AstarDaw112019-05-161-59/+32
* Added functions to AStar for disable/enable pointsChaosus2019-04-081-0/+22
* Add -Wshadow=local to warnings and fix reported issues.marxin2019-02-201-5/+5
* fixed AStar improper point deletion (leads to crash)hedin2019-02-201-5/+8
* Fix AStar crashing with large (>1e30) estimated valuesBojidar Marinov2019-01-301-2/+2
* Update copyright statements to 2019Rémi Verschelde2019-01-011-2/+2
* Merge pull request #21492 from Maykeye/astarRémi Verschelde2018-10-021-17/+5
|\
| * Changed A* exit condition, added 2 tests for itMaykeye2018-08-281-17/+5
* | Make core/ includes absolute, remove subfolders from include pathRémi Verschelde2018-09-121-2/+3
|/
* Change the neighbours vector to a set in AStarDanny2018-06-271-13/+11
* Add missing copyright headers and fix formattingRémi Verschelde2018-01-051-0/+1
* Update copyright statements to 2018Rémi Verschelde2018-01-011-2/+2
* Add missing parameter namesPoommetee Ketson2017-12-251-1/+1
* Fix wrong return value in some virtual method bindingsRémi Verschelde2017-12-101-2/+2
* AStar: implementation of get_point_connectionsDmDerbin2017-11-041-0/+17
* AStar: Add setters for point position and scale weight, cleanupUnknown2017-10-271-15/+40
* Fixed memory leak with AStar classRobert Hernandez2017-10-221-0/+1
* Rename pos to position in user facing methods and variablesletheed2017-09-201-6/+6
* Add get_points method to AStarScayze2017-09-071-0/+11
* Use HTTPS URL for Godot's website in the headersRémi Verschelde2017-08-271-1/+1
* AStar: add bool has_point(id)Poommetee Ketson2017-07-111-0/+7
* doc: Sync classref with current sourceRémi Verschelde2017-06-151-1/+1
* Merge pull request #8786 from bojidar-bg/fix-astar-weight-scaleRémi Verschelde2017-05-221-4/+2
|\
| * Fix weigth scale of A* being applied to the whole path and estimationBojidar Marinov2017-05-221-5/+2
* | Avoid overestimating the cost in AStar heuristics.Ferenc Arn2017-05-211-1/+1
* | Added bool to allow astar points to be connected in one direction onlyFabian Mathews2017-05-191-3/+5
|/
* Add "Godot Engine contributors" copyright lineRémi Verschelde2017-04-081-0/+1
* Added ability to change A-star cost functionFabian Mathews2017-04-011-3/+22
* A Whole New World (clang-format edition)Rémi Verschelde2017-03-051-170/+138
* Rename the _MD macro to D_METHODHein-Pieter van Braam2017-02-131-13/+13
* Overloaded basic math funcs (double and float variants). Use real_t rather th...Ferenc Arn2017-01-161-9/+9
* Style: Cleanups, added headers, renamed filesRémi Verschelde2017-01-161-1/+1
* Memory pool vectors (DVector) have been enormously simplified in code, and re...Juan Linietsky2017-01-071-14/+14
* ObjectTypeDB was renamed to ClassDB. Types are meant to be more generic to Va...Juan Linietsky2017-01-021-13/+13
* Welcome in 2017, dear changelog reader!Rémi Verschelde2017-01-011-1/+1
* Some missing License notice has been addedSPTelur2016-11-071-0/+28
* Added a generic AStar implementation to Godot.Juan Linietsky2016-09-131-0/+412