/// <summary>
///
/// </summary>
private void GenerateEvenConnections()
{
List<Node> previousColumn = new List<Node>();
List<Node> currentColumn = new List<Node>();
// Make connections along the X coordinate
foreach (Node node in Milestones.OrderBy(o => o.Y).OrderBy(o => o.X))
{
// There are other nodes that we can make connections to
if (currentColumn.Count != 0)
{
// Now we figure out what near by nodes we need to connect to
// If the node is starting a new column
if (currentColumn.Last().Y >= node.Y)
{
// place the "currentColumn" as the previous column and
// create a new current column
previousColumn = currentColumn;
currentColumn = new List<Node>();
}
else // we are continueing along the same column
{
// create an edge to the previous node since we are on the same column
Edge edge = new Edge(node, currentColumn.Last());
if (edge.Link(Obstacles))
edge.MakeConnection();
}
// Make connections to the nodes from the previous column
foreach (Node previousNode in previousColumn.
Where(o => o.Y == node.Y - 1
|| o.Y == node.Y
|| o.Y == node.Y + 1))
{
Edge previousColumnEdge = new Edge(node, previousNode);
if (previousColumnEdge.Link(Obstacles))
previousColumnEdge.MakeConnection();
}
}
// Add the node to the current column list
currentColumn.Add(node);
}
}
