summaryrefslogtreecommitdiffstats
path: root/core/math/a_star.h
Commit message (Expand)AuthorAgeFilesLines
* Style: clang-format: Disable KeepEmptyLinesAtTheStartOfBlocksRémi Verschelde2020-05-141-2/+0
* Port member initialization from constructor to declaration (C++11)Rémi Verschelde2020-05-141-16/+12
* Style: Harmonize header guards to style guide [Core]Rémi Verschelde2020-03-251-3/+3
* Implements estimate/compute_cost for AStar2DYuri Roubinsky2020-03-141-2/+8
* PoolVector is gone, replaced by VectorJuan Linietsky2020-02-181-6/+6
* Update copyright statements to 2020Rémi Verschelde2020-01-011-2/+2
* Merge pull request #30556 from kawa-yoiko/astar-directedRémi Verschelde2019-11-071-12/+23
|\
| * Reduce memory usage for edges in A* and add testsShiqing2019-09-281-7/+22
| * Improve support for directed graphs in AStarShiqing2019-09-111-6/+2
* | Add option to consider disable pointsHanif Bin Ariffin2019-09-271-2/+2
|/
* allow to reserve space in OAHashMap explicitly and also in AStar.Robin Hübner2019-08-271-0/+10
* astar performance improvements, use oahashmapRobin Hübner2019-08-211-12/+14
* remove unused self list include from astarRobin Hübner2019-08-131-1/+0
* Made use of semicolons more consitent, fixed formattingJohnJLight2019-06-191-1/+1
* Merge pull request #27237 from Chaosus/astar_2dRémi Verschelde2019-06-191-0/+39
|\
| * Added 2D functions to AStarChaosus2019-05-301-0/+39
* | Save inside the Points of AStar the neighbours that aren't connectedDaw112019-06-041-0/+1
|/
* Use a binary heap for the open list of AstarDaw112019-05-161-7/+15
* Added functions to AStar for disable/enable pointsChaosus2019-04-081-0/+4
* Update copyright statements to 2019Rémi Verschelde2019-01-011-2/+2
* 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-1/+1
* Add missing copyright headers and fix formattingRémi Verschelde2018-01-051-0/+1
* Update copyright statements to 2018Rémi Verschelde2018-01-011-2/+2
* Style: Apply new clang-format 5.0 style to all filesRémi Verschelde2017-12-071-2/+2
* AStar: implementation of get_point_connectionsDmDerbin2017-11-041-0/+1
* AStar: Add setters for point position and scale weight, cleanupUnknown2017-10-271-1/+5
* Rename pos to position in user facing methods and variablesletheed2017-09-201-2/+2
* Add get_points method to AStarScayze2017-09-071-0/+1
* Fix files headerPoommetee Ketson2017-09-011-1/+1
* 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/+1
* Added bool to allow astar points to be connected in one direction onlyFabian Mathews2017-05-191-1/+1
* Add "Godot Engine contributors" copyright lineRémi Verschelde2017-04-081-0/+1
* Added ability to change A-star cost functionFabian Mathews2017-04-011-0/+3
* A Whole New World (clang-format edition)Rémi Verschelde2017-03-051-22/+19
* Overloaded basic math funcs (double and float variants). Use real_t rather th...Ferenc Arn2017-01-161-4/+4
* Memory pool vectors (DVector) have been enormously simplified in code, and re...Juan Linietsky2017-01-071-2/+2
* ObjectTypeDB was renamed to ClassDB. Types are meant to be more generic to Va...Juan Linietsky2017-01-021-1/+1
* Welcome in 2017, dear changelog reader!Rémi Verschelde2017-01-011-1/+1
* Some missing License notice has been addedSPTelur2016-11-071-0/+31
* Added a generic AStar implementation to Godot.Juan Linietsky2016-09-131-0/+92