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).

Filter by
Sorted by
Tagged with
0 votes
2 answers
3k views

Check if NavMeshAgent can reach position with dynamic obstacles

I am currently checking if a position in the NavMesh is reachable. It is reachable without the NavMesh obstacles. But the moment I add it, NavMesh's CalculatePath() ...
CraftedGaming's user avatar
1 vote
0 answers
118 views

How to adjust a path to avoid collisions with moving obstacles inside a nav mesh?

I'm writing a script for a bot and I'm a little bit stuck. There's a game, there's a player (me) and I want to get from point A to point B. I can find the path via bot's API (it returns a ...
FelisManulus's user avatar
0 votes
2 answers
188 views

Is collision detection with static environment necessary for npcs

I can't find any information on this topic. I'm wondering about the differences between the collision detection approach for player as opposed to npcs. Basically NPCs will move strictly along the ...
user avatar
2 votes
0 answers
140 views

Any good pathfinding algorithm for lots of different speed zones? NavMesh seems not work

I have a terrain map with lots of different areas: roads, grass, swamp, forest, mountains. Each has different speed for the player. The map is continuous 3D map, not grids. Given a start & end ...
IlIlijl1Ili's user avatar
0 votes
0 answers
767 views

Implement navmesh for climbing cliffs and walls

I am trying to implement dynamic wall climbing similar to Conan exiles and Legend of Zelda: Breath of the Wild. My system as of now uses a raycast to get the direction of a geometry's normal, and I ...
Bobby B's user avatar
  • 21
1 vote
0 answers
567 views

NavMeshAgent.CalculatePath produces a PathInvalid result

Anyone know what can cause NavMeshAgent.CalculatePath to return false and give a path with PathInvalid status? I have two ...
Mason Wheeler's user avatar
3 votes
1 answer
583 views

How does heavily constrained delaunay triangulation work?

In short: I'm trying to find an algorithm for performing a Delaunay triangulation of a heavily constrained polygon (for the purpose of pathfinding), with the understanding that most of the resulting ...
Nairou's user avatar
  • 584
3 votes
2 answers
770 views

Navmesh awkward path generation with string pulling due to "inner" vertices

I've identified a problem and a possible solution related to navmesh-based pathfinding. Before diving in, I'll preface my post with some questions to keep in mind as you read: Is this a known problem ...
Dylan's user avatar
  • 131
0 votes
1 answer
685 views

How to find a valid point if NavMeshObstacle is blocking path?

Is there any way to find the closest valid point to my target if a NavMeshObstacle is blocking my agent's path? This point can be any point along the red line in the image above.
Meeth's user avatar
  • 33
0 votes
0 answers
200 views

Agent stuck with each other

As the title. I have stuck on this: When many agents have same destination, they will be stuck with each other. I want they find a new path as character in the picture a attached below How can i make ...
tnhoanglonghd's user avatar
0 votes
0 answers
158 views

Eliminate unwanted "hills" in navmesh over a flat floor

So in the image below you can see that my navmesh has these weird hills being formed in it. Any way to remove these? My AI gets stuck on them.
MmmChezBurgerz's user avatar
0 votes
0 answers
316 views

Can I rely on a Navmesh for X/Z movement and manually place my agent on the Y axis?

I'm generating my terrain mesh around the player (along with collision mesh and Navmesh). It's tile based, when the player moved enough I generate necessary tiles render meshes, then collision meshes ...
Pierre's user avatar
  • 163
2 votes
0 answers
837 views

Navigation Mesh, Chunks and Funnel Algorithm

I am building a little RTS-like game as a side project and I am currently working on pathfinding. My approach to pathfinding is heavily inspired by things I saw in the Starcraft II map editor, which ...
Markus's user avatar
  • 21
0 votes
0 answers
388 views

Unity - Moving X amount of units to destination, RTS style movement

I have a reached a point now where I can select X amount of units, and move them to where I click. My problem is, they all try to get to the same point. I use Unity's own Navmesh + agent. I set ...
Green_qaue's user avatar
  • 1,903
0 votes
1 answer
2k views

NavMesh going in the ground

I'm trying to do a navmesh. Everything seems to work fine exept that my character in almost completely under the ground. The ground is a plane with a mesh collider. I have baked it and checked my ...
Samuel Fyckes's user avatar
0 votes
1 answer
2k views

How to move player along navmesh link's curve?

NavMesh Link creates a navigable link between two locations that use NavMeshes. This link can be from point to point or it can span a gap, in which case the Agent uses the nearest location along the ...
Seyed Morteza Kamali's user avatar
0 votes
2 answers
4k views

How to make a car follow a path?

