The tag has no usage guidance.

learn more… | top users | synonyms (1)

0
votes
1answer
32 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
0answers
20 views

How do I rotate enemies on NavMesh in Unity?

I have a NavMesh Script for my enemy but it just looks into my direction and if I run around him he is still looking in one direction and not turning and facing me, how can I rotate him in the script ...
0
votes
0answers
21 views

Setting a destination to Nav mesh agent but the character moves around the edges of the walkable area

I created a character. Added character controller, rigidbody and nav mesh agent. On right click I get the position clicked using raycasting and set the hit point as the destination for nav mesh agent....
0
votes
1answer
43 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 ...
0
votes
0answers
24 views

Navmesh agent with Mecanim path pause/clear

i have a third person hack 'n slash i'm working on and no, it is not a button masher. The combat needs skill to execute attacks plus no auto targeting. Anyhoo, I've got the player side of things set ...
0
votes
0answers
28 views

How do I turn a vector map into a nav mesh?

I have the following path finding problem: I have a map that is described as a set of polygons that are traversable and need to somehow write path finding for the system. The current data is that the ...
1
vote
2answers
214 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
55 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 around the newly created maze. How can ...
4
votes
1answer
125 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 verticies locked to x,y floored coordinates in the shape of squares for 3D space. ...
0
votes
0answers
34 views

Preventing a NavMesh agent from moving Diagonally?

I'm currently working on a topdown game that uses 3D models. I am planning on using the NavMesh system in Unity to handle the movement of my NPCs, however, the NavMesh agents move diagonally when ...
1
vote
2answers
167 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 ...
5
votes
1answer
227 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 ...
-1
votes
1answer
55 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. using UnityEngine; using System.Collections;...
0
votes
0answers
56 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
26 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 ...
0
votes
1answer
94 views

Unity AddExplosionForce to a Navmeshagent

the navmesh agent is intaracting with the exploding object, explosion occurs and agent takes damage but no pushback occurs. expodingobject using UnityEngine; using System.Collections; public ...
2
votes
1answer
35 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 ...
3
votes
1answer
93 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 ...
1
vote
1answer
88 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 ...
5
votes
3answers
371 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? ...
0
votes
0answers
16 views

NavMashAgent not moving

Here is my code. Im trying to move a Cube to CheckPoints. FindClosestTarget() method collect all Checkpoints. When Cube hit the CheckPoint, ChackPoint will be Set as Inactive. When the Collision ...
0
votes
0answers
55 views

NavMesh giving jerky like motion

I instantiate Gameobjects that have a NavMeshAgent attached to them. Their destination is the player that can move around a map, and there is a baked NavMesh on the map. The problem I'm having is ...
1
vote
0answers
96 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
379 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 = Water. In have a click to move script, and i need to ...
1
vote
3answers
457 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 ...
2
votes
1answer
78 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
803 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 ...
4
votes
1answer
109 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
154 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
2k 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
2k 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 ...
0
votes
3answers
2k 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
430 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: public class ExampleClass : MonoBehaviour { public Transform target; ...
0
votes
0answers
243 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
2answers
121 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 positioned at floats like x:2.345 Most ...
1
vote
1answer
571 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
174 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
398 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 ...
1
vote
2answers
726 views

Unity - Across the wall

I have a problem here. I animated my main character and is working. It walks run and jump however it goes across walls and ground. As in every single video I watch in unity tutorials I put a ...
4
votes
3answers
672 views

Unit turning in navmesh-based pathfinding

I'm working on an RTS game, and I'm using navmeshes for unit pathfinding. I do know how to find a general path within a navmesh, but how do you determine if the unit have enough space to turn? I ...
2
votes
1answer
4k views

How do you set the target location for a navmesh using a GameObject?

I am trying to get a GameObject to navigate through a map and get to the exit. I have created a navmesh for the map and given the player GameObject a navmesh agent. The exit is marked with a empty ...
7
votes
2answers
781 views

“Line of sight” path across navigation mesh

I want to calculate the line of sight in a navigation mesh. Consider the image below, the yellow line is the result of only A* and the red line is the result of a line of sight" algorithm that uses ...
5
votes
1answer
2k views

How to do starcraft pathfinding?

I've been trying to figure out how to implement something like the pathfinding in Starcraft 2. I'm not looking for all the sophisticated features like flocking, queueing, etc. In fact I like how in ...
1
vote
2answers
1k views

A* path finding for road network - data structure to represent directivity

I have been reading A* path finding to apply on a road like network structure. Most of the code I saw is about A* on tile based maps. There is a short description at Amit's page here about what I am ...
2
votes
1answer
312 views

How to predict future location of a Car in a Navigation Mesh based pathfinding system?

I am developing a car based shooting game in which the Cars have to shoot each other 3/4 times and eliminate it from the game. I am trying to develop the AI for my cars now. The problem is how can I ...
1
vote
2answers
324 views

How can I use triangle picking to determine location of a triangle in world space coordinates?

I am trying to implement point and click movement in my game, but at the moment I am stumped about how I can select parts of a mesh for the player to walk to. So what I have done is I have got a ...
0
votes
1answer
3k views

NavMeshAgent in Unity giving jerky performance

I am using NavMeshAgent in my Unity project to calculate and move my object to a particular location. When I do: navMeshAgent.destination = destinationPt the object starts moving, but the motion ...
1
vote
3answers
1k views

Making an AI walk on a NavigationMesh (2D/Top-Down game)

For some time I have been working on a framework which should make it possible to generate 2D levels based on a set of rules specified by level designers. You can read more about it here as I won't go ...
3
votes
3answers
1k views

Implementing an automatic navigation mesh generation for 2d top down map?

I am currently in the middle of implementing an A* pathfinding for enemies. In order to implement the actual A* logic, I need a navigation mesh for my map. I am working on a 2D top down rpg map. The ...
15
votes
2answers
5k views

How can I generate a navigation mesh for a tile grid?

I haven't actually started programming for this one yet, but I wanted to see how I would go about doing this anyway. Say I have a grid of tiles, all of the same size, some traversable and some not. ...