Android Canvas中如何计算路径到指定点的长度？

• 步长粗糙导致精度缺失：每次固定递减distance为1，步长过大，当目标点对应的路径距离与递减后的distance差值小于1时，会直接跳过准确位置，结果必然存在偏差。
• 判断逻辑不严谨：仅通过y坐标判断停止条件，忽略了路径可能在同一y值处有多个点（如曲线回折、横向线段）的情况；若路径是从低y向高y延伸，反向遍历的pointPosition[1] < y判断逻辑完全不适用。
• 无边界防护：若遍历到distance=0仍未满足条件，循环会陷入死循环，引发运行异常。

方案1：二分查找法（单轮廓路径） #

通过二分查找缩小范围，精准定位到离目标点最近的路径位置，精度可通过迭代次数控制：

fun Path.getPathLengthUpToPoint(x: Float, y: Float): Float {
    val pathMeasure = PathMeasure(this.asAndroidPath(), false)
    val target = floatArrayOf(x, y)
    val currentPos = floatArrayOf(0f, 0f)
    
    var low = 0f
    var high = pathMeasure.length
    var bestDistance = 0f
    var minDistance = Float.MAX_VALUE

    // 迭代50次，精度足够覆盖绝大多数场景
    repeat(50) {
        val mid = (low + high) / 2
        pathMeasure.getPosTan(mid, currentPos, null)
        // 用距离平方比较，避免开根号提升性能
        val dx = currentPos[0] - target[0]
        val dy = currentPos[1] - target[1]
        val distanceToTarget = dx * dx + dy * dy

        if (distanceToTarget < minDistance) {
            minDistance = distanceToTarget
            bestDistance = mid
        }

        // 根据当前点y值调整二分区间，可根据实际路径走向修改判断逻辑
        if (currentPos[1] < y) {
            low = mid
        } else {
            high = mid
        }
    }

    return bestDistance
}

方案2：多轮廓路径适配 #

如果路径包含多个独立轮廓（如连续绘制的多条不相连线段），需要遍历所有轮廓并逐一计算：

fun Path.getPathLengthUpToPoint(x: Float, y: Float): Float {
    val pathMeasure = PathMeasure(this.asAndroidPath(), false)
    val target = floatArrayOf(x, y)
    val currentPos = floatArrayOf(0f, 0f)
    
    var bestDistance = 0f
    var minDistance = Float.MAX_VALUE
    var totalLength = 0f

    do {
        val segmentLength = pathMeasure.length
        var low = totalLength
        var high = totalLength + segmentLength

        repeat(50) {
            val mid = (low + high) / 2
            // 减去当前轮廓之前的总长度，获取当前轮廓内的相对距离
            pathMeasure.getPosTan(mid - totalLength, currentPos, null)
            val dx = currentPos[0] - target[0]
            val dy = currentPos[1] - target[1]
            val distanceToTarget = dx * dx + dy * dy

            if (distanceToTarget < minDistance) {
                minDistance = distanceToTarget
                bestDistance = mid
            }

            if (currentPos[1] < y) {
                low = mid
            } else {
                high = mid
            }
        }

        totalLength += segmentLength
    } while (pathMeasure.nextContour())

    return bestDistance
}

补充说明 #

如果需求是找到路径上第一个达到目标y坐标的点（而非最接近的点），可调整二分逻辑为寻找第一个满足currentPos[1] >= y的位置，同时需确保路径是沿y值递增方向延伸的；若路径走向不确定，可通过路径的切线方向辅助判断前进方向。

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