I have a 2D game and my goal is to make a car follow a path (the road in the picture) and rotate in the same time. I tried a plugin in the assets store but it didn't work well for me and i had ...
Seif Karoui's user avatar
-2 votes
1 answer
437 views

How can a NamMeshAgent be configured to always look towards its next path position, but never move there?

I'd like to have something like an on-screen panel that appears in the direction that you are supposed to go. The panel is a NamMeshAgent with a speed of 0. I was hoping something like this would ...
JSideris's user avatar
  • 143
0 votes
1 answer
141 views

NavMesh - LoS and "Containing"

For a gameserver/backend, I have a navmesh for "walkable" areas in form of points/triangles. Now I want to check every gametick if the client is still in a legit place and if he shots/casts a spell, ...
thetemplar's user avatar
0 votes
2 answers
3k views

How to make specific paths in UE4?

I have a project where I have 1 character (playable) and 2 NPC's (AI). The NPC's are programmed to meet 2 target points. Below is an image to facilitate understanding: As you can see, this green ...
Boneco Sinforoso's user avatar
0 votes
2 answers
5k views

The 'speed' value of the Nav Mesh Agent component does not seem to affect speed at all (Unity3D/C#)

The speed value of the Nav Mesh Agent component doesn't seem to have any effect whatsoever on the speed of my game object. Actually none of the motion values seem to have any effect. I've attached ...
Siggytron's user avatar
1 vote
1 answer
817 views

Spawning large numbers of navmeshagents causes them to jump position

Cross posted on StackOverflow I'm making a tower defense style game in 3D using Unity. I'm experiencing a frustrating issue with spawning large numbers of characters in an area of navmesh where if I ...
user avatar
1 vote
1 answer
1k views

Line of Sight Check Theta* Algorithm

I am looking at implementing the Theta* algorithm in a 2D NavMesh. I have A* working, and I need to add a line of sight check to turn it into Theta*, this seems relatively easy in a uniform grid but a ...
Andrew Woods's user avatar
1 vote
1 answer
100 views

Is there a way to automatically group tiles in a A* pathfinding grid to find the largest areas?

I'm making an RTS game using html canvas. I've made a program that randomly generates levels in order to test my pathfinding script. it divides the pathable blocks into squares so that you can apply A*...
Captain Dando's user avatar
1 vote
0 answers
231 views

Is there an established way to create a 2D XY NavMesh in Unity?

Specifically, one in the empty space between colliders, rather than on an XZ plane (more or less) over the surface of a collider? Specifically this is because I have a drone, in a current project, ...
Michael Macha's user avatar
0 votes
0 answers
2k views

how to make AI do jump on navigation mesh system?

hi :D i'm currently using unreal for make a sand-box game for learning purpose. and due to the unique attribute of sand-box game, i am looking for how AI move naturally on map (which changes so often)...
HM Ham's user avatar
  • 25
4 votes
1 answer
653 views

In unity, making a navmesh for a tiny planet?

I'm trying to build a scene in a small planet, and baking will always give me the result on the half top of the planet. But what I want is to create a navmesh all around the small planet. I am ...
iota 11's user avatar
  • 41
0 votes
2 answers
5k views

Unity NavMesh pathfinding using Job System

I'm trying to write a system where I can run each enemy's NavMesh pathfinding in parallel, using Job System. The problem I'm having is that I can't pass the NavMesh agent argument as it's a reference ...
Irakli Chkuaseli's user avatar
0 votes
0 answers
528 views

How can I set the remaining distance of the nav agent?

I have an issue with the nav agent in my game. That I am using the remaining distance to determine the next state of the AI. When the navagent is first given a destination it uses the previous ...
PStag's user avatar
  • 1,240
2 votes
1 answer
347 views

Unity, NavMeshAgent SetDestination acts funny

I had a scene set as the following picture. And a NavMesh baked as the following picture. But my "player" (The left-bottom corner sphere) don't go where I want it want to go! Test vedio Source ...
Pikachu620's user avatar
1 vote
1 answer
1k views

(Unity) what happens if i get a transform.position of a nested object

Okay so here is the example You have a plane at position 0,0,0 with a scale 15,1,15 (for demonstration) Now you have a parent ...
Marc Rasmussen's user avatar
0 votes
2 answers
752 views

Generating nav meshes from tile based map (2D)

I'm working on a pathfinder for a MMORPG game, it's not mine; I'm RE it, now I need to create a pathfinder for monsters. But I figured that the client uses tiles for it's pathfinder (for players). ...
Xyt's user avatar
  • 3
0 votes
1 answer
2k views

Player with navmeshagent keeps moving back to the last mouse position clicked

On my FPSController I have two scripts, Player Controller and Agent Controller. Player Controller is for using the keys WSAD for moving the player around. Agent Controller uses a NavMeshAgent to ...
Daniel Lip's user avatar
  • 1,747
0 votes
1 answer
520 views

Why some of the agents are keep staying in the waypoint and not continue to the next waypoint/s?

In the screenshot group of 4 agents (in red) are staying on the waypoint(blue) and they just rotating on the waypoint. The other agents keep moving the waypoints. I'm creating waypoints and agents (...
Daniel Lip's user avatar
  • 1,747
0 votes
2 answers
1k views

(unity3d) Raycast Tags: Object reference not set to an instance of an object not working!

Here is the code I have written for an AI: ...
Spaceguy99's user avatar
0 votes
1 answer
49 views

Player area in navmesh?

In my game, If i click on terrain my soldier goes there. In my terrain there is no place without a navmesh. So, I want to make area where player moves his soldiers on it. If he clicks outside this ...
Omer's user avatar
  • 214
2 votes
1 answer
1k views

NavMesh - Changing Mesh by Jumping upwards

I have been playing around with the NavMesh and I have seen that there are different situations where an agent has to change meshes. When it works: Everything seems to work alright with links, if I ...
Enrique Moreno Tent's user avatar
1 vote
2 answers
2k views

Stop character from moving after reach his destination?

my script is for character moving to the certain point on the terrain. To get this point I have to use mouse. When I click on the terrain, my character goes there. Now, If he reach his point and ...
Omer's user avatar
  • 214
0 votes
1 answer
57 views

Agent hesitate when choose direction?

I have script for my agent enemy where he should choose one random point and goes to it. But what he did is hesitating ! ...
Omer's user avatar
  • 214
1 vote
0 answers
144 views

Terrain Navmesh build, rebuild smaller pieces of the bigger navmesh terrain. UNITY

when the area is very big and AI characters are required to walk a larger distance, it would be beneficial to have the large navmesh ready for finding a path. when we change the height of the terrain ...
Adriel Noach Premer's user avatar
0 votes
1 answer
228 views

Unity 2018 NavmeshBuilder.BuildNavMeshAsync

I am trying to test out the new Navmesh tools as of Unity 2018.1 So i have a simple scene with a plane: Then i have the following script: ...
Marc Rasmussen's user avatar
1 vote
2 answers
194 views

What graph Search algorithm (s) that can simulate the behaviour of a human searching in a forest

We are building a game , where a group of humans(AI agents) have to wander seperatly throughout the forest looking for a collectable item. The forest is represented as a 2d graph with the item ...
Raed Tabani's user avatar
0 votes
1 answer
2k views

Unity navmeshagent and doors

I'm trying to make an agent patrol around a maze. The maze is proceduraly generated and consists of many rooms connected with doors. The problem occurs when the agent reaches a door. I wrote a script ...
Saad Moutalib's user avatar
0 votes
1 answer
2k views

How to move NavMesh Agent by animation?

What's the best way to create a simple moving navmesh agent with animation? (e.g. a human enemy running to player) I have run animation that moves the enemy ...
AlexP11223's user avatar
3 votes
2 answers
6k views

Unity Vector3 position inside collider

I am trying to create a "wander" action that will make my NPC walk to a random position. The catch is that the NPC should only go positions inside of a collider. I have a huge Sphere that has a ...
Marc Rasmussen's user avatar
1 vote
1 answer
78 views

Agents going to the same position

So more often than not I have a case where two agents get the same destination vector3. This causes some hiccups because they won't be able to get to their target because they block for one another. ...
Marc Rasmussen's user avatar
0 votes
1 answer
196 views

NavmeshAgent not to turn back

Imagine the blue part of this picture is streets and navmesh. the red object is a car with navmeshAgent. the green circles are the colliders set as triggered and they are the destination of the car. ...
Raminlich's user avatar
  • 128
0 votes
1 answer
1k views

Deterministic turn based navmesh pathfinding algorithm with agent avoidance

I am developing a game in Unity. In this game, 2 teams will fight without any human interaction. The fight results must be always the same, if the same teams are the same. This way, I must reproduce ...
Everton Elvio Koser's user avatar
0 votes
2 answers
2k views

Runtime NavMesh Builder source mesh combined mesh is skipped because it does not allow read access

I'm getting this error: Runtime NavMesh Builder source mesh combined mesh is skipped because it does not allow read access I checked all the models and it has the read permission. I also noticed,...
kozenka's user avatar
  • 163
2 votes
2 answers
4k views

Unity how to set Off mesh link speed

How can I set agent's speed on off mesh link? I want it to look like a jump, but now it looks like it was in slow motion.
kozenka's user avatar
  • 163