有理Bézier曲线表示圆弧的权因子计算

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:jy1794
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:在基于非均匀有理B样条(NURBS)方法的计算机辅助设计系统中,经常采用有理Bézier曲线表示圆弧。文中给出了运用幂指数型权因子的有理Bézier曲线表示圆弧的方法。采用Bernstein基函数及其系数来选取权因子,使得生成的曲线可以更加接近控制多边形,结合几何作图的方法计算出构造圆弧的个控制顶点的权因子中 αi 的值,求解方法方便简单并且具有几何直观性,实用,符合CAGD的要求。
  关键词:有理Bézier曲线;圆弧;权因子;局部形状参数
  中图分类号:TP391文献标识码:A文章编号:1009-3044(2008)35-2207-03
  Methods for Calculating the Weights of Rational Bézier Curve Representing Circular Arcs
  ZHANG Lin-zhong, ZHU Xiao-lin
  (Hefei University of Technology Department of Mathematics, Hefei 230009,China)
  Abstract: Based on the non-uniform rational B-spline (NURBS) method of computer-aided design systems, often used, said arc rational Bézier curve. In this paper, the use of the power-index weights of rational Bézier curves that arc. Bernstein-use factor and its function to select the right factor, making the curve can be generated closer control polygons, combined with the geometric method of mapping out the circular structure of a vertex of the right to control αi factor in the value of simple and convenient method Geometry has an intuitive, practical, with the CAGD.
  Key words: rational Bézier curve;arc;weight;Local shape parameters
  
  圆弧在CAD/CAM中有着广泛的应用,有理Bézier曲线能准确的表示圆锥曲线,克服了Bézier曲线和B样条曲线只能近似的表示圆弧的缺点,因而广泛应用于CAD/CAM中。在有理Bézier曲线中,如何有效的对曲线的形状进行控制是CAGD的主要问题,目前对曲线的形状控制主要通过两种途径:基于控制顶点的形状修改和基于形状参数的形状修改。但如何有效的选取权因子一直没有得到较好的解决,文献[1]中给出两种有效的权因子选取方法:权系数极大化方法和幂指数型权因子方法,其中幂指数型权因子方法中以作为权因子,文献指出使用 ai 的效果比使用 wi 的效果更为突出,并且采用这种权因子后,更能突出Bernstein基函数的作用,表示形式上和Bézier曲线更为接近。文献[2]中给出了三次NURBS曲线表示圆弧的充要条件;文献[3-4]中给出了三次NURBS曲线表示圆弧的方法,文献[5]中给出了四次有理Bézier曲线表示圆弧的方法。但这些文献中用到的权因子不是采用幂指数型权因子方法,本文为了体现幂指数型权因子方法的优越性,采用作为权因子表示圆弧,使得生成的曲线可以更加接近控制多边形。
  
  1 有理Bézier曲线的表示
  
  给定控制顶点Pi,i=0,1,2...n 及相应的权因子 按这种方式选取权因子,就只需要控制局部形状参数 αi 的取值,就可以控制曲线的形状,而且通过这种方法既保持了一般有理权因子的局部可调性(如图1),又能使形状调整的效果更加明显(如图2)。
  
  图1局部形状参数的局部控制图2 局部形状参数 αi 对曲线的影响图
  N次有理Bézier曲线为:
  
  
  2 圆弧的四次有理Bézier曲线表示
  
  给定控制顶点Pi,i=0,1,2...n 及相应的权因子,则四次有理Bézier曲线为:
   (1)
  合理的选取局部形状参数αi 的取值和控制顶点 Pi 使得:
  
  (2)、(3)代入(1)得:
   (4)
  显然(4)式的曲线具有如下性质:
  
  由于圆弧具有对称性,令α1=α3 ,则(4)式可表示为:
   (5)
  由(2)、(3)得:
  
  由(5)知圆弧的中点M为:(8)
  从而可以判定M位于线段 P1P3 的中点上,有(2)(7)(8)进一步得到:
   (9)
  所以M位于线段 P0P4 的中点N与顶点 P2 的连线上,并且
   (10)
  通过上面的分析,可以按照文献5中几何作图法构造出圆弧的控制顶点Pi(i=0,1,2,3,4) (如图3)。
  图3中满足:
  
  代入(6)得: (11)
  由(11)、(7)得: (12)
  结果和(10)相吻合,说明构造方法可行。
  
  按照文献5中的方法可以分别求出各个顶点的局部控制因子αi 的值能构造出圆弧曲线,但不能反映出幂指数权因子方法中的保形性好的优越性。如果令有理Bézier曲线中各个顶点的局部控制因子αi≡1 ,即为Bézier曲线,若需要得到图3中的圆弧曲线,只需要将顶点P2 移至P2' 处(如图4,*线表示αi≡1 时得到的圆弧曲线,实线表示图3中的圆弧曲线),这样圆弧与控制多边形更加接近,更能体现幂指数权因子方法中的保形性好的优越性。
  
  3 结论
  
  根据Bernstein基函数及其系数来选取有理Bézier曲线的权因子可使有理Bézier曲线更好保持控制多边形的形状,能更有效的调整曲线的形状,文中采用幂指数型权因子方法继承了Bernstein多项式的良好几何逼近性质,通过控制局部形状参数αi 来控制曲线,这种方法比一般的权因子的作用更加突出,保形性更好。文中采用幂指数型权因子方法实现圆弧的构造(圆心角的范围是[-π,π] ),控制局部形状参数αi 的大小仅与圆心角的大小有关,一旦圆弧确定,控制局部形状参数αi 也就可以唯一确定。求解方法方便简单、稳定,便于实际应用。
  
  参考文献:
  [1] 韩旭里,肖鸣宇.有理Bézier曲线权因子的有效形式[J].工程图学学报,2005(1):57-60.
  [2] 泰开怀,关右江.圆弧曲线的三次NURBS表示[J].计算机学报,1995,18(2):146-152.
  [3] Piegl,Tiller W. A Menagerie of Rational B-splines.IEEE CG&A,1989,9(5):48-56.
  [4] 范劲松,安军,徐宗俊.用三次NURBS表示圆弧与整圆的算法的研究[J].计算机辅助设计与图形学学报,1997,9(5):391-395.
  [5] 王伟成,姚云.用四次有理Bézier曲线表示圆弧与圆[J].北京服装学院学报,2000,20(2):61-64.
