summaryrefslogtreecommitdiff
path: root/core/math/a_star.cpp
AgeCommit message (Expand)Author
2022-05-20Add a new HashSet templatereduz
2022-05-19Use range iterators for RBSet in most casesAaron Record
2022-05-16Replace most uses of Map by HashMapreduz
2022-05-06Allow AStar2D/AStar3D zero point weightsmix8
2022-03-20Rename `AStar` to `AStar3D`Yuri Roubinsky
2022-02-06Remove a cross include from a_star.cppTechnoPorg
2022-01-12Use List Initializations for Vectors.Anilforextra
2022-01-03Update copyright statements to 2022Rémi Verschelde
2021-11-30Rename `AStar.get_points()` to `AStar.get_point_ids()` for clarityHugo Locurcio
2021-11-23Rename `remove()` to `remove_at()` when removing by indexLightning_A
2021-10-28clang-format: Disable alignment of operands, too unreliableRémi Verschelde
2021-09-03AStar Add error messageskleonc
2021-08-22Replace BIND_VMETHOD by new GDVIRTUAL syntaxreduz
2021-05-22Astar::get_available_point_id Start from 0kleonc
2021-01-01Update copyright statements to 2021Rémi Verschelde
2020-12-28Rename empty() to is_empty()Marcel Admiraal
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