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

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

基于曲率分析的三次Bezier曲线采样方法的研究

针对三维建模过程中数据量大的缺点,提出一种简单的基于曲率分析的三次Bezier曲线采样方法。该方法采用每个分段的三次Bezier曲线的特征点和该段曲率半径的极小值作为采样密度的判断标准,曲线采样主要分为多层轮廓和单一轮廓两种情况,对于多层轮廓,采样密度涉及到的因素有曲线特征点,曲率半径极小值,轮廓之间的间距,曲线的长度。而对于单一轮廓,采样密度涉及到的因素有曲线特征点,曲率半径极小值,曲线的长度。通过以上因素,计算出采样点的数目。实验结果证明,提出的方法可行有效,可用于三维建模的数据点采样。     

一种曲线松弛约束逼近的三维人脸图像建模算法

针对人脸特征表情变化极为复杂、传统的匹配方法不能很好刻画细微表情变化、三维人脸建模的准确度不强 的问题,提出一种基于小区域点曲线逼近的三维人脸建模算法。对人脸的三维区域表情变化较为丰富的区域进行小 区域划分,运用特征点曲线松弛约束逼近技术,模拟较为复杂的人脸曲线轮廓,避免了传统算法中用直线进行轮廓刻 画带来的刻画不准、特征模拟失真的弊端。实验表明,该方法能很好地恢复三维人脸表情变化较为丰富区域的特征信 息,使三维人脸重建更加准确,特征刻画准确度更高。     

2m次Bèzier曲线自适应降次逼近算法

给出了封闭的2m次Bèzier曲线的降次逼近公式,并讨论了相应的逼近误差。文章工作除了具有传统的端点约束、C1—约束外,还具有以下特点:首先,基于欧几里德范数讨论逼近误差,更加符合人们的认识;其次,对于分段降阶逼近的情形,首先考虑并采用了选择拐点的策略;第三,考虑并采用了选择极大值点的策略。大量数值试验表明:第二、三两条策略的采用可以在很大程度上减少了2m-1次Bèzier曲线段达到逼近2m次Bèzier平面曲线的容差要求。     

一种女书曲线轮廓字形自动生成方法

针对点阵字形存储量大、缩放字形质量难以保证的缺点,对将女书点阵字形自动转换成曲线轮廓字形的方法进行了研究。首先提取女书轮廓数据;然后提出了一种基于最大误差值的特征点提取方法;最后用直线和二次Bezier曲线拟合字形轮廓段,存储曲线轮廓数据,从而得到用曲线描述的女书字形。实验结果表明,该方法计算简单,大大减少了存储空间,拟合出来的曲线和原字形轮廓一致,同时也消除了因手写而造成的毛刺现象,为在计算机中处理女书奠定了基础。     

特征点的B样条曲线逼近技术

为了构造逼近稠密有序点列的初始曲线,提出一种B样条曲线逼近的节点配置算法.以初始曲线的曲率极值点和点列的2个端点作为特征点的种子点,利用最小二乘法构造逼近种子点的B样条曲线,并根据B样条曲线段的复杂度进行特征点的细分和节点矢量的更新;重复这一过程,直到逼近的误差小于给定的阈值,实现B样条曲线的精确逼近.实例结果表明,在相同的给定阈值条件下,文中算法可比Park算法、Piegl算法和Li算法减少更多的控制顶点,逼近曲线的控制顶点数等于细分后的特征点数,且逼近曲线的节点分布合理.     

带端点插植条件的Bezier曲线降多阶逼近

研究了两端点具有任意阶插值条件的Ｂｅｚｉｅｒ曲线降多阶逼近的问题。对于给定的首末端点的各阶插值条件,给出了一种新的一次降多阶逼近算法,应用Ｃｈｅｂｙｓｈｅｖ多项式逼近理论达到了满足端点插值条件下的近似最佳一致逼近,此算法易于实现,误差计算简单,且所得降价曲线具有很好的逼近效果,结合分割算法,可获得相当高的误差收剑速度。     

C-Bezier曲线的光顺逼近算法

基于弹性均匀细梁的应力能和扰动能的光顺优化,提出了一种光顺C-Bezier曲线的新方法。该方法综合考虑曲线的应力、应力能和扰动能,建立了一种新的曲线光顺准则。在新准则下通过调整控制参数α和控制顶点使得曲线的能量最小,得到最优的光顺逼近曲线。利用最小二乘法和非线性泛函的极小值优化计算,对平面数据点进行光顺逼近,达到光顺的目的。最后,给出了由数据拟合的C-Bezier曲线光顺的实例。     

一种离散点曲线造型算法

存科学研究和工程技术等领域中,常常需要研究某些变量在时间轴上的走势关系。对采集的样本数据进行插值和拟合,以绘制平滑连续的曲线以供专家进行数据分析。离散点造型绘制曲线有拟合和逼近两种,拟合过型值点,一般采用反求法求出相应的控制点,然后再得到B样条曲线。当型值点多时,运行速度会很慢。本文针对曲线计的计算效率,提出了一种新的算法,使曲线计算效率提高,解决工程应用中离散点曲线造型问题。     

代数曲线分段逼近的误差分析

针对代数曲线分段逼近的误差函数,展开深入的理论分析,给出了由误差公式确定误差界的一般算法。定义了一种新型误差,它具有几何意义直观、计算比较简单的特征。结合数值实例,验证了新型误差的实用价值。     

类Bezier的三角多项式曲线

以Bezier曲线的特点为基础,提出了一种新的类似于三次Bezier曲线的三角多项式曲线：T-Bezier曲线。该曲线具有Bezier曲线类似的性质且能够精确地表示二次曲线。     

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

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

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

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

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

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

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

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

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

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

基于Bezier曲线的植物形态建模和显示

建立植物模型有多种方法,而植物形态的多变性使建立植物模型十分困难。该文介绍了基于Bezier曲线建立植物模型的方法,可以用较少的参数,方便地建立植物的可交互模型,可以让模型以任意方式变换。同时对Bezier曲面建模提出了面片建模的改进方法。     

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

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

正则Bezier曲线的等距线及其计算机实现

利用de Casteljau算法求得正则Bezier曲线上各点处的切矢，再由此得到各点处的法矢，应用于求原始曲线的等距线，该方法几何意义明显，算法简洁。同时给出了用MATLAB绘制Bezier曲线及其等距线的程序，准确快捷，实践效果较好。