圆弧样条插值算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:youthboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圆弧样条曲线在计算机辅助几何设计与数控加工等方面有着非常广泛的应用。在工业机械加工中,刀具路径往往由直线段和圆弧构成。而圆弧样条的段数,首末切向和曲线的保凸性,一般情况下是比较重要而富有实际意义的。本文针对广泛应用的圆弧样条以另一种新思路改进了传统的G1连续圆弧样条插值算法.   插值离散点列构造圆弧样条的问题,传统的以插值点为圆弧端点的方法要么无解,要么构造出的圆弧样条的圆弧段数大于型值点数。本文将圆弧与圆弧的交接点与型值点错开,先过两点作圆(初始圆),再作相邻初始圆的切圆。此算法插值闭圆弧样条得到了较好效果,并具有圆弧段数等于型值点数,G1连续和保凸的特点。   为了将这一方法推广到开圆弧样条曲线,本文提出了广义凸折线、广义凸曲线和型值点组的定义,并详细讨论了在保持首末点切向,G1连续,圆弧段数不多于型值点数的情况下,型值点组插值圆弧样条曲线广义保凸和狭义保凸的条件。   最后,我们将闭圆弧样条曲线插值算法和型值点组插值算法推广到开圆弧样条插值。首先过两点作初始圆,且在满足条件的地方使得两相邻的初始圆相切,极大程度的减少了初始圆和切圆的数量,然后过剩下的型值点作初始圆的切圆或是构造相邻初始圆的切圆。这样,最终构成的圆弧样条曲线的圆弧段数显著减少,并具有保持首末点切向,G1连续和(广义)保凸的特点.
其他文献
由于苏里格苏南区块气井的井底压力较低,产水量大,气井携液能力比较差,利用原有生产管柱不能满足生产要求,严重影响气井生产能力及开发年限。为充分挖掘潜能,降低风险程度,采用小管
在本文中,我们通过构造三维拟齐次向量场与三维齐次向量场之间的桥梁,寻找它们之间的等价关系:它们在球面上诱导的切向量场是相同的,以及齐次向量场的顶点在原点的不变闭锥一定是
初见英石作品,一股浓郁的乡情扑面而来,其笔下的黎、苗家女子秀丽端庄,或喜笑颜开、或树下小憩,无不生动可爱,似有谈笑低语之声从画中传来,不绝与耳。画中女子恍然若海南乡村
自20也纪五、六十年代,A.P.Calderón和A.Zygmund建立奇异积分理论以来,以Calderón-Zygmund奇异积分算子为核心的各类算子(如振荡乘子算子,多线性积分算子等)成为近代调和分析理论
本文主要是讨论对称扩展的有界分配格的相关性质.文章中首先给出了对称扩展的有界分配格的定义,即带有满足一定条件的一元运算 k的有界分配格.  在文章的第三章中主要讨论
加强高职学生职业心理发展问题的相关研究,帮助学生形成健康的职业心理,建立正确的职业观念,不仅对于学生本身而言意义重大,对于高职院校而言也是实现其未来更好发展的重要保
本文首先分析了高职教材管理的意义,阐述了目前我国高职教材管理的现状和问题,并结合工作中遇到的实际问题和体会,在新形势下如何通过改革、建立规范化、制度化、科学化的高
循环矩阵是一类非常重要的特殊矩阵,在现代科技工程中有广泛的应用.本文介绍了循环矩阵的定义及其基本性质,对其进行推广,得到了广义循环矩阵的概念与基本性质,并且利用循环矩
本文主要研究了曲面重建的B样条蒙皮算法。算法的主要内容分为两个部分:一、曲面参数化与重采样;二、B样条曲面蒙皮。   第一部分,本文提出了一种有效的三角网格参数化并重采
职业教育在我国开展已有将近四十年的历史,回顾过去,职业教育有过成功的经验,也有过失败的教训.职业教育是否取得成功与很多因素有关,其中专业的选择正确与否就是影响职业教
期刊