如何编码n阶贝塞尔曲线

Question

尝试在画布上的javascript中为项目编写第n个bezier代码.我希望能够让用户按下按钮,在这种情况下为'b',以选择每个终点和控制点.到目前为止,我能够在按键上获得鼠标坐标,并使用内置函数制作二次和贝塞尔曲线.我如何为第n个订单制作代码？

Answer 1

这是n阶贝塞尔曲线的Javascript实现:

// setup canvas
var canvas = document.getElementById('canvas');
var ctx = canvas.getContext('2d');

canvas.height = window.innerHeight;
canvas.width = window.innerWidth;

ctx.fillText("INSTRUCTIONS: Press the 'b' key to add points to your curve. Press the 'c' key to clear all points and start over.", 20, 20);

// initialize points list
var plist = [];

// track mouse movements
var mouseX;
var mouseY;

document.addEventListener("mousemove", function(e) {
  mouseX = e.clientX;
  mouseY = e.clientY;
});

// from: http://rosettacode.org/wiki/Evaluate_binomial_coefficients#JavaScript
function binom(n, k) {
  var coeff = 1;
  for (var i = n - k + 1; i <= n; i++) coeff *= i;
  for (var i = 1; i <= k; i++) coeff /= i;
  return coeff;
}

// based on: https://stackoverflow.com/questions/16227300
function bezier(t, plist) {
  var order = plist.length - 1;

  var y = 0;
  var x = 0;

  for (i = 0; i <= order; i++) {
    x = x + (binom(order, i) * Math.pow((1 - t), (order - i)) * Math.pow(t, i) * (plist[i].x));
    y = y + (binom(order, i) * Math.pow((1 - t), (order - i)) * Math.pow(t, i) * (plist[i].y));
  }

  return {
    x: x,
    y: y
  };
}

// draw the Bezier curve
function draw(plist) {
  ctx.clearRect(0, 0, canvas.width, canvas.height);
  var accuracy = 0.01; //this'll give the 100 bezier segments
  ctx.beginPath();
  ctx.moveTo(plist[0].x, plist[0].y);

  for (p in plist) {
    ctx.fillText(p, plist[p].x + 5, plist[p].y - 5);
    ctx.fillRect(plist[p].x - 5, plist[p].y - 5, 10, 10);
  }

  for (var i = 0; i < 1; i += accuracy) {
    var p = bezier(i, plist);
    ctx.lineTo(p.x, p.y);
  }

  ctx.stroke();
  ctx.closePath();
}

// listen for keypress
document.addEventListener("keydown", function(e) {
  switch (e.keyCode) {
    case 66:
      // b key
      plist.push({
        x: mouseX,
        y: mouseY
      });
      break;
    case 67:
      // c key
      plist = [];
      break;
  }
  draw(plist);
});

html,
body {
  height: 100%;
  margin: 0 auto;
}

<canvas id="canvas"></canvas>

这是基于三次贝塞尔曲线的这种实现.在您的应用程序中,听起来您希望points使用用户定义的点填充数组.