Questions tagged [navmesh]
A navigation mesh is a data structure used by pathfinding algorithms to help AI agents move around complicated spaces. Navmeshes describe what part of level geometry agents are allowed to access (e.g. floors, platforms) while taking user-defined parameters and obstacles into account (floor steepness, step height, static objects).
180 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
0
votes
1
answer
32
views
Navmesh Agent unable to cross doorway?
I am facing a strange issue where the navmesh agent is unable to cross a doorway. It used to work earlier but now suddenly it does not anymore. I am unable to find any possible colliders or objects ...
0
votes
0
answers
23
views
Unable to join NavMeshSurfaces for different floor areas
In Unity 6, I have a NavMeshSurface attached to a floor with other items as NavMeshObstacles and this seems fine.
The problem is,...
0
votes
1
answer
437
views
How to make an enemy able to walk on walls in Unreal Engine?
I'm working on my 1st title called Infernal,
and I'd like to make the enemy able to walk on both ground and walls.
For exemple: let's say the enemy is running towards the player and he gets shot. ...
0
votes
1
answer
62
views
path-finding question of 2d game server
I'm trying to create a game server. The game I want to create has a following feature.
2d (isometric view)
~300 users can play so a map will be not that small
all units can move in any angle (not ...
0
votes
1
answer
175
views
Setting up AI Pathing in Godot 4.3, NPC not moving but it is updating the pathing correctly
I am making a project in Godot 4.3 I am using a gridmap for the map and I have the NavMesh set up correctly, when I am in game I can get it to show me its pathing and it will update correctly ...
3
votes
3
answers
1k
views
Recreating StarCraft 2 pathfinding – no navmesh method seems fitting
As a hobby project I am trying to re-create pathfinding similar to StarCraft 2 based on the presentation from GDC 2011: https://www.gdcvault.com/play/1014514/AI-Navigation-It-s-Not
(Image source)
The ...
0
votes
1
answer
89
views
I'm trying to find a way to iterate through a list of game objects to find furthest object in the list. Then re iterate if path is blocked
I've got the first part of the code working. It iterates and does a check through the gameobjects to find the furthest nav point to hit. Then it calculates path to see if its valid or not. Now I'm ...
0
votes
1
answer
165
views
What does this (Unity) NavMesh gizmo mean? (Reddish pixels in front of Agent)
Basically question. I've never seen this gizmo before. Though something I know is that my agent is failing at what's supposed to be doing. So, perhaps an error gizmo? But what kind of error?
0
votes
1
answer
175
views
NavMesh Runtime Generation In Specific Areas
Unity allows the runtime generation of NavMesh surfaces with the Unity.AI.Navigation package through the BuildNavMesh method. However, this function re-bakes the entire NavMesh in the current scene, ...
1
vote
1
answer
258
views
Funnel algorithm : not possible with all convex polygons?
Disclaimer : yes, the whole map is not convex. But all of its subdivisions are ! (And that's what matters)
Hi ! I got A* working with nav mesh. Now I need to find the tightest path along the mesh path....
1
vote
1
answer
270
views
Is it possible to change the default color of Godot's NavigationMesh3D in the editor?
I'm working on a game that uses a lot of high-intensity and pastel color language, and unfortunately, the navigation mesh is doing the same thing! There's a good bit of eye strain there. If I could ...
0
votes
1
answer
2k
views
How to check if a point is on the navmesh?
How do I know if a node is in within a navigation rectangle?
I am working on an enemy spawner that puts enemies off screen but I need to pick positions where the enemies will actually work (read: on a ...
3
votes
1
answer
3k
views
What's the correct way to use NavigationAgent3D in Godot?
I've just started using Godot and obviously fail to use NavigationAgent3D correctly. I've added a NavigationRegion and baked a ...
1
vote
0
answers
355
views
Procedural NavigationPolygon for a platformer in Godot 4
I'm trying to make navigation possible for npcs in a 2D platformer.
The game generates chunks with random platforms as the player ascends, so I also need to implement the navigation procedurally.
Each ...
0
votes
2
answers
2k
views
How to rotate NavMeshAgent toward its movement direction?
I'm working on a 2D game in XY plane. I've created enemies using NavMeshAgent and I've gave my agents way pints to move between them. The problem is that I don't know how to rotate them in the ...