有一条跟随另一条的路径答案

【问题标题】：Having a path that follows another one有一条跟随另一条的路径
【发布时间】：2012-08-26 21:48:48
【问题描述】：

我有一个坐标数组（地理坐标，但这不重要），我需要有一条“遵循”我们已有的路径的路径。

我们需要如下图所示的内容。您可以看到路径并不完全相同（不是简单的偏移），我们也不希望它缩放。

是否有一些我们可以使用的库或一些关于如何实现它的指针？

【问题讨论】：

我认为黑色是你所拥有的，红色是你想要的。在最后一张图片中，如果黑色的“嘴”窄一点怎么办？红十字会自己交叉，还是完全跳过循环？
无论哪种方式，我都希望能够拥有黑色线并获得红色线或拥有红色线并获得黑色线。如果发生这种情况，红线应该会自己交叉，但在我们的例子中（公交线路），这种情况可能很少发生。
您可能会发现medial axis 对您正在做的事情很有用。
你要的叫平行曲线：en.wikipedia.org/wiki/Parallel_curve

标签： iphone c++ objective-c c shapes

【解决方案1】：

花了太多时间试图找到一个可行的解决方案后，我最终编写了自己的代码：

CGContextBeginPath(context);
CGMutablePathRef path = CGPathCreateMutable();

MKMapPoint *mapPoints = itineraryPath.points;
CGPoint previousEdgeNormal = CGPointZero;
CGPoint previousDrawnPoint = CGPointZero;
float offsetDistance = self.pathWidth*2.5;

for(int i = 0; i < itineraryPath.pointCount; i++) {
    if(i < itineraryPath.pointCount-1) {
        MKMapPoint mapPoint = mapPoints[i];
        CGPoint point = [self pointForMapPoint:mapPoint];
        MKMapPoint secondMapPoint = mapPoints[i+1];
        CGPoint secondPoint = [self pointForMapPoint:secondMapPoint];

        float xDelta = point.x-secondPoint.x;
        float yDelta = point.y-secondPoint.y;
        float factor = xDelta > 0 ? -1 : 1;
        
        float segmentLength = sqrt(pow(xDelta, 2.0)+pow(yDelta, 2.0));
        
        float yDeltaAngle = asin(sin(M_PI/2*factor)*yDelta/segmentLength);
        float opposedAngle = M_PI/2-yDeltaAngle;
        float remainingAngle = M_PI/2-opposedAngle;
        float yOffset = sin(opposedAngle)*offsetDistance/sin(M_PI/2)*factor;
        float xOffset = sin(remainingAngle)*offsetDistance/sin(M_PI/2)*factor;
        
        CGPoint offsetFirstPoint = CGPointMake(point.x+xOffset, point.y+yOffset);
        CGPoint offsetSecondPoint = CGPointMake(secondPoint.x+xOffset, secondPoint.y+yOffset);
        
        if(i == mapPointIndex) {
            CGPathMoveToPoint(path, NULL, offsetFirstPoint.x, offsetFirstPoint.y);
            previousDrawnPoint = offsetFirstPoint;
        }
        else {
            float xNormalDifference = previousEdgeNormal.x-offsetFirstPoint.x;
            float yNormalDifference = previousEdgeNormal.y-offsetFirstPoint.y;
            
            float xAverage = (xNormalDifference)/2;
            float yAverage = (yNormalDifference)/2;
            CGPoint normalAveragePoint = CGPointMake(offsetFirstPoint.x+xAverage, offsetFirstPoint.y+yAverage);

            CGPathAddLineToPoint(path, NULL, normalAveragePoint.x, normalAveragePoint.y);
            previousDrawnPoint = normalAveragePoint;
        }
        
        previousEdgeNormal = offsetSecondPoint;
    }
    else
        CGPathAddLineToPoint(path, NULL, previousEdgeNormal.x, previousEdgeNormal.y);
}

唯一需要注意的是，它还不能很好地处理锐角。

但否则会给出一些非常整洁的东西（右边是原始路径，左边是偏移）

【讨论】：

【解决方案2】：

你想要的叫做平行曲线：http://en.wikipedia.org/wiki/Parallel_curve

一种生成方法是计算原始曲线在每个点的法线，然后使用该法线偏移这些点。如果您只有直线段，这非常简单。对于圆弧和贝塞尔曲线，还需要弄清楚如何修改控制点。

【讨论】：