PCGPathfinding
An A* pathfinding implementation with PCG (Procedural Content Generation) to generate custom splines in unreal engine between two points
An A* pathfinding implementation that can be used with PCG (Procedural Content Generation) to generate custom splines. The project is written primarily in C++, distributed under the MIT License license, first published in 2023. Key topics include: a-star-algorithm, level-generation, pathfinding, procedural-content-generation, unreal-engine.
PCGPathfinding
An A* pathfinding implementation that can be used with PCG (Procedural Content Generation) to generate custom splines.
Project is made in Unreal 5.2
PCG Graph
Explanation
- Surface Sampler generates a grid of points with settings:
- Points Per Squared Meter = 1.0
- Point Extents = (500,500,500)
- Looseness = 0.0
- 2 Get Actor Data nodes find an object with tag "Start" and "End"
- PCG Get Start End Points goes through each point on the sampled grid (from step 1) and adds attributes for DistanceToStart and DistanceToEnd and outputs them.
- Select the smallest DistanceToStart and DistanceToEnd and passes them as points to the BPCG Pathfinding node
- BPCG Pathfinding does some magic to calculate the shortest path between the start and end in the A* pathfinding and outputs it as Points
- These Points are passed to Create Spline
Demonstration Video
Blueprints
Feel free to inspect the blueprints without having to open the project:
PCG_Pathfinding (ExecuteWithContext) https://blueprintue.com/blueprint/m-o5o5_1/
PCG_GetStartEndPoints (ExecuteWithContext) https://blueprintue.com/blueprint/6nzzw6e9/
PCG_GetStartEndPoints (PointLoopBody) https://blueprintue.com/blueprint/lnuqqy4n/
Contributors
Showing top 1 contributor by commit count.
Related Repositories
honzaap/Pathfinding
Pathfinding on a real map anywhere in the world
brunomikoski/Simple-optimized-A-Pathfinder
An simple and optimized grid pathfinding
pgeerkens/HexGridUtilitiesForGames
Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more
kbrizov/Pathfinding-Algorithms
A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool tutorials for providing me with the inspiration. #MadeWithUnity
seung-lab/dijkstra3d
Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes
windsuzu/Robotic-Navigation
This repo implemented the core technology of the self-driving car, including the basic concepts such as path tracking, path planning, SLAM, etc., and deep learning techniques such as computer vision and reinforcement learning. Finally, we practiced with NVIDIA JetBot in both the simulator and the real world.