Bezier curve python

# using the explicit formula
def bezier_curve_explicit(def_points, speed=0.01): # WARNING: May run into floating-point issues
    n = len(def_points)
    points = []
    for t in [_ * speed for _ in range(int((1 + speed * 2) // speed))]: # get values between 0 and 1
        points.append([sum(math.comb(n - 1, i) * ((1 - t) ** (n - 1 - i)) * (t ** i) * def_points[i][0] for i in range(n)), sum(math.comb(n - 1, i) * ((1 - t) ** (n - 1 - i)) * (t ** i) * def_points[i][1] for i in range(n))])
    return points

# using the recursive formula

def _bezier_curve_point(point_list, t, x_or_y):
    if len(point_list) == 1:
        return point_list[0][x_or_y]
    return round(_bezier_curve_point(point_list[:-1], t, x_or_y) * (1 - t) + _bezier_curve_point(point_list[1:], t, x_or_y) * t, 5)


def bezier_curve_recursive(def_points, speed=0.01):
    points = []
    for t in [_ * speed for _ in range(int((1 + speed * 2) // speed))]:
        points.append([_bezier_curve_point(def_points, t, 0), _bezier_curve_point(def_points, t, 1)])
    return points

source: wikipedia article on bezier curves

Similar codes

2 votes156 views2 answers
Merge two df
Python
0 vote137 views1 answer
How to bacome michael reeves in python
Python
12 votes158 views2 answers
Is python an object oriented language
Python
0 vote150 views1 answer
Cs50 templating urls
Python
2 votes207 views1 answer
Truncate templat tag django
Python Django
0 vote141 views1 answer
Dictionary input from user in python3
Python
0 vote145 views4 answers
Install python in dockerfile
Python
0 vote168 views1 answer
Code suggestion html not working in django-html
Python Django
0 vote162 views2 answers
Get scalar of vector numpy array
Python
0 vote144 views2 answers
ArgumentParser(parent)
Python