Questions tagged [navmesh]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
1answer
1k views

Visualizing NavMesh to Camera

When Unity builds a NavMesh, you can see it in the scene view if you have the Navigation window open and select "Show NavMesh" in the Navmesh Display box. I'd like to use the exact same overlay in a ...
0
votes
1answer
305 views

Nav Mesh Agent and obstacles

I have a scene with buildings and a Nav Mesh Agent. Should all the buildings contain the Nav Mesh Agent obstacle component, or them having colliders and being higher than agents step height is enough ...
0
votes
0answers
176 views

Agent taking different paths?

I don't know of this is possible or not. I was following Unity - The NavMesh Agent tutorial. What I'm thinking on how to make the agent take's different path ? example, if i have two agents, how to ...
1
vote
0answers
313 views

Simple Stupid Funnel Algorithm (SSFA) for 3D Navigation

tl;dr I need an algorithm similar to SSFA except for portals with 4 vertices (or n vertices if an algorithm like that exists). I'm working on a game that requires pathfinding in 3 dimensions. By this ...
1
vote
0answers
296 views

remove sudden upward & downward jerk from camera

I have a scene with low poly assets & NavMesh enabled for character navigation. When player climbs the bridge there's a sudden upward jerk in camera. Also, when the player comes down, there's a ...
3
votes
2answers
6k views

How to implement jump in NavMesh?

I want my NavMeshAgent to jump when Space key is hit. The Script (in Unityscript) I tried is : ...
0
votes
2answers
462 views

Weird Animation Behavior in Unity

I discovered a weird animation bug and have no idea how to solve it. Below you find the script I attached to my humanoid character. ...
1
vote
0answers
470 views

Get random point on NavMesh async

I am trying to spawn some entities on a navmesh at runtime. The entities need to spawn at a random point. Right now i use the following to get a random point: ...
2
votes
1answer
263 views

Prevent navmesh blocking

I'm writing a tower defense game in Unity, inspired by Desktop Tower Defense. Creeps spawn on one side of the screen, and if they make it to the opposite side, the player takes damage. The board ...
0
votes
1answer
864 views

NavMesh moving is not smooth

I have two car in game one of them is cop that chase player, i put a NavMesh on cop with these values: when the cop get close to player (player speed is 10 ) , movement will go jittery and not smooth....
1
vote
1answer
1k views

How to increase vertical Nav Mesh detection for AI Actors? Using Default Query Extent?

For my swimming AI, I wish to use a Nav Mesh, so they may avoid obstacles and swim up and down - preferably. I figured I should try to solve this with a nav mesh, since UE4 has kindly implemented it ...
2
votes
2answers
900 views

Enemies are penetrating in each other when following player

As you can see the image my enemy (when following my player), penetrate each other. How can i avoid it? I am using NevMeshagent to follow the player. ...
1
vote
0answers
286 views

Is Unity 5.6 NavMesh Data Available to Gizmos/Editor?

I have a script from Dungeon Architect that basically draws Gizmo lines along all connections between neighboring waypoints, which is nice. However, I'd like to draw a secondary line the follow the ...
2
votes
2answers
4k views

Why are multiple Nav Mesh Agents jittery when the target is inaccessible?

I have a simple scene. Most of the land is flat, except for three raised cylindrical platforms coming up from the ground. I have several enemies with Nav Mesh Agent components attached, with their ...
0
votes
2answers
237 views

Infinite plane with Unity Navmesh agent

guys! I would like to create a map where the player can never reach the end while using the awesome navmesh agent from unity. Is it achievable? I'm thinking of making a treadmill kind of logic with ...
1
vote
0answers
276 views

Get all OffMeshLink objects in Unity

What I'm trying to do is to make an edit-mode script that gets all off-mesh links and makes some of them bi-directional(depends whether a jump is possible). My (obvious) attempt was: ...
0
votes
2answers
3k views

How do I find an accurate current speed of a navmesh agent?

