Мне нужно проверить все пиксели в строке, поэтому я использую алгоритм Брезенхема для доступа к каждому пикселю в нем. В частности, мне нужно проверить, все ли пиксели расположены на допустимом пикселе растрового изображения. Это код:
private void Bresenham(Point p1, Point p2, ref List<Point> track) {
int dx = p2.X - p1.X;
int dy = p2.Y - p1.Y;
int swaps = 0;
if (dy > dx) {
Swap(ref dx, ref dy);
swaps = 1;
}
int a = Math.Abs(dy);
int b = -Math.Abs(dx);
double d = 2*a + b;
int x = p1.X;
int y = p1.Y;
color_track = Color.Blue;
Check_Pixel(ref area, new Point(x,y));
track.Clear();
track.Add(new Point(x, y));
int s = 1;
int q = 1;
if (p1.X > p2.X) q = -1;
if (p1.Y > p2.Y) s = -1;
for(int k = 0; k < dx; k++) {
if (d >= 0) {
d = 2*(a+b) + d;
y = y + s;
x = x + q;
}
else {
if (swaps == 1) y = y + s;
else x = x + q;
d = 2 * a + d;
}
Check_Pixel(ref area, new Point(x, y));
track.Add(new Point(x, y));
}
}
private void Swap(ref int x, ref int y) {
int temp = x;
x = y;
y = temp;
}
Check_Pixel используется для проверки, находится ли пиксель линии на допустимом растровом изображении. Я добавляю основанный пиксель в List<Point>
, чтобы отобразить его элемент по пунктам, и убедитесь, что Bresenham
проверяет правильные пиксели (это так). Проблема в том, что мой алгоритм охватывает не все случаи, а около 50% из них.
P.S: начало моей системы координат находится в левом верхнем углу (x растет слева направо, y вверх вниз)