贝塞尔曲线德卡斯特里奥（de Casteljau）算法

最新推荐文章于 2026-04-04 10:59:22 发布
原创 最新推荐文章于 2026-04-04 10:59:22 发布 · 1.3w 阅读 · 22 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#算法 #p2p
本文深入探讨了贝塞尔曲线中的de Casteljau算法，通过介绍如何利用该算法求解抛物线上点的切线交点，来精确计算曲线上的特定位置。内容涉及过P0、P02、P2三点的切线交点P1，以及P01和P11的比例关系。
这篇文章比较好理解些~

设P0、P02、P2是一条抛物线上顺序三个不同的点。过P0和P2点的两切线交于P1点，在P02点的切线交P0P1和P2P1于P01和P11，则如下比例成立：

这是所谓抛物线的三切线定理。
 
当P0，P2固定，引入参数t，令上述比值为t:(1-t)，即有：

t从0变到1，第一、二式就分别表示控制二边形的第一、二条边，它们是两条一次Bezier曲线。将一、二式代入第三式得：
当t从0变到1时，它表示了由三顶点P0、P1、P2三点定义的一条二次Bezier曲线。并且表明：这二次Bezier曲线P02可以定义为分别由前两个顶点(P0,P1)和后两个顶点(P1,P2)决定的一次Bezier曲线的线性组合。依次类推，由四个控制点定义的三次Bezier曲线P03可被定义为分别由(P0,P1,P2)和(P1,P2,P3)确定的二条二次Bezier曲线的线性组合，由(n+1)个控制点Pi(i=0,1,...,n)定义的n次Bezier曲线P0n可被定义为分别由前、后n个控制点定义的两条(n-1)次Bezier曲线P0n-1与P1n-1的线性组合：

由此得到Bezier 曲线的递推计算公式
这就是de Casteljau算法；
 
 
 
（注：下面用 PXX 表示点， 用 LXX 表示线段）
看这个图更清晰一些，首先，P0 和 P5 在曲线上，并且 L01 和 L45 为切线；
然后要做的操作就是：
P10  =  (1-u)*P0  +  u*P1;
P11  =  (1-u)*P1  +  u*P2;
P12  =  (1-u)*P2  +  u*P3;
P13  =  (1-u)*P3  +  u*P4;
 
P20  =  (1-u)*P10  +  u*P11;
P21  =  (1-u)*P11  +  u*P12;
P22  =  (1-u)*P12  +  u*P13;
P23  =  (1-u)*P13  +  u*P14;
 
P30  =  (1-u)*P20  +  u*P21;
P31  =  (1-u)*P21  +  u*P22;
P32  =  (1-u)*P22  +  u*P23;
 
P40  =  (1-u)*P30  +  u*P31;
P41  =  (1-u)*P31  +  u*P32;
 
P50  =  (1-u)*P40  +  u*P41;
 
……
 
写递归算法的话，核心应该是：
         p(i,j) =  (1-u) * p(i-1,j)  +  u * p(i-1,j-1);
 
