/// <summary>
/// Draws the given RRTPath.
/// </summary>
/// <param name="Path">Path.</param>
/// <param name="_Map">Map.</param>
/// <param name="PathPen">Path pen.</param>
public static void DrawPath(RRTPath Path, Map _Map, Pen PathPen)
{
RRTNode previous = Path.Start;
Graphics g = Graphics.FromImage(_Map.ImageMap);
while (previous != null)
{
RRTHelpers.DrawImportantNode(previous, _Map, 2, Path.Color);
if (previous.Predecessor != null)
{
g.DrawLine(PathPen, _Map.ToMapCoordinates(previous.Position), _Map.ToMapCoordinates(previous.Predecessor.Position));
}
previous = previous.Predecessor;
}
}
public static int Main(string[] args)
{
//Stopwatch for getting the total execution time
Stopwatch totalTimeWatch = new Stopwatch();
totalTimeWatch.Start();
if (args.Length > 3)
{
//Parse arguments
//1. Path 2. Start 3. Stop 4. Output path 5. path to xml document with path (optional)
string MapPath = args [0];
string start = args [1]; //x,y,phi
start = start.Trim();
string stop = args [2]; // x, y, phi
stop = stop.Trim();
string outputPath = args[3];
string[] startArray = start.Split(new char[] { ',' });
string[] stopArray = stop.Split(new char[] { ',' });
Point StartPoint = new Point(Convert.ToInt32(startArray [0]), Convert.ToInt32(startArray [1]));
double StartOrientation = Convert.ToDouble(startArray [2]);
Point StopPoint = new Point(Convert.ToInt32(stopArray [0]), Convert.ToInt32(stopArray [1]));
double StopOrientation = Convert.ToDouble(stopArray [2]);
Console.WriteLine("Start is: " + StartPoint.ToString() + " , " + StartOrientation);
Console.WriteLine("Stop is: " + StopPoint.ToString() + " , " + StopOrientation);
//Check if a path for the xml document was given.
string pathXml = "";
if (args.Length > 4)
{
pathXml = args [4];
Console.WriteLine("Saving path to: " + pathXml);
}
//In case the map exists
if (File.Exists(MapPath))
{
//Stopwatch for timing
Stopwatch watch = new Stopwatch();
watch.Start();
//Load bitmap
Bitmap BitMap = ImageHelpers.CreateNonIndexedImage(new Bitmap(MapPath));
//Create new map from bitmap
Map MyMap = new Map(BitMap);
watch.Stop();
Console.WriteLine("Loading Map took: " + watch.ElapsedMilliseconds + " ms");
watch.Reset();
//Create new instance of algorithm
RRT Algorithm = new RRT(MyMap);
//Callback (lambda function) when the rrt algorithm has finished
Algorithm.Finished += (object sender, EventArgs e) => {
//Stop timing stopwatch
watch.Stop();
Console.WriteLine("Algorithm took: " + watch.ElapsedMilliseconds + " ms");
//Event that gets called when the RRT is finished
Console.WriteLine("Finished");
watch.Reset();
watch.Start();
//Look for paths from the endpoint to the start
List <RRTPath> paths = Algorithm.FindPathToTarget();
watch.Stop();
Console.WriteLine("Finding path took: " + watch.ElapsedMilliseconds + " ms");
//In case we found a path
if (paths.Count > 0)
{
//ATTENTION: Path.Start is the point next to given EndPoint
// Path.End is the StartPoint
//Clean the path (Remove all branches in the tree we dont want to follow)
RRTPath shortestPath = RRTPath.CleanPath(paths[0]);
shortestPath.Color = Color.Red;
//Draw the path
RRTHelpers.DrawPath(shortestPath, MyMap, Pens.Cyan);
//Ok optimize with the currently best path
Console.WriteLine("Starting Optimization");
//Create new instance of optimizer
PathOptimizer optimizer = new PathOptimizer(shortestPath, MyMap, Algorithm.EndRRTNode);
watch.Reset();
watch.Start();
//Optimize the path
optimizer.Optimize();
watch.Stop();
Console.WriteLine("Optimizing took: " + watch.ElapsedMilliseconds + " ms");
optimizer.Path.Color = Color.Blue;
//Draw the path
RRTHelpers.DrawPath(optimizer.Path, MyMap, Pens.DarkGoldenrod);
//Save it into a file if a xml path was given
if (pathXml != "")
{
optimizer.Path.SaveToFile(pathXml);
}
}
else
{
Console.WriteLine("No paths found");
}
watch.Reset();
watch.Start();
//Draw the legend in the upper left corner
MyMap.DrawLegend();
//Draw the tree on the map
//RRTHelpers.DrawTree(Algorithm.StartRRTNode, MyMap);
//Draw the start point
RRTHelpers.DrawImportantNode(Algorithm.StartRRTNode, MyMap, 5, Color.Red);
//Draw the endpoint
RRTHelpers.DrawImportantNode(Algorithm.EndRRTNode, MyMap, 5, Color.Aqua);
watch.Stop();
Console.WriteLine("Drawing took: " + watch.ElapsedMilliseconds + " ms");
if (paths.Count > 0)
{
watch.Reset();
watch.Start();
//Save the result
MyMap.SaveBitmapToFile(outputPath);
watch.Stop();
Console.WriteLine("Saving result to image took: " + watch.ElapsedMilliseconds + " ms");
}
};
//Start the RRT
watch.Start();
Algorithm.Start(StartPoint, StartOrientation, StopPoint, StopOrientation);
}
}
totalTimeWatch.Stop();
Console.WriteLine("Totaltime was: " + totalTimeWatch.ElapsedMilliseconds + " ms");
return(0);
}