代数曲线的双圆弧逼近与等距线构造

来源 :浙江工业大学 | 被引量 : 5次 | 上传用户:masonma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在代数曲线奇点和拐点的数值计算算法的基础上,借助于八叉树数据结构和区间运算技术,提出了计算代数曲面奇点的一种新的数值计算算法.该算法保证能将任意次数的代数曲面在任意给定的长方体区域内的离散奇点全部找出来,并且可以达到计算机所能允许的任意精度.   在以上工作的基础上,本文重点提出了一种新的代数曲线的双圆弧逼近算法和等距线构造算法.首先对代数曲线根据其奇点、拐点和极值点进行分段,然后对每段代数曲线,计算其两分点处的切线以求得交点,以这三点得到控制三角形,然后选取双圆弧的连接点,由此便可确定逼近原曲线的双圆弧形状,若逼近误差不满足给定误差,便采用二分法继续分段,递归调用逼近算法,直至满足给定逼近误差为止.然后计算双圆弧的等距曲线,用其等距线来逼近代数曲线的等距线,最后给出了具体实例.双圆弧逼近算法思想较简单,而其本身所具备的性质又使得其在数控加工等工业上应用较为广泛.给出的逼近曲线保持了原曲线的单调性,凹凸性以及G1连续性等重要性质.通过对算法的递归调用,可以使代数曲线的双圆弧逼近达到任意的精度要求.
其他文献
在现代教学中,教师的主体地位已慢慢被学生所取代,教师已不再单纯充当传导授业解惑的角色,而是以学生为主体,引导为主,创设情境,寓教于乐,民主教学,从而激发学生的主观能动性
许多年来人们一直在管理科学、计算机科学、运筹学等领域致力于排序问题的研究。在经典排序模型中,工件的加工时间是固定常数,但在现实问题中如果对机器加以维护,工件的加工时间
在此博士论文中,我们主要研究了两个问题:一维分数阶扩散方程的源项反演问题和基于Carleman估计的分数阶扩散方程系数反演条件稳定性问题。   首先,在第一章简要介绍分数阶扩
冲击模型在可靠性数学研究中占有很重要的地位,它的核心问题之一就是系统的失效时间或者系统寿命,一般用来描述在随机环境下系统的失效、维修等寿命现象。  本文提出了一类广
因为没有学院痕迹,所以,徐杰的天分才没有被扼杀!这是一位“海龟”学院派画家惊叹丹玄徐杰书象作品时,我突然意识到的。他让我想起了陈丹青对中国艺术教育失望时的感慨。当然
语文是培养学生语言能力的基础性学科,是学生成长和发展的重要保障.语文教学主要以文章教学为主,通过阅读文章学习生字生词,掌握写作技巧,提高文化修养和语文素养.因此,阅读
干部选拔制度创新是干部选拔工作从思想观念、工作方法到管理体制和运行机制的全面创新,是一场深刻的人事制度改革。实现干部选拔制度的创新,应从以下几个方面去努力:创新干
德育教育是小学阶段素质教育的重要组成,有助于完善学生的心理品质,促进学生身心健康发展.小学体育教学同样在学生身心发展当中有着重要作用,将体育和德育教育进行融合与小学
在这篇论文中,我们首先在紧致带边Hermitian流形上解决了Higgs-Hermitian-Einstein方程的Dirichlet问题.进一步,我们得到了一类完备非紧Hermitian流形上Higgs丛的Hermitian-Einstein度量的存在性结果.
学位