高效判断SwiftUI路径是否相交的方法及路径点精简方案

一、精简路径点数量（保留形状） #

Swift没有原生的路径点精简函数，但可以用Ramer-Douglas-Peucker算法快速实现——这是行业通用的曲线抽稀方法，能在保留形状核心特征的前提下剔除冗余点：

• 核心逻辑：递归计算每个中间点到首尾点连线的垂直距离，设定一个像素阈值（比如1-3，可根据手写精度调整），距离小于阈值的点直接移除，直到所有剩余点都满足条件。
• Swift实现代码片段：

func simplifyPath(points: [CGPoint], epsilon: CGFloat) -> [CGPoint] {
    guard points.count > 2 else { return points }
    
    let start = points[0]
    let end = points.last!
    var maxDistance: CGFloat = 0
    var index = 0
    
    for i in 1..<points.count-1 {
        let distance = perpendicularDistance(point: points[i], lineStart: start, lineEnd: end)
        if distance > maxDistance {
            maxDistance = distance
            index = i
        }
    }
    
    if maxDistance > epsilon {
        let left = simplifyPath(points: Array(points[0...index]), epsilon: epsilon)
        let right = simplifyPath(points: Array(points[index...]), epsilon: epsilon)
        return left.dropLast() + right
    } else {
        return [start, end]
    }
}

func perpendicularDistance(point: CGPoint, lineStart: CGPoint, lineEnd: CGPoint) -> CGFloat {
    let dx = lineEnd.x - lineStart.x
    let dy = lineEnd.y - lineStart.y
    let lengthSquared = dx*dx + dy*dy
    guard lengthSquared != 0 else { return hypot(point.x - lineStart.x, point.y - lineStart.y) }
    
    let t = ((point.x - lineStart.x)*dx + (point.y - lineStart.y)*dy) / lengthSquared
    let clampedT = max(0, min(1, t))
    let projection = CGPoint(x: lineStart.x + clampedT*dx, y: lineStart.y + clampedT*dy)
    return hypot(point.x - projection.x, point.y - projection.y)
}

• 替代方案：如果不想自己实现，也可以把SwiftUI Path转成UIBezierPath，调用flattened()生成折线后再做二次精简，但精度不如RDP算法可控。

二、高效判断路径相交的方法 #

1. 先做边界盒过滤（快速排除不相交线段） #

在逐一判断线段相交前，先检查两条线段的边界矩形是否重叠：

• 对每条线段计算最小/最大x、最小/最大y，只要两条线段的x范围无重叠，或y范围无重叠，直接跳过相交计算，能减少80%以上的无效运算。

2. 用系统原生API判断路径整体相交 #

如果不需要精确到单条线段，只是判断两个路径是否有重叠，直接用Core Graphics的优化方法：

// 把SwiftUI Path转成CGPath
let cgPath1 = yourSwiftUIPath1.cgPath
let cgPath2 = yourSwiftUIPath2.cgPath

// 转成UIBezierPath后调用相交判断
let path1 = UIBezierPath(cgPath: cgPath1)
let path2 = UIBezierPath(cgPath: cgPath2)
let isIntersecting = path1.intersects(path2)

注意：如果路径是描边状态，需要先调用strokedPath()把描边区域转成填充路径，再判断相交。

3. 大量线段的高效检测：扫描线算法 #

如果需要精确检测多条线段的相交情况，扫描线算法比暴力逐一比较高效得多：

• 逻辑：按x坐标排序所有线段的端点，用扫描线从左到右移动，维护当前与扫描线相交的线段集合，只比较集合内相邻的线段是否相交，时间复杂度接近O(n log n)，适合手写数字的场景。

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