projects / platform / core / uifw / dali-toolkit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 19657f1) | patch
Add PathFinder algorithm using SPFA 22/287422/7
authorEunki Hong <eunkiki.hong@samsung.com>
Sun, 29 Jan 2023 15:07:00 +0000 (00:07 +0900)
committerEunki Hong <eunkiki.hong@samsung.com>
Sat, 4 Feb 2023 03:35:21 +0000 (12:35 +0900)
commitdaaba487704577efc014bdd0ef268eccd0f872a7
treecefdc96fd35af7b7124f81684417ae805ebd6b7dtree | snapshot
parent19657f16219b20f2e15b6477d513967bfc405495commit | diff
Add PathFinder algorithm using SPFA

Add new default algorithm using SPFA.
And also, SPFA with doubleway to reduce memory usage per query.

Change-Id: Ia8f7bf98fbc6e94c2e0e47251814b61cf8f9b9d2
Signed-off-by: Eunki Hong <eunkiki.hong@samsung.com>
automated-tests/src/dali-scene3d/utc-Dali-PathFinding.cpp diff | blob | history
dali-scene3d/internal/algorithm/path-finder-spfa-double-way.cpp [new file with mode: 0644] blob
dali-scene3d/internal/algorithm/path-finder-spfa-double-way.h [new file with mode: 0644] blob
dali-scene3d/internal/algorithm/path-finder-spfa.cpp [new file with mode: 0644] blob
dali-scene3d/internal/algorithm/path-finder-spfa.h [new file with mode: 0644] blob
dali-scene3d/internal/file.list diff | blob | history
dali-scene3d/public-api/algorithm/path-finder.cpp diff | blob | history
dali-scene3d/public-api/algorithm/path-finder.h diff | blob | history
Domain: Graphics System / DALi;