图学学报
圖學學報
도학학보
Journal of Graphics
2013年
5期
56-61
,共6页
计算机辅助几何设计%细分%开花%B样条%非均匀%节点插入
計算機輔助幾何設計%細分%開花%B樣條%非均勻%節點插入
계산궤보조궤하설계%세분%개화%B양조%비균균%절점삽입
computer aided geometric design%subdivision%blossoming%B-splines%non-uniform%knot insertion
类似于经典的、应用于任意次均匀B样条的Lane-Riesenfeld细分算法,提出了一种任意次非均匀B样条的细分算法,算法包含加细和光滑两个步骤,可生成任意次非均匀B样条曲线.算法是基于于开花方法提出的,不同于以均匀B样条基函数的卷积公式为基础的Lane-Riesenfeld细分算法.通过引入两个开花多项式,给出了算法正确性的详细证明.算法的时间复杂度优于经典的任意次均匀B样条细分算法,与已有的任意次非均匀B样条细分算法的计算量相当.
類似于經典的、應用于任意次均勻B樣條的Lane-Riesenfeld細分算法,提齣瞭一種任意次非均勻B樣條的細分算法,算法包含加細和光滑兩箇步驟,可生成任意次非均勻B樣條麯線.算法是基于于開花方法提齣的,不同于以均勻B樣條基函數的捲積公式為基礎的Lane-Riesenfeld細分算法.通過引入兩箇開花多項式,給齣瞭算法正確性的詳細證明.算法的時間複雜度優于經典的任意次均勻B樣條細分算法,與已有的任意次非均勻B樣條細分算法的計算量相噹.
유사우경전적、응용우임의차균균B양조적Lane-Riesenfeld세분산법,제출료일충임의차비균균B양조적세분산법,산법포함가세화광활량개보취,가생성임의차비균균B양조곡선.산법시기우우개화방법제출적,불동우이균균B양조기함수적권적공식위기출적Lane-Riesenfeld세분산법.통과인입량개개화다항식,급출료산법정학성적상세증명.산법적시간복잡도우우경전적임의차균균B양조세분산법,여이유적임의차비균균B양조세분산법적계산량상당.
