我需要检查一条线上的所有像素,因此我正在使用Bresenham算法来访问其中的每个像素。特别是我需要检查所有像素是否位于位图的有效像素上。以下是代码:
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从上到下增长)