3

我在objective-c中问了一个快速的问题贝塞尔曲线算法似乎解决了我的问题。我在问这个新问题,因为我认为它足够不同,而不是重新利用旧问题。

我有一个看起来像工作贝塞尔曲线算法的东西,但与内置NSBezierPath版本相比,存在一些主要问题。看起来某些类型的曲线非常扭曲。

示例问题

从上图中可以看出区别,红线是我的功能,浅色是内置版本。我并不期待和 exat 匹配,像素对像素,但正如你所看到的,红线有时会偏离轨道。

我列出的第一个方法是调用 2 Bezier 方法,它表明两个版本的输入相同。

- (void)MakeBezier
{
    int x1 = [self getMegaNumber:2];
    int y1 = self.frame.size.height - [self getMegaNumber:2];
    int x2 = [self getMegaNumber:2];
    int y2 = self.frame.size.height - [self getMegaNumber:2];
    int x3 = [self getMegaNumber:2];
    int y3 = self.frame.size.height - [self getMegaNumber:2];
    int x4 = [self getMegaNumber:2];
    int y4 = self.frame.size.height - [self getMegaNumber:2];
    int cnt = [self getMegaNumber:2]; 

    NSBezierPath *bezierPath = [[NSBezierPath alloc] init];
    [bezierPath setLineWidth:1.0f];
    [bezierPath moveToPoint:NSMakePoint(x1, y1)];
    [bezierPath curveToPoint:NSMakePoint(x4, y4) controlPoint1:NSMakePoint(x2, y2) controlPoint2:NSMakePoint(x3, y3)];

    // Draw path to image with build in NSBezierPath
    [self drawPath:bezierPath fill:NO];

    // Draw path with custom algorithm    
    [self drawBezierFrom:NSMakePoint(x1, y1) to:NSMakePoint(x4, y4) controlA:NSMakePoint(x2, y2) controlB:NSMakePoint(x3, y3) sections:cnt color:4];
}

下一个方法是用于在示例图像中绘制红线的自定义算法。

- (void)drawBezierFrom:(NSPoint)from to:(NSPoint)to controlA:(NSPoint)a controlB:(NSPoint)b sections:(NSUInteger)cnt color:(NSUInteger)color
{
    float qx, qy;
    float q1, q2, q3, q4;
    int lastx = - 1, lasty;
    int plotx, ploty;
    float t = 0.0;

    while (t <= 1)
    {
        q1 = t*t*t*-1 + t*t*3 + t*-3 + 1;
        q2 = t*t*t*3 + t*t*-6 + t*3;
        q3 = t*t*t*-3 + t*t*3;
        q4 = t*t*t;

        qx = q1*from.x + q2*a.x + q3*to.x + q4*b.x;
        qy = q1*from.y + q2*a.y + q3*to.y + q4*b.y;

        plotx = round(qx);
        ploty = round(qy);

        if (lastx != -1)
            [self drawLineFrom:NSMakePoint(lastx, lasty) to:NSMakePoint(plotx, ploty) color:color];
        else
            [self drawLineFrom:NSMakePoint(from.x, from.y) to:NSMakePoint(plotx, ploty) color:color];

        lastx = plotx;
        lasty = ploty;
        t = t + (1.0/(cnt + 0.0f));
    }
    [self drawLineFrom:NSMakePoint(lastx, lasty) to:NSMakePoint(to.x, to.y) color:color];
}

所以我的问题是;自定义算法是否存在问题,或者它只是缺少特定类型线条的边缘情况,还是其他什么?无论哪种方式,在修复算法方面的任何帮助都将非常感激。重申一下,我不是在寻找像素完美匹配,而是希望曲线能够排列在一起。

4

1 回答 1

4

在这里查看维基百科页面,您的 q1-q4 系数似乎不正确。它们不应该是对称的吗?

似乎 to.x 和 bx 也应该交换:

qx = q1*from.x + q2*a.x + q3*to.x + q4*b.x;
qy = ...
于 2012-05-05T22:17:33.013 回答