B样条曲线曲面重建的拟插值算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zjzzhength
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据拟合在计算机辅助几何设计领域占有很重要的地位,高效地计算拟合曲线曲面是数据拟合一直追求的目标。一般的样条插值由于要解一个与样条空间维数同样大小的线性方程组,当数据量很大时,不能很好地实时处理数据。为提高样条曲线曲面的拟合效率本文研究了B样条拟插值算法。  本文采用的算法是局部方法,计算每个控制顶点时只需解一个比较小的线性方程组,而无需解大型方程组,在一定条件下能够给出控制顶点的显式表达式,当处理大量数据或者高次B样条拟合时能够在线性的时间内快速的求出控制顶点,虽然是B样条拟插值算法是逼近算法,但是具有一定的拟合精度。  本文提出了不同次数下的B样条拟插值控制顶点的计算公式,如三次B样条拟插值,五次B样条拟插值。并给出了在均匀节点向量下控制顶点的显式表达式。  本文还给出了基于B样条拟插值算法的曲面蒙皮算法,通过拟插值算法来拟合每条截面曲线,从而得到基于拟插值的双三次B样条曲面、双五次B样条曲面。实验结果说明了算法的有效性。
其他文献
裂隙介质井流问题是裂隙介质水动力学中重要的内容之一。裂隙介质含水层中裂隙的不均匀分布,裂隙的方向不同和裂隙的粗糙程度的差异等都使得裂隙渗流具有各向异性性和非均质的
该文提出了从数值方法稳定域的大小和形状、稳定程序以及数值误差的衰减速度等多方面全面探索和评价数值方法稳定性优劣的手段--称之为定量稳定性分析.通过定量稳定性分析,深
该文采用面向对象分析技术,对建筑物实体和工程图纸进行分析,建立了建筑物工程量计算模型,并利用一种新的工程量计算方法--网孔归并法进行建筑工程量的计算,提出了一种动态的
第一章讨论了B-值随机元的配重迭对数律,给出了在通常条件下关于B-值随机元配重迭对数律不成立的反例,从而对这种条件下实值配重迭对数律的推广给予否定;第二章讨论了小球条
通过调查我们认为,当前和今后一个时期,加强国有企业党建工作必须坚持以“三个代表”重要思想为指导,全面贯彻党的十六大精神,坚持党对国有企业的政治领导不动摇,坚持企业党
为了使桩基础的设计从传统的容许应力设计法过渡到以可靠性理论为基础的概率极限状态设计,该文在前人研究成果的基础上,以探索桥梁桩基竖向承载力的实际可靠度及群桩效应折减
本文所考虑的图均为有限、无向、简单图,分别用V(G)和E(G)表示图G的顶点集和边集.图G的一个k-全染色是指从V(G)∪E(G)到{1,2,…,k}的一个映射.图G的 k-全染色称为是正常的,如果满
本文主要利用可积系统的方法,研究经典仿射微分几何中仿射球面及其构造理论。尽管仿射球面完备性以及分类都有比较完整的结果,但是人们对于非平凡的定仿射球面显式表达式及其图