高级检索
陈军, 王国瑾. 有理Bézier曲线的区间近似合并[J]. 计算机辅助设计与图形学学报, 2012, 24(7): 852-857.
引用本文: 陈军, 王国瑾. 有理Bézier曲线的区间近似合并[J]. 计算机辅助设计与图形学学报, 2012, 24(7): 852-857.
Chen Jun, Wang Guojin. Approximate Merging of a Pair of Rational Bézier Curves by Interval Bézier Curve[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(7): 852-857.
Citation: Chen Jun, Wang Guojin. Approximate Merging of a Pair of Rational Bézier Curves by Interval Bézier Curve[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(7): 852-857.

有理Bézier曲线的区间近似合并

Approximate Merging of a Pair of Rational Bézier Curves by Interval Bézier Curve

  • 摘要: 为压缩几何信息的数据量,将区间曲线分解成中心曲线和误差曲线的形式,从而得到能够包含2条相邻有理Bézier曲线的区间近似合并曲线.该算法利用摄动误差最小化,通过求解一个线性方程组得到作为中心曲线的近似合并曲线;再利用中间结果直接得到区间宽度相等的误差曲线,或者通过二次规划得到逼近效果更佳但是等区间宽度不等的误差曲线;如果令端点处的区间宽度为0,还能得到端点插值的区间近似合并曲线;最后通过实例验证了文中算法的有效性.

     

    Abstract: To compress the data of geometric information,based on the center curve and error curve of the interval Bézier curve,the approximate merging of a pair of rational Bézier curves by interval Bézier curve was obtained.The basic idea is to get the polynomial Bézier curve as the center curve which approximately merges the neighbouring rational Bézier curves by using the perturbation theory first.Then,we compute the error curve with constant or non-constant interval by solving linear equations or solving a quadratic programming problem.Both of the two error curves can be improved by the application of the well-known subdivision approach to this method.Several numerical examples are presented to illustrate the correctness and validity of the algorithm.

     

/

返回文章
返回