其他文献
摘要:针对VFD显示的工业称重仪表供电的需求,该文设计一种开关电源。该电源产生基本的多路输出,其中一路为反馈确保电压稳定,各路输出通过电路转换得到更为精确的电压,不仅为工业称重仪表的主控板、设定显示板安全和稳定地供电,而且解决了传统VFD交流供电体积大的问题。实验结果表明,所设计开关电源性能指标高,是可靠合理、高效的电源。
期刊
摘要:根据客运列车规范管理的需求,研究和设计了一个基于J2EE平台的列车岗位巡检管理系统,主要包括巡检数据采集、通讯与巡检数据管理三个模块。介绍了系统的总体设计方案、关键技术及系统功能模块的实现。利用信息钮技术采集巡检数据,采用C/S、B/S混合模式构造系统,通过浏览器访问巡检数据。系统的实现促进了客运列车管理科学化、规范化、实时化。  关键词:列车巡检系统;信息钮;J2EE;Struts;Hib
期刊
摘要:新一代互联网Web2.0的普及和发展,对Web环境下的数据交换提出了更高的要求。文中首先分析了当前Web数据交换所面临的困难,接着介绍了XML技术及其优点,最后对XML在Web数据交换上的应用进行了说明。XML的推广和使用对于推动Web数据交换具有重要意义。  关键词:Web2.0;数据交换;XML;DOM   中图分类号:TP391文献标识码:A文章编号:1009-3044(2008)35
期刊
摘要:在Linux的命令行里如何快速检索出所需数据,这对用户来说是非常重要的。查询条件需要构造正确的正则表达式,该文结合查询命令grep,介绍了相关参数和正则表达式的使用。   关键词:检索;正则表达式;grep;Linux   中图分类号:TP316 文献标识码: A文章编号:1009-3044(2008)35-2540-02  The Use of the Regular Expression
期刊
摘要:混沌理论是研究非线性动力学系统随时间变化的规律。由于混沌系统具有很多优良特性,便将其逐渐应用到密码学及密码分析等学科中。在简述混沌的基础上介绍了一维Logistic混沌映射由倍周期分岔达到混沌的过程,并分析了一些复杂动力学行为。最后将一维Logistic混沌映射应用到图像加密中,并通过仿真实验检验算法的安全性及优越性。  关键词:Logistic映射;混沌;图像加密  中图分类号:TP309
期刊
摘要:结合网络多媒体课件项目的开发,介绍Activex技术的工作机制与特点,主要分析了在网络多媒体课件设计中如何开发Activex组件,如何通过组件播放可执行文件的方法,并给出了部分关键程序。实际应用表明,该方法简单实用,性能可靠,对其他同类型的WBB应用的设计有一定的借鉴作用。  关键词:Activex;網络多媒体课件;B/S结构;WEB应用
期刊
摘要:中国加入WTO,给中国带来了机遇,也给中国企业带来了挑战。国外管理先进的企业纷纷进入中国市场淘金。对于信息化程度很高的国外企业,中国本土企业在这方面做的还很不够,虽然这一方面也受到了重视。该文主要是就ERP系统的应用给企业带来的直接效益与间接效益,进而提升企业競争力进行了初步的探讨与分析。  关键词:ERP系统;效益;管理
期刊
摘要:基于ARM内核和Windows CE操作系统的2M综合数字测试仪可以对2M传输线路完成50b/s到2048kb/s速率的误码测试,可进行在线监测、离线监测、2M信号眼图测试,时数据进行详细分析,解决了误码统计和误码测试,以及误码率的计算等关键问题。这是一款体积小、重量轻、成本低,性能稳定的低速率误码测试仪。  关键词:比特误码率;比特誤码率测试仪(BERT);低功耗;Windows CB:A
期刊
摘要:中间件是一种独立的系统软件或服务程序,位于客户机/服务器的操作系统之上,分布式应用之下,管理计算资源和网络通信,其目标是在分布式计算环境中实现应用互联、资源共享、协同工作和互操作。CICS(Customer Information Control System)是为IBM和非IBM平台上的应用提供联机事务处理和事务管理的产品,其功能是为商业应用提供一个事务处理环境,适用于有大量突发联机事件的
期刊
摘要:智能抄表系统针对住宅小区的用电、用水、用气实现自动抄表、查询、催费、监控,是住宅小区智能化发展方向的一个基础环节。该文主要讲述S7-200PLC作为小区采集器在智能抄表系统中所实现的通讯功能,以及自由端口模式下編程所应注意的两个问题。  关键词:智能抄表系统;PLC;通讯
期刊