interpolate_bezier_curve

interpolate_bezier_curve.py

from typing import List, NamedTuple
import math


class Point(NamedTuple):
    x: float
    y: float


def interpolate_bezier_curve(curv: List[Point], pct: float) -> Point:
    n = len(curv) - 1

    def calc_c(c: float, i: int) -> float:
        return math.comb(n, i) * (1 - pct) ** (n - i) * pct ** i * c

    return Point(*[sum(calc_c(v, i) for i, v in enumerate(coord_zip)) for coord_zip in zip(*curv)])