计算复杂度自适应的NURBS曲线插补算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:maciqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
NURBS曲线插补过程中要求高效、准确地计算插补点,但大多数现有的NURBS曲线插补算法是以计算准确性为主要指标来设计的,其插补计算多是通过B样条间接实现,并未充分考虑如何最大限度地利用插补计算中计算结构的特点以及不同插补算法的性能特点提高计算效率.通过对B样条插补算法计算结构的分析,以基函数值共享为基础,给出了NURBS曲线直接插补算法以及相应的计算效率表达式.在与de Boor-Cox算法相比较的基础上,针对不同插补精度的要求,在满足精度要求的前提下,给出了基于插补计算的复杂度进行插补算法自适应选择的新算法,该算法明显提高了插补计算的效率,缩短了插补周期中插补计算所占用的时间.
其他文献
期刊
  由于虚拟化技术低成本、高可用、高可扩展等特性带来的诸多优势,越来越多的政府机构、企业采用虚拟化技术构建佶息系统,而虚拟技术的核心部件----虚拟机监控器的应用一定程
期刊
食蚜蝇是双翅目中种类最丰富的类群之一, 目前已记载6 000余种, 除了南极洲和一些遥远的海洋岛屿外, 世界各地均有分布, 是重要的天敌昆虫和资源昆虫.文中在阅读大量中外文文
苦荬菜,又叫苦麻菜、苦苣,为一二年生草本植物,是菊科苦苣属的野生种,种类很多.其形态相似,风味相近,生态习性差异不大,分布于全国各地.广泛生长于荒地、山坡、沙滩、路旁、
提出了一种肿瘤特征基因筛选和基因调控网络的构建方法。首先提取在肿瘤组织和正常组织中表达差别明显的277个基因,通过P-tree决策树方法找出多组肿瘤特征基因,然后结合现有
工作中我们发现,在广大农村,很多饲养户培育山羊羔的水平较差,而羔羊的培养是饲养山羊的关键环节,关系饲养的成败,因此,加强羔羊培育知识的宣传非常重要.
城市化建设进展加速,带动了市政行业的进步,对应市政桥梁施工建设的发展得到了提升.车辆数量、运输载重不断增加,对路桥的损耗日益严重,损坏状况的种类较多,需要进行合理的原
在日本盆景界里经过30年以上、制作了数不尽的名木而站在顶点,并憧憬着技术革新,让世界盆景家们紧追不舍的木村正彦先生值喜寿77岁之际,在日本举办的“第8回世界盆栽大会”载