Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/k0t9i/l2jgeodatapathfinder
L2j format geodata path finder
https://github.com/k0t9i/l2jgeodatapathfinder
astar-algorithm astar-pathfinding astar-search-algorithm cpp dll geodata l2j lineage2 pathfinder pathfinding
Last synced: 6 days ago
JSON representation
L2j format geodata path finder
- Host: GitHub
- URL: https://github.com/k0t9i/l2jgeodatapathfinder
- Owner: k0t9i
- License: mit
- Created: 2023-10-23T17:59:03.000Z (about 1 year ago)
- Default Branch: master
- Last Pushed: 2024-08-21T20:42:13.000Z (3 months ago)
- Last Synced: 2024-08-21T22:55:55.120Z (3 months ago)
- Topics: astar-algorithm, astar-pathfinding, astar-search-algorithm, cpp, dll, geodata, l2j, lineage2, pathfinder, pathfinding
- Language: C++
- Homepage:
- Size: 1.54 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
# L2jGeodataPathFinder
Path finder in L2j Geodata files using A* search algorithm with post smoothing.
## Repository structure
#### Path Finder
Dynamic link library exporting two methods.
Finds path by the game coords. Fills first argument with array of path node metadata (height and minX, maxX, minY, maxY in game coords) and returns size of this array:
```cpp
size_t FindPath(PathNode ** result, const char* geoDataDir, const float startX, const float startY, const float startZ, const float endX, const float endY, const uint16_t maxPassableHeight);
```
Releases memory for a previously found path:
```cpp
void ReleasePath(PathNode * path);
```
#### Usage Example
Console C# application with usage example.
Finds path from (80364, 147100, -3533) (near the Giran weapons store) to (83864, 143100) (north bridge of Giran)
Visualization of this example, red - original A* path, yellow - smoothed path (height map and image generation done in another application):
Real life usage in a [ingame bot](https://github.com/k0t9i/L2Bot2.0):
