计算机图形学bezier

《计算机图形学bezier》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、30/30计算机图形学课程设计报告Bezier曲线的算法实现学号：201005070214姓名：赵凯学院：信息科学与技术学院指导教师：邓飞学校：成都理工大学30/30一、选题的意义及目的：　　贝塞尔曲线就是这样的一条曲线，它是依据四个位置任意的点坐标绘制出的一条光滑曲线。在历史上，研究贝塞尔曲线的人最初是按照已知曲线参数方程来确定四个点的思路设计出这种矢量曲线绘制法。贝塞尔曲线的有趣之处更在于它的“皮筋效应”，也就是说，随着点有规律地移动，曲线将产生皮筋伸引一样的变换，带来视觉上的冲击。1962年，法国数学家Pi

2、erreBézier第一个研究了这种矢量绘制曲线的方法，并给出了详细的计算公式，因此按照这样的公式绘制出来的曲线就用他的姓氏来命名是为贝塞尔曲线。由于用计算机画图大部分时间是操作鼠标来掌握线条的路径，与手绘的感觉和效果有很大的差别。即使是一位精明的画师能轻松绘出各种图形，拿到鼠标想随心所欲的画图也不是一件容易的事。这一点是计算机万万不能代替手工的工作，所以到目前为止人们只能颇感无奈。使用贝塞尔工具画图很大程度上弥补了这一缺憾。　　　　　  贝塞尔曲线贝塞尔曲线是计算机图形图像造型的基本工具，是图形造型运用得最多的

3、基本线条之一。它通过控制曲线上的四个点（起始点、终止点以及两个相互分离的中间点）来创造、编辑图形。其中起重要作用的是位于曲线中央的控制线。这条线是虚拟的，中间与贝塞尔曲线交叉，两端是控制端点。移动两端的端点时贝塞尔曲线改变曲线的曲率（弯曲的程度）；移动中间点（也就是移动虚拟的控制线）时，贝塞尔曲线在起始点和终止点锁定的情况下做均匀移动。注意，贝塞尔曲线上的所有控制点、节点均可编辑。这种“智能化”的矢量线条为艺术家提供了一种理想的图形编辑与创造的工具。它的主要意义在于无论是直线或曲线都能在数学上予以描述。通过本次课

4、程设计使我们对贝塞尔曲线更加熟悉！二、方法原理及关键技术： （1）原理：        贝塞尔曲线于1962年，由法国工程师皮埃尔·贝塞尔（Pierre Bézier）所广泛发表，他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由 Paul de Casteljau 于1959年运用 de Casteljau 算法开发，以稳定数值的方法求出贝塞尔曲线。 线性贝塞尔曲线 给定点 P0、P1，线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出： 且其等同于线性插值。二次方贝塞尔曲线的路径由给定点 P0、P1

5、、P2 的函数 B(t) 追踪： 30/30  TrueType 字型就运用了以贝塞尔样条组成的二次贝塞尔曲线。 P0、P1、P2、P3 四个点在平面或在三维空间中定义了三次方贝塞尔曲线。曲线起始于 P0 走向 P1，并从 P2 的方向来到 P3。一般不会经过 P1 或 P2；这两个点只是在那里提供方向资讯。 P0 和 P1 之间的间距，决定了曲线在转而趋进 P3 之前，走向 P2 方向的“长度有多长”。曲线的参数形式为：现代的成象系统，如 PostScript、Asymptote 和 Metafont，运用了以

6、贝塞尔样条组成的三次贝塞尔曲线，用来描绘曲线轮廓。一般化：P0、P1、…、Pn，其贝塞尔曲线即。例如：。如上公式可如下递归表达：用表示由点P0、P1、…、Pn所决定的贝塞尔曲线。则用平常话来说，阶贝塞尔曲线之间的插值。一些关于参数曲线的术语，有即多项式又称作n阶的伯恩斯坦基底多项式，定义00=1。30/30　　点Pi称作贝塞尔曲线的控制点。多边形以带有线的贝塞尔点连接而成，起始于P0并以Pn终止，称作贝塞尔多边形（或控制多边形）。贝塞尔多边形的凸包（convexhull）包含有贝塞尔曲线。线性贝塞尔曲线函数中的t

7、会经过由P0至P1的B(t)所描述的曲线。例如当t=0.25时，B(t)即一条由点P0至P1路径的四分之一处。就像由0至1的连续t，B(t)描述一条由P0至P1的直线。为建构二次贝塞尔曲线，可以中介点Q0和Q1作为由0至1的t：·由P0至P1的连续点Q0，描述一条线性贝塞尔曲线。·由P1至P2的连续点Q1，描述一条线性贝塞尔曲线。·由Q0至Q1的连续点B(t)，描述一条二次贝塞尔曲线。· 为建构高阶曲线，便需要相应更多的中介点。对于三次曲线，可由线性贝塞尔曲线描述的中介点Q0、Q1、Q2，和由二次曲线描述的点R0

8、、R1所建构：对于四次曲线，可由线性贝塞尔曲线描述的中介点Q0、Q1、Q2、Q3，由二次贝塞尔曲线描述的点R0、R1、R2，和由三次贝塞尔曲线描述的点S0、S1所建构：30/30P(t)=(1-t)P0+tP1,。矩阵表示为：　　P(t)=(1-t)2P0+2t(1-t)P1+t2P2,。矩阵表示为：　　P(t)=(1-t)3P0+3t(1-t)2P1+3t2(1-t)P