一种基于内外比例因子的4阶Bézier曲线路径平滑方法.pdf
《一种基于内外比例因子的4阶Bézier曲线路径平滑方法.pdf》由会员分享,可在线阅读,更多相关《一种基于内外比例因子的4阶Bézier曲线路径平滑方法.pdf(6页珍藏版)》请在咨信网上搜索。
1、Mar.2023ElectronicandElectroptical Systems2023年0 3 月No.1电系第1期光统一种基于内外比例因子的4 阶 Bzier曲线路径平滑方法杨鹏飞,赵坤,张国宾中国电子科技集团公司第二十七研究所,郑州45 0 0 47摘要:路径平滑是指利用以曲代直的方法解决路径中存在的尖角问题,使路径变得平滑以满足实际需求。通过研究Bzier曲线在路径平滑中的优点以及存在的问题,文章提出了一种基于内外比例因子的4阶Bzier曲线路径平滑方法。该方法因为只有内外比例因子两个自由参数,因此,操作简单,易于实现,而且适用性更强,能够更好地平滑近似原有路径。实验结果表明该方法
2、平滑效果好,速度快。关键词:路径平滑;以曲代直;Bzier曲线;内外比例因子中图分类号:TP273文献标识码:AA 4-order Path Smoothing Method of Bezier Curve Based onInternal and External Proportional FactorsYANG Peng-fei,ZHAO Kun,ZHANG Guo-bin(The 27th Research Institute of China Electronics TechnologyGroup Corporation,Zhengzhou 450047,China)Abstract:
3、Path smoothing refers to the method of replacing straight with curve to solve the sharp angle problemin the path and make the path smooth to meet the actual needs.By studying the advantages and existing prob-lems of Bzier curve in path smoothing,this paper proposes a 4-order path smoothing method of
4、 Bzier curvebased on internal and external proportional factors.Because this method has only two free parameters of internaland external proportional factors,it is easy to operate,easy to implement,and more applicable,and cansmoothly approximate the original path.The experimental results show that t
5、he method has good smooth effectand fast speed.Key words:Path Smoothing;Replacing Straight with Curve;Bzier Curve;Internal and External ProportionalFactor1引言在很多情况下,比如无人机、无人车路径规划1-5 、汽车、轮船造型设计等,为了得到平滑的曲线,通常会先利用某种方法获得一组离散的点,然后将这些点按顺序逐一连接起来,形成一条由多个线段组成的折线路径(以下简称路径),最后对形成的路径进行平滑处理,以满足实际工程应用要求。路径平滑6-8 是指
6、利用以曲代直(所谓以曲代直就是用曲线路径近似代替折线路径)的方法解决路径中存在的尖角问题,使路径变得平滑以满足实际需要。它是路径规划中的关键技术之一,具有重要的科学研究价值和广泛的工程应用需求。P图1规划路径图1所示的是一条含有6 个节点的路径示意图,其中两个端点P。和Ps分别代表起点和终点,Pi,P2,P,和P4是路径规划的中间节点。对于图1中的路径平滑问题就是如何选择一个形状大小作者简介:杨鹏飞(1993 一),男,博士,工程师,毕业于中国科学院大学,研究方向:任务规划与图像处理。第1期系电光统28合适的曲线来近似代替4个中间节点P1,P2,P3和P4所对应的4个尖角乙PI,LP2,ZP,
7、和ZP4。这里所说的近似代替指的是平滑曲线在中间节点附近能够以曲代直,按照具体问题的实际需要满足替代要求,即在中间节点附近区域用曲线路径代替折线(直线)路径,同时保证路径起点和终点不变,以及在路径非尖锐性中间节点区域附近尽量与原路径保持一致,使得平滑之后的曲线路径与原路径差别较小。目前,比较常用的路径平滑算法大致包括:(1)基于Dubins曲线的路径平滑算法;(2)基于Bzier曲线9-10)的路径平滑算法;(3)基于Pythago-rean Hodograph(PH)曲线的路径平滑算法。其中Bzier曲线因其具有明确的解析形式,并且实现起来更为简单方便,在路径平滑问题中被广泛使用。2Bzie
8、r 曲线1962年,法国工程师PierreBzier在设计汽车造型时,提出了一种矢量绘制曲线的方法,并给出了详细的计算公式,因此这类曲线就被称为Bzier曲线。在空间中给定n+1个点Po,Pi,P2,,Pn,称下列参数曲线为n阶Bzier曲线:P,(t)P,Bn.(t),0t1i=0式中,Bn,(c)是Bernstein基函数,即Bn.,(t)=Cit(1-t)-i这里C是组合二项式系数,即n!i(n-i),i=,n一般称折线P。P,P,P,为曲线P(t)的控制多边形;称点Po,Pi,P2,,P,为P,(t)的控制点。在二维平面情况下,曲线P,(t)=(x(t),y(t))和控制点P,=(;,
9、y;,z,)的关系用分量写出,即nx(t)x,Bn.(t)二i=0Zy.B.(t)n(t)=0当t在区间0,1 上变动时,就产生了Bzier曲线。常用来进行路径平滑的是3 阶及更高阶的Bzier曲线。3 阶Bzier曲线如图2 所示。3阶Bezierl曲线10.9F0.80.70.6f0.50.40.30.20.10.511.522.533.54X图23阶Bzier曲线其参数表达形式如下:3P;(t)Z P,Bs.(t)=P(1-t)+i-023P,t(1-t)+3P,t(1-t)+P,t,t=0,1矩阵形式为厂-13-31P3-630PP,(t)=t t t 1,0t1-330P,100P,
10、J4阶Bzier曲线10.9F0.80.70.6?0.50.40.30.20.100.511.522.533.54X图3 4阶Bzier曲线4阶Bzier曲线具有比3 阶Bzier曲线更好的光滑性,如图3 所示。其参数表达形式如下4P4(t)=Z P,B.(t)=P。(1-t)*+i=04P,t(1-t)3+6P,t(1-t)+4P,t(1-t)+Pat,t e0,1矩阵形式为总第18 3 期种基于内外比例因子的4阶Bzier曲线路径平滑方法杨鹏飞,等:291-46-417Po1-412-1240PlP(t)=2 t 16-12600P2,0t1-44000P;L1000P.n阶Bzier曲线
11、具有以下特性:(1)曲线经过第1个和第n个(最后一个)控制点,即P(0)=P。P(1)=Pn(2)曲线端点切向量为P(0)=n(P,-P。)P(1)=n(P,-P,-1)(3)曲线在任一点曲率为x(t)y(t)-y(t)x(t)k(t):V(x(t)+(y(t)3(4)改变任意一个控制点,都会改变曲线形状;(5)曲线具有放射变换不变的特性。3内外比例因子平滑方法从第2 节中关于Bzier曲线的介绍及其路径平滑情况可知,3 阶或4阶Bzier曲线在直接应用于路径平滑问题时,虽然可以使得路径变得平滑,但近似效果不太理想,在很多实际应用中,无法满足近似替代的要求。通过对原有路径在路径中间节点存在尖角
12、问题进行分析,结合4阶Bzier曲线的平滑特性以及尽量缩小平滑后的路径与原路径的差别,研究提出一种基于内外比例因子的4阶Bzier曲线平滑方法,其曲线形状如图4所示。该方法通过定义两个内外比例因子m和n(m E0.5,1,ne0,1),实现航迹中相邻三个节点的平滑处理,不仅操作简单,易于实现,还可以通过动态调整比例因子大小,达到航路轨迹的预期平滑效果。P,PP1PPP1.121201.1D0图4内外比例因子路径平滑如图4所示,假设P。,P1,P,和P,是4个相邻航迹点,基于内外比例因子的4阶Bzier曲线平滑方法以3 个相邻节点为一组,进行平滑处理,以P。,P,和P,3个节点为示例,基于内外比
13、例因子的4阶Bzier曲线路径平滑方法实现步骤如下。(1)利用外比例因子m确定P。到Pi之间的外比例点Po和P,到P,之间的外比例点P12,计算过程如下。由外比例因子可得P。Po =m P。P,和P,P12=m P,P,代人P,P和P坐标(xo,y),(x i,y i)和(x 2,2)可得Po和P12坐标(x01,Yo1),(X 12,12)X01=m(x-x0)+X0Yoi=m(yi-yo)+yo和12=(1-m)(2-x,)+xy12=(1-m)(y2-yi)+yi(2)利用内比例因子n确定Po到P间的内比例点Po1,1和P,到Pi2之间的内比例点P1,12,计算过程如下。由内比例因子n可
14、得Po,Pol,=(1-n)PolP,和P,P1,12=(1-1P,P代人Po,P,和P坐标(xo,y),(,yt)和(x2,y2)可得Po1,和Pl,12坐标(0 1,1,yo1,1),(x 1,12,y1.12)x01.=(1-m)(1-n)(x-x)+xoYo1,i=(1-m)(1-n)(yi-yo)+yo和x1.12=m(1-n)(x2-x)+xy1.12=m(1-n)(y2-yi)+yi第1期系电光统30(3)以Po1,Po1.1,Pi,P1.12和Pi2为控制点,构造4阶Bzier曲线,其相应的函数形式如下:+4P+6P.t+4P一P4(t)=Por(1-t)4+4Por.it(1
15、-t)3+6P,t对于3 个节点P,P1,P,构成的一组相邻航迹点,由比例因子m确定的控制点Po和Pi2位于距离中心点P,较远的外侧,而由比例因子n确定的控制点Po1.1和P1.12位于距离中心点P,较近的内侧,因此称这种方法为基于内外比例因子的4阶Bzier曲线平滑算法。该算法通过设置两个内外比例因子,在原有路径中间节点处确定两对内外控制节点,与该路径节点一起构成4阶Bzier曲线方法的5 个控制点。内比例因子n取值为0到1之间,而外比例因子m取值则在0.5 到1之间,这是为了防止相邻两个中间路径节点的外比例因子控制点对重合或交叉,从而保证所生成的相邻4阶Bzier曲线不会相交,以满足实际应
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 基于 内外 比例 因子 zier 曲线 路径 平滑 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。