Bézier Curve::贝塞尔曲线算法和优化

最新推荐文章于 2024-04-03 23:09:15 发布

FuXiii

最新推荐文章于 2024-04-03 23:09:15 发布

阅读量2.1k

点赞数

分类专栏：算法文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/AvatarForTest/article/details/110516702

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

前记

该篇文章源于本人的本科毕业论文的一部分。

更新日志

2020/12/3 创建该文章，创建【样条线与贝塞尔】章节(未完成)
2020/12/8 增加Bezier曲线公式

样条线与贝塞尔曲线

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

贝塞尔曲线是样条线的一种。简单的说贝赛尔曲线就是通过几个指定的点，画出一个圆滑的曲线。通过后面的讲解会发现贝塞尔曲线是一个级数(说高级点叫级数，说直白点就是一堆数加一起)。

其原理如下（以三阶为例<n阶的意思是，n个节点定义一条曲线>）如下图7-1所示：

如上图，该曲线是由 $P_{0}$ 、 $P_{1}$ 、 $P_{2}$ 三个节点定义的一条Bezier曲线。

如上图，Bezier曲线上的三个点 $P_{0}$ ， $P_{0}^{2}$ ， $P_{2}$ 。点 $P_{0}$ 的切线与点 $P_{2}$ 的切线相较于点 $P_{1}$ 。曲线上一点 $P_{0}^{2}$ 的切线相交于 $P_{0}$ $P_{1}$ 于 $P_{0}^{1}$ ，相交于 $P_{1}$ $P_{2}$ 于 $P_{1}^{1}$ 则满足如下公式：

$\frac{P_{0} P_{0}^{1}}{P_{0}^{1} P_{1}} = \frac{P_{1} P_{1}^{1}}{P_{1}^{1} P_{2}} = \frac{P_{0}^{1} P_{0}^{2}}{P_{0}^{2} P_{1}^{1}}$

当有n个节点时，其通式如下：

$Bezier(t)= \sum_{i=0}^{n-1}C_{n-1}^{i}P_{i}(1-t)^{n-i}t^{i}$

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
Bézier Curve::贝塞尔曲线算法和优化

前记该篇文章源于本人的本科毕业论文的一部分。样条线与贝塞尔曲线贝塞尔曲线于1962，由法国工程师皮埃尔·贝塞尔（Pierre Bézier）所广泛发表，他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由Paul de Casteljau于1959年运用de Casteljau演算法开发，以稳定数值的方法求出贝兹曲线。贝塞尔曲线是样条线的一种。简单的说贝赛尔曲线就是通过几个指定的点，画出一个圆滑的曲线。通过后面的讲解会发现贝塞尔曲线是一个级数(说高级点叫级数，说直白点就是一堆数加一起)。
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。