# Questions tagged [navmesh]

The tag has no usage guidance.

35 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
134 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 ...
164 views

### Is there an algorithm to construct lines (sets of grid points which are all connected) from an unsorted set of grid points?

I have a 2d square grid used for pathfinding that I wish to convert into a navigation mesh. My idea is to pluck out all of the nodes that are on the edge of walkable space, simplify the amount of ...
65 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 ...
87 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 ...
484 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 ...
128 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, ...
114 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 ...
650 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.
94 views

### Finding point in NavMesh meeting criteria

I have build my own NavMesh representation, generation and path finding on it in c++ and it works very well so far. However i struggle archiving this seemingly easy task: I want to find a random ...
322 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 ...
306 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 ...
486 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: ...
2k 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 ...
293 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 ...
294 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: ...
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 ...
271 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 "...
21 views

### Capsule component lagging when using AIMoveTo

I`m currently working on RTS in space. All ships are with fixed Z value. When ship is created its placed on a plane (Floor) with collision set on blocking. Every ship is moved by selecting it and ...
36 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 ...
27 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.
36 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 ...
14 views

### How to find edges along calculated path in a navigation mesh

I have a navigation mesh consisting of triangles. I'm using the center of each triangle as a node for a pathfinding algorithm (A*). I would like to do path straightening with Simple Stupid Funnel ...
34 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 ...
90 views

### Move Unity NavMeshAgent at a constant speed

My NavMeshAgent randomly changes speed while moving along it's path. It seems to be slower when a segment of a path is shorter (between two waypoints/corners) or when there are many close continuous ...
139 views

### Querying Navmesh with ECS

Has anyone had any luck with querying the baked Navmesh with ECS? Or, rather, with first converting a full map to Entities and Components (or vice versa), and then using the Navmesh for unit ...
51 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, ...
407 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)...
211 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 ...
555 views

### Unity3d turn based navmesh algorithm

I am developing a game in Unity3d. 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 ...
137 views

### surface.Bake(); no such command

(re: https://www.youtube.com/watch?v=n-RXnDGE72M∈dex=12&list=PL4AZfZ_v6LZNn6LPUbYFyKJNlssdzlu9K at 13 mins 50 secs) When I try: surface = GetComponent (); surface.Bake(); I am getting an error ...
183 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 ...
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 = ...
904 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....