基于广义逆矩阵的Bézier曲线近似合并  

Approximate merging of Bézier curves with generalized inverse matrices

作　　者：朱平[1] 余任亮[2] 汪国昭[1] 

机构地区：[1]浙江大学数学系计算机图像图形研究所,浙江杭州310027 [2]九江职业大学公共教学部,江西九江332000

出　　处：《浙江大学学报（理学版）》2009年第6期653-657,共5页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(60773179);973国家重点基础研究发展项目(No.G2004CB318000)

摘　　要：Bézier曲线近似合并算法在几何数据压缩方面有着重要的应用.研究了两条相邻Bézier曲线近似合并的问题,用矩阵的形式给出了相邻Bézier曲线可精确合并的条件,并在此基础上通过广义逆矩阵的方法求解合并逼近后的Bézier曲线.同时,对保端点插值条件的近似合并也给出了结果.最后用实例说明了算法的有效性,得到了很好的逼近效果.Approximate merging algorithm of Bézier curves plays an important role of geometric data compression. A new approach to considering approximate merging of two adjacent Bézier curves is presented and the condition of precise merging of adjacent Bézier curves by taking advantage of matrix representation is obtained. Then the merged Bézier curve by generalized inverse matrices based on precise merging condition is solved. At the same time, the result of approximate merging with endpoint interpolation is showed. Finally, numerical examples demonstrate the effectiveness of our algorithms.

关 键 词：BÉZIER曲线 近似合并 端点插值 矩阵表示 广义逆矩阵 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]