Pathfinding

[ziggi]

After ColAndreas integration (#7), need to add raycast pathfinding. Also need to add A* pathfinding for MapAndreas and ColAndreas.

#define FCNPC_MOVE_MODE_AUTO          (-1)
#define FCNPC_MOVE_MODE_NONE          (0)
#define FCNPC_MOVE_MODE_MAPANDREAS    (1)
#define FCNPC_MOVE_MODE_COLANDREAS    (2)

#define FCNPC_MOVE_PATHFINDING_AUTO    (-1)
#define FCNPC_MOVE_PATHFINDING_NONE    (0)
#define FCNPC_MOVE_PATHFINDING_Z       (1)
#define FCNPC_MOVE_PATHFINDING_RAYCAST (2)

native FCNPC_GoTo(npcid, Float:x, Float:y, Float:z, type = FCNPC_MOVE_TYPE_AUTO, Float:speed = FCNPC_MOVE_SPEED_AUTO, mode = FCNPC_MOVE_MODE_AUTO, pathfinding = FCNPC_MOVE_PATHFINDING_AUTO, Float:radius = 0.0, bool:setangle = true, Float:dist_offset = 0.0, stopdelay = 250);

[WoutProvost]

See my reply on this issue. I think we should let the user decide wether to use MapAndreas and path finding. I don't think it's a good idea to integrate a pathfinding method, without letting the user decide if the method should be used. If the user wants to sacrifice RAM or performance, then let him toggle on MapAndreas and/or pathfinding. If the user doesn't want to do that (because not all NPC use cases require the use of MapAndreas and/or pathfinding), then let him toggle off MapAndreas and/or pathfinding.

[ziggi]

@WoutProvost, I agree with it, thank you. Issue updated.

[Crayder]

@ziggi When and how do you plan on integrating ColAndreas? Mainly how.

[ziggi]

@Crayder I will try to merge all the source code. When I will be have good mood for this.

[Crayder]

Well, the main two functions you'll want to use are CA_RayCastLine and CA_RayCastLineAngle.

Would the way you're planning to do this work alongside the ColAndreas plugin being loaded? And would both plugins be accessing the same data that is loaded? If we would need to change the CA plugin up a bit to do so feel free to count me in.

[WoutProvost]

Since ColAndreas uses quite some resources, I really think it's best to load the plugin just once (if it is even possible of course). Maybe you can add something like CA_GetAddress(); @Crayder? I've mentioned this already in this post.

[Crayder]

Obviously we only want to load the models and map once.

And ColAndreas isn't like MapAndreas, an address isn't simple as it sounds. Both plugins would need the bullet physics library (which just means adding it to FCNPC, it's already the root of CA) and a way to share the data between them. How it will be shared is still a cloud to me.

[karimcambridge]

Please consider path finding with nodes.

[ziggi]

@karimcambridge, I doesn't want to work with nodes, because they are awful. You can use GPS plugin for this.

[karimcambridge]

Damn @ziggi.. the GPS plugin is crashy as fuck.

It would be a good learning experience though.