public static bool AddRight(PNavColumn[,] columns, PNavPoint point, out PNavPoint pOut, PNavPoint pointMax, int verticalDrop, int edgeGap, int islandIndex, PNavIsland island, Queue <PNavPoint> queue)
{
PNavColumn column = columns[point.x, point.z];
PNavNode node = column.SurfaceNode();
bool valid = GetRightPoint(point, pointMax, 1, out pOut);
bool connected = false;
bool alreadyAdded = false;
if (valid)
{
PNavColumn c = columns[pOut.x, pOut.z];
PNavNode sn = c.SurfaceNode();
//already checked
if (sn != null && sn.islandIndex >= 0)
{
alreadyAdded = true;
}
connected = column.IsConnected(c, verticalDrop);
if (connected && !alreadyAdded)
{
sn.islandIndex = islandIndex;
island.nodes.Add(sn);
//add top to queue
PNavPoint pTopOut;
bool addedTop = AddTop(columns, pOut, out pTopOut, pointMax, verticalDrop, edgeGap, islandIndex, island);
if (addedTop)
{
queue.Enqueue(pTopOut);
}
//add bottom to queue
PNavPoint pBottomOut;
bool addedBottom = AddBottom(columns, pOut, out pBottomOut, pointMax, verticalDrop, edgeGap, islandIndex, island);
if (addedBottom)
{
queue.Enqueue(pBottomOut);
}
}
}
if (!connected)
{
node.type = node.type | (int)ParallelNavIslandNodeType.RightEdge;
}
return(connected && !alreadyAdded);
}
public static bool AddBottom(PNavColumn[,] columns, PNavPoint point, out PNavPoint pOut, PNavPoint pointMax, int verticalDrop, int edgeGap, int islandIndex, PNavIsland island)
{
PNavColumn column = columns[point.x, point.z];
PNavNode node = column.SurfaceNode();
bool valid = GetBottomPoint(point, pointMax, edgeGap, out pOut);
bool connected = false;
bool alreadyAdded = false;
if (valid)
{
PNavColumn c = columns[pOut.x, pOut.z];
PNavNode sn = c.SurfaceNode();
//already checked
if (sn != null && sn.islandIndex >= 0)
{
alreadyAdded = true;
}
connected = column.IsConnected(c, verticalDrop);
if (connected && !alreadyAdded)
{
sn.islandIndex = islandIndex;
island.nodes.Add(sn);
}
}
if (!connected)
{
node.type = node.type | (int)ParallelNavIslandNodeType.BottomEdge;
}
return(connected && !alreadyAdded);
}