summaryrefslogtreecommitdiffstats
path: root/core/math/a_star_grid_2d.cpp
Commit message (Expand)AuthorAgeFilesLines
* Fix copyright headers referring to GodotSpartan3222024-10-271-2/+2
* feat: add maximum traversals to astargrid2dVeradictus2024-10-171-0/+20
* Rebrand preambles to RedotDubhghlas McLaughlin2024-10-111-0/+2
* fix astar partial path destination can be solid/disabledallison2024-09-121-4/+4
* Improve AStarGrid2D performance when jumping is enabledMartijn2024-09-051-72/+113
* Merge pull request #92123 from timothyqiu/estimate-endRémi Verschelde2024-08-281-4/+4
|\
| * Change param name of AStar's _estimate_cost methodHaoyu Qiu2024-05-191-4/+4
* | Merge pull request #91868 from Chaosus/astargrid_get_point_positions_in_regionRémi Verschelde2024-08-281-0/+28
|\ \
| * | Add a method to retrieve all points within a region to `AStarGrid2D`Yuri Rubinsky2024-05-121-0/+28
| |/
* / Add a check to prevent user to call `AStarGrid2D::update` when its not neededYuri Rubinsky2024-07-061-0/+4
|/
* add partial path return option for astarashley2024-04-031-6/+28
* Add isometric cell shape mode to `AStarGrid2D`.Yuri Roubinski2023-10-031-1/+38
* Fix typo in `heuristic_euclidian` helper in AStarGrid2DSADIK KUZU2023-09-251-2/+2
* Core: Some code style improvements to `AStarGrid2D`Danil Alexeev2023-09-191-40/+36
* Add the fill region methods to the `AStarGrid2D`Yuri Roubinski2023-07-151-0/+34
* Allow negative coordinates in `AStarGrid2D`Danil Alexeev2023-04-261-26/+48
* Enchance the performance of AStar by using a LocalVector(2)Yuri Rubinsky2023-01-271-8/+8
* Convert en_GB spelling to en_US with codespellRémi Verschelde2023-01-231-1/+1
* Fix error in `AstarGrid2D::get_id_path`Yuri Rubinsky2023-01-081-1/+1
* Fix jumping in `AStarGrid2D` when `DIAGONAL_MODE_NEVER` is enabledYuri Rubinsky2023-01-061-12/+4
* One Copyright Update to rule them allRémi Verschelde2023-01-051-29/+29
* Divide `AStarGrid2D::default_heuristic` into two different heuristicsYuri Rubinsky2022-12-241-10/+22
* Add `get_point_position` method to `AStarGrid2D`Yuri Rubinsky2022-12-201-0/+7
* Restore weight scale for `AStarGrid2D` (partially)Yuri Rubinsky2022-12-201-1/+20
* refactor(AStarGrid2D): Return Vector2i in get_id_pathMisterMX2022-09-301-12/+12
* Fix incorrect heuristic order in `AStarGrid2D`Yuri Rubinsky2022-09-121-6/+6
* Replace Vector2(i) with Size2(i) for methods returning a sizeJohan Aires Rastén2022-09-011-4/+4
* Implement `AStarGrid2D` class with jump-point pathfindingYuri Rubinsky2022-08-301-0/+589