【摘 要】
:
本文深入细致地研究了任意两张NURBS曲面间最小距离的求解问题,通过大量实验分析,对分裂算法和遗传算法提出了改进思路和方法,有效地解决了自由型曲面间最小距离计算问题。
论文部分内容阅读
本文深入细致地研究了任意两张NURBS曲面间最小距离的求解问题,通过大量实验分析,对分裂算法和遗传算法提出了改进思路和方法,有效地解决了自由型曲面间最小距离计算问题。 首先,根据曲面的分裂以及包围体的思想,介绍了一般NURBS曲面间最短距离的分裂算法,给出了算法的详细流程。并且,根据分裂算法的特点,综合使用求解NURBS曲面控制顶点的凸包围多面体的增量算法和求解凸多面体之间距离的GJK算法替代了包围盒(AABB)算法,对于分裂算法做了改进。还使用了“一致代价法”的思想改进搜索过程,提高了算法的收敛速度和精度。在一定精度要求下本文的方法比文[16]的速度快。 然后,运用遗传算法给出了任意两张NURBS曲面之间最短距离的求解。针对遗传算法的群体多样性过低的缺点。提出了两种改进方法,使得群体始终充满多样性。使算法在较小的群体数目下仍能以较快的速度逼近全局最优值。本文不仅将文献[11]的结果推广到了NURBS曲面的情形,而且使遗传算法计算更加稳定,收敛速度有了明显提高。 最后,对于分裂算法和遗传算法做了算法分析和对比,并且给出了大量实例以验证算法效果。研究了时间复杂性,给出了两种算法各自的优缺点。 以上的算法都在计算机上用c++语言得以实现,结果表明,本文改进的算法快速、有效。
其他文献
<正>2004年12月,中国航油集团公司在新加坡的上市公司(以下简称中航油新加坡公司)违规越权进行石油指数期货交易,造成5亿多美元的损失。作为一家国有控股的海外上市公司,且被
电子白板的多种功能能够保证识字教学中教学内容的趣味性、操作性、实践性,在教学过程中提高学生识字的兴趣,推动小学语文新课程标准中"小学低年级学生喜欢学习汉字,有主动识
1979年诺奖得主西奥多·舒尔茨和1992年诺奖得主加里·贝克尔分别提出人力资本概念,使其在学术研究和政策分析中被广泛使用。舒尔茨是公认的人力资本理论的构建者,他阐述许多
本文从档案行政法律的权威尚未确立、执法程序尚未完善等来探讨档案行政执法难的成因。
<正>相当长一段时间人们认为花鲢是不吃饲料的,主要是以往在投喂传统硬颗粒饲料时发现,花鲢即便偶有吞食也会将饲料吐出。后来又发现在投喂硬颗粒饲料喂养草鱼等吃食性鱼时,
从某种意义上说,现代市场经济本质上是信用经济。信用管理是现代企业经营管理的核心内容之一。在我国传统的企业管理模式中,企业内部及企业间的管理行为是建立在国家计划和行政
2001年11月6日,中国与东盟于文莱达成了在10年内建成“中国—东盟自由贸易区”的协议,该协议把中国与东盟国家的合作推向了一个崭新的阶段。2002年11月双方在柬埔寨首都金边签
众所周知,无线局域网中的认证加密机制并不能够为无线用户提供足够的安全保护。因此,自无线局域网开始商业应用之时,安全问题就成为了限制其进一步发展的主要制约因素。许多潜在
由于数学知识内容相对抽象,小学生还处于学习的初级阶段,数学教师在讲解相关数学知识时,学生很难对所学习的数学知识内容进行全部理解。由于以往数学课堂教学时,教师所讲解的
按照会计核算的谨慎性原则和真实性原则,财政部[1999]35号文增加了计提短期投资跌价准备、存货跌价准备、长期投资减值准备的要求,加上计提应收款项坏帐准备,统称“四项计提”。