我需要检查一行中的所有像素,所以我使用 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 用于检查行像素是否在有效位图上。我将创建的像素添加到 aList<Point>
以逐点渲染他的元素,并确保Bresenham
检查正确的像素(确实如此)。问题是我的算法并没有涵盖所有情况,而是涵盖了大约 50% 的情况。
PS:我的坐标系原点在左上角(x从左到右,y从上到下)