样条曲面的区间隐式化、区间曲面的降价及区间多项式零点的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xoyo20001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机辅助几何设计中,几何信息的保存至关重要,而由于有些算法的近似性以及计算机浮点误差的存在,很多时候我们只能得到近似的结果。因此,为了保证一些几何处理中的信息不丢失,引进了区间算法的概念,也就是用一个区间来代替一个点来计算。这样就能保证理论上的精确结果包含于计算的结果中,从而避免了信息丢失。 本文的主要研究内容为参数曲面的区间隐式化、区间曲面的降阶以及区间多项式的“零点”问题。我们首先说明了误差控制在计算机辅助几何设计和几何计算中的重要性,并回顾了关于这些问题的研究历史和现状,然后举例说明了引入区间算法的意义。 文中首先讨论了有理B样条曲面的区间隐式化的问题,该问题是曲线情形的推广,对于曲面的相切求交等操作具有很好的应用价值。与曲线情况的先求中心曲线、再通过调整中心曲线得到边界的方法不同,本文采用直接求解区间隐式曲面的两个边界的方法。通过引入影响曲面几何形状的距离、能量、法向等约束建立最优化求解模型,然后给出了该问题的算法以及具体的算例,并讨论了该方法在实际中的应用。 其次讨论区间样条曲面的降阶。区间曲面的降阶克服了减少几何处理复杂度的同时又避免了几何信息丢失的矛盾。本文分别考虑了张量积区间样条曲面的降阶,多边形域上三角剖分区间样条曲面的降阶以及区间PS曲面的降阶。 接着,我们讨论了区间多项式的“零点”问题。我们知道,求解多项式的零点一直是个非常重要的工作,但是由于计算机浮点误差导致了其在实际应用中的一些限制,本文通过引入区间多项式的概念,避免了实际操作中的信息丢失。文中对于单变量情形,给出了“零点”的定义以及“零点”重数的定义,然后给出了多项式的Descartes法则、Budan-Fourier定理以及Sturm定理在区间多项式情形的推广。 最后,我们考虑了两个双变量的区间多项式的“交点”个数问题,对判定两个代数曲线交点个数的Bezout定理进行了推广。
其他文献
量子力学和相对论是二十世纪两项最伟大的科学成就.它们的创立和发展不仅导致了一系列重大技术发明,而且使得人们对客观世界的运动规律有了基本正确的革命性的理解.自上世纪
Hamilton问题一直以来都是图论界所关注的焦点,但是迄今为止也没能完全解决.Cayley图是定义在群上的一类图,在交换群上已经得出了都是Hamilton图的结论.模n的剩余类加群是简单的
随着计算机科学的发展,序结构愈来愈受到人们的关注,它与拓扑结构、代数结构相互结合,充分体现在连续格与Domain理论中,有着重要的研究价值. 本文第二章探讨了给定集合上的偏序
本文主要考虑如下椭圆方程 (P){-△pu=λ1|u|p-2u+g(x,u)-h(x) xεΩ u=0 xε(e)Ω其中P>1,Δpu=div(|▽u|p-2▽u),Ω是RN(N≥1)中一个有界光滑区域,h具有一定的可积性,λ1是算子-
高中数学是高中阶段非常重要的一门课程,在高考中占有举足轻重的分量,因此高中数学成绩的提高就成为了学生、家长以及教师都非常关心的问题。那么如何才能有效地提高学生的高
在新课改背景下,小学数学教学改革正在如火如荼地进行。广大小学数学教师通过不断实践和探索,取得了一些有效经验,值得推广和学习。实践证明,落实新课改精神,是实现小学数学
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
党中央颁布的《党内监督条例》作为我们党第一部党内监督的基础性法规,是一部效力等级高、影响十分重大的党内法规,它对党内监督的指导思想、监督重点、监督内容、监督主体
有效的教学活动是学生学与教师教的统一,学生是学习的主体,教师是学习的组织者、引导者与合作者。可见,教师的有效引导,有利于营造师生互动、生生互动的课堂氛围,促进学生主