Detour ist not Detouring right

[berlinermauer]

Hello Guys,
I now have completed the Building of Navmeshes, however the walking does not work very fine.

UInt32 startref = q.FindNearestPolygon(Start.ToRecast().ToFloatArray(), new MyVector3(1.5f, 1.5f, 1.5f).ToFloatArray(), f);
if (startref == 0)
{
     Log.Output(rtbMain, "ERROR: FindNearestPolygon() failed for Startref. Position was: {0}", Start);
     Application.DoEvents();
     return;
}

 UInt32 endRef = q.FindNearestPolygon(Temp.ToRecast().ToFloatArray(), new MyVector3(1.5f, 1.5f, 1.5f).ToFloatArray(), f);
 if (endRef == 0)
{
     Log.Output(rtbMain, "ERROR: FindNearestPolygon() failed for Endref. Position was: {0}", Temp);
     Application.DoEvents();
     return;
 }


status = q.FindPath(startref, endRef, Program.objectManager.CurrentPlayer.Location.ToFloatArray(), Temp.ToFloatArray(), f, out hops);
if (status == DetourLayer.DetourStatus.Failure || hops == null)
{
   Log.Output(rtbMain, "FindPath failed, start: " + startref + " end: " + endRef);
   Application.DoEvents();
   return;
 }

if (status.HasFlag(DetourLayer.DetourStatus.PartialResult))
{
   Log.Output(rtbMain, "Warning, partial result: " + status);
    Application.DoEvents();
 }

float[] finalPath;
DetourLayer.StraightPathFlag[] pathFlags;
uint[] pathRefs;
status = q.FindStraightPath(Start.ToRecast().ToFloatArray(), Temp.ToRecast().ToFloatArray(), hops, out finalPath, out pathFlags, out pathRefs);
if (status.HasFlag(DetourLayer.DetourStatus.Failure) || (finalPath == null || pathFlags == null || pathRefs == null))
   Log.Output(rtbMain, "FindStraightPath failed, refs in corridor: " + hops.Length);

I tried to trace that error back and ended up with this:


Sorry for the bad video quality :/

[ostapus]

what exactly you don't like there ? from video - hard to tell what's wrong, on the picture however i dont see any issues, if you refer to the area you circled - just dont display (hide) original geometry to clearly see if area you circled out is walkable (and most likely it is walkable).

[berlinermauer]

Well I don't like that the whole abbey doesn't seem to contain polygons (as you see in the video).
As well: You see on the picture some kind of detours (red) the character does instead of using the path RecastDemo generates. It walks some kind of Triangle, where the hypothenusis (?) is the correct path, and it is walking the other two.

Is the Quality the Problem? (I am about to upload a new one, but it takes aprox. 4 hours :/)

As well if the Path is just straight walking forward it sometimes cannot generate the whole path.

[ostapus]

regarding abbey - try to dump geometry to .obj file and generate mesh in recastdemo with same parameters. if walkable area is there - well, then something wrong with mesh generation in meshReader (or w/e you use to generate mesh), another approach - hack recastDemo to load not .obj text files but rather to load .mesh files generated by meshReader. 3rd approach - try to load mesh in meshDisplay , to visually check what has been generated.
5. try to increase extend (Y) value, maybe you findpolygon failed coz extends are too small.

[berlinermauer]

I used the third approach:


Somehow It doesn't look good valid. It looked similar to the Error where the Triangles where wrong indiced, but I couldn't repair it...
Does anyone know the solution?

Edit: According to meshDisplay I have it working
The obj-File needs Triangles to be one-based and Recast-Itself needs them to be 0 based?!

Edit: Now I am only stuck at every edge in a Building. How can I fix this?

[ostapus]

I used the third approach:


Somehow It doesn't look good valid. It looked similar to the Error where the Triangles where wrong indiced, but I couldn't repair it...
Does anyone know the solution?

Edit: According to meshDisplay I have it working
The obj-File needs Triangles to be one-based and Recast-Itself needs them to be 0 based?!

, meshDisplay is not looking good. looks alike you have not overlapping tiles

[berlinermauer]

Yeah I fixed it. The Problem was that Recast wants 0-based Triangles but RecastDemo wanted 1-based Triangles.
Now I am having the Problem, that Recast always generates the perfect path, hence it is moving along the walls.
I could increase the Radius again, but that will cause that I cannot walk through some doors.
Is there maybe a Parameter like "MindDistanceToWall = 5.0f"?

And What If I am walking through several Tiles. How to get the Tiles in between (Like If I have three Tiles: Start, End and some inbetween?)

[namreeb]

If you are asking how to know which tiles need to be loaded in order to complete an arbitrary path, there is no nice way to do it. The simplest method would be to have a steadily increasing radius around your current and destination positions. Keep loading tiles within that radius and incrementing the radius until the pathfinding is successful. That is a bit of a kludge, though. Why not just load the entire continent?

[Frosttall]

Why not just load the entire continent?

Pff we live in the the time where we have 32Gb of RAM and even more, huh?

First of all does he have to increase the buffer and all these settings because Recast isn't able to create long paths on its own, so there's no need to load that kind of many tiles since the pathgeneration would fail anyways

[namreeb]

If loading the entire continent is consuming 32Gb of RAM, you're doing it wrong. If memory serves, all of Azeroth was around 300Mb for me.

[berlinermauer]

Ok so if there is no easy way to do, I will have to mess around a bit.

But how can I force some Distance to Obstacles using Detour? The easiest way would be setting Radius to 4.0f but then I wouldn't be able to enter any building, so is there a way to force a Wall Distance?

[Frosttall]

If loading the entire continent is consuming 32Gb of RAM, you're doing it wrong. If memory serves, all of Azeroth was around 300Mb for me.

... That actually should show that the RAM isn't such a limited ressource anymore. But now multiply your 300Mb with 15 Bots and you reach a total RAM-Usage of 4,5 Gb...

[Empted]

As It was said in some thread by some cool guy, you can dramatically reduce the size of navmeshes excluding unreachable (from some point like start location) polygons.

[Frosttall]

As It was said in some thread by some cool guy, you can dramatically reduce the size of navmeshes excluding unreachable (from some point like start location) polygons.

I've also read that in the past, but that will cause some trouble in areas where you're able to use a flymount. Just think of the area above the Plateau of Elements in Nagrand where the 4 types of Elements are located. This area is only reachable via flymount and would be eroded with your way.
Of course would it be possible to manually add or remove areas, but I don't think that it would be worth the effort. I've thought about various methods to reduce the size of the meshs and achieve a longer path while keeping low costs, but came to no good solution.

[namreeb]

... That actually should show that the RAM isn't such a limited ressource anymore. But now multiply your 300Mb with 15 Bots and you reach a total RAM-Usage of 4,5 Gb...

Why would you load the same data 15 times?