summaryrefslogtreecommitdiff
path: root/core/math/a_star.cpp
AgeCommit message (Expand)Author
2020-11-07Reorganized core/ directory, it was too fatty alreadyreduz
2020-06-09AStar: Make get_closest_point() deterministic for equidistant pointsRémi Verschelde
2020-05-27Split `Geometry` singleton into `Geometry2D` and `Geometry3D`Andrii Doroshenko (Xrayez)
2020-05-14Style: Enforce braces around if blocks and loopsRémi Verschelde
2020-05-14Style: clang-format: Disable KeepEmptyLinesAtTheStartOfBlocksRémi Verschelde
2020-05-14Port member initialization from constructor to declaration (C++11)Rémi Verschelde
2020-05-10Style: clang-format: Disable AllowShortIfStatementsOnASingleLineRémi Verschelde
2020-04-02Replace NULL with nullptrlupoDharkael
2020-03-14Implements estimate/compute_cost for AStar2DYuri Roubinsky
2020-02-25Variant: Added 64-bit packed arrays, renamed Variant::REAL to FLOAT.Juan Linietsky
2020-02-18PoolVector is gone, replaced by VectorJuan Linietsky
2020-01-01Update copyright statements to 2020Rémi Verschelde
2019-11-08Emit an error rather than crash in A*Shiqing
2019-11-07Merge pull request #30556 from kawa-yoiko/astar-directedRémi Verschelde
2019-09-28Reduce memory usage for edges in A* and add testsShiqing
2019-09-27Add option to consider disable pointsHanif Bin Ariffin
2019-09-11Improve support for directed graphs in AStarShiqing
2019-08-27allow to reserve space in OAHashMap explicitly and also in AStar.Robin Hübner
2019-08-21astar performance improvements, use oahashmapRobin Hübner
2019-06-29AStar get_closest_point/get_closest_position_in_segment enabled considerationCraigory V Coppola
2019-06-19Merge pull request #27237 from Chaosus/astar_2dRémi Verschelde
2019-06-18Fix AStar set/is_point_disabled crashChaosus
2019-06-04Save inside the Points of AStar the neighbours that aren't connectedDaw11
2019-05-30Added 2D functions to AStarChaosus
2019-05-16Use a binary heap for the open list of AstarDaw11
2019-04-08Added functions to AStar for disable/enable pointsChaosus
2019-02-20Add -Wshadow=local to warnings and fix reported issues.marxin
2019-02-20fixed AStar improper point deletion (leads to crash)hedin
2019-01-30Fix AStar crashing with large (>1e30) estimated valuesBojidar Marinov
2019-01-01Update copyright statements to 2019Rémi Verschelde
2018-10-02Merge pull request #21492 from Maykeye/astarRémi Verschelde
2018-09-12Make core/ includes absolute, remove subfolders from include pathRémi Verschelde
2018-08-28Changed A* exit condition, added 2 tests for itMaykeye
2018-06-27Change the neighbours vector to a set in AStarDanny
2018-01-05Add missing copyright headers and fix formattingRémi Verschelde
2018-01-01Update copyright statements to 2018Rémi Verschelde
2017-12-25Add missing parameter namesPoommetee Ketson
2017-12-10Fix wrong return value in some virtual method bindingsRémi Verschelde
2017-11-04AStar: implementation of get_point_connectionsDmDerbin
2017-10-27AStar: Add setters for point position and scale weight, cleanupUnknown
2017-10-22Fixed memory leak with AStar classRobert Hernandez
2017-09-20Rename pos to position in user facing methods and variablesletheed
2017-09-07Add get_points method to AStarScayze
2017-08-27Use HTTPS URL for Godot's website in the headersRémi Verschelde
2017-07-11AStar: add bool has_point(id)Poommetee Ketson
2017-06-15doc: Sync classref with current sourceRémi Verschelde
2017-05-22Merge pull request #8786 from bojidar-bg/fix-astar-weight-scaleRémi Verschelde
2017-05-22Fix weigth scale of A* being applied to the whole path and estimationBojidar Marinov
2017-05-21Avoid overestimating the cost in AStar heuristics.Ferenc Arn
2017-05-19Added bool to allow astar points to be connected in one direction onlyFabian Mathews