index
:
godot-fmod
4.0.3
Godot with FMOD integration
RayHammer
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
core
/
math
/
a_star.cpp
Age
Commit message (
Expand
)
Author
2020-11-07
Reorganized core/ directory, it was too fatty already
reduz
2020-06-09
AStar: Make get_closest_point() deterministic for equidistant points
Rémi Verschelde
2020-05-27
Split `Geometry` singleton into `Geometry2D` and `Geometry3D`
Andrii Doroshenko (Xrayez)
2020-05-14
Style: Enforce braces around if blocks and loops
Rémi Verschelde
2020-05-14
Style: clang-format: Disable KeepEmptyLinesAtTheStartOfBlocks
Rémi Verschelde
2020-05-14
Port member initialization from constructor to declaration (C++11)
Rémi Verschelde
2020-05-10
Style: clang-format: Disable AllowShortIfStatementsOnASingleLine
Rémi Verschelde
2020-04-02
Replace NULL with nullptr
lupoDharkael
2020-03-14
Implements estimate/compute_cost for AStar2D
Yuri Roubinsky
2020-02-25
Variant: Added 64-bit packed arrays, renamed Variant::REAL to FLOAT.
Juan Linietsky
2020-02-18
PoolVector is gone, replaced by Vector
Juan Linietsky
2020-01-01
Update copyright statements to 2020
Rémi Verschelde
2019-11-08
Emit an error rather than crash in A*
Shiqing
2019-11-07
Merge pull request #30556 from kawa-yoiko/astar-directed
Rémi Verschelde
2019-09-28
Reduce memory usage for edges in A* and add tests
Shiqing
2019-09-27
Add option to consider disable points
Hanif Bin Ariffin
2019-09-11
Improve support for directed graphs in AStar
Shiqing
2019-08-27
allow to reserve space in OAHashMap explicitly and also in AStar.
Robin Hübner
2019-08-21
astar performance improvements, use oahashmap
Robin Hübner
2019-06-29
AStar get_closest_point/get_closest_position_in_segment enabled consideration
Craigory V Coppola
2019-06-19
Merge pull request #27237 from Chaosus/astar_2d
Rémi Verschelde
2019-06-18
Fix AStar set/is_point_disabled crash
Chaosus
2019-06-04
Save inside the Points of AStar the neighbours that aren't connected
Daw11
2019-05-30
Added 2D functions to AStar
Chaosus
2019-05-16
Use a binary heap for the open list of Astar
Daw11
2019-04-08
Added functions to AStar for disable/enable points
Chaosus
2019-02-20
Add -Wshadow=local to warnings and fix reported issues.
marxin
2019-02-20
fixed AStar improper point deletion (leads to crash)
hedin
2019-01-30
Fix AStar crashing with large (>1e30) estimated values
Bojidar Marinov
2019-01-01
Update copyright statements to 2019
Rémi Verschelde
2018-10-02
Merge pull request #21492 from Maykeye/astar
Rémi Verschelde
2018-09-12
Make core/ includes absolute, remove subfolders from include path
Rémi Verschelde
2018-08-28
Changed A* exit condition, added 2 tests for it
Maykeye
2018-06-27
Change the neighbours vector to a set in AStar
Danny
2018-01-05
Add missing copyright headers and fix formatting
Rémi Verschelde
2018-01-01
Update copyright statements to 2018
Rémi Verschelde
2017-12-25
Add missing parameter names
Poommetee Ketson
2017-12-10
Fix wrong return value in some virtual method bindings
Rémi Verschelde
2017-11-04
AStar: implementation of get_point_connections
DmDerbin
2017-10-27
AStar: Add setters for point position and scale weight, cleanup
Unknown
2017-10-22
Fixed memory leak with AStar class
Robert Hernandez
2017-09-20
Rename pos to position in user facing methods and variables
letheed
2017-09-07
Add get_points method to AStar
Scayze
2017-08-27
Use HTTPS URL for Godot's website in the headers
Rémi Verschelde
2017-07-11
AStar: add bool has_point(id)
Poommetee Ketson
2017-06-15
doc: Sync classref with current source
Rémi Verschelde
2017-05-22
Merge pull request #8786 from bojidar-bg/fix-astar-weight-scale
Rémi Verschelde
2017-05-22
Fix weigth scale of A* being applied to the whole path and estimation
Bojidar Marinov
2017-05-21
Avoid overestimating the cost in AStar heuristics.
Ferenc Arn
2017-05-19
Added bool to allow astar points to be connected in one direction only
Fabian Mathews
[next]