So I have a blendtree of an idle/walk/run animation of a character (the navmesh agent). I want to use a normalised float of the speed of the navmesh agent to control the blend of the animation cycles. ...
1
vote
1answer
3k views

NavMesh.CalculatePath returns invalid path Unity3D

I am trying to get coordinates for path from source to destination object using NavMesh. NavMesh.CalculatePath() is only working ...
2
votes
1answer
1k views

UE4 Navmesh precision

I'm trying to make my very tiny man pathfind his way through a map of a school but the navmash won't recognize some of the hallways cause they are very narrow like this. So as you can see the man ...
0
votes
1answer
59 views

Moving autonomous robot form one location to another based on array

I have a 3D model of a house, and I want an autonomous robot to move from 1 object in this house to the next one. I have it moving to the first, but it won't move to the second one. This is my code: <...
0
votes
1answer
748 views

Unity NavMesh Step Issue

I have a scene in my game that takes place in a subway. I created a NavMesh so I can easily have the enemies chase the player. There seems to be a problem though as them enemies sometimes have a ...
2
votes
2answers
1k views

Dynamic navigation mesh generation algorithm

I'm working on a 2D game (top down / zelda like view) I'm struggling with navigation mesh generation, in complex scenarios my homemade algorithm is lost and too slow... I would really love to see a ...
0
votes
1answer
479 views

Unity5 - Create navmesh for a random generated environment

I am following this tutorial to create a game with random generated mazes: http://catlikecoding.com/unity/tutorials/maze/ I want to add some monsters to roam ...
11
votes
4answers
2k views

How would one generate a Navigation Grid for a 3D world?

I am attempting to find a solution to this problem. I'm trying to build a navigation mesh in the format of a grid of vertices locked to x, y floored coordinates in the shape of squares for 3D space. ...
4
votes
4answers
22k views

Is it possible to use nav-mesh in 2d game in Unity?

I'm working on game that needs navigation and obstacle avoidance. I've used nav-mesh on 3d project before but now I'm trying to use it in 2d sprite game but it seems like it doesn't work. I want to ...
6
votes
1answer
1k views

What is best method for 2D pathfinding in procedural world?

I have been researching path-finding for 2D games and would like to create a system that allows A* to perform as best as possible over a near infinite world. This system is intended to manage not only ...
-2
votes
1answer
2k views

NavMeshAgent in unity not working

I am making a game in unity and it is throwing the error "Failed to create agent because there is no valid NavMesh" and i don't know what the problem is. ...
2
votes
1answer
790 views

NavMesh.SamplePosition() fails after rebaking NavMesh?

So today I was refurbishing a scene when this happened. After baking a new Navmesh the SamplePosition() returned only infinity. I tried a lot of things out but eventually went back to an older version ...
1
vote
0answers
47 views

Getting the polygon footprint from a map

I'm trying to implement the Explicit Corridors method to generate a navmesh for a large city. The algorithm takes a list of convex polygons representing the obstacles as input. The paper only ...
-1
votes
1answer
2k views

Unity AddExplosionForce to a Navmeshagent

I have a NavMesh agent and I would like forces to be applied to it during an explosion. Currently the NavMesh agent isn't interacting with the exploding object. The explosion occurs and agent takes ...
2
votes
1answer
377 views

Add navigation obstacles during runtime lags

Please watch this short video. http://screencast.com/t/vw2a5FdOOT It shows the problem. It's using the build in Unity navigation and followed the guide to build the demo in the video. Everytime I ...
4
votes
1answer
196 views

Unity3D Pathfinder with Crossings

I'm trying to bring traffic on my street system. The main problem for me are the different lanes and crossings and to make it complete the different types of paths. I've tried a bit with the ...
2
votes
1answer
608 views

Find shortest path (quickly) on the surface of a 3d model?

Imagine this scenario: we have a 3d model, for instance a doughnut, apple or an orange (possibly something more complex). There's an insect (let's say an ant) on the surface of that food item. Now ...
7
votes
2answers
2k views

What is the most appropriate path-finding solution for a very large proceduraly generated environment?

