Bezier曲线原理及实现代码（c++）

Bezier曲线原理及实现代码（c++）  

2009-06-30 18:50:09|  分类： 数据结构与算法|字号 订阅

 

 

       一、原理：

       贝塞尔曲线于1962年，由法国工程师皮埃尔·贝塞尔（Pierre Bézier）所广泛发表，他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由 Paul de Casteljau 于1959年运用 de Casteljau 算法开发，以稳定数值的方法求出贝塞尔曲线。

线性贝塞尔曲线

给定点 P₀、P₁，线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出：

且其等同于线性插值。

 

二次方贝塞尔曲线的路径由给定点 P₀、P₁、P₂ 的函数 B(t) 追踪：

。

TrueType 字型就运用了以贝塞尔样条组成的二次贝塞尔曲线。

P₀、P₁、P₂、P₃ 四个点在平面或在三维空间中定义了三次方贝塞尔曲线。曲线起始于 P₀ 走向 P₁，并从 P₂ 的方向来到 P₃。一般不会经过 P₁ 或 P₂；这两个点只是在那里提供方向资讯。 P₀ 和 P₁ 之间的间距，决定了曲线在转而趋进 P₃ 之前，走向 P₂