bezier.md

bezier.rb

class Vector
  def lerp(t);  self end
end

class Array
  def lerp(t); first.lerp(t) * (1.0 - t) + last.lerp(t) * t  end
  
  def to_bezier
    size == 2 ? self :
    each_index.map do |index|
      [self[index], self[index + 1]]
    end[0...-1].to_bezier
  end
end

p [0, 1].to_bezier # [0, 1]
p [0, 1, 2].to_bezier # [[0, 1], [1, 2]]
p [0, 1, 2, 3].to_bezier # [[[0, 1], [1, 2]], [[1, 2], [2, 3]]]

points = [Vector[10, 10], Vector[210, 10], Vector[200, 250], Vector[400, 10]]
bezier = points.to_bezier

path = Array.new(steps) { |index| bezier.lerp(index.to_f / (steps - 1)) }