Moving on from breadcrumb navigation.

[-Ryuk-]

Hello all,

Basically I want to move on from breadcrumb navigation, so Ive been wondering for the past to days on what else I could do.

So far I have the following options:

Give up and stay breadcrumb,
Make a navmesh and use that to navigate,
Just breadcrumb with advanced anti collision(check if there is an object in my path while im walking, if there is start to walk round it before I get to it, unlike normal unstuck) I think OpenBot used something like this(forgive me if im wrong)

Are there any options I may have missed(besides "teleporting" :P)?

Thinking about the advanced anti collision, I have done some research:

In wow the coordinate system works like this:
North: -X
South: + X
East: + Y
West: - Y

All objects have a height that can be read so, the ground coordinates + the objects height is the total height of the object, then I could check if I could jump over it, that bit is the easy part.


If the object is in my path(I could check this using: 'f(x}=y = ax + b' - my math is bad, KuR gave me this) I need to walk around it.

I can read the objects coordinates then calculate where the objects boundaries are using the Width, Height and Depth(I think) values.

Then I would have to intercept the waypoint and change the X or Y value, so it will walk around the object instead of walking into the object and waiting for the normal anti collision to kick in.

The problem is, all this would have to be quick as each waypoint are only 20 yards away from each other.


What do you guys think?
Which method should I go with?
Also do you know anything that might help?(please note: this is not a "Give me the code" post)


Thanks,

+Rep to any good posts

[Robske]

Give up and stay breadcrumb

[JuJuBoSc]

Give up and stay breadcrumb

I love you

[FenixTX2]

The method using 'f(x}=y = ax + b' is my plan B at the moment although you might want to think about measuring points along a straight line in 3D. (else if you're standing on a hill and looking straight ahead there is nothing in the way but when you move along you get stuck on a cactus or something).
Plan A is to use recast and detour.

[-Ryuk-]

The method using 'f(x}=y = ax + b' is my plan B at the moment although you might want to think about measuring points along a straight line in 3D. (else if you're standing on a hill and looking straight ahead there is nothing in the way but when you move along you get stuck on a cactus or something).
Plan A is to use recast and detour.

Well I'd love to use recast and detour, however I code in C#... I know there is a way to use it in C#, but I don't know how =/

[sPeC!]

I'am not aware of anyway to use recastand/or detour from C# unless you make a wrapper for it. Still for give it some real use you will need to have a grasp of c/c++. You also need to parse the data from WoW format and feed it to recast, altough WoWMapper is available and does that automatically, it is also c++, but that may not be a problem if you can manage with the mesh files it creates, it depends on the design you have in mind..

It actually depends on what amount of effort you are ready to put on it, and if you really need the navmesh, if you can get away with a advanced breadcrumb system, i would stick with it.

Cheers,

[namreeb]

Also remember that R+D will not give you 3d navigation. Also you will still have your work cut out for you deciding things like tile size, tile management, and how to deal with pathfinding from Booty Bay to EPL.

[FenixTX2]

Well I'd love to use recast and detour, however I code in C#... I know there is a way to use it in C#, but I don't know how =/

I know that feeling...
I have sat down and wrapped all the R+D functions that I need but I'm stuck on how to stitch the meshes together for long paths. I've currently got a mesh genereated for each adt in azeroth and can create paths within those meshes ... where the hell I go from there I don't know

[-Ryuk-]

I know that feeling...
I have sat down and wrapped all the R+D functions that I need but I'm stuck on how to stitch the meshes together for long paths. I've currently got a mesh genereated for each adt in azeroth and can create paths within those meshes ... where the hell I go from there I don't know

Maybe we can help each other...

[JuJuBoSc]

Search for RecastManaged.dll, I saw it many time.

[FenixTX2]

Search for RecastManaged.dll, I saw it many time.

Google, yahoo, bing, alavista, and even askjeeves all return nothing :S

[MaiN]

Search for RecastManaged.dll, I saw it many time.

Hey! That's my dll!

[sPeC!]

Google, yahoo, bing, alavista, and even askjeeves all return nothing :S

Even if you pay the subscription of Honor/Gather Buddy, i am not sure if you can use the dll

Cheers,

[Robske]

Search for RecastManaged.dll, I saw it many time.

LOL

filler

[JuJuBoSc]

Hey! That's my dll!

Ha great, I saw it many time in some Pastie page ^^