计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
7期
51-53
,共3页
闭合数字曲线%二次多项式%曲线分解%递归%拟合
閉閤數字麯線%二次多項式%麯線分解%遞歸%擬閤
폐합수자곡선%이차다항식%곡선분해%체귀%의합
在数字曲线拟合的各种方法中,常见的用作拟合基元的曲线有B样条、贝塞尔曲线等.与这些曲线相比,二次多项式曲线具有形式简单、计算方便等特点.但二次多项式只能拟合X坐标与y坐标之间成函数关系的点序列,无法拟合闭合曲线.因此,论文提出了一种基于曲线分解的拟合方法,该方法首先将闭合曲线在X方向和y方向上进行分解,得到两个一维离散函数,然后用二次多项式分别对这两个离散函数进行递归拟合,直到满足一定的精度要求为止.最后实验表明,该方法与现有拟合算法相比,具有精度高、计算量小等特点.
在數字麯線擬閤的各種方法中,常見的用作擬閤基元的麯線有B樣條、貝塞爾麯線等.與這些麯線相比,二次多項式麯線具有形式簡單、計算方便等特點.但二次多項式隻能擬閤X坐標與y坐標之間成函數關繫的點序列,無法擬閤閉閤麯線.因此,論文提齣瞭一種基于麯線分解的擬閤方法,該方法首先將閉閤麯線在X方嚮和y方嚮上進行分解,得到兩箇一維離散函數,然後用二次多項式分彆對這兩箇離散函數進行遞歸擬閤,直到滿足一定的精度要求為止.最後實驗錶明,該方法與現有擬閤算法相比,具有精度高、計算量小等特點.
재수자곡선의합적각충방법중,상견적용작의합기원적곡선유B양조、패새이곡선등.여저사곡선상비,이차다항식곡선구유형식간단、계산방편등특점.단이차다항식지능의합X좌표여y좌표지간성함수관계적점서렬,무법의합폐합곡선.인차,논문제출료일충기우곡선분해적의합방법,해방법수선장폐합곡선재X방향화y방향상진행분해,득도량개일유리산함수,연후용이차다항식분별대저량개리산함수진행체귀의합,직도만족일정적정도요구위지.최후실험표명,해방법여현유의합산법상비,구유정도고、계산량소등특점.