Questions tagged [navmesh]

The tag has no usage guidance.

35 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
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 ...
4
votes
0answers
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 ...
1
vote
0answers
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 ...
1
vote
1answer
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 ...
1
vote
1answer
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 ...
1
vote
0answers
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, ...
1
vote
0answers
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 ...
1
vote
2answers
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.
1
vote
0answers
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 ...
1
vote
0answers
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 ...
1
vote
0answers
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 ...
1
vote
0answers
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: ...
1
vote
1answer
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 ...
1
vote
0answers
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 ...
1
vote
0answers
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: ...
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
vote
0answers
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 "...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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.
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
1answer
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, ...
0
votes
0answers
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)...
0
votes
0answers
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 ...
0
votes
1answer
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
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 = ...
0
votes
1answer
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....
-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
30 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 ...