贝塞尔曲线算法.doc

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
. 一、贝塞尔曲线介绍 贝塞尔曲线: 塞尔曲线又称贝兹曲线或贝济埃曲线,一般的矢量图形软件通过它来精确画出曲线,贝兹曲线由线段与节点组成,节点是可拖动的支点,线段像可伸缩的皮筋,我们在绘图工具上看到的钢笔工具就是来做这种矢量曲线的。 贝塞尔曲线就是这样的一条曲线,它是依据四个位置任意的点坐标绘制出的一条光滑曲线。 “贝赛尔曲线”是由法国数学家Pierre Bézier所发现,由此为计算机矢量图形学奠定了基础。它的主要意义在于无论是直线或曲线都能在数学上予以描述。 主要实现功能: 1、 在曲线上可以增加一个节点; 2、在曲线的节点上点击可以删除一个节点; 3、位图可以点击再拖动某一点可以进行任意形状的编辑; 二、贝塞尔曲线原理 贝塞尔曲线于1962年,由法国工程师皮埃尔·贝塞尔(Pierre Bézier)所广泛发表,他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由 Paul de Casteljau 于1959年运用 de Casteljau 算法开发,以稳定数值的方法求出贝塞尔曲线。 (1) 线性贝塞尔曲线 给定点P0、P1,线性贝塞尔曲线只是一条两点之间的直线,这条线由下面的公式可以计算: (2) 二次方贝塞尔曲线 路径由给定点P0、P1、P2的函数B(t)追踪: (3) 三次方贝塞尔曲线 P0、P1、P2、P3四个点在平面或在三维空间中定义了三次方贝塞尔曲线。曲线起始于P0走向P1,并从P2的方向来到P3。一般不会经过P1或P2;这两个点只是在那里提供方向资讯。P0和P1之间的间距,决定了曲线在转而趋进P2之前,走向P1方向的“长度有多长” 对于三次曲线,可由线性贝塞尔曲线描述的中介点Q0、Q1、Q2,和由二次曲线描述的点R0、R1所建构 (4) n阶贝塞尔曲线 n阶贝塞尔曲线也称为高阶贝塞尔曲线。n阶贝塞尔曲线可如下推断。给定点P0、P1、…、Pn,其贝塞尔曲线即 三、贝塞尔典线绘制原理 用de Casteljau 算法绘制一条贝塞尔曲线 在平面内任选3个不共线的点,依次用线段连接: 1 / 3 . 在第一条线段上任选一个点 D。计算该点到线段起点的距离 AD,与该线段总长 AB 的比例: 根据上一步得到的比例,从第二条线段上找出对应的点 E,使得 AD:AB = BE:BC: 连接这两点 DE: 2 / 3 . 从新的线段 DE 上再次找出相同比例的点 F,使得 DF:DE = AD:AB = BE:BC: 到这里,我们就确定了贝塞尔曲线上的一个点 F。接下来,让选取的点 D 在第一条线段上从起点 A 移动到终点 B,找出所有的贝塞尔曲线上的点 F。所有的点找出来之后,我们也得到了这条贝塞尔曲线。 3 / 3

文档评论(0)

sandajie + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档