summaryrefslogtreecommitdiff
path: root/core/math/a_star.h
AgeCommit message (Expand)Author
2020-11-07Reorganized core/ directory, it was too fatty alreadyreduz
2020-05-14Style: clang-format: Disable KeepEmptyLinesAtTheStartOfBlocksRémi Verschelde
2020-05-14Port member initialization from constructor to declaration (C++11)Rémi Verschelde
2020-03-25Style: Harmonize header guards to style guide [Core]Rémi Verschelde
2020-03-14Implements estimate/compute_cost for AStar2DYuri Roubinsky
2020-02-18PoolVector is gone, replaced by VectorJuan Linietsky
2020-01-01Update copyright statements to 2020Rémi Verschelde
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-08-13remove unused self list include from astarRobin Hübner
2019-06-19Made use of semicolons more consitent, fixed formattingJohnJLight
2019-06-19Merge pull request #27237 from Chaosus/astar_2dRémi Verschelde
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-01-01Update copyright statements to 2019Rémi Verschelde
2018-09-12Make core/ includes absolute, remove subfolders from include pathRémi Verschelde
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-07Style: Apply new clang-format 5.0 style to all filesRémi Verschelde
2017-11-04AStar: implementation of get_point_connectionsDmDerbin
2017-10-27AStar: Add setters for point position and scale weight, cleanupUnknown
2017-09-20Rename pos to position in user facing methods and variablesletheed
2017-09-07Add get_points method to AStarScayze
2017-09-01Fix files headerPoommetee Ketson
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-05-19Added bool to allow astar points to be connected in one direction onlyFabian Mathews
2017-04-08Add "Godot Engine contributors" copyright lineRémi Verschelde
2017-04-01Added ability to change A-star cost functionFabian Mathews
2017-03-05A Whole New World (clang-format edition)Rémi Verschelde
2017-01-16Overloaded basic math funcs (double and float variants). Use real_t rather th...Ferenc Arn
2017-01-07Memory pool vectors (DVector) have been enormously simplified in code, and re...Juan Linietsky
2017-01-02ObjectTypeDB was renamed to ClassDB. Types are meant to be more generic to Va...Juan Linietsky
2017-01-01Welcome in 2017, dear changelog reader!Rémi Verschelde
2016-11-07Some missing License notice has been addedSPTelur
2016-09-13Added a generic AStar implementation to Godot.Juan Linietsky