浙江大学学报(理学版)
浙江大學學報(理學版)
절강대학학보(이학판)
JOURNAL OF ZHEJIANG UNIVERSITY
2009年
6期
653-657
,共5页
Bézier曲线%近似合并%端点插值%矩阵表示%广义逆矩阵
Bézier麯線%近似閤併%耑點插值%矩陣錶示%廣義逆矩陣
Bézier곡선%근사합병%단점삽치%구진표시%엄의역구진
Bezier curve%approximate merging%endpoint interpolation%matrix representation%generalized inverse matrice
Bézier曲线近似合并算法在几何数据压缩方面有着重要的应用.研究了两条相邻Bézier曲线近似合并的问题,用矩阵的形式给出了相邻Bézier曲线可精确合并的条件,并在此基础上通过广义逆矩阵的方法求解合并逼近后的Bézier曲线.同时,对保端点插值条件的近似合并也给出了结果.最后用实例说明了算法的有效性,得到了很好的逼近效果.
Bézier麯線近似閤併算法在幾何數據壓縮方麵有著重要的應用.研究瞭兩條相鄰Bézier麯線近似閤併的問題,用矩陣的形式給齣瞭相鄰Bézier麯線可精確閤併的條件,併在此基礎上通過廣義逆矩陣的方法求解閤併逼近後的Bézier麯線.同時,對保耑點插值條件的近似閤併也給齣瞭結果.最後用實例說明瞭算法的有效性,得到瞭很好的逼近效果.
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.