I have been reading quite a bit in order to make the following choice: which path-finding solution should one implement in a game where the world proceduraly generated, of really large dimensions? ...
1
vote
0answers
270 views

How to make a part of an object with navmesh agent rotate separately?

I have a game object (a Humvee jeep) and it has a turret gun on top of it. What i want to do is while the vehicle is moving in a line the turret look at player. I tried rotating the turret gun with "...
0
votes
1answer
2k views

Click to move - get NavMesh layer

I'm using NavMesh, and NavMeshAgent for my character movement and Pathfinding. I made a testing NavMesh with 2 area layers: 0 = Walkable 3 = ...
1
vote
3answers
3k views

AI Random Path Genenrating

I would like to make an enemy walk randomly around a map I have made and if the player is in his zone of sight the enemy to change state to attacking/following. So how would I accomplish something ...
3
votes
1answer
179 views

Unity3D (5.1) NavMesh Agent Error

This is my first post in GameDev StackExchange, so please excuse me if I make any mistakes on best practices here (if I do, please refer me so I can learn). I'm making a prototype where I have 2 ...
0
votes
1answer
3k views

Unable to stop navmeshagent for rotation before moving

I'm trying to get the NavMeshAgent to rotate before calculating a path and proceed walking. I stumbled upon a thread that said this can be done by manually rotating the object first. However, I am ...
5
votes
1answer
259 views

Simplify navmesh path

I'm trying to implement pathfinding in my game, I'm using navmesh with triangles. I'm able to find a path but I want to simplify the path. This is what I have right now : Green quad is start ...
1
vote
2answers
354 views

Deleting fewest Navmesh Obstacles when no valid path is found

So I'm building a Tower Defence, with mazing (i.e. the player can place towers to make the mobs take a longer route to there destination.) I'm using Unity's Navmesh system. Each Enemy unit has a ...
0
votes
1answer
3k views

Loading different navmeshes at runtime in Unity 5

In order to improve the extend ability of our maps, we load different components of the map at run time. The idea is a user can use Unity to make a map, drop it into a folder and it will be loaded. ...
8
votes
1answer
3k views

Pathfinding: Tile-Based Navigation Mesh

I'm developing a real time, tile-based RTS. This is an example map: This map consists of 4 regions with 256 tiles each. Blue tiles represent obstacles. Units can move in the standard eight directions....
1
vote
2answers
10k views

Find closest point on NavMesh if current target unreachable

I have a mock environment set up with a cube that has a specified "Not Walkable" layer. I'm using NavMeshAgent and NavMeshPath to set destinations of the player. The way I'm setting paths is by ray-...
1
vote
1answer
2k views

NavMeshAgent.CalculatePath - how to use properly?

I seriously can't figure out how to use this function, and the documentation doesn't help at all. Here's the documentation code: ...
1
vote
1answer
1k views

Triangulation of “polygon with holes” for NavMesh

Just for fun, I am working on a little side-project: As a first step, I want to be able to build a grid-based world (think Dungeon Keeper), generate a nav-mesh for this world and then let agents ...
2
votes
3answers
166 views

How to convert non-discreate data for discreate pathfinding?

I have a list of entities that looks like [{x,y,width,height}, {x,y,width,height}, ...]. This list is non-discreate, It doesn't follow a grid. entities can be ...
2
votes
2answers
1k views

Smoothing Pathfinding on Tile-Based Terrain but Free-Roaming Player

I'm sorry if this is a long post, but I feel as though the details should help clarify gray areas. I'll try and provide a detailed layout of what I'm trying to achieve, what I have so far, and where ...
0
votes
1answer
397 views

change direction navmesh agent on collision encounter [duplicate]

I have one player and many enemies. The enemies are following my player through the navigation mesh. Sometimes enemies get stuck because there is another enemy in-front of them. You can say both are ...
5
votes
1answer
592 views

Dynamic navigation mesh changes

I'm currently trying to convert from grids to navigation meshes for pathfinding, since grids are either too coarse for accurate navigation, or too fine to be useful for object tracking. While my map ...