恩，觉得今天理解的差不多了，代码回头写写试试~~~
morninghapppy
关注
BezierMaker：通过de Casteljau算法重新排列贝塞尔曲线，并计算它的切线，实现1-7级贝塞尔曲线的形成动画
01-31
BezierMaker 通过de Casteljau算法放置贝塞尔曲线，并计算它的切线，实现1-7阶贝塞尔曲线的形成动画。想深入了解德卡斯特里奥算法的同学可以参考我的翻译文章 。 产品特点 支持增加和删除控制点 支持1阶到7阶贝塞尔曲线，范围屏幕大小，理论上可以支持N阶贝塞尔曲线 支持自由移动控制点 支持显示贝塞尔曲线形成过程的切线 支持循环显示贝塞尔曲线的形成动画 支持贝塞尔曲线显示速率 支持显示控制点坐标 支持设置贝塞尔曲线阶数 屏幕截图 演示版 Java： public class MainActivity extends Activity { BezierView mBezierView @Override protected void onCreate( Bundle savedInstanceState) { super . onCreate(savedInstanceState); setContentView( R . layout . activity_mai
Unity图形学：Bezier（贝塞尔）曲线的De CastelJau算法
ICD_kfg的博客
12-01 2395
简单易懂
贝齐埃曲线德卡斯特里奥（de Casteljau）算法及程序
handwolf的专栏
12-24 3196
贝齐埃曲线德卡斯特里奥（de Casteljau）算法及程序 1）  描述de Casteljau算法最基本的概念就是在线段AB中找到C点，使得C点将AB线段划分成u:(1-u)比例（|AC|:|AB|=u）,怎么找这个C点呢？ A 到 B 的向量是 B – A ，因为u在0到1之间，所以C点就在u(B – A)处，考虑到A点的位置，C点的位置是A + u(B – A)
cglm曲线和插值：贝塞尔曲线和德卡斯特里奥算法详解
最新发布
gitblog_01123的博客
04-04 984
cglm是一个高度优化的2D/3D图形数学库，为C语言开发者提供了强大的曲线和插值功能。其中，贝塞尔曲线和德卡斯特里奥算法是实现平滑曲线绘制和动画过渡的核心工具，广泛应用于游戏开发、计算机图形学和UI设计等领域。 [![cglm数学库功能概览](https://raw.gitcode.com/gh_mirrors/cg/cglm/raw/83d5b2c97378e61a4666825fd3a55
（一）轨迹规划：贝塞尔曲线的python实现
Fishfishfishfishcat
08-18 1万+
实现代码在最后。 一、参数方程 直角坐标系下参数方程 极坐标系下参数方程 直角坐标系下的参数方程： x=f(t)y=g(t) x=f(t) \quad y=g(t) x=f(t)y=g(t) 极坐标系的参数则是 ρ=f(t)θ=g(t)。 ρ=f(t) \quad θ=g(t)。 ρ=f(t)θ=g(t)。 二、二项式定理 贝塞尔其实就是比例点在空间上走过的轨迹。在介绍贝塞尔曲线之前，先复习一下高中数学——二项式定理： (a+b)n=cn0anb+cn1an−1b2+⋯+cnian−ibi+⋯+cnn.
De Casteljau算法
拉风小宇的博客
02-21 1万+
题目 在Bezier曲线上找到点:De Casteljau算法 翻译文章来自http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/spline/Bezier/de-casteljau.html 在贝塞尔曲线绘制完成后，下一个重要的任务是选定特定u的情况下在曲线上找到点C(u)。一个简单的方法是把u插到每一个基函数上，计算每个其与基函数的乘积以及其相
贝塞尔曲线与de Casteljau算法
张火火的博客
03-27 4090
本文将着重介绍计算贝塞尔曲线的de Casteljau算法，从原理、推导最终到Matlab应用实现。相比定义法在求取高阶贝塞尔曲线时带来的大量计算和数值不稳定性，de Casteljau算法又快又稳定，并且更加贴近贝塞尔曲线的特性。
德卡斯特里奥算法（De Casteljau’s Algorithm）绘制贝塞尔曲线
热门推荐
H!Techer
06-23 1万+
引用：http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/spline/Bezier/de-casteljau.html 德卡斯特里奥算法可以计算贝塞尔曲线上的点C(u)，u∈[0,1]。因此，通过给定一组u的值，便可以计算出贝塞尔曲线上的坐标序列，从而绘制出贝塞尔曲线。德卡斯特里奥算法的基础就是在向量AB上选择一个点C，使得C分向量AB
计算机动画(一般参数曲线,Bezier立方曲线,双插值方法)
kirsten111111的博客
01-11 855
•一系列单独的“图纸”播放足够快地说服了它正在看到连续运动•示例：“赛马疾驰的动画顺序。拍摄的照片Eadweard Muybridge（卒于1904年），于1887年在费城首次出版。
【Android UI】贝塞尔曲线 ⑤ ( 德卡斯特里奥算法 | 贝塞尔曲线递推公式 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
08-01 1908
一、德卡斯特里奥算法、 二、贝塞尔曲线递推公式、
计算机图形学十贝塞尔曲线
weixin_44683202的博客
12-20 3546
计算及图形学 贝塞尔曲线
De Casteljau算法-贝塞尔
云淡风轻
07-04 1万+
/* de Casteljau算法的具体描述： Input: array P[0:n]of n+1 control points and a real number u in [0,1] Output: point oncurve, C(u) Working: pointarray Q[0:n] for i=0 to n do Q[i] = P[i] for k=1 t
德卡斯特里奥算法——找到Bezier曲线上的一个点
venshine专栏
06-24 1万+
随着Bezier曲线的构造，接下来最重要的任务就是通过给定的u值查找Bezier曲线上的点C(u)。
[计算机图形学]几何：曲线和曲面(前瞻预习/复习回顾)
Yhisken的博客
04-15 1744
主要介绍了贝塞尔曲线，逐段贝塞尔曲线，样条，B样条，贝塞尔曲面。
贝塞尔曲线N阶实现-德卡斯特里奥算法(De Casteljau’s Algorithm)
qq_28844947的博客
11-05 2752
贝塞尔曲线很多客户端已经自行集成，安卓ios或是web，今天基于算法动手实现一次,今天只放源码,暂时不做说明了（还要加班，--~），源码在下面，直接看也能看懂 德卡斯特里奥算法的基础就是在向量AB上选择一个点C，使得C分向量AB为u:1-u（也就是∣AC∣:∣AB∣= u）。给定点A、B的坐标以及u（u∈[0,1]）的值，点C的坐标便为：C = A + (B - A) * u = (1 - u)...
games101，作业4
Elsa的迷弟
12-18 461
最简单的作业，没有之一。 De Casteljau 算法（德卡斯特里奥算法） 一个很简单的递归算法。 数学子领域数值分析中的德卡斯特里奥算法（De Casteljau’s algorithm），以发明者保尔·德·卡斯特里奥命名，是计算伯恩斯坦形式的多项式或贝济埃曲线的递归方法。虽然对于大部分的体系结构，该算法和直接方法相比较慢，但它在数值上更为稳定。 代码 bezier函数控制每一个t参数。 recursive_bezier函数对每一个t递归计算t点的坐标。 cv::Point2f recursive_
德卡斯特里奥算法：手打（备忘）
julicliy的博客
11-22 681
#include <iostream> #include <stdio.h> #include <math.h> using namespace std; typedef struct point{ float x; float y; } Point; long long * fun(int n){ long long *res = new ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值