算法研究之贝塞尔曲线

贝塞尔曲线
贝塞尔曲线(The Bézier Curves),是一种在计算机图形学中相当重要的参数曲线(2D,3D的称为曲面)。贝塞尔曲线于1962年,由法国工程师皮埃尔·贝塞尔(Pierre Bézier)所发表,他运用贝塞尔曲线来为汽车的主体进行设计。

线性曲线
给定点P0、P1,线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出:

当参数t变化时,其过程如下:

线性贝塞尔曲线函数中的t会经过由P0至P1的B(t)所描述的曲线。例如当t=0.25时,B(t)即一条由点P0至P1路径的四分之一处。就像由0至1的连续t,B(t)描述一条由P0至P1的直线。
二次曲线
二次方贝塞尔曲线的路径由给定点P0、P1、P2的函数B(t)追踪:

为建构二次贝塞尔曲线,可以中介点Q0和Q1作为由0至1的t:
* 由P0至P1的连续点Q0,描述一条线性贝塞尔曲线。
* 由P1至P2的连续点Q1,描述一条线性贝塞尔曲线。
* 由Q0至Q1的连续点B(t),描述一条二次贝塞尔曲线。
二次曲线看起来就是这样的:

三次曲线
为建构高阶曲线,便需要相应更多的中介点。对于三次曲线,可由线性贝塞尔曲线描述的中介点Q0、Q1、Q2,和由二次曲线描述的点R0、R1所建构。
P0、P1、P2、P3四个点在平面或在三维空间中定义了三次方贝塞尔曲线。曲线起始于P0走向P1,并从P2的方向来到P3。一般不会经过P1或P2;这两个点只是在那里提供方向资讯。P0和P1之间的间距,决定了曲线在转而趋进P3之前,走向P2方向的“长度有多长”。
曲线的参数形式为:

看起来就是这样的:

高阶曲线
更高阶的贝塞尔曲线,可以用以下公式表示:
表示由点P0、P1、…、Pn所决定的贝塞尔曲线。则有:

更多的关于贝塞尔曲线的内容,你可以去查阅各种数学书。

在编程中实现
计算机绘图
要“画”出贝塞尔曲线,一般需要进行较多的计算,然后绘制出来,类似这样:

时间: 2024-10-15 18:23:23

算法研究之贝塞尔曲线的相关文章

贝塞尔曲线开发的艺术

贝塞尔曲线开发的艺术 一句话概括贝塞尔曲线:将任意一条曲线转化为精确的数学公式. 很多绘图工具中的钢笔工具,就是典型的贝塞尔曲线的应用,这里的一个网站可以在线模拟钢笔工具的使用: http://bezier.method.ac/ 贝塞尔曲线中有一些比较关键的名词,解释如下: 数据点:通常指一条路径的起始点和终止点 控制点:控制点决定了一条路径的弯曲轨迹,根据控制点的个数,贝塞尔曲线被分为一阶贝塞尔曲线(0个控制点).二阶贝塞尔曲线(1个控制点).三阶贝塞尔曲线(2个控制点)等等. 要想对贝塞尔曲

flash:二次贝塞尔曲线应用-生成飞机路径示意图

本周听到公司其它项目组同事在讨论一个小需求: 给定3个点(其实是飞机经过的航站,比如:从浦东-西安-北京),在UI上生成一段曲线,用来示意飞机的路线图(其实用直线我觉得也能将就,反正只是示意,只是大家觉得直线太out,不美观),晚上无事,尝试了一下:有二个方案:1.椭圆(很快被自己给否定了,椭圆的标准方程 (x-m)^2/(a^2) + (y-n)^2/(b^2)=1,有m,n,a,b 四个未知数,3个点无法唯一确定,如果把圆心定在页面中心,理论上可以解决,但是开平方也是比较繁琐的)2.贝塞尔曲

「玩一玩」贝塞尔曲线,以及用鼠标和贝塞尔曲线交互

