自由参数曲面全局形状分析研究及算法设计

来源 :中南大学 | 被引量 : 0次 | 上传用户:laohe5201314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着曲面形状分析在计算机辅助几何设计、计算机辅助制造等领域的地位提升,在刀具优化定位、人脸特征匹配、大脑分析_、动画设计、机器人路径规划等方面的应用日益广泛,曲面分析工具和分析能力越来越受到重视,人们不仅希望有曲面形状局部分析工具,更希望有曲面形状全局分析工具,实现对曲面全局形状的刻画和把握,我们提出了自由曲面全局形状分析概念。本文对自由曲面形状分析理论、技术及应用进行了一个简要的综述。介绍了自由曲面形状分析理论.曲面微分几何,总结了自由曲面形状分析技术手段,对著名CAD软件中曲面分析工具特点进行了简要分析,指出了它们对曲面全局形状分析能力的不足。在此基础上研究了凸曲面的定义、凸性条件和自由参数曲面全局形状拓扑分解算法。具体如下:首先,系统地研究了历史上诸多凸曲面定义,分析了他们的描述方法不同所带来的差异,提出用曲面全局凸和局部凸的概念作为曲面全局形状分析的基础,在前人的基础上导出我们的曲面全局凸定义:若曲面恰好是某个凸体的表面或其一部分,则称曲面是全局凸的。以此为基础,对现今仍在使用的几个主要的凸曲面定义,逐一分析了它们的内涵和对象,理清了各定义之间的关系和它们与全局凸、局部凸的等价或不等价关系,使历史上所谓凸曲面的各个定义各归原位。其次,评述了特殊参数化曲面的凸性条件,对所有一般性判凸条件进行了分类,分成几何类和代数解析类;指出了在使用解析的判若两人凸条件时应该注意的地方;对前人提出的一个正则参数曲面凸的充分条件提出了质疑,并给出了反例。这些工作为曲面全局形状分析和算法设计作了必要的理论准备。线的生成算法及其不足,首次提出用自由参数曲面的高斯图来分析自由参数曲面全局形状,以任意精确度用四分网格分解逼近高斯图边界(分段线性多边形逼近)的GGM算法(Globle Gauss Map)。该算法将高斯图用于曲面形状全局分析,把复杂曲面分割成单类型区域,其中对用线性多项式方程组表达的高斯抛物线求解,使用四分网格分解逼近算法,简化了计算公式,降低了计算复杂度,克服了Takashi Maekawa和N.M.Patrikalakis所设计的精确计算算法(interval projiected polyhedron,IPP)的求解困难。GGM算法内含对高斯图外边界计算和闭域包含测试。我们改进了原有的高斯图外边界计算算法,提出用一阶和二阶导数相结合的方法来判断高斯图外边界的走向,解决了原算法不能判断相切情况的问题。设计了可实时计算的高斯图闭域包含测试算法,通过引入二分法改造多项式包含测试代数算法,实现快速查找。仿真实验结果表明新算法与原经典算法相比,检测速度提高一个数量级以上。本文在最后对研究工作进行了总结,指出了下一步研究工作的重点;还讨论了高斯图计算在其它方面的应用前景。
其他文献
大学生社会实践是各大高校进行素质教育的重要手段之一,也是大学生接触社会、了解社会、服务社会的重要平台。石油类大学生的社会实践内容丰富,不仅设置了有关素质教育的社会实
目的:采用泻肺利水方对心力衰竭患者进行治疗,研究其临床效果与对心肌细胞内质网应激相关凋亡因子的影戏。方法:搜集我院近年来因心力衰竭入院治疗的80例患者的临床资料,根据
根据笔者的设计体会,针对钛材的特性,对钛制固定管板式换热器的设计进行了论述.
网站联盟与搜索引擎是目前覆盖面最大的两种网络广告平台,本文研究如何高效率地在这两个平台进行广告宣传。本文指出搜索引擎的竞价排名广告是一种内容强相关的广告投放策略,
目的分析妇科门诊患者超声检查的诊断价值与意义。方法选取我院妇科门诊接受超声检查的患者50例(2016年1月-2018年6月),对患者资料进行分析,观察患者超声检查结果。结果50例
以现有的网络及分布式技术为基础,研究广域网尺度的文件资源共享和重用,针对性地提出了虚拟网络文件系统(VIRTUAL NETWORK FILE SYSTEM---VNFS)模型。VNFS统一化管理广域网络上
结合服装业流行性强,顾客对产品个性化明显等特点,本文建立车辆调度模型,修改传统的仅考虑成本因素的决策指标;注重考虑配送服务水平;最后应用遗传算法求解。
随着经济的高速发展和人民生活水平的不断提高,体育健身娱乐消费日益受到人们的青睐,并成为拉动国民经济增长的重要指标之一。本文从社会学、经济学、心理学、文化及亚文化等
自由不连续问题(Free Discontinuity Problem)的提出和研究开始于1990年前后。由De Giorgi把这些涉及到自由不连续集的变分问题,统一称为自由不连续问题。这类问题在信息科学中
对于小学生来说,他们具有活泼好动,对新鲜事物有非常大的兴趣等特点,因此,在传统的“满堂灌”的学习课堂上学生经常出现溜号,或者是听课兴趣不高,注意力难以集中等现象.因此,