代数曲线曲面的恰当参数表示与可信逼近

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:comeonlinli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数曲线曲面是代数几何研究的基本对象,也是计算机辅助几何设计,计算机图形学等学科中的主要工具之一,在制图,造型等方面有广泛的应用。本文就计算代数曲线曲面的恰当参数化与可信逼近问题提出了一些新的算法。主要包括以下三个部分:1.参数曲面造型技术是当今CAD/CAM系统中曲面造型的主流。有理参数表示的一个重要性质就是它是否是恰当的,即是说,参数值和象点之间是否一一对应。在这一部分中讨论了有理参数表示的恰当重新参数化问题。代数曲面的恰当参数化问题是一个尚未能解决的公开问题,本文对这一问题取得了进展,并对直纹而解决了这一问题。首先考虑了一般有理参数表示的内在非恰当参数支撑问题,提出了非恰当参数支撑的恰当重新参数化算法,并在该算法的基础上提出了有非恰当支撑的有理参数表示的恰当参数化算法;然后在非恰当支撑重新参数化算法和代数曲线重新参数化算法的基础上提出了有理参数表示直纹面的的恰当重新参数化算法;最后讨论了一种特殊的有理参数表示,它只关于一个参数是非恰当的.我们给出了这种有理参数表示的恰当重新参数化方法。   2.工程和科学中的许多问题都可以转化为多项式方程或者方程组的求解问题,所以多项式系统尤其是零维三角多项式系统的求解问题在实际应用中占据非常重要的地位.本文后面将要讲到的确定实代数曲线曲面的拓扑结构的算法中,就需要求解零维多项式系统,并且我们还要求精确地确定出系统的解结构。在这一部分中,提出了一种用符号计算确定解的结构,再用区间算法提高精度逼近真实解的局部一般位置算法.其中在第一步中,我们将原三角系统进行一个倾斜变换将它变到局部一般位置,使新系统的根投影到低一维的空间时与原三角系统的根有一个线性的一一对应.反复使用这个对应关系,就将三角系统的求解问题转化为一组单变元多项式的求解问题。   3.隐式曲面造型技术是一种与参数曲面造型技术并行发展的技术.隐式代数曲面的绘制比参数表示曲面困难得多.而绘制曲面的拓扑几何结构与原曲面是否相同以及与原曲面的逼近程度是判断绘制质量好坏的重要标准.曲面可信逼近是指与原曲面拓扑几何结构相同,并可以任意逼近原曲面的逼近.在这一部分中我们提出了计算代数曲线曲面拓扑和可信逼近的算法,特别足给出了一般代数曲面可信逼近的第一个算法.确定拓扑的主要想法是先用零维三角系统实根分离算法将关键点隔离出来,然后确定关键点附近的连接信息.可信逼近的主要思想是将极值点也作为关键点隔离出来,然后对光滑部分用细分的方式进行处理直到达到需要的精度.我们在算法中使用区间算法来计算以提高计算速度。  
其他文献
装箱问题是组合优化中的一个经典问题,而此问题属于NP-难问题.由于其广泛的应用,寻找装箱问题的近似算法就成为研究的重点.最大效益装箱覆盖问题是装箱问题的推广,在现实生活中
设图 G(V,E)是简单平面图,Δ(G)表示图G的最大度,图G的线性2-荫度la2(G)是将G分解为k个边不交的线性2-森林的最小整数fc,其中每个森林的分支树是长度至多为2的路.证明了:  (1)
计算机网络能有效地实现资源共享,但资源共享和信息安全是一对矛盾体。随着网络应用的迅速普及和资源共享的进一步加强,随之而来的信息安全问题也日益突出,基于角色的访问控制技
第一部分研究了动力系统中的同宿跟踪及其在混沌动力系统中的应用。横截同宿点的存在蕴含着斯梅尔马蹄意义下的混沌的出现。近二十年来,随着计算机辅助技巧的迅速发展,伪轨跟踪
典型群,是线性群,辛群,酉群,正交群等的总称。有限域上典型群的几何学有着很完善的理论,并且有许多重要的应用。其应用所涉及的内容有:结合方案和区组设计,认证码,有限射影几何码,子空
西门子大幅拓展其开关和控制加热器阵列及元件用Siplus HCS模块化加热控制系统的输出功率和功率密度。适用于230/277 V供电系统的Siplus HCS4200力口热控制系统的通道数量增
学位
社会生活的各个方面都离不开决策和优化,然而实际的决策和优化的过程中总是存在各种各样的不确定性因素,这使得数据不确定的优化问题或者决策问题得到了学者们的广泛重视。近年
信息己伴随着计算机技术的迅猛发展,逐步延伸到交通、工业经济、科学技术、社会安全同公共生活的各个领域,成为现代社会中不可分割的一部分。保护重要信息的安全,已经成为国际社
矩阵逆特征值问题广泛用于自动控制、经济、振动理论以及土木工程等,本硕士论文将系统研究如下几类矩阵的逆特征值问题与广义逆特征值问题及其最佳逼近,主要讨论如下问题: