曲线、曲面μ基的计算及其应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:WWL6612
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
参数形式和隐式形式是表示曲线和曲面的两种主要方式,它们在计算机辅助几何设计,计算机图形学以及机械、建筑乃至动画等众多领域中有着广泛的应用。这两种表示方式有各自的优点和不足之处,在几何造型领域中,人们通常会根据具体的问题选择其中一个表示方式,因而曲线/曲面两种不同表示形式之间的相互转换成为人们所关心的问题,即参数表示隐式化和隐式表示参数化问题。在理论上已经证明了任何参数表示的曲线/曲面都一定可以转化为隐式表示。曲线/曲面隐式化的主要方法有结式方法、Gr(?)bner基方法、吴方法、插值方法等。但这些方法在有效性、通用性、复杂度等方面都有各自的问题。近年来提出的一种崭新的动曲线/曲面隐式化方法以及从它发展起来的μ基理论显示出了相当的优越性。从曲线/曲面的μ基出发,我们可以方便地得到原曲线/曲面的参数表示,也可以得到曲线/曲面的隐式表示,即μ基构建了曲线/曲面的参数方程和隐式方程之间的联接桥梁。 本文目的是在已有研究成果的基础上,以迅速发展的计算代数几何为研究工具,对动曲线/曲面方法以及μ基理论展开研究工作,特别是致力于构造计算μ基的快速通用的算法。 我们首先回顾了曲线/曲面设计的历史和研究方向,重点介绍了曲线/曲面参数化和隐式化的一些工作。在隐式化方法中我们介绍了动曲线/曲面方法和μ基方法并系统地给出μ基的定义和性质。平面曲线和直纹面μ基理论相对完善,也有相应的算法。 在第三章中,我们根据多项式矩阵分解的理论给出了曲线/曲面μ基存在性的一个构造性证明,并首次设计了适合一般曲线/曲面的μ基算法。新算法的本质是计算曲线/曲面的Syzygy模的基,因而不仅可以计算动直线/动平面模的基,也可以计算动曲线/动曲面模的基。该算法不但能够计算一般曲面的μ基,在计算曲线的μ基时也比已有的算法效率更高。 在第四章中我们研究了空间参数曲线的μ基及其性质。根据多项式矩阵分解方法,我们给出了三维空间参数曲线的动平面模基的通用表示形式,进而得到曲线的μ基。空间曲线的隐式化要比平面曲线隐式化复杂得多,也更有应用价值。针对一类三维空间曲线,我们得到了简洁的隐式化方法。进一步我们还设计了一些特别的算例,这些算例将有助于一般隐式化方法的设计。 虽然我们设计了一般曲线/曲面的μ基算法,但是算法中涉及多项式矩阵的运算,因而有时计算效率不高。在用μ基方法进行曲面隐式化时,目前的算法还需要计算Gr(?)bner基,导致计算复杂度过高。本文第五章从低次曲面开始,深入分析了具有两个基点的二次曲面和具有六个基点的非奇异三次曲面的μ基形式。我们得到了这两种曲面的μ基的一些良好性质,并且设计了更为直接且快速有效的μ基算法。利用μ基可以直接表示出这两种曲面的隐式化方程。进一步,我们从隐式曲面出发构造了曲面
其他文献
乘心算既是应用巩固珠心算基础知识和加心算以及单积“一口清”,又是对这些知识的升华和发展。
《公司法》以立法的形式承认公司法人人格否认制度对于保护公司债权人利益具有重要意义,但如何适用该制度也给公司法理论及实践提出了新的课题,在一人公司领域更是如此。仅有
在珠算中.记数就是对一个或几个数据能做到过目牢记。
摘要:现在采用工业以太网设计了远程电气控制自动化系统来改善传统集散控制模式在远处集控系统中的缺点和问题,并且在开发的具有了远程集控功能的电气自动化控制系统中结合了嵌
We show some results on physics education research about rasch analysis and active learning for electrical circuits with high school students,developed in one s
国际商务社交中语用失误是不可避免的现象,因为不同的语言有着截然不同的语用制约,但是语用失误却会造成错失商机。因此,了解英汉语用知识差异对减少误解、促进交际的正常进
无论哪一个数,都是很有趣的。任何数乘以11,计算起来,都是很简便的。但是它有一定的规律。掌握了这一规律,任何数乘以11,一眼就能看出它所得的积数来。本文只探讨两位数或三位数乘
养老保险制度与每个老年人的利益密切相关,关系着老年人的基本生活和年轻时积累的养老权益能否顺利实现。养老保险基金是整个制度的物质基础,要想实现养老保险制度的可持续发展,首先要保证其财务具有一定的可持续性,保证养老保险金收入能够满足当期和长远的养老金给付需求。我国城镇职工基本养老保险正处在现实现付制向部分积累制转变的过程中,隐性债务问题还没有得到明确的解决。随着人口预期寿命的提高和老龄化程度的加深,社
电气火灾发生率高,隐蔽性强,危害性大,是其主要特点,但是,电气火灾不是不可控,它可以通过科学的方法进行预防,本文论述了目前几种常用的电气火灾预防性检测方法,希望能够对电气火灾得
我国的社会主义现代化建设事业的不断发展,国内的档案管理工作也得到一定发展。在新的社会环境下,提高档案管理科学化水平,对目前国内档案管理具有重要意义。