Core Graphics是否提供计算CGPath（含归一化凸多边形）面积的方法？

Core Graphics和Metal都没有直接提供计算路径面积的现成API，但可以通过以下两种高效方式解决：

1. 提取顶点用鞋带公式计算（高精度） #

对于简单凸多边形的CGPath，最直接的方式是提取路径上的所有顶点，然后用鞋带公式计算面积，适配CGPath的代码实现很简单：

代码示例（Objective-C） #

#import <CoreGraphics/CoreGraphics.h>
#include <stdlib.h>

typedef struct {
    CGPoint *points;
    NSUInteger count;
} PathVertexData;

static void collectPathVertices(void *info, const CGPathElement *element) {
    PathVertexData *data = (PathVertexData *)info;
    // 仅收集移动点和线段点（凸多边形路径由这两类元素组成）
    if (element->type == kCGPathElementMoveToPoint || element->type == kCGPathElementAddLineToPoint) {
        data->points = realloc(data->points, sizeof(CGPoint) * (data->count + 1));
        data->points[data->count++] = element->points[0];
    }
}

CGFloat getNormalizedConvexPolygonArea(CGPathRef path) {
    PathVertexData vertexData = {NULL, 0};
    CGPathApply(path, &vertexData, collectPathVertices);
    
    // 少于3个顶点无法构成多边形，返回0
    if (vertexData.count < 3) {
        free(vertexData.points);
        return 0.0f;
    }
    
    CGFloat area = 0.0f;
    for (NSUInteger i = 0; i < vertexData.count; i++) {
        NSUInteger nextIdx = (i + 1) % vertexData.count;
        area += vertexData.points[i].x * vertexData.points[nextIdx].y 
                - vertexData.points[nextIdx].x * vertexData.points[i].y;
    }
    // 取绝对值后除以2得到最终面积
    area = fabs(area) / 2.0f;
    
    free(vertexData.points);
    return area;
}

说明 #

• 该方法通过CGPathApply遍历路径元素，收集所有顶点坐标
• 因为是归一化路径，坐标范围在[0,1]区间，计算出的面积直接是归一化后的数值
• 精度极高，适合需要精确结果的场景

2. 利用绘图上下文统计像素（近似值） #

如果对精度要求不高，可以通过填充路径到位图上下文，统计被填充的像素数量来估算面积：

代码示例（Objective-C） #

CGFloat approximateNormalizedPathArea(CGPathRef path) {
    // 创建1000x1000的位图上下文（尺寸越大精度越高）
    const NSUInteger bitmapSize = 1000;
    CGColorSpaceRef colorSpace = CGColorSpaceCreateDeviceGray();
    CGContextRef ctx = CGBitmapContextCreate(NULL, bitmapSize, bitmapSize, 8, 0, colorSpace, kCGImageAlphaNone);
    CGColorSpaceRelease(colorSpace);
    
    // 设置填充颜色为白色，清除上下文为黑色
    CGContextSetFillColorWithColor(ctx, [UIColor whiteColor].CGColor);
    CGContextClearRect(ctx, CGRectMake(0, 0, bitmapSize, bitmapSize));
    
    // 缩放上下文匹配归一化路径（归一化坐标[0,1]对应位图的[0,bitmapSize]）
    CGContextScaleCTM(ctx, bitmapSize, bitmapSize);
    CGContextAddPath(ctx, path);
    CGContextFillPath(ctx);
    
    // 统计白色像素数量
    unsigned char *data = CGBitmapContextGetData(ctx);
    NSUInteger filledPixels = 0;
    for (NSUInteger i = 0; i < bitmapSize * bitmapSize; i++) {
        if (data[i] == 255) filledPixels++;
    }
    
    CGContextRelease(ctx);
    free(data);
    
    // 计算归一化面积：填充像素数 / 总像素数
    return (CGFloat)filledPixels / (bitmapSize * bitmapSize);
}

说明 #

• 位图尺寸决定精度，1000x1000的分辨率足以满足大多数非高精度场景需求
• 实现简单，但结果是近似值，不适合需要精确面积的场景

Metal相关说明 #

Metal本身也没有直接计算路径面积的API，对于简单凸多边形，推荐直接在CPU上用第一种方法计算，效率足够。如果非要在GPU上处理，需要将顶点数据传递到计算着色器中，在GPU端实现鞋带公式，但这种做法对于简单多边形来说完全没必要，反而增加复杂度。

内容的提问来源于stack exchange，提问作者Tristian