Connecting different "island" using the off-mesh connector

imagine that the "world" is divided into 10 x 10 tiles, which we
called macrosector (ms). Each of the ms is NOT connected to their
neighbours geographically and only connected via teleporters. I have a
separated graph to connect the different ms. I will generate the
navgraph using recast on each of the ms.

E.g. if i were to try to plot a path from (2,2) to (5,8), i will go to
my graph to connect them e.g. (2,2) -> (5,5) -> (9,1) -> (5,8). I will
search for the location of the teleporters and plot the path using
recast within each of the ms.

Now the problems come when i have teleporters within the same ms.
1) teleporters that connect 2 isolated island within the same ms.
2) teleporters that connect island within the same ms and are
geographically connected.

So i'm thinking of providing a island ID for the connected meshes and
with that, i will query for polygon with the island ID and if the
startpos islandid != endpos islandid, i will use the graph to search
for a relevent teleporter. If they are the same, then i will search
for teleporters that can be found on the same island and plot path to/
from the teleporter and calculate the total distance taken

Original issue reported on code.google.com by makwaikw...@gmail.com on 27 Jun 2011 at 10:05

senoutouya / recastnavigation

Connecting different "island" using the off-mesh connector #176