B样条曲线同时插入多个节点的快速算法

来源 :小型微型计算机系统 | 被引量 : 1次 | 上传用户:scstscst24
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于离散B样条的一个新的递推公式 ,提出B样条曲线同时插入多个节点的新算法 .不同于Cohen等插入节点的Oslo算法 ,本算法用新的方法计算离散B样条 ,求每个离散B样条的值只需O(1)的运算量 ,从而使本算法高效 ,其时间复杂性为O(sk +n) ,其中k为B样条曲线的阶 ,n +k +1为原节点数 ,s为新插入节点的个数 .本算法的通用性强 ,适用于端点插值的和非端点插值的B样条曲线 ,可同时在曲线定义域内外的任意位置上插入任意个节点 .
其他文献
主要从汽车检测诊断概述、方法及标准、应用及其发展方向进行阐述。
现在学校注入式教学盛行,原因固然很多,不相信儿童有自学能力(更不用说有创造力了),恐怕是原因之一。要废除注入式的教学,提倡学生是学习的主人,应当认识儿童,了解儿童,让儿童的能力(包括创造力)得到发展。这个问题涉及教学指导思想。我们发表这篇文章,是希望引起教育工作者对这个问题的重视,并作为对这个问题进行研究的参考。
企业人事制度改革的不断推进,企业人事档案工作也逐渐成为大家的关注焦点之一。其宗旨是“以人为本”。人是关键要素,首先要服务好人,才能做好管理工作。“以人为本”是指管理的