期刊文献+

基于PH曲线插值的圆锥曲线逼近 被引量:3

Approximation of conic sections based on interpolation by PH curves
下载PDF
导出
摘要 针对采用多项式曲线逼近圆锥曲线所生成的等距线和弧长不是有理形式的问题,引入PH曲线作为逼近曲线.根据圆锥曲线端点及其单位切向量构造G1 Hermite插值的四次PH曲线及等弧长的五次PH曲线,并以此作为对圆锥曲线的逼近.通过分析控制多边形边角分离的几何条件,推导四次PH曲线退化为三次PH曲线的条件,得到三次PH曲线实为四次PH曲线的退化特例的结论.进一步采用圆锥曲线的二次有理Bézier表达式及依据Hausdorff距离误差定义,估计圆锥曲线与其插值逼近的各类PH曲线的误差.分别采用三次、四次及五次PH曲线对圆锥曲线中的椭圆和抛物线进行整段插值逼近及离散插值逼近.基于导出的误差公式,比较各类PH曲线的逼近精度.结果表明:采用PH曲线进行插值逼近,不仅可将圆锥曲线转化为兼容CAD系统的具有有理等距线的多项式曲线,还可根据实际需求灵活选取PH逼近曲线的类型,所提出的方法具有有效性和实用性. PH curves were introduced to solve the problem that the offsets and the arc-lengths of the approximations of the conic curves by polynomial curves were not rational representations. Firstly, the G1 Hermite interpolations by PH quartic curve and PH quintic curve that preserved arc-lengths were constructed based on the endpoints and their unit tangents of a conic curve, and these PH curves were used as approximations for the conic curve. By analyzing the separated geometric conditions for the legs and angles of the control polygon, the condition for a PH quartic curve to be degenerated to a PH cubic curve was derived. The conclusion is obtained that a PH cubic is actually a special case of which degenerated from a PH quartic. Secondly, we employed the rational Bezier representation for conic and the definition of Hausdorff distance. The errors between a conic curve and the all above-mentioned PH curves that were used as interpolations and approximations were estimated. Finally, we approximated the ellipse and parabola with whole and subdividing methods by the interpolants of PH cubic, PH quartic and PH quintic, respectively. According to the derived formulae for the errors, the approximation accuracies for the discussed PH curves were compared. Results show that the interpolation approximation via PH curves can not only make conic curves converted into the polynomial curves with rational offsets that are compatible with CAD system, but also let the type of PH curves used as approximation be selected flexibly according to actual needs, which is effective and practical.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2015年第12期2290-2297,共8页 Journal of Zhejiang University:Engineering Science
基金 国家自然科学基金资助项目(61272300)
关键词 圆锥曲线 PH曲线 G1 HERMITE插值 逼近 HAUSDORFF距离 conic PH curve G1 Hermite interpolation approximation Hausdorff distance
  • 相关文献

参考文献25

  • 1AHN Y J. Approximation of conic section by curvature continuous quartic Bezier curves [J]. Computers and Mathe- matics with Applications, 2010,60(7):1986 - 1993. 被引量:1
  • 2FANG L. G3 approximation of conic sections by quintic polynomial curves [J]. Computer Aided Geometric De- sign,1999, 16(8):755-766. 被引量:1
  • 3FLOATER M. High-order approximation of conic see tions by quadratic splines [J]. Computer Aided Geomet- ric Design,1995, 12(6) : 617 - 637. 被引量:1
  • 4FLOATER M. An O(h2n) Hermite approximation for conic sections [J]. Computer Aided Geometric Design, 1997,14(2): 135-151. 被引量:1
  • 5KIM S H, AHN Y J. An approximation of circle arcs by quartic Bezier curves [J]. Computer-Aided Design, 2007, 39(6): 490-493. 被引量:1
  • 6AHN Y J. Helix approximations with conic and quad- ratic Bezier curves [J]. Computer Aided Geometric De- sign, 2005, 22(6): 551-565. 被引量:1
  • 7FAROUKI R T. The conformal map z--z2 of the hodo graph plane [J]. Computer Aided Geometric Design, 1994, 11(4): 363-390. 被引量:1
  • 8LI Y J, DENG C Y. 2012. C-shaped C2 Hermite inter- polation with circular precision based on cubic PH curve interpolation [ J ]. Computer-Aided Design, 2012: 44(11), 1056-1061. 被引量:1
  • 9MEEK D S, WALTON D J. Geometric Hermite inter- polation with Tschirnhausen cuhics [J]. Journal of Com- putational and Applied Mathematics, 1997, 81 ( 2 ): 299 - 309. 被引量:1
  • 10BYRTUS M, BASTL B. G1 Hermite interpolation by PH cubies revisited [J]. Computer Aided Geometric De- sign, 201(3, 27(8): 622-630. 被引量:1

二级参考文献48

  • 1雍俊海,郑文.一类五次PH曲线Hermite插值的几何方法[J].计算机辅助设计与图形学学报,2005,17(5):990-995. 被引量:19
  • 2郑志浩,汪国昭.用五次Pythagorean-Hodograph样条曲线构造三次B样条曲线等距线[J].浙江大学学报(理学版),2005,32(4):386-391. 被引量:3
  • 3Blinn J E. How many ways can you draw a circle? [J]. IEEE Computer Graphics and Applications, 1987, 7(8) : 39-44. 被引量:1
  • 4de Boor C, Holling K, Sabin M. High accuracy geometric Hermite interplation [J]. Computer Aided Geometrie Design, 1987, 4(3): 269-278. 被引量:1
  • 5Floater M. High order approximation of conic sections by quadratic splines [J]. Computer Aided Geometric Design, 1995, 12(6): 617-637. 被引量:1
  • 6Morken K. Best approximation of circle segments by quadratic Bezier curves [M] //Laurent P J, Le Mehaute A, Schumaker L L. Curves and Surfaces. New York: Academic Press, 1991:331-336. 被引量:1
  • 7Jaklic G, Kozak J, Krajnc M, et al. Approximation of circular arcs by parametric polynomial curves [J]. Annali dell'Universita di Ferrara, 2007, 53(2): 271-279. 被引量:1
  • 8Peters G J. Interactive computer graphics application of the bi-eubie parametric surface to engineering design problems [M] //Barnhill R E, Riesenfeld R F. Computer Aided Geometric Design. New York: Academic Press, 1974: 259- 302. 被引量:1
  • 9Dokken T, Daehlen M, Lyche T, etal. Good approximation of circles by curvature-continuous B&zier curves[J]. Computer Aided Geometric Design, 1990, 7(1): 33-41. 被引量:1
  • 10Goldapp M. Approximation of circular arcs by cubic polynomials[J].Computer Aided Geometric Design, 1991, 8 (3) : 227-238. 被引量:1

共引文献22

同被引文献14

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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