計算幾何
Bézier曲線
De Casteljau法でBézier曲線を等間隔標本化し、境界・端点・凸包内性を検証して任意tの全補間段階も返します。
- TIME
- O(sn²)
- SPACE
- O(s+n²)
n = 制御点数、s = 標本数 / 上限: 有限座標の制御点2〜32個、標本2〜5,000点、selectedTは0〜1、選択段階点は最大528個
De Casteljau法でBezier曲線点列を生成します。
計算幾何
De Casteljau法でBézier曲線を等間隔標本化し、境界・端点・凸包内性を検証して任意tの全補間段階も返します。
n = 制御点数、s = 標本数 / 上限: 有限座標の制御点2〜32個、標本2〜5,000点、selectedTは0〜1、選択段階点は最大528個
De Casteljau法でBezier曲線点列を生成します。