期刊文献+

圆弧曲线段和球面曲面片的多项式逼近 被引量:3

The Polynomial Approximants for Circular Segments and Spherical Patches
下载PDF
导出
摘要 鉴于现有的CAD/CAM造型系统不能处理圆和球面的隐式方程以及用三角函数所表示的参数方程,因此为了使现有的CAD/CAM造型系统能够处理圆弧、圆以及球面曲面片、球面,人们只能采用参数多项式和参数有理多项式来逼近它们。为了能更好地对圆弧曲线段和球面曲面片进行逼近,提出了一种基于最小二乘范数的参数Bézier多项式逼近方法。该方法根据在最小二乘范数L2下所定义的距离函数取最小值,首先得到了一个圆弧曲线段和球面曲面片的参数Bézier多项式逼近式,并把该逼近多项式表示成两个行列式的商的形式。如果所取圆弧曲线段或球面曲面片为圆或球面时,则可得到圆或球面的参数Bézier多项式逼近式。另外,用该方法也可得到椭圆弧曲线段和椭球面曲面片的参数Bézier多项式逼近式。最后给出了一些数值实例,数值实验结果表明,该方法是有效的。 Modem CAD/CAM systems do not dispose the circle and the sphere represented by the implicit equation and the parameter equation with trigonometric function. Ones approximate the circular arc and the circle as well as the spherical surface and the sphere by using the parameter polynomial and parameter rational polynomial such that they can be disposed by the modem CAD/CAM systems. In order to effectively approximate the circular arc and the circle as well as the spherical surface and the sphere, the parameter B6zier form polynomial approximants of circular segments and spherical patches are obtained by minimizing the defined distance function with respect to the best least squares norms L2. Meanwhile these approximants are expressed as the quotient of two determinants. If the circular segment or the spherical patch to be approximated is a full circle or a sphere, The parameter B6zier form polynomial approximants of a full circle or a sphere can be given by the same process. Furthermore, by using this paper's method, The parameter B6zier form polynomial approximants of elliptic arcs and ellipsoid patches can be presented. Finally we show some graphical examples in order to prove the validity of our method.
作者 郭清伟
机构地区 复旦大学数学所
出处 《中国图象图形学报》 CSCD 北大核心 2007年第1期153-158,共6页 Journal of Image and Graphics
基金 国家自然科学基金项目(60473114)
关键词 圆弧曲线段 球面曲面片 Bézier多项式 逼近 circular segment, spherical surface, B6zier polynomial, approximation
  • 相关文献

参考文献12

二级参考文献20

共引文献86

同被引文献33

  • 1寿华好,王国瑾.圆弧曲线的有理四次Bernstein基表示[J].高校应用数学学报(A辑),1998,13(2):233-238. 被引量:9
  • 2秦开怀,关右江.圆弧曲线的三次NURBS表示[J].计算机学报,1995,18(2):146-150. 被引量:23
  • 3刘续征,雍俊海,郑国勤,孙家广.椭圆offset曲线的多项式逼近算法[J].计算机辅助设计与图形学学报,2006,18(10):1594-1598. 被引量:2
  • 4Dokken T, Daehlen M, I.yche T, et al. Good approximation of circles by curvature continuous Bezier curves [J]. Computer Aided Geometric Design, 1990, 7(1/4): 33-41.
  • 5Goldapp M. Approximation of circular arcs by cubic polynomials [J]. Computer Aided Geometric Design, 1991, 8(3) : 227-238.
  • 6Ahn Y J, Kin, H O. Approximation of circular arcs by Bezier[J]. Journal of Computational and Applied Mathematics, 1997, 81(1): 145-163.
  • 7Coquillart S. Computing offsets of B spline curves [J]. Computer-Aided Design, 1987, 19(6): 305-309.
  • 8Lee I K, Kim M S, Elher G. Planar curve offset based on circle approximation [J]. Computer Aided Design, 1996, 28 (8): 617-630.
  • 9Ahn Y J, Kim Y S, Shin Y. Approximation of circular arcs and offset curves by Bezier curves of high degree [J]. Journal of Computational and Applied Mathematics, 2004, 167 (2) : 405-416.
  • 10Rabahah A. Transformation of Chebyshev-Bernstein polynomial basis [J]. Computational Methods in Applied Mathematics, 2003, 3(4): 608-622.

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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