Bezier曲Bezier曲线修改的一种分割算法线修改的一种分割算法

在图形图像处理过程中,Bezier曲线的应用是非常广的.通过增加控制点对Bezier曲线作修改,为了不改变原有曲线的形状,＂升阶＂是最常用的方法.本文从另一角度出发,提出把Bezier曲线先分割为两段曲线,无需对曲线进行＂升阶＂,只需重新计算控制点,从而也达到对曲线修改的目的,并且以三次Bezier曲线为例,给出了具体的求解过程.实践证明明,这种方法是可行的.     

Bezier曲线到AH-Bezier曲线的升阶算法

关于曲线升阶,已有的结论往往限于同类曲线之间。为了突破这一限制,考虑不同类曲线间的升阶,关注代数多项式空间中的Bezier曲线到代数双曲多项式空间中的AH-Bezier曲线的升阶。研究从基函数入手,利用Bezier和AH-Bezier共有的求导降阶的特点,结合矩阵分块的思想,先给出AH-Bezier基到Bernstein基的转换矩阵,进而推出控制顶点的升阶公式,最后给出升阶算法。结果表明,任意n次Bezier曲线可以通过该算法升到n＋3阶（等同于n＋2次）的AH-Bezier曲线。算法实现了Bezier到AH-B＆#233;zier曲线模型的精确转换。     

基于Bezier曲线求交的曲线裁剪算法

本文研究了三次Ｂｅｚｉｅｒ曲线的裁剪问题。在给出了三次Ｂｅｚｉｅｒ曲线的一种求交算法后，讨论了Ｂｅｚｉｅｒ曲线在一点处的局部性质，给出了三次Ｂｅｚｉｅｒ曲线的裁剪算法。这些算法已被应用到我们自己开发的软件中，取得了良好的效果。     

一种用圆弧逼近三次平面Bezier曲线的算法

本文给出一种用圆弧逼近三次平面Ｂｅｚｉｅｒ曲线的算法。该算法的特点是保持曲线的整体光滑性，所用圆弧数量少，并可对逼近精度进行控制。该算法稍加变化后也适用于圆弧逼近其它类型的平面曲线。     

三次Bezier曲线的一种双参数扩展及应用

对三次Bernstein基函数进行扩展,给出了含有双参数λ,μ的一组四次多项式基函数,基于该组基定义了带双参数的多项式曲线。该曲线不仅具有三次Bezier曲线的诸多特性,而且具有更加灵活的形状可调性。参数λ,μ的几何意义非常明显：在控制顶点不变的情况下,λ,μ分别起到了对曲线相对于控制多边形两内顶点的推拉作用,当λ=μ时,曲线退化为三次Bezier曲线的单参数扩展情形。重点讨论了在不改变控制点位置的情况下如何实现两曲线间的C¹拼接。     

有理Bezier曲线的快速逐点生成算法

该文提出了一种有理Bezier曲线的快速逐点生成算法。该算法不但能够用于低次和高次有理Bezier曲线,而且还能用于均匀有理B样条曲线或NURBUS曲线。该算法具有快速的生成速度、高效率以及广泛的应用价值。     

基于Hough 变换的三次方Bezier 曲线检测算法研究

类似经典Hough 变换中对直线（段）、圆（弧）、椭圆、抛物线等解析曲 线的检测,论文研究了三次方Bezier 曲线的检测算法,提出了离散Bezier 曲线的特征建模 方法和使用R 函数的Hough 变换曲线检测快速算法。该算法能够根据所给出的待检测目标 点阵图像建立形状参数模型,然后检测该曲线在复杂图像中出现的位置、大小和方向。实验 表明,该法能够有效地检测任意三次方Bezier 曲线,且精确度优于目前广泛用于曲线检测 的广义Hough 变换。     

Bezier曲线与Said—Ball曲线的递归转换算法

根据Bezier曲线与Said-Ball曲线的统一表示,给出了Bezier曲线与Said-Ball曲线之间相互转换的递归算法。     

二维Bezier曲线求交算法及其比较

用扫描法、两分查找法、牛顿法、离散法、代数法求Bezier曲线交点的算法思想,及在Adobe ActionScript 3.0中的实现,并指出了存在问题,给出了改进办法。通过实验比较,解非线性方程组法是诸方法中效率最高、稳定性最好的方法。     

基于Bezier曲线的机器人路径规划

本文将机器人路径规划与跟踪控制问题合并在一起,研究机器人运动控制中基于Bezier曲线的路径规划算法,介绍该曲线的基本特点、优良特性以及两条曲线的拼接,并提出控制算法和路径规划的方法,简要分析控制精度。     

基于局部性原理的可变步长Bezier曲线生成算法

随着数据信息时代的到来,人们对信息的立体化表现提出了更高的要求,以图形和数据、计算机的结合的信息输出方式成为直观的表现形式,Bezier曲线是基于图形学、逻辑数学、现代信息技术三者结合而形成的曲线生成算法,因其具有简便的操作性、稳定性得到了广泛的应用.随着信息技术的发展,Bezier曲线生成算法呈多元化发展的趋势,具有代表性的算法有以下三种,包括逐点绘制参数曲线的双步算法,基于插值的Bernsrein多项式复合算法,离散分割算法,本文就这几种算法出发,构建新的Bezier曲线算法,该算法立足于局部性原理的可变步长曲线生成算法,通过参数步长的相对修整,以期在保持该曲线传统优点的同时降低在逐点生成算法上的重复计算率.     

