偏置曲线曲面自相交若干问题的研究

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:wryktt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪是科技信息迅速发展的时代,各行各业对现代技术都表现出了强烈的依赖性,同时也体现出了对其极高的要求。计算机辅助几何设计(CAGD)作为信息集成、数据集成、产品开发的重要工具,在这个大数据时代发挥着重要的作用,例如,在研究数控加工刀具、道路线型设计、箱包壳体设计、汽车和航空航天等前沿领域中均有重要应用。偏置曲线和曲面就是这些广泛应用的核心理论支撑,尤其在图像的特殊处理、控制点的去除技术以及犀牛软件建模过程中,经常伴随着自相交等非正则现象的出现。  在偏置曲线曲面理论中,等距偏置和变距偏置是两种最基本的类型。第一类,等距偏置曲线曲面。等距偏置相对特殊,因为它是以一个固定常量d作为偏置距离的,在理论推导或者求导时,常函数对表达式的影响一般不是很大,在模拟实验中,常量给工作带来的影响有时仅仅是一个图像比例的问题。研究者之所以非常重视等距偏置量,还因为它的特殊性在一定程度上促进了其深度研究。第二类,变距偏置曲线曲面。因为偏置距离变成了一个灵活性很强的实函数d(t),这种灵活性似乎不是人们期待的多样性,因为在理论推导、实验仿真等方面都着实给人带来了困扰,甚至当偏置距离出现无理的情况时,CAD软件程序几乎不能操作运行,因而,无理情况必须进行有理化处理。  文章从二维曲线自交的去除和三维空间曲面自交的去除两个方面对偏置曲线、曲面展开研究,通过选取基函数、建立自交方程、求解自交方程和确定自交点位置等步骤来实现曲线曲面的去自交任务。主要研究内容及成果如下:  首先,文章分析了两条相交曲线是否正则,从而判定相交曲线的非正则条件。对于二维空间中偏置曲线自交问题的研究,当两条自由曲线C(u)和C(v)发生相交时,在相交点处存在方程C(u)-C(v)=0。利用消元算法消除参数项的主要思想,不妨令I(u,v)=C(u)-C(v),通过等价代换等过程而将目标方程降阶并进行代数方法的分解(u-v)I(u,v)=C(u)-C(v),最终再进行代换转化,使得目标方程与低阶方程建立等价关系,只要通过求解方程I(u,v)=0,得到的解即是自交方程的解,也就达到了去除自交点的目的。  其次,在偏置曲线自交情况的研究基础上,探讨三维空间中偏置曲面的自交现象。从前文偏置曲线自交问题的探索经验可知,偏置有理化曲面S(u,v)和S(r,t)相交的情况也是曲线相交的一种推广,由于偏置曲面和偏置曲线自交问题的差异性,在关于偏置曲线去除自交的研究基础上附加了参数约束条件[0,1],并在Bezier基函数下进行了有效的推广。  最后,将二维、三维空间曲线、曲面进行深入推广,得到高维空间相交曲面的去自交方程,并对多维方程给予理论上的推导和证明过程。  文章提出的消元算法有效地解决了偏置曲线、偏置曲面的自相交问题,不仅弥补了用圆盘扫描算法去除自交的缺陷,而且完善了偏置曲线曲面研究中去自交的理论体系,还推广了消元算法去自交的适用范围,同时也拓宽了曲线曲面去自交的应用领域。
其他文献
图论是一门发展迅速而又应用广泛的新兴学科,它最早起源于一些在民间广泛流传的数学游戏的难题研究,如迷宫问题,博弈问题,棋盘上马的行走路线问题等.其中最早的文字记载出现
自Auslander和Bridge提出有限生成模的Gorenstein维数的概念以来,诸多学者开始了对Gorenstein维数为零的模的研究,尤其是Enochs,Holm等人对Goren-stein投射模的研究,使得这一
本文主要研究具有S-L边值条件正齐次的p-Laplacian方程的分类及其非齐次p-Laplacian方程解的存在性.   在第一章中,我们给出本文要用到的一些预备知识和本文的主要结果. 
拓扑空间X称为几乎可数紧的,如果对于X的任意可数开覆盖(U),存在(U)的有限子集ν使得∪{(V):V∈(V)}=X.在这篇文章中,我们讨论了几乎可数紧空间和可数紧空间的关系,进而研究
本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合.对任意的u∈V(G),我们用dG(v)表示顶点v在G中的度
学位
进化算法已成功应用于工程优化、经济管理、科学技术等诸多领域,进化算法作为处理复杂的函数最优化、全局最优化和多目标最优化问题的一种有效算法,正日益受到人们的重视。本文
为了能够更好的迎合社会应用型人才需求,小学数学教学模式必须要全面的进行改革与创新.培养小学生问题的独立分析能力和解决能力,帮助学生掌握更多的基础技能,从而有效提升课
设F是特征数P>2的域,本文构造了一类无限维模李超代数S(r,q,l,m),并给出了它的导子超代数Der(S(r,q,l,m)),研究了S(r,q,l,m)和它的导子超代数Der(S(r,q,l,m))的Z-阶化,进而确
学位
人类生活、生产、实践的各个领域,都存在优化问题,其中,决策优化问题更是近年来研究的重点。随着各个领域的迅速发展,具有递阶结构的双层规划问题应运而生,然而双层规划问题却已经
本文所讨论的图均为有限无向的简单连通图.   图的染色问题是图论研究的经典领域.张忠辅等人在全染色的基础上,提出了邻点可区别全染色和邻点强可区别全染色的概念.设G(V,