小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2003年
12期
2295-2298
,共4页
B样条曲线%节点插入%离散B样条%算法
B樣條麯線%節點插入%離散B樣條%算法
B양조곡선%절점삽입%리산B양조%산법
基于离散B样条的一个新的递推公式,提出B样条曲线同时插入多个节点的新算法.不同于Cohen等插入节点的Oslo算法,本算法用新的方法计算离散B样条,求每个离散B样条的值只需O(1)的运算量,从而使本算法高效,其时间复杂性为O(sk+n),其中k为B样条曲线的阶,n+k+1为原节点数,s为新插入节点的个数.本算法的通用性强,适用于端点插值的和非端点插值的B样条曲线,可同时在曲线定义域内外的任意位置上插入任意个节点.
基于離散B樣條的一箇新的遞推公式,提齣B樣條麯線同時插入多箇節點的新算法.不同于Cohen等插入節點的Oslo算法,本算法用新的方法計算離散B樣條,求每箇離散B樣條的值隻需O(1)的運算量,從而使本算法高效,其時間複雜性為O(sk+n),其中k為B樣條麯線的階,n+k+1為原節點數,s為新插入節點的箇數.本算法的通用性彊,適用于耑點插值的和非耑點插值的B樣條麯線,可同時在麯線定義域內外的任意位置上插入任意箇節點.
기우리산B양조적일개신적체추공식,제출B양조곡선동시삽입다개절점적신산법.불동우Cohen등삽입절점적Oslo산법,본산법용신적방법계산리산B양조,구매개리산B양조적치지수O(1)적운산량,종이사본산법고효,기시간복잡성위O(sk+n),기중k위B양조곡선적계,n+k+1위원절점수,s위신삽입절점적개수.본산법적통용성강,괄용우단점삽치적화비단점삽치적B양조곡선,가동시재곡선정의역내외적임의위치상삽입임의개절점.