无线传感器网络中高能效的Bezier曲线路由算法

无线传感器网络在面向事件监测中蕴藏着巨大的应用价值,但由于传感器节点电源能量耗尽导致经常失效或废弃,因此研究无线传感器网络节能的算法具有重要意义.多路径路由沿多条路径分配能量负载,提高了网络的寿命和质量.需要强调的是均匀地调节更多节点参与到网络的路由任务能够保护某节点由于负载过重从而能量迅速流失直至节点失效.反之,所有的流量沿最短路径路由,路由不仅拥塞,而且沿源节点和汇聚节点对之间的最佳路由周围的节点由于过载最终缩短了网络寿命.从2个方面展开:1)提出了一种高能效的基于Bezier曲线的多路径路由算法(multipath routing algorithm based on Bezier curve, MPRB),并通过与传统的路由算法比较,实验数据验证了该算法能够获得更好的节能效果;2)基于查询区域划分设计的路由树个数与能耗关系比较了2种高能效的时空查询算法,并通过理论分析与实验仿真研究了查询区域划分方法、划分个数对能耗的影响,结果表明基于角度的查询区域划分方法是一种低能耗、面向绿色计算的方法.     

Bezier曲线反求参数算法的研究

Bezier曲线在工程领域有着广泛的应用,针对某船体外型修正软件中存在的原外型与参数曲线光滑衔接及获取参数和斜率的问题,提出了一种已知轴坐标反求Bezier曲线参数的快速高效算法,应用该算法,避开了对高次方程求解时时间复杂度高甚至无解的弊病,并由此设计了一种新型曲线绘制方法,具有广泛的工程应用价值.     

使用多段Bezier曲线模型的地质等值线光滑算法

在等值线自动生成过程中,如果仅仅将追踪到的等值点依次用线连接起来,那么将会生成一幅折线式的等值线图。文章提出使用多段三次Bezier曲线拟合模型对得到的等值线进行拟合,首先利用三次Bezier曲线的拟合公式和最小二乘法得到首段Bezier曲线的四个控制点,然后依据Bezier曲线拼接的光滑条件和首段Bezier曲线的控制点,再次使用最小二乘法得到次段Bezier曲线的四个控制点,依此类推,从而得到由多段Bezier曲线组成的光滑的等值线图。除此之外,本文给出构建网格较小情况下的多段Bezier曲线拟合模型特例。实验结果证实,本文提出的方法易理解,可行性好,光滑效果显著。     

基于轮廓重心参数调整的Bezier曲线拟合方法

传统的3次Bezier曲线拟合方法在拟合汉字轮廓曲线时,迭代次数多,效率较低.针对拟合的效率,设计了一种基于3次Bezier曲线的汉字曲线轮廓拟合新方法.该方法的核心是简单高效的参数迭代算法.在3次Bezier曲线控制点的求取方法上,采用最小二乘法拟合;在参数的优化问题上,用过型值点重心的直线与拟合曲线间的交点求解参数,迭代优化参数取值.该迭代算法占用资源少,运算量小,计算简便.实验结果表明,针对一般型值点和汉字轮廓特征点的曲线拟合,在相同精度要求下,该算法迭代次数少,收敛速度快,能达到更好的拟合效果.     

基于Bezier曲线的足球机器人进攻路径规划

分析了目前足球机器人采取一般进攻路径的特点,指出其不足,提出了理想的进攻路径曲线应为短而平滑的进攻路径,并采用基于Bezier曲线的方法拟合出该曲线,最后通过仿真实验平台验证了该方法的可行性和有效性.     

基于Bézier曲线的碰撞角约束多项式制导方法

研究了一种基于Bézier曲线的碰撞角约束的制导律.通过模型转化将制导指令设计的问题转化为二次Bézier曲线形式的航迹角设计问题.首先,利用Bézier曲线的性质设计了导弹速度大小不变的制导律;然后进一步对导弹速度时变的末端角度约束的制导律进行了研究,同时对导弹速度时变情形下的剩余飞行时间进行了估计;最后通过不同情况下的数值仿真,验证了所提出的制导律的有效性.     

基于A~*算法的机场滑行路径优化研究

研究机场场面航班的滑行路径分配和滑行冲突问题。针对目前滑行效率制约机场调度。滑行冲突影响飞行安全的状态,提出将安全间隔、滑行规则和冲突避免限制规则作为约束条件建立了滑行路径优化模型。采用了A*算法给出了问题的优化,在保证滑行道调度零冲突的前提下,缩小航班的总滑行时间,提高了滑行效率。以重庆江北国际机场为例,与管制员依据机场细则得到的路径相比,结果表明提出的滑行道调度模型和优化方法是可行的,在实现较优的滑行路径的基础上能智能的发现冲突、解决冲突,可为繁忙机场的机场调度提供了决策支持。     

高质量Bezier曲线描述轮廓库自动生成算法

高质量Ｂｅｚｉｅｒ曲线描述轮廓库自动生成算法马小虎,潘志庚（浙江大学ＣＡＤ＆ＣＧ国家重点实验室３１００２７）关键词轮廓字库,Ｂｅｎｅｒ,参数型最小二乘法１基本概念随着排版和印刷系统的蓬勃发展和广泛应用,人们迫切希望有高质量的汉字输出,而汉字输出质量取...