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

来源 :小型微型计算机系统 | 被引量 : 1次 | 上传用户：scstscst24

【摘要】

：

基于离散B样条的一个新的递推公式 ,提出B样条曲线同时插入多个节点的新算法 .不同于Cohen等插入节点的Oslo算法 ,本算法用新的方法计算离散B样条 ,求每个离散B样条的值只需O(1)的运算量 ,从而使本算法高效 ,其时间复杂性为O(sk +n) ,其中k为B样条曲线的阶 ,n +k +1为原节点数 ,s为新插入节点的个数 .本算法的通用性强 ,适用于端点插值的和非端点插值的B样条曲线 ,可同

【作者】

：

潘日晶潘日红姚志强

【机构】

：

福建师范大学

【出处】

：

小型微型计算机系统

【发表日期】

：

2003年12期

【关键词】

：

B样条曲线节点插入离散B样条快速算法计算机辅助几何设计 B-spline curre knot insertion discrete B-spline

【基金项目】

：

福建省自然科学基金，福建省教育厅科研项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

浅析汽车制动系统的技术检验与维修

主要从汽车检测诊断概述、方法及标准、应用及其发展方向进行阐述。

期刊

汽车检测诊断因素技术应用

一个分布式UNIX的设计

本文以我们设计的一个分布式ＵＮＩＸ为蓝本，阐述对单机上的ＵＮＩＸ进行分布式改造和扩充的技术。

期刊

UNIX操作系统分布式计算机Distributed system. UNIX Operating system

关于搞好思想政治课改革实验的几个问题

<正> 中学思想政治课的改革实验,从1985年开始至今,经历着一个认识和实践的不断深化过程。在这个过程中,头一年,主要是解决要不要改革的问题;第二年,主要是解决如何开创改革实验的局面问题。经过一年的实践表明,这项改革实验的方向是正确的,效果是好的,为下一步的改革实验奠定了基础;今年,主要是解决把改革实验引向深入的问题。按照国家教委关于加快思想政治课改革实验步伐的部

期刊

思想政治课改革实验新教材教材质量马克思主义几个问题政治教师思想教育中学思想政治课教材改革

等距曲线的三次B样条保形逼近

本文给出了巧妙地运用三顶点共线技巧构造插值三次Ｂ样条保形曲线，并用其逼近等距曲线，本文最后给出了几个实例。

期刊

CAGD等距曲线B样条曲线保形逼近逼近CAGDOffset curveCubic B-splineCurve

陶行知论解放儿童创造力

现在学校注入式教学盛行,原因固然很多,不相信儿童有自学能力(更不用说有创造力了),恐怕是原因之一。要废除注入式的教学,提倡学生是学习的主人,应当认识儿童,了解儿童,让儿童的能力(包括创造力)得到发展。这个问题涉及教学指导思想。我们发表这篇文章,是希望引起教育工作者对这个问题的重视,并作为对这个问题进行研究的参考。

期刊