CAJ | 학술논문

针对现有求解均匀样条曲线控制顶点方法巾使用较为复杂的迭代算法的不足,提出均匀样条曲线控制顶点的快速并行算法.首先将基本B样条基平移建立对称B样条基(参数定义域为单位区间);然后利用复函数组{εk(v)=e1kv}的正交性构造封闭周期区域的正交B样条基,得出正交B样条基系数的显式并行计算公式;进一步,利用正交基系数与对称B样条基系数(样条曲线控制顶点)的关系,得出控制顶点的显式并行计算公式.最后以四阶与三阶样条逼近为例分析并行公式的快速算法,用从封闭及任意给定点列构造B样条曲线的2个例子证明了该算法的有效性.实验结果表明,文中算法为简单的B样条基增加了对称性,能够容易地实现快速并行计算,可提高构造大规模样条曲面的效率.
침대현유구해균균양조곡선공제정점방법건사용교위복잡적질대산법적불족,제출균균양조곡선공제정점적쾌속병행산법.수선장기본B양조기평이건립대칭B양조기(삼수정의역위단위구간);연후이용복함수조{εk(v)=e1kv}적정교성구조봉폐주기구역적정교B양조기,득출정교B양조기계수적현식병행계산공식;진일보,이용정교기계수여대칭B양조기계수(양조곡선공제정점)적관계,득출공제정점적현식병행계산공식.최후이사계여삼계양조핍근위례분석병행공식적쾌속산법,용종봉폐급임의급정점렬구조B양조곡선적2개례자증명료해산법적유효성.실험결과표명,문중산법위간단적B양조기증가료대칭성,능구용역지실현쾌속병행계산,가제고구조대규모양조곡면적효솔.