Question

我用武技术写了一条线图算法。它发挥作用,但存在问题。见下文。

我不禁要问的是,是否有任何人解决了划定反恐怖线的问题? 简言之,单角搜索结果没有令人满意的算法。脱离图形图书馆,但并非完全可靠的算法。

如果有人想为以下职能制定样本代码,我就知道。我希望用更强有力的职能来取代这一职能,但我尚未发现。我确信,我的算法可以改进,但可以改进。

struct xya
{
    int x;
    int y; 
    uint8_t a;
    xya(int x=0, int y=0, uint8_t a=0) : x(x), y(y), a(a) {}
};

inline void wuline(xya*& out, int x0, int y0, int x1, int y1)
{
    short DeltaX, DeltaY, XDir;
    static const int intensity = 8;

    if (y0 > y1)
    {
        short Temp = y0; 
        y0 = y1; 
        y1 = Temp;
        Temp = x0; 
        x0 = x1; 
        x1 = Temp;
    }

    *out++ = xya(x0,y0,255);

    if ((DeltaX = x1 - x0) >= 0)
    {
        XDir = 1;
    } 
    else 
    {
        XDir = -1;
        DeltaX = -DeltaX; 
    }

    if ((DeltaY = y1 - y0) == 0)
    {
        while (DeltaX-- != 0) 
        {
            x0 += XDir;
            *out++ = xya(x0,y0,255);            
        }

        return;
    }

    if (DeltaX == 0) 
    {
        do 
        {
            y0++;
            *out++ = xya(x0,y0,255);            
        } 
        while (--DeltaY != 0);

        return;
    }

    if (DeltaX == DeltaY) 
    {
        do 
        {
            x0 += XDir;
            y0++;
            *out++ = xya(x0,y0,255);            
        } 
        while (--DeltaY != 0);

        return;
    }

    if (DeltaY > DeltaX) 
    {
        unsigned short ErrorAcc = 0;  
        unsigned short ErrorAdj = ((unsigned long) DeltaX > intensity;
            *out++ = xya(x0,y0,Weighting ^ 255);
            *out++ = xya(x0+XDir,y0,Weighting);
        }

        *out++ = xya(x1,y1,255);            
    }
    else
    {
        unsigned short ErrorAcc = 0;  
        unsigned short ErrorAdj = ((unsigned long) DeltaY > intensity;
            *out++ = xya(x0,y0,Weighting ^ 255);            
            *out++ = xya(x0,y0+1,Weighting);
        }

        *out++ = xya(x1,y1,255);
    }
}

Answer 1

快速、高效地绘制反索马里路线的实证实例是Xiaolin 吴素算法 。你们也许希望看一看这一方法。 http://www.eit-tiwari.org/antialias.html” rel=“nofollow noreferer”> 一些样本代码。适用吴钢算法的结果是正确的:

alt text http://www. suchit-tiwari.org/evens/antialias/antialias.png

Answer 2

为什么你利用图书馆来为你们做这件事,是正当的? 例如,关于窗户GDI+支持除别处,我确信,QT &、WX可能实施。除了这些选择之外,开放式的利比里亚人也会这样做。

GDI+ docs on anti-aliasing http://msdn.microsoft.com/en-us/library/ms535723%28VS.85%29.aspx

如果你为它或学术上的ck,那么我就不理会。

Answer 3

我曾被赋予了制定各种复杂和重叠的形状的任务,这些形形形形形形状需要反恐怖。我的解决办法是,在一项更高的决议(2x)中,把所有东西引出记忆? 与需要展示的形象相比,情况是3x? 之后,作为最后一步,将R、G和B分别转换为低脂肪,将高脂肪中的每一块混凝土改成一个显示图像中的单浆。

它可能不是最高效的做事方式,但其死去容易成形,视觉效果很好。

友情链接