/// <summary>
/// links detected dots together
/// </summary>
/// <param name="dots">detected dots</param>
/// <param name="current_dot">the current dot of interest</param>
/// <param name="horizontal_dx">current expected horizontal displacement x coordinate</param>
/// <param name="horizontal_dy">current expected horizontal displacement y coordinate</param>
/// <param name="vertical_dx">current expected vertical displacement x coordinate</param>
/// <param name="vertical_dy">current expected vertical displacement x coordinate</param>
/// <param name="start_index">index number indicating which direction we will search in first</param>
/// <param name="search_regions">returned list of search regions</param>
private static void LinkDots(hypergraph dots,
calibrationDot current_dot,
double horizontal_dx, double horizontal_dy,
double vertical_dx, double vertical_dy,
int start_index,
List<calibrationDot> search_regions)
{
if (!current_dot.centre)
{
int start_index2 = 0;
double tollerance_divisor = 0.3f;
double horizontal_tollerance = Math.Sqrt((horizontal_dx * horizontal_dx) + (horizontal_dy * horizontal_dy)) * tollerance_divisor;
double vertical_tollerance = Math.Sqrt((vertical_dx * vertical_dx) + (vertical_dy * vertical_dy)) * tollerance_divisor;
double x = 0, y = 0;
List<int> indexes_found = new List<int>();
List<bool> found_vertical = new List<bool>();
// check each direction
for (int i = 0; i < 4; i++)
{
// starting direction offset
int ii = i + start_index;
if (ii >= 4) ii -= 4;
if (current_dot.Flags[ii] == false)
{
current_dot.Flags[ii] = true;
int opposite_flag = ii + 2;
if (opposite_flag >= 4) opposite_flag -= 4;
switch (ii)
{
case 0:
{
// look above
x = current_dot.x - vertical_dx;
y = current_dot.y - vertical_dy;
break;
}
case 1:
{
// look right
x = current_dot.x + horizontal_dx;
y = current_dot.y + horizontal_dy;
break;
}
case 2:
{
// look below
x = current_dot.x + vertical_dx;
y = current_dot.y + vertical_dy;
break;
}
case 3:
{
// look left
x = current_dot.x - horizontal_dx;
y = current_dot.y - horizontal_dy;
break;
}
}
calibrationDot search_region = new calibrationDot();
search_region.x = x;
search_region.y = y;
search_region.radius = (float)horizontal_tollerance;
search_regions.Add(search_region);
for (int j = 0; j < dots.Nodes.Count; j++)
{
if ((!((calibrationDot)dots.Nodes[j]).centre) &&
(dots.Nodes[j] != current_dot))
{
double dx = ((calibrationDot)dots.Nodes[j]).x - x;
double dy = ((calibrationDot)dots.Nodes[j]).y - y;
double dist_from_expected_position = Math.Sqrt(dx * dx + dy * dy);
bool dot_found = false;
if ((ii == 0) || (ii == 2))
{
// vertical search
if (dist_from_expected_position < vertical_tollerance)
{
dot_found = true;
found_vertical.Add(true);
}
}
else
{
// horizontal search
if (dist_from_expected_position < horizontal_tollerance)
{
dot_found = true;
found_vertical.Add(false);
}
}
if (dot_found)
{
indexes_found.Add(j);
j = dots.Nodes.Count;
}
}
}
}
}
for (int i = 0; i < indexes_found.Count; i++)
{
start_index2 = start_index + 1;
if (start_index2 >= 4) start_index2 -= 4;
double found_dx = ((calibrationDot)dots.Nodes[indexes_found[i]]).x - current_dot.x;
double found_dy = ((calibrationDot)dots.Nodes[indexes_found[i]]).y - current_dot.y;
calibrationLink link = new calibrationLink();
if (found_vertical[i])
{
link.horizontal = false;
if (((vertical_dy > 0) && (found_dy < 0)) ||
((vertical_dy < 0) && (found_dy > 0)))
{
found_dx = -found_dx;
found_dy = -found_dy;
}
LinkDots(dots, (calibrationDot)dots.Nodes[indexes_found[i]], horizontal_dx, horizontal_dy, found_dx, found_dy, start_index2, search_regions);
}
else
{
link.horizontal = true;
if (((horizontal_dx > 0) && (found_dx < 0)) ||
((horizontal_dx < 0) && (found_dx > 0)))
{
found_dx = -found_dx;
found_dy = -found_dy;
}
LinkDots(dots, (calibrationDot)dots.Nodes[indexes_found[i]], found_dx, found_dy, vertical_dx, vertical_dy, start_index2, search_regions);
}
dots.LinkByReference((calibrationDot)dots.Nodes[indexes_found[i]], current_dot, link);
}
}
}
