B样条曲线和圆域B样条曲线数据缩减的研究

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:xmingfu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
B样条曲线曲面是众多计算机辅助设计(CAD)系统中形状描述的基本工具,它在各CAD系统中的数据存储、误差表示和数据交换,一直是计算机辅助几何设计(CAGD)研究的重要内容。本文对B样条曲线的数据缩减(包括降阶和节点去除)以及圆/球域曲线曲面造型技术展开深入研究,其主要结果概括为以下几点: 1.对已有的B样条曲线的降阶算法和节点去除算法进行了总结与分析,指出这些算法的一个不足之处是无法同时降阶和节点去除,在既需要降阶又需要去除节点的实践中,只能将降阶和节点去除分开进行,这样就增加了累积误差。本文将B样条基转换矩阵理论与最小二乘理论相结合,给出了一种降阶和节点去除的统一方法,只需通过简单的矩阵计算即可同时降多阶和去除多个节点,易于实现,可以减少累积误差。该统一方法还可用于单独降阶或节点去除。当用于单独降阶时可一次降多阶,当用于单独节点去除时可一次去除多个内节点。该统一方法可使逼近曲线保两端点值不变。通过大量的实例验证了算法的正确性,并与以往的降阶和节点去除算法进行了比较。其结果可望广泛应用于减少曲线存储的信息量以及不同CAD系统的数据交换等方面。 2.总结与分析了基于误差表示的曲线曲面造型技术的研究现状,在此基础上,基于圆域算术,将圆域B样条曲线的概念引入到CAGD中来,讨论了它的一些基本性质和基本算法。指出圆域B样条曲线与区间B样条曲线相比,除了同样可以表示一条B样条曲线的误差范围外,还具有存储的信息量小以及在旋转变换下保持误差域不变等优点。 3.研究了圆域B样条曲线的节点去除问题,即用去除一个节点后的圆域B样条曲线包住原曲线,采用拟线性规划和最佳逼近两种方法,均给出了该问题的显式解。给出了相应的计算实例,并比较了两种方法的逼近误差。该节点去除算法能在节点去除的过程中保留原曲线的误差信息和逼近误差信息,其结果有利于随后的几何操作(如曲线求交等)。 4.研究了圆域B样条曲线的降阶问题,即用降一阶后的圆域B样条曲线包住原曲线。给出了圆域B样条曲线可精确降一阶的充要条件和精确降阶公式,并给出了整体法和分段法这两种降阶逼近算法。通过实例验证了两种算法的正确性,并对它们的逼近误差进行了比较分析。该降阶算法能在降阶的过程中保留原曲线的误差信息和逼近误差信息,其结果有利于随后的几何操作。
其他文献
梯度投影方法自提出以来,由于它简单易行,计算的每一步都是显式迭代,而不必去解复杂的线性规划或二次规划问题,因此颇为人们注意。现在梯度投影方法已成为求解非线性规划问题的基
2011版《义务教育语文课程标准》中指出:“语文课程资源包括课堂教学资源和课外学习资源。”“自然风光、文化遗产、风俗民情、方言土语、国内外的重要事件、日常生活的话题
拉普拉斯变换的计算是重分形分析的一个重要组成部分,随机过程逗留时的矩母函数是逗留时的拉普拉斯变换.Dembo和Peres等学者讨论了非常返布朗运动和对称稳定过程的逗留时的矩母
本文讨论广义时滞Liénard方程(x)(t)+f(x(t))(x)(t)+g(x(t-r))=0的Hopf分支问题。首先对广义时滞Liénard方程已有的Hopf分支结果做了系统的总结和分析。然后,讨论了在不同分
1949年6月15日,北平成立了新政协筹备会。主任由毛泽东担任,副主任由周恩来担任。党和国家第一代领导人为新中国的成立作出了诸多的重大决策,留下了不朽的辉煌。 净化北平定
目前,对正交表行关系的研究,已经提出了许多的开问题,其中之一就是哪些正交表按行的关系可以形成结合方案及如何分类.目前不乏许多讨论由Kronecker和构造出的一些正交表的可图示
一、活动目的——彩1.跟爸爸妈妈学习包粽子,体验浓浓的亲情;2.了解端午节的来历、风俗以及端午的诗词,教育学生不忘中国的传统节日;3.培养学生对于知识的收集、整合能力以及
随着大数据时代的到来,我国大学教学模式也在发生着改变,英国文学作为我国文学类教学中的重点,也同样受到大数据时代的冲击,如何充分利用网络媒体及大数据来实现英国文学教学
本文利用非线性泛函分析中的拓扑度方法与临界点理论,主要研究了两类十分重要的非线性常微分方程共轭边值问题解的存在性与多重性,得到了新的结论。同时,也改进了以往的一些结果
随着经济的逐渐快速发展,我国的经济日益上升,国民人口也逐渐增加,因此经济的发展必然导致部分地区人口的大规模迁移,许多的儿童、老人、妇女逐渐成为了留守人群.所以许多的