+
+from __future__ import print_function
+
+import numpy as np
+
+from bezier import BezierSegment
+from moenp import *
+
+class RecursiveBezierishCurve():
+ def __init__(db, cp, depth=10):
+ single = BezierSegment(cp)
+ midpoint = np.array(single.point_at_t(0.5))
+ mid_dirn = single.point_at_t(0.5 + 0.001) - midpoint
+ mid_dirn /= np.linalg.norm(mid_dirn)
+ ocp_factor = 0.5
+ mid_scale = ocp_factor * 0.5 * (np.linalg.norm(cp[1] - cp[0]) +
+ np.linalg.norm(cp[3] - cp[2]))
+ if depth > 0:
+ constructor = lambda ccp: RecursiveBezierishCurve(ccp, depth-1)
+ else:
+ constructor = BezierSegment
+
+ db.b0 = constructor([ cp[0],
+ cp[1] * ocp_factor + cp[0] * (1-ocp_factor),
+ midpoint - mid_dirn * mid_scale,
+ midpoint ])
+ db.b1 = constructor([ midpoint,
+ midpoint + mid_dirn * mid_scale,
+ cp[2] * ocp_factor + cp[3] * (1-ocp_factor),
+ cp[3] ])
+ def point_at_t(db, t):
+ if t < 0.5:
+ return db.b0.point_at_t(t*2)
+ else:
+ return db.b1.point_at_t(t*2 - 1)
+