public void removeLink(Node node)
{
list.Remove(node);
}
public void addLink(Node node)
{
this.list.Add(node);
}
private Dictionary<Point, Node> generateMap(Node[,] nodes)
{
Dictionary<Point, Node> dict = new Dictionary<Point, Node>();
// Build the graph and dictionary
for (int i = 1; i < nodes.GetLength(0) - 1; i++)
{
for (int j = 1; j < nodes.GetLength(1) - 1; j++)
{
nodes[i, j].addLink(nodes[i - 1, j - 1]);
nodes[i, j].addLink(nodes[i + 1, j + 1]);
nodes[i, j].addLink(nodes[i - 1, j + 1]);
nodes[i, j].addLink(nodes[i + 1, j - 1]);
nodes[i, j].addLink(nodes[i + 1, j]);
nodes[i, j].addLink(nodes[i - 1, j]);
nodes[i, j].addLink(nodes[i, j + 1]);
nodes[i, j].addLink(nodes[i, j - 1]);
dict.Add(nodes[i, j].getPoint(), nodes[i, j]);
}
}
// Find points inside unallowed regions
List<Point> removeList = new List<Point>();
foreach (KeyValuePair<Point, Node> d in dict)
{
int x = (int)d.Value.getPoint().X;
int y = (int)d.Value.getPoint().Y;
Color color = image_mask.GetPixel(x, y);
if (color.R < 10 && color.G < 10 && color.B < 10)
{
removeList.Add(d.Key);
}
}
// Remove points from graph and dictionary
foreach (Point p in removeList)
{
Node node = dict[p];
foreach (Node n in node.getLinks())
{
n.removeLink(node);
}
dict.Remove(p);
}
return dict;
}
private Node[,] generateNodes(int step)
{
Node[,] nodes = new Node[image_mask.Width / step + 1, image_mask.Height / step + 1];
for (int i = 0; i < nodes.GetLength(0); i++)
{
for (int j = 0; j < nodes.GetLength(1); j++)
{
nodes[i, j] = new Node(new Point(i * step, j * step));
}
}
return nodes;
}
private List<Node> followPath(Node node, List<Node> list)
{
if (node.parent == null)
{
list.Reverse();
return list;
}
list.Add(node);
return followPath(node.parent, list);
}