期刊文献+

参数曲线的最优参数化 被引量:10

Optimal Parameterization of Parametric Curves
在线阅读 下载PDF
导出
摘要 利用有理重新参数化的自由度求解参数曲线的最优参数化问题,提出一种度量曲线的参数速度与弧长参数化接近程度的方法.利用该方法求得的最优参数化在曲线的重新参数化曲线族中,参数速度偏离单位速度的最大值达到最小.最后,通过计算实例对该方法与其他算法得到的最优参数化的参数速度进行了比较. The problem of exercising the freedoms of reparameterization of polynomial curve segments to achieve a "parametric flow" closest to the unit-speed or arc-length representation is addressed. A new quantitative measure of "closeness" to arc-length parameterization is presented and according to this measure, the problem of identifying the optimum rational reparameterization of a degree n polynomial curve is shown. The advantage of this measure is that the optimum rational reparameterization's parametric speed satisfies that the maximum deviation from unity is the minimum in this family. Experiments for comparing the efficiency of this algorithm with other methods are also included.
作者 郭凤华
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第4期464-467,共4页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60573180 60533060)
关键词 参数曲线 有理参数化 弧长参数化 最优参数化 parametric curves rational parameterization arc-length parameterization optimal parameterization
  • 相关文献

参考文献15

  • 1Farouki R T,Sakkalis Takis.Real rational curves are not "unit speed"[J].Computer Aided Geometric Design,1991,8(2):151-157
  • 2Shpitalni M,Koren Y,Lo C C.Real time curve interpolators[J].Computer-Aided Design,1994,26(11):832-838
  • 3Yeh S -S,Hsu P -L.The speed-controlled interpolator for machining parametric curves[J].Computer-Aided Design,1999,31(5):349-357
  • 4Farouki R T,Tsai Yi-Feng.Exact Taylor series coefficients for variable-feedrate CNC curve interpolators[J].Computer-Aided Design,2001,33(2):155-165
  • 5Farouki R T,Manjunathaiah Jairam,Nicholas David,et al.Variable-feedrate CNC interpolators for constant material removal rates along Pythagorean-hodograph curves[J].Computer-Aided Design,1998,30(8):631-640
  • 6Tsai Y -F,Farouki R T,Feldman B.Performance analysis of CNC interpolators for time-dependent federates along PH curves[J].Computer Aided Geometric Design,2001,18(3):245 -265
  • 7Farouki R T,Shah Sagar.Real-time CNC interpolators for Pythagorean-hodograph curves[J].Computer Aided Geometric Design,1996,13(7):583-600
  • 8Wang F -C,Yang D C H.Nearly arc-length parameterized quintic-spline interpolation for precision machining[J].Computer-Aided Design,1993,25(5):281-288
  • 9Wever U.Optimal parameterization for cubic splines[J].Computer-Aided Design,1991,23(9):641-644
  • 10Farouki R T.Optimal parameterizations[J].Computer Aided Geometric Design,1997,14(2):153-168

二级参考文献15

  • 1陈国良.遗传算法及应用[M].北京:人民邮电出版社,1996..
  • 2Reiner H,Pardlos P M,Thoai N V. Introduction to Global Optimization[M]. Netherland.. Kluwer Academic Publishers, 1995.
  • 3Yin Yu-ye. Approximating quadratic programming with bound and quadratic constraints[J]. Math. Program. , 1999,84:219-286.
  • 4Bar on J R,Grasse K A. Global optimization of a quadratic functional with quadratic equality constraints[J]. Journal of Optimization Theory and Applications, 1994,82(2):379-386.
  • 5Horn R A,Johnson C R. Matrix Analysis[M]. Cambridge:Cambridge University Press, 1991.
  • 6Bard J F. An algorithm for solving the general bilevel programming[J]. Mathematics of Operations Research,1983, 8:260-272.
  • 7Bard J F. Optimality conditions for the bilevel programming problem[J]. Naval Research Logistics Quarterly,1984, 31:13-26.
  • 8Bard J F, Moore J T. A branch and bound algorithm for the bilevel programming problem[J]. SIAM Journal on Scientific and Statistical Computing, 1990, 11:281-292.
  • 9Savard G, Gauvin J. The steepest descent direction for nonlinear bilevel programming problem[J]. Operations Research Letters,1994, 15:265-272.
  • 10Liu B, Esogbue A O. Cluster validity for fuzzy criterion clustering[A]. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics[C], 1995, 5:4702-4705.

共引文献5

同被引文献79

引证文献10

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部