问题描述 by野比喵这段时间感觉很蛋疼..虽然各种游戏玩的很开心..还是多少要学习一下呗..做了个小东西,贴出来得瑟下..能力有限,就先这么着了.别试图找我要任何代码之类的..我只是个amateur,这种帖子认真你就输了..别试图接分..那是不可能的..当你对生活不满意,工作不满意,妹妹不满意...如果不想付出金钱去改变,活该苦逼.如果不想付出精力去改变,活该苦逼.如果不想付出生命去改变,活该苦逼.如果不能忍受别人的鄙视,亲,请给别人一个不鄙视你的理由先..其实这篇没什么技术含量,类似Photo

求解答窗体应用程序开发问题--使用绘制线函数绘制贝塞尔曲线

问题描述 贝塞尔曲线是依据四个位置任意的点坐标绘制出的一条光滑曲线.我们不妨把这四对已知点坐标依次定义成(x0,y0).(x1,y1).(x2,y2)和(x3,y3).贝塞尔曲线必定通过首尾两个点,称为端点:中间两个点虽然未必要通过,但却起到牵制曲线形状路径的作用,称作控制点.在历史上,研究贝塞尔曲线的人最初是按照已知曲线参数方程来确定四个点的思路设计出这种矢量曲线绘制法.贝塞尔曲线的公式:如果已知一条曲线的参数方程,系数都已知,并且两个方程里都含有一个参数t,它的值介于0.1之间,表现形式如下

android中贝塞尔曲线的应用示例

前言: 贝塞尔曲线又称贝兹曲线,它的主要意义在于无论是直线或曲线都能在数学上予以描述.最初由保罗·德卡斯特里奥(Paul de Casteljau)于1959年运用德卡斯特里奥演算法开发(de Casteljau Algorithm),在1962,由法国工程师皮埃尔·贝塞尔(Pierre Bézier)所广泛发表.目前广泛应用于图形绘制领域来模拟光滑曲线,为计算机矢量图形学奠定了基础.在一些图形处理软件中都能见到贝塞尔曲线,比如CorelDraw中翻译成"贝赛尔工具":而在Firewo

IOS用CGContextRef画各种图形(文字、圆、直线、弧线、矩形、扇形、椭圆、三角形、圆角矩形、贝塞尔曲线、图片)

首先了解一下CGContextRef: An opaque type that represents a Quartz 2D drawing environment. Graphics Context是图形上下文,可以将其理解为一块画布,我们可以在上面进行绘画操作,绘制完成后,将画布放到我们的view中显示即可,view看作是一个画框. 自己学习时实现的demo,希望对大家有帮助,具体的实现看代码,并有完美的注释解释,还有一些对我帮助的博文供大家参考.都在代码里面. 看一下demo效果图先: 自

Android自定义View之使用贝塞尔曲线实现流量进度条

第一次写带图片的博客,多少还是有点紧张,效果不好,请将就着看,前面的图是今天要写的控件的效果图,元素不多,分别是一个按钮和一个自定义的控件. 在此以前,我看过许多的书,比如<Android群英传>.<第一行代码>等,也看了很多大神的博客,但是即便是这样,当我看到这么多代码的时候,一直都没有真正的动手去敲过这些代码,以至于我总是觉得自定义View是一个多么高深莫测的技术,我们这些小白是难以触及的,但是当昨晚看了一篇鸡汤之后,觉得人还是要学会专注,要耐得住寂寞,要沉得住气.所以在未来的

Delphi GDI+学习记录(16): 贝塞尔曲线

//画贝塞尔曲线 var g: TGPGraphics; p: TGPPen; begin g := TGPGraphics.Create(Canvas.Handle); p := TGPPen.Create(MakeColor(255,0,0),2); g.DrawBezier(p, 11,11, 88,333, 99,0, 222,111); {参数是画笔与 4 个点的坐标} p.Free; g.Free; end; //使用 TGPPoint 或 TGPPointF var g: TGPG

使用canvas绘制贝塞尔曲线

 1.二次贝塞尔曲线 quadraticCurveTo(cpx,cpy,x,y) //cpx,cpy表示控制点的坐标,x,y表示终点坐标: 数学公式表示如下: 二次方贝兹曲线的路径由给定点P0.P1.P2的函数B(t)追踪: 代码实例:   代码如下: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>canvas直线</title> <m