/// <summary>
/// Creates a MatchData Object for encapsulating all the comparison MatchData
/// </summary>
/// <param name="chamferSimilarity"> </param>
/// <param name="offset"> </param>
/// <param name="scan"> </param>
/// <param name="first"> </param>
/// <param name="second"> </param>
public MatchData(double chamferSimilarity, int offset, double[] scan, Side first, Side second)
{
First = first;
Second = second;
ChamferSimilarity = chamferSimilarity;
ChamferScan = scan;
Offset = offset;
}
/// <summary>
/// Given two shreds, calculate the offset value at which the two shreds are most similar
/// </summary>
/// <param name="first"> The first shred staged for comparison </param>
/// <param name="second"> The other shred staged for comparison </param>
/// <param name="directionA"> Direction of this shred to be compared </param>
/// <param name="orientationA"> Orientation of this shred to be compared </param>
/// <param name="directionB"> Direction of the other shred to be compared </param>
/// <param name="orientationB"> Orientiation of the other shred to be compared </param>
/// <returns> Tuple containing the max similarity value and the offset at which that occured </returns>
public static MatchData CompareShred(Shred first,
Shred second,
Direction directionA,
Orientation orientationA,
Direction directionB,
Orientation orientationB)
{
Side sideA = new Side(first, directionA, orientationA);
Side sideB = new Side(second, directionB, orientationB);
double penalty = 1.0;
if (ORIENTATION_PENALTY)
{
if (first.TrueOrienation != null && second.TrueOrienation != null)
{
if (!(
(first.TrueOrienation == orientationA && second.TrueOrienation == orientationB) ||
(first.TrueOrienation == Enumeration.Opposite(orientationA) && second.TrueOrienation == Enumeration.Opposite(orientationB))))
{
penalty = 0.15;
}
}
}
if (NORMALIZATION_ENABLED)
{
double max = Chamfer.NormalizedSimilarity(
first.GetChamfer(directionA, orientationA),
second.GetChamfer(directionB, orientationB));
double[] scan = new double[1];
return new MatchData(max*penalty, 0, scan, sideA, sideB);
}
else
{
double[] scan = Chamfer.ScanSimilarity(
first.GetChamfer(directionA, orientationA),
second.GetChamfer(directionB, orientationB));
Tuple<double, int> maxData = Utility.Max(scan);
double max = maxData.Item1;
int best = maxData.Item2;
return new MatchData(max*penalty, best, scan, sideA, sideB);
}
}
/// <summary>
/// IsFit checks if given a specified side, it can be fit with a shreds's edge
/// This Also returns a match object
/// </summary>
/// <param name="root"> </param>
/// <param name="shred"> </param>
/// <param name="side"> </param>
/// <returns> </returns>
private static Tuple<Match, Direction> IsFit(INode root, Shred shred, Side side)
{
Side query;
Match match;
if (side.Orientation != shred.Orientation)
{
query = new Side(shred, Enumeration.Opposite(side.Direction), shred.Orientation);
match = Match.Inverted;
}
else
{
query = side;
match = Match.NonInverted;
}
// If Directions match AND The Availablility then return match, otherwise impossible
if (query.Direction == Direction.FromLeft && root.LeftEdge() == shred.LeftEdge())
{
return new Tuple<Match, Direction>(match, Direction.FromLeft);
}
if (query.Direction == Direction.FromRight && root.RightEdge() == shred.RightEdge())
{
return new Tuple<Match, Direction>(match, Direction.FromRight);
}
return new Tuple<Match, Direction>(Match.Impossible, Direction.FromLeft);
}