寻找一种快速轮廓线绘制算法

我建议这样做(C/伪代码混合):

void draw_outline(int x1, int y1, int x2, int y2)
{
    int x, y;
    double slope;

    if (abs(x2-x1) >= abs(y2-y1)) {
        // line closer to horizontal than vertical
        if (x2 < x1) swap_points(1, 2);
        // now x1 <= x2
        slope = 1.0*(y2-y1)/(x2-x1);
        draw_pixel(x1-1, y1, '*');
        for (x = x1; x <= x2; x++) {
            y = y1 + round(slope*(x-x1));
            draw_pixel(x, y-1, '*');
            draw_pixel(x, y+1, '*');
            // here draw_line() does draw_pixel(x, y, '#');
        }
        draw_pixel(x2+1, y2, '*');
    }
    else {
        // same as above, but swap x and y
    }
}

编辑 :如果您想让连续的线路无缝连接,我 你真的必须在第一遍画出所有的轮廓,而且 draw_line() draw_pixel(x, y, '#'); 而不是四个 draw_pixel(..., ..., '*'); 然后你就:

void draw_polyline(point p[], int n)
{
    int i;

    for (i = 0; i < n-1; i++)
        draw_outline(p[i].x, p[i].y, p[i+1].x, p[i+1].y);
    for (i = 0; i < n-1; i++)
        draw_line(p[i].x, p[i].y, p[i+1].x, p[i+1].y);
}

我的方法是用布雷森汉姆画多条线。看看你的ASCII艺术,你会注意到轮廓线和Bresenham线是一样的,只是上下移动了1个像素——加上第一个点左边和最后一个点右边的一个像素。

对于一般版本,您需要确定行是平的还是陡的——即 abs(y1 - y0) <= abs(x1 - x0)

通过一次为每一行像素绘制一条线和两个轮廓像素,这可能是值得优化的。然而,如果需要无缝的轮廓,最简单的解决方案是先画出所有的轮廓,然后再画线本身——这不适用于“三像素Bresenham”优化。